中文
相关论文

相关论文: Promotion of increasing tableaux: frames and homom…

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

We introduce a theory of jeu de taquin for increasing tableaux, extending fundamental work of [Sch\"{u}tzenberger '77] for standard Young tableaux. We apply this to give a new combinatorial rule for the K-theory Schubert calculus of…

组合数学 · 数学 2010-02-17 Hugh Thomas , Alexander Yong

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 give a counting formula for the set of rectangular increasing tableaux in terms of generalized Narayana numbers. We define small $m$-Schr\"oder paths and give a bijection between the set of increasing rectangular tableaux and small…

组合数学 · 数学 2018-08-20 Timothy Pressey , Anna Stokke , Terry Visentin

We study "cominuscule tableau combinatorics" by generalizing constructions of M. Haiman, S. Fomin and M.-P. Sch\"utzenberger. In particular, we extend the dual equivalence ideas of [Haiman, 1992] to reformulate the generalized…

组合数学 · 数学 2017-10-17 Hugh Thomas , Alexander Yong

In this work we study Sch\"utzenberger's promotion operator on standard Young tableaux via a corresponding graphical construction known as $m-$diagrams. In particular, we prove that certain internal structures of SYT are preserved under…

组合数学 · 数学 2025-06-30 Elise Catania , Jack Kendrick , Heather M. Russell , Julianna Tymoczko

In 2012, N. Williams and the second author showed that on order ideals of ranked partially ordered sets (posets), rowmotion is conjugate to (and thus has the same orbit structure as) a different toggle group action, which in special cases…

组合数学 · 数学 2019-01-14 Kevin Dilks , Jessica Striker , Corey Vorland

We establish a combinatorial connection between the real geometry and the $K$-theory of complex Schubert curves $S(\lambda_\bullet)$, which are one-dimensional Schubert problems defined with respect to flags osculating the rational normal…

组合数学 · 数学 2015-12-22 Maria Monks Gillespie , Jake Levinson

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 establish a combinatorial connection between the real geometry and the $K$-theory of complex Schubert curves $S(\lambda_\bullet)$, which are one-dimensional Schubert problems defined with respect to flags osculating the rational normal…

组合数学 · 数学 2016-09-13 Maria Monks Gillespie , Jake Levinson

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

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 define P-strict labelings for a finite poset P as a generalization of semistandard Young tableaux and show that promotion on these objects is in equivariant bijection with a toggle action on B-bounded Q-partitions of an associated poset…

组合数学 · 数学 2022-06-28 Joseph Bernstein , Jessica Striker , Corey Vorland

We prove a collection of conjectures of D. White \cite{WComm}, as well as some related conjectures of Abuzzahab-Korson-Li-Meyer \cite{AKLM} and of Reiner and White \cite{ReinerComm}, \cite{WComm}, regarding the cyclic sieving phenomenon of…

组合数学 · 数学 2010-05-17 Brendon Rhoades

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…

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 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

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 prove a cyclic sieving result for the set of $3 \times k$ packed increasing tableaux with maximum entry $m :=3+k$ under K-promotion. The "curiosity" is that the sieving polynomial arises from the $q$-hook formula for standard tableaux of…

组合数学 · 数学 2022-05-09 Christian Gaetz , Oliver Pechenik , Jessica Striker , Joshua P. Swanson

The direct sum map Gr(a,n) x Gr(b,m) -> Gr(a+b,m+n) on Grassmannians induces a K-theory pullback that defines the splitting coefficients. We geometrically explain an identity from [Buch '02] between the splitting coefficients and the…

组合数学 · 数学 2011-10-17 Hugh Thomas , Alexander Yong
‹ 上一页 1 2 3 10 下一页 ›