English
Related papers

Related papers: A Robinson-Schensted Correspondence for Partial Pe…

200 papers

We study Gr\"obner degenerations of Schubert varieties inside flag varieties. We consider toric degenerations of flag varieties induced by matching fields and semi-standard Young tableaux. We describe an analogue of matching field ideals…

Commutative Algebra · Mathematics 2020-09-08 Oliver Clarke , Fatemeh Mohammadi

We obtain a combinatorial formula related to the shear transformation for semi-invariants of binary forms, which implies the classical characterization of semi-invariants in terms of a differential operator. Then, we present a combinatorial…

Combinatorics · Mathematics 2021-09-15 William Y. C. Chen , Ivy D. D. Jia

Kashiwara's crystal graphs have a natural monoid structure that arises by identifying words labelling vertices that appear in the same position of isomorphic components. The celebrated plactic monoid (the monoid of Young tableaux), arises…

Combinatorics · Mathematics 2018-02-02 Alan J. Cain , António Malheiro

We introduce rectangular elements in the symmetric group. In the framework of PBW degenerations, we show that in type A the degenerate Schubert variety associated to a rectangular element is indeed a Schubert variety in a partial flag…

Representation Theory · Mathematics 2019-02-12 Rocco Chirivi' , Xin Fang , Ghislain Fourier

Permutations avoiding all patterns of a given shape (in the sense of Robinson-Schensted-Knuth) are considered. We show that the shapes of all such permutations are contained in a suitable thick hook, and deduce an exponential growth rate…

Combinatorics · Mathematics 2007-05-23 Ron M. Adin , Yuval Roichman

In this paper we investigate a permutation statistic that was independently introduced by Romik in 2005. This statistic counts the number of bumps that occur during the execution of the Robinson-Schensted procedure when applied to a given…

Combinatorics · Mathematics 2024-09-25 Mark Dukes , Andrew Mullins

Crystal graphs, in the sense of Kashiwara, carry a natural monoid structure given by identifying words labelling vertices that appear in the same position of isomorphic components of the crystal. In the particular case of the crystal graph…

Combinatorics · Mathematics 2017-06-29 Alan J. Cain , António Malheiro

Let $X(Q,\Lambda)$ be a quasitoric manifold associated to a simple convex polytope $Q$ and characteristic function $\Lambda$. Let $T\cong (\mathbb{S}^1)^n$ denote the compact $n$-torus acting on $X=X(Q,\Lambda)$. The main aim of this…

Algebraic Topology · Mathematics 2018-05-30 Jyoti Dasgupta , Bivas Khan , V. Uma

Kato's exotic nilpotent cone was introduced as a substitute for the ordinary nilpotent cone of type C with cleaner properties. The geometric Robinson-Schensted correspondence is obtained by parametrizing the irreducible components of the…

Representation Theory · Mathematics 2021-03-10 Vinoth Nandakumar , Daniele Rosso , Neil Saunders

We establish a bijective RSK correspondence of type C for King tableaux with Berele insertion as a reformulation of Sundaram's correspondence (1986). For its $Q$-symbol, we make use of semistandard oscillating tableaux (SSOT), a new object…

Combinatorics · Mathematics 2026-03-02 Masato Kobayashi , Tomoo Matsumura

The polynomial ring $B$ in infinitely many indeterminates $(x_1,x_2,\ldots)$, with rational coefficients, has a vector space basis of Schur polynomials, parametrized by partitions. The goal of this note is to provide an explanation of the…

Algebraic Geometry · Mathematics 2021-07-16 Letterio Gatto

We connect twisted vertex operator presentation of Hall-Littlewood polynomials with the action of charged free fermions, describe a boson-fermion correspondence that relates twisted vertex operators with classical Heisenberg algebra. We…

Mathematical Physics · Physics 2022-03-24 Gabriel Necoechea , Natasha Rozhkovskaya

K. Ding studied a class of Schubert varieties X_\lambda in type A partial flag manifolds, corresponding to integer partitions \lambda and in bijection with dominant permutations. He observed that the Schubert cell structure of X_\lambda is…

Algebraic Geometry · Mathematics 2011-10-05 Mike Develin , Jeremy L. Martin , Victor Reiner

In this paper, we describe on the one hand, all relative minimal models Y of a minuscule Schubert variety X using some combinatorics on quivers and we prove that the morphism from Y to X is small (in the sense of intersection cohomology).…

Algebraic Geometry · Mathematics 2007-05-23 Nicolas Perrin

The study of longest increasing subsequences (LIS) in permutations led to that of Young diagrams via Robinson-Schensted's (RS) correspondence. In a celebrated paper, Vershik and Kerov obtained a limit theorem for such diagrams and found…

Probability · Mathematics 2024-12-19 Victor Dubach

Combinatorial aspects of multivariate diagonal invariants of the symmetric group are studied. As a consequence it is proved the existence of a multivariate extension of the classical Robinson-Schensted correspondence. Further byproduct are…

Combinatorics · Mathematics 2008-07-01 Fabrizio Caselli

Q-Gorenstein toric contact manifolds provide an interesting class of examples of contact manifolds with torsion first Chern class. They are completely determined by certain rational convex polytopes, called toric diagrams, and arise both as…

Symplectic Geometry · Mathematics 2023-06-16 Miguel Abreu , Leonardo Macarini , Miguel Moreira

We consider a large family of equivalence relations on permutations in Sn that generalise those discovered by Knuth in his study of the Robinson-Schensted correspondence. In our most general setting, two permutations are equivalent if one…

Combinatorics · Mathematics 2011-11-17 Steven Linton , James Propp , Tom Roby , Julian West

The celebrated Robinson-Schensted algorithm and each of its variants that have attracted substantial attention can be constructed using Fomin's "growth diagram" construction from a modular lattice that is also a weighted-differential poset.…

Combinatorics · Mathematics 2026-01-14 Dale R. Worley

We construct the independent particle representation for the Semistandard Young Tableaux (SsYT) of skew shape $\lambda/\mu.$ The partition function of this particle system gives the generating function of the SsYT of skew shape…

Combinatorics · Mathematics 2025-06-25 Oleg Ogievetsky , Senya Shlosman