English
Related papers

Related papers: Interpolating between promotion and the long cycle

200 papers

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

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

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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 2025-05-02 Christian Gaetz , Oliver Pechenik , Stephan Pfannerer , Jessica Striker , 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

In 2010, B. Rhoades proved that promotion together with the fake-degree polynomial associated with rectangular standard Young tableaux give an instance of the cyclic sieving phenomenon. We extend this result to all skew standard Young…

Combinatorics · Mathematics 2023-10-04 Per Alexandersson , Stephan Pfannerer , Martin Rubey , Joakim Uhlin

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…

Combinatorics · Mathematics 2022-05-09 Christian Gaetz , Oliver Pechenik , Jessica Striker , Joshua P. Swanson

The complex irreducible representations of the symmetric group carry an important canonical basis called the Kazhdan-Lusztig basis. Although it is difficult to express how general permutations act on this basis, some distinguished…

Combinatorics · Mathematics 2022-06-13 Fern Gossow , Oded Yacobi

We give a new cyclic sieving phenomenon for semistandard Young tableaux $SSYT(\lambda,\mu)$ of shape $\lambda=(m,n^b)$ and content $\mu$, a $(b+2)$-tuple. We prove that $(SSYT(\lambda,\mu),\langle \partial^{b+2} \rangle, f(q))$ exhibits the…

Combinatorics · Mathematics 2023-03-01 Joshua Basman Monterrubio , Graeme Henrickson , Anna Stokke

An increasing tableau is a semistandard tableau with strictly increasing rows and columns. It is well known that the Catalan numbers enumerate both rectangular standard Young tableaux of two rows and also Dyck paths. We generalize this to a…

Combinatorics · Mathematics 2018-06-13 Oliver Pechenik

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

Combinatorics · Mathematics 2018-08-20 Timothy Pressey , Anna Stokke , Terry Visentin

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

In this paper we continue work in the direction of a characterization of rational period functions on the Hecke groups. We examine the role that Hecke-symmetry of poles plays in this setting, and pay particular attention to non-symmetric…

Number Theory · Mathematics 2014-09-29 Wendell Ressler

An axiomatic approach to the representation theory of Coxeter groups and their Hecke algebras was presented in [1]. Combinatorial aspects of this construction are studied in this paper. In particular, the symmetric group case is…

Representation Theory · Mathematics 2007-05-23 Ron M. Adin , Francesco Brenti , Yuval Roichman

We establish a one-to-one correspondence between conjugacy classes of any Hecke group and irreducible systems of poles of rational period functions for automorphic integrals on the same group. We use this correspondence to construct…

Number Theory · Mathematics 2021-02-12 Wendell Ressler

We introduce and study an affine analogue of skew Young diagrams and tableaux on them. It turns out that the double affine Hecke algebra of type $A$ acts on the space spanned by standard tableaux on each diagram. It is shown that the…

Quantum Algebra · Mathematics 2007-05-23 Takeshi Suzuki , Monica Vazirani

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

A key fact about M.-P. Sch\"{u}tzenberger's (1972) promotion operator on rectangular standard Young tableaux is that iterating promotion once per entry recovers the original tableau. For tableaux with strictly increasing rows and columns,…

Combinatorics · Mathematics 2022-03-25 Oliver Pechenik

We examine the number of cycles of length k in a permutation, as a function on the symmetric group. We write it explicitly as a combination of characters of irreducible representations. This allows to study formation of long cycles in the…

Probability · Mathematics 2019-12-19 Gil Alon , Gady Kozma
‹ Prev 1 2 3 10 Next ›