3 papers
math.CO2018
Conjugacy in Patience Sorting monoids
Alan J. Cain, António Malheiro, Fábio M. Silva
The cyclic shift graph of a monoid is the graph whose vertices are the elements of the monoid and whose edges connect elements that are cyclic shift related. The Patience Sorting a…
math.CO2018
Combinatorics of patience sorting monoids
Alan J. Cain, António Malheiro, Fábio M. Silva
This paper makes a combinatorial study of the two monoids and the two types of tableaux that arise from the two possible generalizations of the Patience Sorting algorithm from perm…
math.GR2017
The monoids of the patience sorting algorithm
Alan J. Cain, António Malheiro, Fábio M. Silva
The left patience sorting (lPS) monoid, also known in the literature as the Bell monoid, and the right patient sorting (rPS) monoid are introduced by defining certain congruences o…