中文
相关论文

相关论文: Schensted-type correspondences and plactic monoids…

200 篇论文

Let $\mathsf{mSt}_n$ be the plactic-like monoid obtained by factoring the free monoid over a finite alphabet $\mathcal{A}_n$ by the meet of the stalactic congruence and its dual. In this paper, we prove that $\mathsf{mSt}_n$ can be equipped…

群论 · 数学 2026-03-19 Bin Bin Han , Wen Ting Zhang , Yan Feng Luo

We show the intimate connection between various mathematical notions that are currently under active investigation: a class of Garside monoids, with a "nice" Garside element, certain monoids $S$ with quadratic relations, whose monoidal…

量子代数 · 数学 2009-09-28 Tatiana Gateva-Ivanova

The hypoplactic monoid was introduced by Krob and Thibon through a presentation and through quasi-ribbon tableaux and an insertion algorithm. Just as Kashiwara crystals enriched the structure of the plactic monoid and allowed its…

组合数学 · 数学 2023-01-03 Alan J. Cain , Ricardo P. Guilherme , António Malheiro

Serrano (2010) introduced the shifted plactic monoid, governing Haiman's (1989) mixed insertion algorithm, as a type B analogue of the classical plactic monoid that connects jeu de taquin of Young tableaux with the Robinson-Schensted-Knuth…

组合数学 · 数学 2026-03-03 Santiago Estupiñán-Salamanca , Oliver Pechenik

Young tableaux carry an associative product, described by the Schensted algorithm. They thus form a monoid $\mathbf{Pl}$, called \emph{plactic}. It is central in numerous combinatorial and algebraic applications. In this paper, the tableaux…

组合数学 · 数学 2016-12-20 Victoria Lebed

We provide an explicit combinatorial description of the embedding of the crystal of Kashiwara-Nakashima tableaux in types $B$ and $C$ into that of $\bi$-Lusztig data associated to a family of reduced expressions $\bi$ of the longest element…

表示论 · 数学 2017-12-29 Jae-Hoon Kwon

We study skein modules using $Sp(2n)$ webs. We define multivariable analogues of Chebyshev polynomials in the Type $C$ setting and use them to construct transparent elements in the skein module at roots of unity. Our arguments are…

几何拓扑 · 数学 2025-09-16 Vijay Higgins , Haihan Wu

The surface singular braid monoid corresponds to marked graph diagrams of knotted surfaces in braid form. In a quest to resolve linearity problem for this monoid, we will show that if it is defined on at least two or at least three strands,…

几何拓扑 · 数学 2019-07-10 Michal Jablonowski

The theory of Newton-Okounkov polytopes is a generalization of that of Newton polytopes for toric varieties, and it gives a systematic method of constructing toric degenerations of a projective variety. In the case of Schubert varieties,…

代数几何 · 数学 2017-03-10 Naoki Fujita

We extend a quantized skew Howe duality result for Type $\mathbf{A}$ algebras to orthogonal types via a seesaw. We develop an operator commutant version of the First Fundamental Theorem of invariant theory for $U_q(\mathfrak{so}_n)$ using a…

量子代数 · 数学 2022-08-23 Willie Aboumrad

We give a new bijective interpretation of the Cauchy identity for Schur operators which is a commutation relation between two formal power series with operator coefficients. We introduce a plactic algebra associated with the Kashiwara's…

表示论 · 数学 2015-01-07 Jae-Hoon Kwon

Regular $A_n$-, $B_n$- and $C_n$-crystals are edge-colored directed graphs, with ordered colors $1,2,...,n$, which are related to representations of quantized algebras $U_q(\mathfrak{sl}_{n+1})$, $U_q(\mathfrak{sp}_{2n})$ and…

组合数学 · 数学 2012-08-17 Vladimir Danilov , Alexander Karzanov , Gleb Koshevoy

In the recent papers with Masaki Kashiwara, the author introduced the notion of symmetric crystals and presented the Lascoux-Leclerc-Thibon-Ariki type conjectures for the affine Hecke algebras of type $B$. Namely, we conjectured that…

表示论 · 数学 2008-08-04 Naoya Enomoto

We study natural bases for two constructions of the irreducible representation of the symmetric group corresponding to $[n,n,n]$: the {\em reduced web} basis associated to Kuperberg's combinatorial description of the spider category; and…

表示论 · 数学 2015-01-08 Matthew Housley , Heather Russell , Julianna Tymoczko

We introduce a monoid corresponding to knotted surfaces in four space, from its hyperbolic splitting represented by marked diagram in braid like form. It has four types of generators: two standard braid generators and two of singular type.…

几何拓扑 · 数学 2017-10-31 Michal Jablonowski

Crystal graphs are powerful combinatorial tools for working with the plactic monoid and symmetric functions. Quasi-crystal graphs are an analogous concept for the hypoplactic monoid and quasi-symmetric functions. This paper makes a…

组合数学 · 数学 2025-08-06 Alan J. Cain , António Malheiro , Fátima Rodrigues , Inês Rodrigues

We construct finite coherent presentations of plactic monoids of type A. Such coherent presentations express a system of generators and relations for the monoid extended in a coherent way to give a family of generators of the relations…

组合数学 · 数学 2016-09-07 Nohra Hage , Philippe Malbos

We study the representation theory of a quantum symmetric pair $(\mathbf{U},\mathbf{U}^{\jmath})$ with two parameters $p,q$ of type AIII, by using highest weight theory and a variant of Kashiwara's crystal basis theory. Namely, we classify…

表示论 · 数学 2018-06-18 Hideya Watanabe

The Sch\"utzenberger product of monoids is a key tool for the algebraic treatment of language concatenation. In this paper we generalize the Sch\"utzenberger product to the level of monoids in an algebraic category $\mathscr{D}$, leading to…

形式语言与自动机理论 · 计算机科学 2016-05-09 Liang-Ting Chen , Henning Urbat

The free monoid $A^*$ on a finite totally ordered alphabet $A$ acts at the left on columns, by Schensted left insertion. This defines a finite monoid, denoted $Styl(A)$ and called the stylic monoid. It is canonically a quotient of the…

组合数学 · 数学 2022-05-03 Antoine Abram , Christophe Reutenauer