English
Related papers

Related papers: Dihedral Sieving Phenomena

200 papers

The cyclic sieving phenomenon is a well-studied occurrence in combinatorics appearing when a cyclic group acts on a finite set. In this paper, we demonstrate a natural extension of this theory to finite abelian groups. We also present a…

Combinatorics · Mathematics 2018-03-30 Caleb Ji

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

We give a $q$-enumeration of circular Dyck paths, which is a superset of the classical Dyck paths enumerated by the Catalan numbers. These objects have recently been studied by Alexandersson and Panova. Furthermore, we show that this…

Combinatorics · Mathematics 2020-04-21 Per Alexandersson , Svante Linusson , Samu Potka

The cyclic sieving phenomenon was defined by Reiner, Stanton, and White in a 2004 paper. Let X be a finite set, C be a finite cyclic group acting on X, and f(q) be a polynomial in q with nonnegative integer coefficients. Then the triple…

Combinatorics · Mathematics 2011-02-10 Bruce E. Sagan

Orbit harmonics is a tool in combinatorial representation theory which promotes the (ungraded) action of a linear group $G$ on a finite set $X$ to a graded action of $G$ on a polynomial ring quotient by viewing $X$ as a $G$-stable point…

Combinatorics · Mathematics 2020-10-19 Jaeseong Oh , Brendon Rhoades

The cyclic sieving phenomenon (CSP) was introduced by Reiner, Stanton, and White to study combinatorial structures with actions of cyclic groups. The crucial step is to find a polynomial, for example a q-analog, that satisfies the CSP…

Combinatorics · Mathematics 2020-03-11 Qingzhong Liang , Grant Bowling

The cyclic sieving phenomenon provides a link between a polynomial analogue of Gauss congruence known as $q$-Gauss congruence, and a combinatorial analogue of Gauss congruence based on sequences of cyclic group actions. We strengthen this…

Combinatorics · Mathematics 2024-12-24 Fern Gossow

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

Based on computational experiments, Jim Propp and Vic Reiner suspected that there might exist a sequence of combinatorial objects $X_n$, each carrying a natural action of the cyclic group $C_{n-1}$ of order $n-1$ such that the triple…

Combinatorics · Mathematics 2016-02-26 Marko Thiel

The cyclic sieving phenomenon (CSP) provides valuable data about symmetry classes of cyclic actions, and has applications to representation theory. In this paper, we enumerate domino tableaux of shape 2-by-n, and use this result to prove a…

Combinatorics · Mathematics 2026-02-27 Laura Colmenarejo , Bridget Eileen Tenner , Camryn E. Thompson

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

The notion of cyclic sieving phenomenon is introduced by Reiner, Stanton, and White as a generalization of Stembridge's $q=-1$ phenomenon. The generalized cluster complexes associated to root systems are given by Fomin and Reading as a…

Combinatorics · Mathematics 2007-05-23 Sen-Peng Eu , Tung-Shan Fu

The Garsia--Haiman module is a bigraded $\mathfrak{S}_n$-module whose Frobenius image is a Macdonald polynomial. The method of orbit harmonics promotes an $\mathfrak{S}_n$-set $X$ to a graded polynomial ring. The orbit harmonics can be…

Combinatorics · Mathematics 2021-09-08 Jaeseong Oh

We give a cyclic sieving phenomenon for symplectic $\lambda$-tableaux $SP(\lambda,2m)$, where $\lambda$ is a partition of an odd integer $n$ and $gcd(m,p)=1$ for any odd prime $p\leq n$. We use the crystal structure on Kashiwara-Nakashima…

Combinatorics · Mathematics 2024-01-10 Graeme Henrickson , Anna Stokke , Max Wiebe

We discuss two surprising properties of a family of polynomials that generalize the Mahonian $q$-Catalan polynomials, and more generally the $q$-Schr\"oder polynomials. By interpreting them as $\mathfrak{sl}_2$-characters, we show that the…

Combinatorics · Mathematics 2020-09-23 Eric Nathan Stucky

In this paper, we take the classic dihedral and quaternion groups and explore questions like "what if we replace $i=e^{2\pi i/4}$ in $Q_8$ with a larger root of unity?" and "what if we add a reflection to $Q_8$?" The delightful answers…

Group Theory · Mathematics 2023-10-23 Matthew Macauley

In this paper, we present examples of the cyclic sieving phenomenon coming from studying independent sets in graphs of a fixed size k. Given a graph G, and a cyclic group C acting on the graph, then C also acts on the collection of…

Combinatorics · Mathematics 2026-05-06 Jacob A White

We show an instance of the cyclic sieving phenomenon on annular noncrossing permutations with given cycle types. We define annular $q$-Kreweras numbers, annular $q$-Narayana numbers, and annular $q$-Catalan number, all of which are…

Combinatorics · Mathematics 2012-10-30 Jang Soo Kim

In this paper we prove instances of the cyclic sieving phenomenon for finite Grassmannians and partial flag varieties, which carry the action of various tori in the finite general linear group GL_n(F_q). The polynomials involved are sums of…

Combinatorics · Mathematics 2012-08-06 Andrew Berget , Jia Huang

Let $X(Q)=QC$ be a group, where $Q$ is a generalized quaternion group and $C$ is a cyclic group such that $Q\cap C=1$. In this paper, $X(Q)$ will be characterized and moreover, a complete classification for that will be given, provided $C$…

Group Theory · Mathematics 2025-01-29 Shaofei Du , Hao Yu , Wenjuan Luo
‹ Prev 1 2 3 10 Next ›