Page 1

Displaying 1 – 2 of 2

Showing per page

A coalgebraic view on reachability

Thorsten Wißmann, Stefan Milius, Shin-ya Katsumata, Jérémy Dubut (2019)

Commentationes Mathematicae Universitatis Carolinae

Coalgebras for an endofunctor provide a category theoretic framework for modeling a wide range of state-based systems of various types. We provide an iterative construction of the reachable part of a given pointed coalgebra that is inspired by and resembles the standard breadth-first search procedure to compute the reachable part of a graph. We also study coalgebras in Kleisli categories: for a functor extending a functor on the base category, we show that the reachable part of a given pointed coalgebra...

Antiassociative groupoids

Milton Braitt, David Hobby, Donald Silberger (2017)

Mathematica Bohemica

Given a groupoid G , , and k 3 , we say that G is antiassociative if an only if for all x 1 , x 2 , x 3 G , ( x 1 x 2 ) x 3 and x 1 ( x 2 x 3 ) are never equal. Generalizing this, G , is k -antiassociative if and only if for all x 1 , x 2 , ... , x k G , any two distinct expressions made by putting parentheses in x 1 x 2 x 3 x k are never equal. We prove that for every k 3 , there exist finite groupoids that are k -antiassociative. We then generalize this, investigating when other pairs of groupoid terms can be made never equal.

Currently displaying 1 – 2 of 2

Page 1