36 citations · 140 across the 25 of their papers we have counts for
4 papers · 1 filter
Garden-of-Eden states and fixed points of monotone dynamical systems
Ricky X. F. Chen, Henning S. Mortveit, Christian M. Reidys
In this paper we analyze Garden-of-Eden (GoE) states and fixed points of monotone, sequential dynamical systems (SDS). For any monotone SDS and fixed update schedule, we identify a…
Posets from Admissible Coxeter Sequences
Matthew Macauley, Henning S. Mortveit
We study the equivalence relation on the set of acyclic orientations of an undirected graph G generated by source-to-sink conversions. These conversions arise in the contexts of ad…
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 ~…