English
Related papers

Related papers: The cyclic sieving phenomenon: a survey

200 papers

We call a polynomial monogenic if a root $\theta$ has the property that $\mathbb{Z}[\theta]$ is the full ring of integers in $\mathbb{Q}(\theta)$. Consider the two families of trinomials $x^n + ax + b$ and $x^n + cx^{n-1} + d$. For any…

Number Theory · Mathematics 2022-08-10 Ryan Ibarra , Henry Lembeck , Mohammad Ozaslan , Hanson Smith , Katherine E. Stange

Suppose that W is a finite, unitary, reflection group acting on the complex vector space V and X is a subspace of V. Define N to be the setwise stabilizer of X in W, Z to be the pointwise stabilizer, and C=N/Z. Then restriction defines a…

Representation Theory · Mathematics 2012-03-01 J. Matthew Douglass , Gerhard Roehrle

We consider the problem of characterizing finite sets which tile the integers by translations. Coven and Meyerowitz (J. Algebra 1999) found necessary and sufficient conditions for a finite set A to tile the integers under the assumption…

Number Theory · Mathematics 2007-05-23 Andrew Granville , Izabella Laba , Yang Wang

Suppose that $f(x)=x^4+Ax^3+Bx^2+Ax+1\in {\mathbb Z}[x]$. We say that $f(x)$ is monogenic if $f(x)$ is irreducible over ${\mathbb Q}$ and $\{1,\theta,\theta^2,\theta^3\}$ is a basis for the ring of integers of ${\mathbb Q}(\theta)$, where…

Number Theory · Mathematics 2025-02-26 Lenny Jones

We investigate the notion of cyclicity for convolutional codes as it has been introduced by Piret and Roos in the seventies. Codes of this type are described as submodules of the module of all vector polynomials in one variable with some…

Rings and Algebras · Mathematics 2007-07-16 H. Gluesing-Luerssen , W. Schmale

Let G be a finite, complex reflection group and f its discriminant polynomial. The fibers of f admit commuting actions of G and a cyclic group. The virtual $G\times C_m$ character given by the Euler characteristic of the fiber is a…

Group Theory · Mathematics 2007-05-23 Graham Denham , Nicole Lemire

Quaternionic representations of Coxeter (reflection) groups of ranks 3 and 4, as well as those of E_8, have been used extensively in the literature. The present paper analyses such Coxeter groups in the Clifford Geometric Algebra framework,…

Mathematical Physics · Physics 2013-07-26 Pierre-Philippe Dechant

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

An isogeny class $\mathcal{A}$ of abelian varieties defined over finite fields is said to be "cyclic" if every variety in $\mathcal{A}$ has a cyclic group of rational points. In this paper we study the local cyclicity of Weil-central…

Number Theory · Mathematics 2026-03-11 Alejandro J. Giangreco-Maidana

One familiar with the Euler zeta function, which established the remarkable relationship between the prime and composite numbers, might naturally ponder the results of the application of this special function in cases where there is no…

Number Theory · Mathematics 2023-04-12 Michael P. May

We give a historical perspective on the role of the cyclic category in the development of cyclic theory. This involves a continuous interplay between the extension in characteristic one and in S-algebras, of the traditional development of…

Algebraic Topology · Mathematics 2022-08-18 Alain Connes , Caterina Consani

A cyclic random walk is a random walk whose transition probabilities/rates can be written as a superposition of the empirical measures of a family of finite cycles. This identifies a convex set of models. We discuss the problem of…

Probability · Mathematics 2012-04-20 Davide Gabrielli , Carla Valente

Stirling numbers, which count partitions of a set and permutations in the symmetric group, have found extensive application in combinatorics, geometry, and algebra. We study analogues and q-analogues of these numbers corresponding to the…

Combinatorics · Mathematics 2022-05-30 Bruce E. Sagan , Joshua P. Swanson

In a 2016 ArXiv posting F. Bergeron listed a variety of symmetric functions $G[X;q]$ with the property that $G[X;1+q]$ is $e$-positive. A large subvariety of his examples could be explained by the conjecture that the Dyck path LLT…

Combinatorics · Mathematics 2019-04-18 Adriano M. Garsia , James Haglund , Dun Qiu , Marino Romero

Let $\cD$ be the Dirichlet space, namely the space of holomorphic functions on the unit disk whose derivative is square-integrable. We establish a new sufficient condition for a function $f\in\cD$ to be {\em cyclic}, i.e. for $\{pf:…

Complex Variables · Mathematics 2008-09-29 Omar El-Fallah , Karim Kellay , Thomas Ransford

The factorizations of the polynomial $X^n-1$ and the cyclotomic polynomial $\Phi_n$ over a finite field $\mathbb F_q$ have been studied for a very long time. Explicit factorizations have been given for the case that $\mathrm{rad}(n)\mid…

Number Theory · Mathematics 2024-02-09 Anna-Maurin Graner

We determine in this paper the distribution of the number of points on the cyclic covers of $\mathbb{P}^1(\mathbb{F}_q)$ with affine models $C: Y^r = F(X)$, where $F(X) \in \mathbb{F}_q[X]$ and $r^{th}$-power free when $q$ is fixed and the…

Number Theory · Mathematics 2015-11-25 Patrick Meisner

We define the acyclic orientation polynomial of a graph to be the generating function for the sinks of its acyclic orientations. Stanley proved that the number of acyclic orientations is equal to the chromatic polynomial evaluated at $-1$…

Combinatorics · Mathematics 2020-08-25 Byung-Hak Hwang , Woo-Seok Jung , Kang-Ju Lee , Jaeseong Oh , Sang-Hoon Yu

We consider quivers/skew-symmetric matrices under the action of mutation (in the cluster algebra sense). We classify those which are isomorphic to their own mutation via a cycle permuting all the vertices, and give families of quivers which…

Combinatorics · Mathematics 2020-12-21 Allan P. Fordy , Bethany Marsh

Given a word $w(x_{1},\ldots,x_{r})$, i.e., an element in the free group on $r$ elements, and an integer $d\geq1$, we study the characteristic polynomial of the random matrix $w(X_{1},\ldots,X_{r})$, where $X_{i}$ are Haar-random…

Probability · Mathematics 2025-07-30 Nir Avni , Itay Glazer