Showing math.COShow all
2 papers · 1 filter
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…