Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, and related monoids

DOI10.1007/978-3-319-66396-8_18zbMATH Open1405.05193arXiv1611.04152OpenAlexW2964350937MaRDI QIDQ1678353FDOQ1678353

Alan J. Cain, A. Malheiro

Publication date: 15 November 2017

Abstract: 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. For certain monoids connected with combinatorics, such as the plactic monoid (the monoid of Young tableaux) and the sylvester monoid (the monoid of binary search trees), connected components consist of elements that have the same evaluation (that is, contain the same number of each generating symbol). This paper discusses new results on the diameters of connected components of the cyclic shift graphs of the finite-rank analogues of these monoids, showing that the maximum diameter of a connected component is dependent only on the rank. The proof techniques are explained in the case of the sylvester monoid.

Full work available at URL: https://arxiv.org/abs/1611.04152

zbMATH Keywords

cochargebinary search treeplactic monoidcyclic shiftSylvester monoid

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Distance in graphs (05C12) Algebraic monoids (20M32)

Cited In (4)

• Crystals and trees: quasi-Kashiwara operators, monoids of binary trees, and Robinson-Schensted-type correspondences
• Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
• The shifted plactic monoid
• Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, Baxter, and related monoids

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids 👍 👎
• Representations and identities of plactic-like monoids 👍 👎
• On some generalization of the bicyclic monoid 👍 👎
• The shifted plactic monoid 👍 👎
• On the hypoplactic monoid 👍 👎
• Combinatorics of a class of groups with cyclic presentation 👍 👎
• On cyclic Schur-positive sets of permutations 👍 👎
• Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, Baxter, and related monoids 👍 👎

This page was built for publication: Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, and related monoids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1678353)