English
Related papers

Related papers: The cyclic sieving phenomenon: a survey

200 papers

Let $(Q,\sigma)$ be a symmetric quiver, where $Q=(Q_0,Q_1)$ is a finite quiver without oriented cycles and $\sigma$ is a contravariant involution on $Q_0\sqcup Q_1$. The involution allows us to define a nondegenerate bilinear form $<,>$ on…

Representation Theory · Mathematics 2016-11-11 Riccardo Aragona

For $c \in \mathbb{Q}$, consider the quadratic polynomial map $\varphi_c(x)=x^2-c$. Flynn, Poonen and Schaefer conjectured in 1997 that no rational cycle of $\varphi_c$ under iteration has length more than $3$. Here we discuss this…

Combinatorics · Mathematics 2021-08-19 Shalom Eliahou , Youssef Fares

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

We present the proof of the cyclic sieving conjectures for generalised non-crossing partitions associated to well-generated complex reflection groups due to Armstrong, respectively to Bessis and Reiner, for the 26 exceptional well-generated…

Combinatorics · Mathematics 2013-10-07 Christian Krattenthaler , Thomas W. Müller

We say that a cyclotomic polynomial Phi_{n}(x) has order three if n is the product of three distinct primes, p<q<r. Let A(n) be the largest absolute value of a coefficient of Phi_{n}(x) and M(p) be the maximum of A(pqr). In 1968, Sister…

Number Theory · Mathematics 2009-10-13 Jia Zhao , Xianke Zhang

We consider the cyclotomic identity testing (CIT) problem: given a polynomial $f(x_1,\ldots,x_k)$, decide whether $f(\zeta_n^{e_1},\ldots,\zeta_n^{e_k})$ is zero, where $\zeta_n = e^{2\pi i/n}$ is a primitive complex $n$-th root of unity…

Computational Complexity · Computer Science 2021-05-05 Nikhil Balaji , Sylvain Perifel , Mahsa Shirmohammadi , James Worrell

For a prime number p, we construct a generating set for the ring of invariants for the p+1 dimensional indecomposable modular representation of a cyclic group of order p^2. We then use the constructed invariants to describe the…

Commutative Algebra · Mathematics 2007-06-13 R. J. Shank , D. L. Wehlau

A cyclic Riemannian Lie group is a Lie group $G$ equipped with a left-invariant Riemannian metric $h$ that satisfies $\oint_{X,Y,Z}h([X,Y],Z)=0$ for any left-invariant vector fields $X,Y,Z$. The initial concept and exploration of these Lie…

Differential Geometry · Mathematics 2025-04-24 Fatima-Ezzahrae Abid , Said Benayadi , Mohamed Boucetta , Hamza El Ouali , Hicham Lebzioui

Applying E. Kowalski's recent generalization of the large sieve we prove that certain properties expected to be typical (irreducibility of the characteristic polynomial, absence of squares among the matrix coefficients...) are indeed…

Number Theory · Mathematics 2008-11-13 Florent Jouve

We consider an example of four valued semantics partially inspired by quantum computations and negation-like operations occurred therein. In particular we consider a representation of so called square root of negation within this four…

Logic in Computer Science · Computer Science 2022-04-15 Oleg Grigoriev , Dmitry Zaitsev

Motivated by permutation statistics, we define for any complex reflection group W a family of bivariate generating functions. They are defined either in terms of Hilbert series for W-invariant polynomials when W acts diagonally on two sets…

Combinatorics · Mathematics 2014-02-26 Helene Barcelo , Victor Reiner , Dennis Stanton

It is a remarkable fact that for many statistics on finite sets of combinatorial objects, the roots of the corresponding generating function are each either a complex root of unity or zero. These and related polynomials have been studied…

Combinatorics · Mathematics 2024-09-17 Sara C. Billey , Joshua P. Swanson

Let $G$ be a group and let $\mathcal{F}$ be a family of subgroups of $G$ closed under conjugation. For a positive integer $n$, let $C_n$ denote a cyclic group of order $n$. We show that if there exists an integer $n$ such that every group…

Group Theory · Mathematics 2015-07-07 Nadia Romero

In 1970, Coxeter gave a short and elegant geometric proof showing that if $p_1, p_2, \ldots, p_n$ are vertices of an $n$-gon $P$ in cyclic order, then $P$ is affinely regular if, and only if there is some $\lambda \geq 0$ such that…

Metric Geometry · Mathematics 2018-01-18 Zsolt Langi

The aim of this work is to extend the study of super-coinvariant polynomials, to the case of the generalized symmetric group $G_{n,m}$, defined as the wreath product $C_m\wr\S_n$ of the symmetric group by the cyclic group. We define a…

Combinatorics · Mathematics 2007-11-07 Jean-Christophe Aval

Recently, Armon and Swanson introduced signed standard tableaux and a corresponding super major index that refines the classical major index. In this paper, we prove that signed standard tableaux of rectangular shape exhibit a cyclic…

Combinatorics · Mathematics 2026-03-18 Stephan Pfannerer

This paper deals with sequences of random variables $X_n$ only taking values in $\{0,\ldots,n\}$. The probability generating functions of such random variables are polynomials of degree $n$. Under the assumption that the roots of these…

Probability · Mathematics 2024-01-18 Benedikt Rednoß , Christoph Thäle

In this paper, we compute explicitly the $q$-dimensions of highest weight crystals modulo $q^n-1$ for a quantum group of arbitrary finite type under certain assumption, and interpret the modulo computations in terms of the cyclic sieving…

Combinatorics · Mathematics 2021-05-28 Young-Tak Oh , Euiyong Park

The notion of block divisibility naturally leads one to introduce unitary cyclotomic polynomials $\Phi_n^*(x)$. They can be written as certain products of cyclotomic poynomials. We study the case where $n$ has two or three distinct prime…

Number Theory · Mathematics 2019-11-06 G. Jones , P. I. Kester , L. Martirosyan , P. Moree , L. Tóth , B. B. White , B. Zhang

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
‹ Prev 1 3 4 5 6 7 10 Next ›