English
Related papers

Related papers: Crystals, semistandard tableaux and cyclic sieving…

200 papers

Cyclic sieving is a well-known phenomenon where certain interesting polynomials, especially $q$-analogues, have useful interpretations related to actions and representations of the cyclic group. We propose a definition of sieving for an…

Combinatorics · Mathematics 2023-11-16 Sujit Rao , Joe Suk

We exhibit two instances of the cyclic sieving phenomenon - one on dissections of a polygon of a fixed type and one on triangulations of a once-punctured polygon. We use these results to give refined enumerations of certain families of…

Combinatorics · Mathematics 2025-11-25 Ashleigh Adams , Esther Banaian

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

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

The cyclic sieving phenomenon of Reiner, Stanton, and White characterizes the stabilizers of cyclic group actions on finite sets using q-analogue polynomials. Eu and Fu demonstrated a cyclic sieving phenomenon on generalized cluster…

Combinatorics · Mathematics 2021-10-27 Zachary Stier , Julian Wellman , Zixuan Xu

A cyclic descent function on standard Young tableaux of size $n$ is a function that restricts to the usual descent function when $n$ is omitted, such that the number of standard Young tableaux of given shape with cyclic descent set…

Combinatorics · Mathematics 2019-07-22 Brice Huang

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

We prove an instance of the cyclic sieving phenomenon in non-crossing connected graphs, as conjectured by S.-P. Eu.

Combinatorics · Mathematics 2010-07-28 Alan Guo

The cyclic sieving phenomenon of Reiner, Stanton, and White says that we can often count the fixed points of elements of a cyclic group acting on a combinatorial set by plugging roots of unity into a polynomial related to this set. One of…

Combinatorics · Mathematics 2020-12-10 Sam Hopkins

By considering the specialisation $s_{\lambda}(1,q,q^2,...,q^{n-1})$ of the Schur function, Stanley was able to describe a formula for the number of semistandard Young tableaux of shape $\lambda$ in terms of two properties of the boxes in…

Combinatorics · Mathematics 2019-08-15 Peter S. Campbell , Anna Stokke

This paper studies Young diagrams of symmetric and pseudo-symmetric numerical semigroups and describes new operations on Young diagrams as well as numerical semigroups. These provide new decompositions of symmetric and pseudo-symmetric…

Group Theory · Mathematics 2020-11-18 Meral Süer , Mehmet Yeşil

(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

Let \(\cU\) be the multiplicative group of order~\(n\) in the splitting field \(\bbF_{q^m}\) of \(x^n-1\) over the finite field \(\bbF_q\). Any map of the form \(x\rightarrow cx^t\) with \(c\in \cU\) and \(t=q^i\), \(0\leq i<m\), is…

Information Theory · Computer Science 2022-02-17 Henk D. L. Hollmann

We show that the cyclic sieving phenomenon of Reiner--Stanton--White together with necklace generating functions arising from work of Klyachko offer a remarkably unified, direct, and largely bijective approach to a series of results due to…

Combinatorics · Mathematics 2018-08-21 Connor Ahlbach , Joshua P. Swanson

We prove an instance of the cyclic sieving phenomenon, occurring in the context of noncrossing parititions for well-generated complex reflection groups.

Combinatorics · Mathematics 2009-03-30 David Bessis , Victor Reiner

We prove cyclic sieving phenomena satisfied by corner-rooted plane trees (alias ordered trees). The sets of rooted plane trees that we consider are: (1) all trees with $n$ nodes; (2) all trees with $n$ nodes and $k$ leaves; (3) all trees…

Combinatorics · Mathematics 2025-12-23 Mireille Bousquet-Mélou , Christian Krattenthaler

We study cyclic sieving phenomena (CSP) on combinatorial objects from an abstract point of view by considering a rational polyhedral cone determined by the linear equations that define such phenomena. Each lattice point in the cone…

Combinatorics · Mathematics 2019-04-15 Per Alexandersson , Nima Amini

Crystals are the materials which can be described by uniform periodic lattices. Traditionally, only the 1-, 2-, 3-, 4- and 6-fold rotation symmetries are allowed in crystals because other n-fold rotation symmetries are forbidden by the…

Materials Science · Physics 2013-12-02 Chaoyu He , Jianxin Zhong

Let $k$ and $m$ be positive integers and $\lambda/\mu$ a skew partition. We compute the principal specialization of the skew Schur polynomials $s_{\lambda /\mu}(x_1, \ldots, x_{k})$ modulo $q^m-1$ under suitable conditions. We interpret the…

Combinatorics · Mathematics 2022-09-23 So-Yeon Lee , Young-Tak Oh

We prove several new instances of the cyclic sieving phenomenon (CSP) on Catalan objects of type A and type B. Moreover, we refine many of the known instances of the CSP on Catalan objects. For example, we consider triangulations refined by…

Combinatorics · Mathematics 2023-10-04 Per Alexandersson , Svante Linusson , Samu Potka , Joakim Uhlin