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}$ (Q1633382): Difference between revisions

Latest revision as of 00:00, 11 December 2024

scientific article

Language	Label	Description	Also known as
English	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}$	scientific article

Statements

instance of

scholarly article

0 references

title

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}$ (English)

0 references

0 references

0 references

0 references

Journal of Combinatorial Theory. Series A

0 references

publication date

19 December 2018

0 references

full work available at URL

https://arxiv.org/abs/1412.7040

0 references

zbMATH Keywords

crystal basis

0 references

plactic monoid

0 references

tableaux

0 references

rewriting system

0 references

automatic monoid

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

On the Homology of Associative Algebras

0 references

Term Rewriting and All That

0 references

Q2710827

0 references

Crystal bases for the quantum superalgebra $U_q(\mathfrak {gl}(m,n))$

0 references

Q3859267

0 references

Q4846257

0 references

Q4012139

0 references

MONOIDS PRESENTED BY REWRITING SYSTEMS AND AUTOMATIC STRUCTURES FOR THEIR SUBMONOIDS

0 references

Deciding conjugacy in sylvester monoids and other homogeneous monoids

0 references

Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.

0 references

On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids

0 references

Automatic semigroups

0 references

THE CHINESE MONOID

0 references

Plactic algebras.

0 references

Gröbner bases for quadratic algebras of skew type

0 references

String rewriting and homology of monoids

0 references

Singular Artin Monoids of Finite Coxeter Type Are Automatic

0 references

$B_2$-crystals: axioms, structure, models

0 references

Set-theoretic solutions of the Yang-Baxter equation, RC-calculus, and Garside germs.

0 references

Q3715293

0 references

Q4348009

0 references

Automatic monoids and change of generators

0 references

Q4003861

0 references

Synchronized rational relations of finite and infinite words

0 references

Small cancellation theory and automatic groups

0 references

Crystal bases for the quantum queer superalgebra and semistandard decomposition tableaux

0 references

Crystal bases for the quantum queer superalgebra

0 references

Q3772406

0 references

Finite convergent presentation of plactic monoid for type C

0 references

Fundamentals of Computation Theory

0 references

Artin groups of large type are shortlex automatic with regular geodesics

0 references

Q4537716

0 references

Q3862379

0 references

Finitely generated algebras defined by homogeneous quadratic monomial relations and their underlying monoids.

0 references

A q-difference analogue of $U({\mathfrak g})$ and the Yang-Baxter equation

0 references

CRYSTAL BASES FOR QUANTUM AFFINE ALGEBRAS AND COMBINATORICS OF YOUNG WALLS

0 references

Crystal bases and tensor product decompositions of $U_ q(G_ 2)$- modules

0 references

Crystalizing the q-analogue of universal enveloping algebras

0 references

On crystal bases of the $q$-analogue of universal enveloping algebras

0 references

Q4865651

0 references

Crystal graphs for representations of the $q$-analogue of classical Lie algebras

0 references

Permutations, matrices, and generalized Young tableaux

0 references

Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at $q=0$

0 references

Plactic algebra of rank 3

0 references

Identities of the plactic monoid.

0 references

Q4152710

0 references

Q3665331

0 references

Schubert polynomials and the Littlewood-Richardson rule

0 references

Noncommutative Schubert polynomials

0 references

Schensted-type correspondence, plactic monoid, and jeu de taquin for type $C_n$

0 references

Schensted-type correspondences and plactic monoids for types $B_n$ and $D_n$

0 references

Q3436472

0 references

Crystal bases and combinatorics of infinite rank quantum groups

0 references

Crystal graphs and Young tableaux

0 references

A plactic algebra for semisimple Lie algebras

0 references

DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS

0 references

Q4529547

0 references

Q3947818

0 references

Crystal base and a generalization of the Littlewood-Richardson rule for the classical Lie algebras

0 references

On the semiprimitivity of finitely generated algebras

0 references

Q4514736

0 references

Q4330730

0 references

Q3838758

0 references

Finite transducers for divisibility monoids

0 references

Semigroup and Group Presentations

0 references

Q3644388

0 references

Longest Increasing and Decreasing Subsequences

0 references

La correspondance de Robinson

0 references

Q4946662

0 references

The shifted plactic monoid

0 references

A symplectic jeu de taquin bijection between the tableaux of King and of De Concini

0 references

A finiteness condition for rewriting systems

0 references

A local characterization of simply-laced crystals

0 references

On the local structure of doubly laced crystals

0 references

On Schensted's construction and the multiplication of Schur functions

0 references

Q4853962

0 references

Q4536186

0 references

Identifiers

