1 citations · 1 across the 1 of their papers we have counts for
3 papers
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…
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…
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…