THE CHINESE MONOID

DOI10.1142/S0218196701000425MaRDI QIDQ4786282zbMATH OpenOpenAlexFDO

Authors Julien Cassaigne, Marc Espie, Daniel Krob, Jean-Christophe Novelli, Florent Hivert

Publication date 15 December 2002

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218196701000425

zbMATH Keywords

algorithmsChinese monoidplactic monoid

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Free semigroups, generators and relations, word problems (20M05) Combinatorics on words (68R15)

Recommendations

• Tropical linear representations of the Chinese monoid
• Structure of Chinese algebras.
• Rewriting systems and biautomatic structures for Chinese, hypoplactic, and Sylvester monoids.
• Minimal spectrum and the radical of Chinese algebras.
• Irreducible representations of the Chinese monoid

Cites work

• An extension of Schensted's theorem
• La correspondance de Robinson
• Longest Increasing and Decreasing Subsequences
• On the Representations of the Symmetric Group
• Permutations, matrices, and generalized Young tableaux

Cited in

(31)

• Crystal monoids \& crystal bases: rewriting systems and biautomatic structures for plactic monoids of types \(A_{n}\), \(B_{n}\), \(C_{n}\), \(D_{n}\), and \(G_{2}\)
• Tropical plactic algebra, the cloaktic monoid, and semigroup representations
• Involution Schubert-Coxeter combinatorics
• On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids
• Chinese syzygies by insertions
• Finitely presented algebras and groups defined by permutation relations.
• Identities of the plactic monoid.
• Involution words. II: Braid relations and atomic structures
• Irreducible representations of the plactic algebra of rank four
• Structure of Chinese algebras.
• Atoms for signed permutations
• Quadratic normalization in monoids
• Gröbner-Shirshov bases for plactic algebras.
• Deciding conjugacy in Sylvester monoids and other homogeneous monoids.
• scientific article; zbMATH DE number 5864819 (Why is no real title available?)
• Irreducible representations of the Chinese monoid
• Garside and quadratic normalisation: a survey
• GRÖBNER–SHIRSHOV BASIS FOR THE CHINESE MONOID
• Minimal spectrum and the radical of Chinese algebras.
• Equivalence classes of permutations modulo replacements between 123 and two-integer patterns
• Plactic algebra of rank 3
• The monoids of the patience sorting algorithm
• Identities and bases in the hypoplactic monoid
• Gröbner-Shirshov bases and their calculation
• Rewriting systems and biautomatic structures for Chinese, hypoplactic, and Sylvester monoids.
• Chinese Algebras of Rank 3
• Tropical linear representations of the Chinese monoid
• Algebras and groups defined by permutation relations of alternating type.
• Confluence of the Chinese Monoid
• Tropical representations of Chinese monoids with and without involution
• Power quotients of plactic-like monoids

This page was built for publication: THE CHINESE MONOID

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