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: Text
Language:unknown
Published: 2017
Subjects:
Online Access:http://arxiv.org/abs/1709.03974