Plactic monoids: a braided approach

DOI10.1016/J.JALGEBRA.2020.08.010zbMATH Open1485.20145arXiv1612.05768OpenAlexW3081748360MaRDI QIDQ2201074FDOQ2201074

Victoria Lebed

Publication date: 25 September 2020

Published in: Journal of Algebra (Search for Journal in Brave)

Abstract: Young tableaux carry an associative product, described by the Schensted algorithm. They thus form a monoid $mathbfPl$, called emph{plactic}. It is central in numerous combinatorial and algebraic applications. In this paper, the tableaux product is shown to be completely determined by a braiding $sigma$ on the (much simpler!) set of columns $mathbfCol$. Here a emph{braiding} is a set-theoretic solution to the Yang--Baxter equation. As an application, we identify the Hochschild cohomology of $mathbfPl$, which resists classical approaches, with the more accessible braided cohomology of $(mathbfCol,sigma)$. The cohomological dimension of $mathbfPl$ is obtained as a corollary. Also, the braiding~$sigma$ is proved to commute with the classical crystal reflection operators~$s_i$.

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

Recommendations

• Cohomology of idempotent braidings with applications to factorizable monoids
• Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
• New approaches to plactic monoid via Gröbner-Shirshov bases.
• Schensted-type correspondences and plactic monoids for types \(B_n\) and \(D_n\)
• Cohomology rings of the plactic monoid algebra via a Gröbner-Shirshov basis

zbMATH Keywords

Young tableauYang-Baxter equationplactic monoidHochschild (co)homologySchensted algorithmbraided (co)homologyidempotent braiding

Mathematics Subject Classification ID

Other homology theories in algebraic topology (55N35) (Co)homology of rings and associative algebras (e.g., Hochschild, cyclic, dihedral, etc.) (16E40) Yang-Baxter equations (16T25) Finite generation, finite presentability, normal forms (diamond lemma, term-rewriting) (16S15) Connections of semigroups with homological algebra and category theory (20M50)

Cites Work

• Minimal resolutions via algebraic discrete Morse theory
• Morse theory from an algebraic viewpoint
• Title not available (Why is that?)
• Permutations, matrices, and generalized Young tableaux
• Longest Increasing and Decreasing Subsequences
• On some unsolved problems in quantum group theory
• Title not available (Why is that?)
• Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
• Noncommutative Schur functions and their applications
• PARASTATISTICS ALGEBRA, YOUNG TABLEAUX AND THE SUPER PLACTIC MONOID
• Title not available (Why is that?)
• La correspondance de Robinson
• Semigroups of \(I\)-type
• Set-theoretical solutions to the quantum Yang-Baxter equation
• Homologies of algebraic structures via braidings and quantum shuffles
• A differential bialgebra associated to a set theoretical solution of the Yang-Baxter equation.
• Augmented biracks and their homology
• Homology theory for the set-theoretic Yang–Baxter equation and knot invariants from generalizations of quandles
• Title not available (Why is that?)
• A decomposition theorem for square-free unitary solutions of the quantum Yang-Baxter equation
• Garside Groups and Yang–Baxter Equation
• Monoids and groups of I-type.
• Plactic algebras.
• Set-theoretic solutions of the Yang-Baxter equation, RC-calculus, and Garside germs.
• Yang-Baxter deformations of quandles and racks
• Homology of left non-degenerate set-theoretic solutions to the Yang-Baxter equation
• Title not available (Why is that?)
• An extension of Schensted's theorem
• Skew polynomial rings with binomial relations
• On the Representations of the Symmetric Group
• On Kiselman quotients of 0-Hecke monoids.
• Cohomology rings of the plactic monoid algebra via a Gröbner-Shirshov basis
• Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
• New approaches to plactic monoid via Gröbner-Shirshov bases.
• Hecke group algebras as quotients of affine Hecke algebras at level 0.
• Representation and classification of Coxeter monoids
• The path relation for directed planar graphs in rectangles, and its relation to the free diad
• Cohomology of idempotent braidings with applications to factorizable monoids
• Central and medial quasigroups of small order
• Flag varieties and the Yang-Baxter equation
• The interplay between \(k\)-graphs and the Yang-Baxter equation.
• Coxeter groups, Coxeter monoids and the Bruhat order
• Skew lattices and set-theoretic solutions of the Yang-Baxter equation
• Set-theoretical solutions of the Yang-Baxter and pentagon equations on semigroups
• Quadratic normalization in monoids
• Equivalence of two definitions of set-theoretic Yang–Baxter homology and general Yang–Baxter homology

Cited In (8)

• Recognizable subsets of the two letter plactic monoid
• Skew braces: a brief survey
• Title not available (Why is that?)
• Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
• The shifted plactic monoid
• On the first order theory of plactic monoids
• Cohomology of idempotent braidings with applications to factorizable monoids
• Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux

This page was built for publication: Plactic monoids: a braided approach

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