zbMATH Open document ID

1401.05302

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

10.1016/J.JCTA.2018.11.010

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1633382

@@ Property / DOI @@
-.1016/j.jcta.2018.11.010
@@ Property / DOI: 10.1016/j.jcta.2018.11.010 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2290404304
@@ Property / OpenAlex ID: W2290404304 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.7040
@@ Property / arXiv ID: 1412.7040 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Homology of Associative Algebras
@@ Property / cites work: On the Homology of Associative Algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Term Rewriting and All That
@@ Property / cites work: Term Rewriting and All That / rank @@
+Normal rank
@@ Property / cites work @@
+Q2710827
@@ Property / cites work: Q2710827 / rank @@
+Normal rank
@@ Property / cites work @@
+Crystal bases for the quantum superalgebra $U_q(\mathfrak {gl}(m,n))$
+Normal rank
@@ Property / cites work @@
+Q3859267
@@ Property / cites work: Q3859267 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4846257
@@ Property / cites work: Q4846257 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4012139
@@ Property / cites work: Q4012139 / rank @@
+Normal rank
@@ Property / cites work @@
+MONOIDS PRESENTED BY REWRITING SYSTEMS AND AUTOMATIC STRUCTURES FOR THEIR SUBMONOIDS
+Normal rank
@@ Property / cites work @@
+Deciding conjugacy in sylvester monoids and other homogeneous monoids
+Normal rank
@@ Property / cites work @@
+Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
+Normal rank
@@ Property / cites work @@
+On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids
+Normal rank
@@ Property / cites work @@
+Automatic semigroups
@@ Property / cites work: Automatic semigroups / rank @@
+Normal rank
@@ Property / cites work @@
+THE CHINESE MONOID
@@ Property / cites work: THE CHINESE MONOID / rank @@
+Normal rank
@@ Property / cites work @@
+Plactic algebras.
@@ Property / cites work: Plactic algebras. / rank @@
+Normal rank
@@ Property / cites work @@
+Gröbner bases for quadratic algebras of skew type
+Normal rank
@@ Property / cites work @@
+String rewriting and homology of monoids
@@ Property / cites work: String rewriting and homology of monoids / rank @@
+Normal rank
@@ Property / cites work @@
+Singular Artin Monoids of Finite Coxeter Type Are Automatic
+Normal rank
@@ Property / cites work @@
+\(B_2\)-crystals: axioms, structure, models
@@ Property / cites work: \(B_2\)-crystals: axioms, structure, models / rank @@
+Normal rank
@@ Property / cites work @@
+Set-theoretic solutions of the Yang-Baxter equation, RC-calculus, and Garside germs.
+Normal rank
@@ Property / cites work @@
+Q3715293
@@ Property / cites work: Q3715293 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4348009
@@ Property / cites work: Q4348009 / rank @@
+Normal rank
@@ Property / cites work @@
+Automatic monoids and change of generators
@@ Property / cites work: Automatic monoids and change of generators / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003861
@@ Property / cites work: Q4003861 / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronized rational relations of finite and infinite words
+Normal rank
@@ Property / cites work @@
+Small cancellation theory and automatic groups
@@ Property / cites work: Small cancellation theory and automatic groups / rank @@
+Normal rank
@@ Property / cites work @@
+Crystal bases for the quantum queer superalgebra and semistandard decomposition tableaux
+Normal rank
@@ Property / cites work @@
+Crystal bases for the quantum queer superalgebra
@@ Property / cites work: Crystal bases for the quantum queer superalgebra / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772406
@@ Property / cites work: Q3772406 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite convergent presentation of plactic monoid for type C
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Artin groups of large type are shortlex automatic with regular geodesics
+Normal rank
@@ Property / cites work @@
+Q4537716
@@ Property / cites work: Q4537716 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Finitely generated algebras defined by homogeneous quadratic monomial relations and their underlying monoids.
+Normal rank
@@ Property / cites work @@
+A q-difference analogue of \(U({\mathfrak g})\) and the Yang-Baxter equation
+Normal rank
@@ Property / cites work @@
+CRYSTAL BASES FOR QUANTUM AFFINE ALGEBRAS AND COMBINATORICS OF YOUNG WALLS
+Normal rank
@@ Property / cites work @@
+Crystal bases and tensor product decompositions of \(U_ q(G_ 2)\)- modules
+Normal rank
@@ Property / cites work @@
+Crystalizing the q-analogue of universal enveloping algebras
+Normal rank
@@ Property / cites work @@
+On crystal bases of the \(q\)-analogue of universal enveloping algebras
+Normal rank
@@ Property / cites work @@
+Q4865651
@@ Property / cites work: Q4865651 / rank @@
+Normal rank
@@ Property / cites work @@
+Crystal graphs for representations of the \(q\)-analogue of classical Lie algebras
+Normal rank
@@ Property / cites work @@
+Permutations, matrices, and generalized Young tableaux
+Normal rank
@@ Property / cites work @@
+Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
+Normal rank
@@ Property / cites work @@
+Plactic algebra of rank 3
@@ Property / cites work: Plactic algebra of rank 3 / rank @@
+Normal rank
@@ Property / cites work @@
+Identities of the plactic monoid.
@@ Property / cites work: Identities of the plactic monoid. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4152710
@@ Property / cites work: Q4152710 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3665331
@@ Property / cites work: Q3665331 / rank @@
+Normal rank
@@ Property / cites work @@
+Schubert polynomials and the Littlewood-Richardson rule
+Normal rank
@@ Property / cites work @@
+Noncommutative Schubert polynomials
@@ Property / cites work: Noncommutative Schubert polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Schensted-type correspondence, plactic monoid, and jeu de taquin for type \(C_n\)
+Normal rank
@@ Property / cites work @@
+Schensted-type correspondences and plactic monoids for types \(B_n\) and \(D_n\)
+Normal rank
@@ Property / cites work @@
+Q3436472
@@ Property / cites work: Q3436472 / rank @@
+Normal rank
@@ Property / cites work @@
+Crystal bases and combinatorics of infinite rank quantum groups
+Normal rank
@@ Property / cites work @@
+Crystal graphs and Young tableaux
@@ Property / cites work: Crystal graphs and Young tableaux / rank @@
+Normal rank
@@ Property / cites work @@
+A plactic algebra for semisimple Lie algebras
@@ Property / cites work: A plactic algebra for semisimple Lie algebras / rank @@
+Normal rank
@@ Property / cites work @@
+DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS
@@ Property / cites work: DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS / rank @@
+Normal rank
@@ Property / cites work @@
+Q4529547
@@ Property / cites work: Q4529547 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3947818
@@ Property / cites work: Q3947818 / rank @@
+Normal rank
@@ Property / cites work @@
+Crystal base and a generalization of the Littlewood-Richardson rule for the classical Lie algebras
+Normal rank
@@ Property / cites work @@
+On the semiprimitivity of finitely generated algebras
+Normal rank
@@ Property / cites work @@
+Q4514736
@@ Property / cites work: Q4514736 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4330730
@@ Property / cites work: Q4330730 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3838758
@@ Property / cites work: Q3838758 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite transducers for divisibility monoids
@@ Property / cites work: Finite transducers for divisibility monoids / rank @@
+Normal rank
@@ Property / cites work @@
+Semigroup and Group Presentations
@@ Property / cites work: Semigroup and Group Presentations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3644388
@@ Property / cites work: Q3644388 / rank @@
+Normal rank
@@ Property / cites work @@
+Longest Increasing and Decreasing Subsequences
@@ Property / cites work: Longest Increasing and Decreasing Subsequences / rank @@
+Normal rank
@@ Property / cites work @@
+La correspondance de Robinson
@@ Property / cites work: La correspondance de Robinson / rank @@
+Normal rank
@@ Property / cites work @@
+Q4946662
@@ Property / cites work: Q4946662 / rank @@
+Normal rank
@@ Property / cites work @@
+The shifted plactic monoid
@@ Property / cites work: The shifted plactic monoid / rank @@
+Normal rank
@@ Property / cites work @@
+A symplectic jeu de taquin bijection between the tableaux of King and of De Concini
+Normal rank
@@ Property / cites work @@
+A finiteness condition for rewriting systems
@@ Property / cites work: A finiteness condition for rewriting systems / rank @@
+Normal rank
@@ Property / cites work @@
+A local characterization of simply-laced crystals
@@ Property / cites work: A local characterization of simply-laced crystals / rank @@
+Normal rank
@@ Property / cites work @@
+On the local structure of doubly laced crystals
@@ Property / cites work: On the local structure of doubly laced crystals / rank @@
+Normal rank
@@ Property / cites work @@
+On Schensted's construction and the multiplication of Schur functions
+Normal rank
@@ Property / cites work @@
+Q4853962
@@ Property / cites work: Q4853962 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4536186
@@ Property / cites work: Q4536186 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.JCTA.2018.11.010
@@ Property / DOI: 10.1016/J.JCTA.2018.11.010 / rank @@
+Normal rank

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}\) (Q1633382): Difference between revisions

Latest revision as of 00:00, 11 December 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)