English
Related papers

Related papers: Promotion permutations and the Robinson--Schensted…

200 papers

We give degree formulas for Grothendieck polynomials indexed by vexillary permutations and $1432$-avoiding permutations via tableau combinatorics. These formulas generalize a formula for degrees of symmetric Grothendieck polynomials which…

Combinatorics · Mathematics 2022-12-05 Jenna Rajchgot , Colleen Robichaux , Anna Weigandt

Super RSK correspondence is a bijective correspondence between superbiwords and pairs of semistandard supertableaux. Such a bijection was given by Bonetti, Senato and Venezia, via an insertion algorithm closely related to Schensted…

Combinatorics · Mathematics 2017-11-02 Robert Muth

Schutzenberger's promotion operator, pro, is a fundamental map in dynamical algebraic combinatorics. At first, its action was mainly considered on standard Young tableaux. But pro was subsequently shown to have interesting properties when…

Combinatorics · Mathematics 2026-03-18 Jamie Kimble , Bruce E. Sagan , Avery St. Dizier

Bona [2007+] studied the distribution of ascents, plateaux and descents in the class of Stirling permutations, introduced by Gessel and Stanley [1978]. Recently, Janson [2008+] showed the connection between Stirling permutations and plane…

Combinatorics · Mathematics 2008-05-28 Svante Janson , Markus Kuba , Alois Panholzer

It is known from the work of Baik, Deift, and Johansson [1999] that we have Tracy-Widom fluctuations for the longest increasing subsequence of uniform permutations. In this paper, we prove that this result holds also in the case of the…

Probability · Mathematics 2021-01-26 Mohamed Slim Kammoun

We introduce a generalization of semistandard composition tableaux called permuted composition tableaux. These tableaux are intimately related to permuted basement semistandard augmented fillings studied by Haglund, Mason and Remmel. Our…

Combinatorics · Mathematics 2018-09-20 Vasu Tewari , Stephanie van Willigenburg

Recently, Panyushev raised five conjectures concerning the structure of certain root posets arising from $\mathbb{Z}$-gradings of simple Lie algebras. This paper aims to provide proofs for four of them. Our study also links these posets…

Representation Theory · Mathematics 2018-10-16 Chao-Ping Dong , Guobiao Weng

Recent work of Shareshian and Wachs, Brosnan and Chow, and Guay-Paquet connects the well-known Stanley-Stembridge conjecture in combinatorics to the dot action of the symmetric group $S_n$ on the cohomology rings $H^*(Hess(S,h))$ of regular…

Combinatorics · Mathematics 2022-02-22 Megumi Harada , Martha Precup , Julianna Tymoczko

Vertically symmetric alternating sign matrices (VSASMs) of order $2n+1$ are known to be equinumerous with lozenge tilings of a hexagon with side lengths $2n+2$, $2n$, $2n+2$, $2n$, $2n+2$, $2n$ and a central triangular hole of size $2$ that…

Combinatorics · Mathematics 2025-10-10 Ilse Fischer , Hans Höngesberg

Matching fields were introduced by Sturmfels and Zelevinsky to study certain Newton polytopes and more recently have been shown to give rise to toric degenerations of various families of varieties. Whenever a matching field gives rise to a…

Combinatorics · Mathematics 2020-10-09 Oliver Clarke , Akihiro Higashitani , Fatemeh Mohammadi

Unexpected product formulas for the number of standard Young tableaux of certain truncated shapes are found and proved. These include shifted staircase shapes minus a square in the NE corner, rectangular shapes minus a square in the NE…

Combinatorics · Mathematics 2011-08-18 Ron M. Adin , Ronald C. King , Yuval Roichman

The Berele row-insertion is a symplectic analogue of the Schensted row-insertion. In the present paper, we provide it with a representation theoretical interpretation via the quantum symmetric pairs of type $A\mathrm{II}$. As applications,…

Representation Theory · Mathematics 2025-09-16 Hideya Watanabe

We prove the (graded) Jordan--H\"{o}lder multiplicities of (mixed) tilting sheaves on flag varieties admit a geometric interpretation as the hypercohomology of certain sheaves on Richardson varieties in the Langlands dual flag variety.…

Representation Theory · Mathematics 2026-04-24 Joseph Baine , Chris Hone

We construct a pinning-normalized local Langlands correspondence for depth-zero supercuspidal representations of a connected reductive group over a non-archimedean local field. After fixing a pinned splitting of the quasi-split inner form,…

Representation Theory · Mathematics 2026-05-15 Manish Mishra

In 2015, Brosnan and Chow, and independently Guay-Paquet, proved the Shareshian-Wachs conjecture, which links the Stanley-Stembridge conjecture in combinatorics to the geometry of Hessenberg varieties through Tymoczko's permutation group…

Combinatorics · Mathematics 2019-05-14 Megumi Harada , Martha Precup

We provide a simple and natural solution to the problem of generating all $2^n \cdot n!$ signed permutations of $[n] = \{1,2,\ldots,n\}$. Our solution provides a pleasing generalization of the most famous ordering of permutations: plain…

Data Structures and Algorithms · Computer Science 2024-06-17 Yuan , Qiu , Aaron Williams

We establish an extension of Viennot's geometric (shadow line) construction to the setting of oscillating tableaux. We then use this to give a new proof of the Type $C$ analogue of Schensted's theorem on longest decreasing subsequences.…

Combinatorics · Mathematics 2026-01-16 Elijah Bodish , Ben Elias , David E. V. Rose , Logan Tatham

In [Matveev-Petrov 2016](arXiv:1504.00666) a $q$-deformed Robinson-Schensted-Knuth algorithm ($q$RSK) was introduced. In this article we give reformulations of this algorithm in terms of the Noumi-Yamada description, growth diagrams and…

Combinatorics · Mathematics 2017-09-18 Yuchen Pei

We introduce two new partial orders on the standard Young tableaux of a given partition shape, in analogy with the strong and weak Bruhat orders on permutations. Both posets are ranked by the major index statistic offset by a fixed shift.…

Combinatorics · Mathematics 2020-05-19 Sara C. Billey , Matjaž Konvalinka , Joshua P. Swanson

We establish new explicit connections between classical (scalar) and matrix Gegenbauer polynomials, which result in new symmetries of the latter and further give access to several properties that have been out of reach before: generating…

Classical Analysis and ODEs · Mathematics 2025-08-27 Erik Koelink , Pablo Román , Wadim Zudilin