36 citations · 73 across the 20 of their papers we have counts for
3 papers · 1 filter
On Enumeration of Conjugacy Classes of Coxeter Elements
Matthew Macauley, Henning S. Mortveit
In this paper we study the equivalence relation on the set of acyclic orientations of a graph Y that arises through source-to-sink conversions. This source-to-sink conversion encod…
Equivalences on Acyclic Orientations
Matthew Macauley, Henning S. Mortveit
The cyclic and dihedral groups can be made to act on the set Acyc(Y) of acyclic orientations of an undirected graph Y, and this gives rise to the equivalence relations ~kappa and ~…
Order Independence in Asynchronous Cellular Automata
Matthew Macauley, Jon McCammond, Henning S. Mortveit
A sequential dynamical system, or SDS, consists of an undirected graph Y, a vertex-indexed list of local functions F_Y, and a permutation pi of the vertex set (or more generally, a…