中文
相关论文

相关论文: Identifying Orbit Lengths for Promotion

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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.

表示论 · 数学 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…

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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:…

组合数学 · 数学 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…

数学物理 · 物理学 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…

组合数学 · 数学 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…

组合数学 · 数学 2026-04-02 Ashleigh Adams , Colin Defant , Jessica Striker
‹ 上一页 1 2 3 10 下一页 ›