30 citations · 139 across the 26 of their papers we have counts for
Showing 2014 · math.GRShow all
3 papers · 2 filters
math.GR2014★ 11 cited
Crystal monoids \& crystal bases: rewriting systems and biautomatic structures for plactic monoids of types , , , , and
Alan J. Cain, Robert D. Gray, António Malheiro
The vertices of any (combinatorial) Kashiwara crystal graph carry a natural monoid structure given by identifying words labelling vertices that appear in the same position of isomo…
math.GR2014
On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids
Alan J. Cain, Robert Gray, António Malheiro
This paper investigates the class of finitely presented monoids defined by homogeneous (length-preserving) relations from a computational perspective. The properties of admitting a…
math.GR2014★ 4 cited
Deciding conjugacy in sylvester monoids and other homogeneous monoids
Alan J. Cain, António Malheiro
We give a combinatorial characterization of conjugacy in the sylvester monoid (the monoid of binary search trees), showing that conjugacy is decidable for this monoid. We then prov…