English
Related papers

Related papers: Identifying Orbit Lengths for Promotion

200 papers

Work of Gaetz, Pechenik, Pfannerer, Striker, and Swanson (2024) introduced promotion permutations for a rectangular standard Young tableau $T$. These promotion permutations encode important features of $T$ and its orbit under…

Combinatorics · Mathematics 2025-08-18 Rebecca Patrias , Oliver Pechenik , Jessica Striker

Promotion has been well-studied for rectangular standard Young tableaux, in which case the orbit lengths divide the total number of boxes and are described by a cyclic sieving phenomenon (CSP), but little is known about the orbit lengths…

Combinatorics · Mathematics 2026-02-18 Laura Pierson

(Dual-)promotion and (dual-)evacuation are bijections on SYT(\lambda) for any partition \lambda. Let c^r denote the rectangular partition (c,...,c) of height r, and let sc_k (k > 2) denote the staircase partition (k,k-1,...,1). B. Rhoades…

Combinatorics · Mathematics 2015-03-13 Steven Pon , Qiang Wang

We show that Sch\"utzenberger's promotion on two and three row rectangular Young tableaux can be realized as cyclic rotation of certain planar graphs introduced by Kuperberg. Moreover, following work of the third author, we show that this…

Combinatorics · Mathematics 2008-04-22 T. Kyle Petersen , Pavlo Pylyavskyy , Brendon Rhoades

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

We examine a few families of semistandard Young tableaux, for which we observe the cyclic sieving phenomenon under promotion. The first family we consider consists of stretched hook shapes, where we use the cocharge generating polynomial as…

Combinatorics · Mathematics 2023-10-04 Per Alexandersson , Ezgi Kantarci Oğuz , Svante Linusson

Promotion permutations have recently been associated to each rectangular standard Young tableau by Gaetz--Pechenik--Pfannerer--Striker--Swanson. Here we relate promotion permutations to the Robinson--Schensted (RS) correspondence. More…

Combinatorics · Mathematics 2025-10-10 Stephan Pfannerer , Joshua P. Swanson

Let $\delta=(\delta_1,\ldots,\delta_n)$ be a string of letters $h$ and $v$. We define a Young tableau to be $\delta$-semistandard if the entries are weakly increasing along rows and columns, and the entries $i$ form a horizontal strip if…

Combinatorics · Mathematics 2021-02-04 Tair Akhmejanov , Balázs Elek

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

Using Henriques' and Kamnitzer's cactus groups, Sch\"utzenberger's promotion and evacuation operators on standard Young tableaux can be generalised in a very natural way to operators acting on highest weight words in tensor products of…

Combinatorics · Mathematics 2019-07-19 Stephan Pfannerer , Martin Rubey , Bruce W. Westbury

We give a new proof of the cyclic sieving phenomena for promotion on rectangular standard tableaux. This uses an action of the cactus groups in the seminormal bases of the irreducible representations of the Hecke algebras.

Representation Theory · Mathematics 2019-06-18 Bruce W. Westbury

In our companion paper, we develop a new $SL_4$-web basis. Basis elements are given by certain planar graphs and are constructed so that important algebraic operations can be performed diagrammatically. A guiding principle behind our…

Combinatorics · Mathematics 2025-05-02 Christian Gaetz , Oliver Pechenik , Stephan Pfannerer , Jessica Striker , Joshua P. Swanson

We introduce toric promotion as a cyclic analogue of Sch\"utzenberger's promotion operator. Toric promotion acts on the set of labelings of a graph $G$. We discuss connections between toric promotion and previously-studied notions such as…

Combinatorics · Mathematics 2022-09-20 Colin Defant

We introduce the notion of a generalized oscillating tableau and define a promotion operation on such tableaux that generalizes the classical promotion operation on standard Young tableaux. As our main application, we show that this…

Combinatorics · Mathematics 2017-09-14 Rebecca Patrias

We study piecewise-linear and birational lifts of Sch\"utzenberger promotion, evacuation, and the RSK correspondence defined in terms of toggles. Using this perspective, we prove that certain chain statistics in rectangles shift predictably…

Combinatorics · Mathematics 2023-05-03 Joseph Johnson , Ricky Ini Liu

The enumeration of standard Young tableaux (SYTs) of shape {\lambda} can be easily computed by the hook-length formula. In 1981, Amitai Regev proved that the number of SYTs having at most three rows with n entries equals the nth Motzkin…

Combinatorics · Mathematics 2011-07-21 Jong Hyun Kim

Let SYT_n be the set of all standard Young tableaux with n cells. After recalling the definitions of four partial orders, the weak, KL, geometric and chain orders on SYT_n and some of their crucial properties, we prove three main results:…

Combinatorics · Mathematics 2007-05-23 Muge Taskin

In this paper, we describe a compact and practical algorithm to construct Hermitian Young projection operators for irreducible representations of the special unitary group SU(N), and discuss why ordinary Young projection operators are…

Mathematical Physics · Physics 2017-06-07 Judith Alcock-Zeilinger , Heribert Weigert

We define piecewise-linear and birational analogues of the toggle-involutions on order ideals of posets studied by Striker and Williams and use them to define corresponding analogues of rowmotion and promotion that share many of the…

Combinatorics · Mathematics 2018-09-06 David Einstein , James Propp

Inspired by recent work on refraction billiards in dynamics, we introduce a notion of refraction for combinatorial billiards. This allows us to define a generalization of toric promotion that we call toric promotion with reflections and…

Combinatorics · Mathematics 2026-04-02 Ashleigh Adams , Colin Defant , Jessica Striker
‹ Prev 1 2 3 10 Next ›