Combinatorics of cyclic shifts in plactic, hypoplactic, sylvester, Baxter, and related monoids

The cyclic shift graph of a monoid is the graph whose vertices are elements of the monoid and whose edges link elements that differ by a cyclic shift. This paper examines the cyclic shift graphs of `plactic-like' monoids, whose elements can be viewed as combinatorial objects of some type: aside...

Full description

Bibliographic Details
Main Authors: Cain, Alan J., Malheiro, António
Format: Report
Language:unknown
Published: arXiv 2017
Subjects:
Online Access:https://dx.doi.org/10.48550/arxiv.1709.03974
https://arxiv.org/abs/1709.03974