English
Related papers

Related papers: Cyclic Sieving of Matchings

200 papers

In this thesis, we investigate the asymptotics of random partitions chosen according to probability measures coming from the representation theory of the symmetric groups $S_n$ and of the finite Chevalley groups $GL(n,F_q)$ and…

Representation Theory · Mathematics 2010-12-21 Pierre-Loïc Méliot

Let $\F_q^n$ be a vector space of dimension $n$ over the finite field $\F_q$. A $q$-analog of a Steiner system (briefly, a $q$-Steiner system), denoted $S_q[t,k,n]$, is a set $S$ of $k$-dimensional subspaces of $\F_q^n$ such that each…

Combinatorics · Mathematics 2013-05-08 Michael Braun , Tuvi Etzion , Patric Ostergard , Alexander Vardy , Alfred Wassermann

The Ohta-Kawasaki model for diblock copolymers exhibits a rich equilibrium bifurcation structure. Even on one-dimensional base domains the bifurcation set is characterized by high levels of multi-stability and numerous secondary bifurcation…

Dynamical Systems · Mathematics 2023-12-29 Peter Rizzi , Evelyn Sander , Thomas Wanner

Recent work by Huang, Lewis, Morales, Reiner, and Stanton suggests that the regular elliptic elements of $\mathrm{GL}_n \mathbb{F}_q$ are somehow analogous to the $n$-cycles of the symmetric group. In 1981, Stanley enumerated the…

Combinatorics · Mathematics 2020-01-30 Graham Gordon

Cyclical MCMC is a novel MCMC framework recently proposed by Zhang et al. (2019) to address the challenge posed by high-dimensional multimodal posterior distributions like those arising in deep learning. The algorithm works by generating a…

Computation · Statistics 2024-03-04 Liwei Wang , Xinru Liu , Aaron Smith , Yves Atchade

Group synchronization plays a crucial role in global pipelines for Structure from Motion (SfM). Its formulation is nonconvex and it is faced with highly corrupted measurements. Cycle consistency has been effective in addressing these…

Computer Vision and Pattern Recognition · Computer Science 2024-07-08 Shaohan Li , Yunpeng Shi , Gilad Lerman

We consider composite $n$ satisfying the congruence $$n \cdot \sigma_k(n) \equiv 2 \pmod{\phi(n)},$$ and show a "flanking" structure: $14$ appears in both $S_{k-1}$ and $S_{k+1}$ whenever certain values of $n$ appear in $S_k$; and,…

Number Theory · Mathematics 2025-12-23 Scott Duke Kominers

Starting with the Ising model, statistical models with global symmetries provide fruitful approaches to interesting physical systems, for example percolation or polymers. These include the $O(n)$ model (symmetry group $O(n)$) and the Potts…

High Energy Physics - Theory · Physics 2025-01-29 Paul Roux , Jesper Lykke Jacobsen , Sylvain Ribault , Hubert Saleur

In this article some noncommutative topological objects such as NC mapping cone and NC mapping cylinder are introduced. We will see that these objects are equipped with the NCCW complex structure of [PEDERSEN]. As a generalization we…

Quantum Algebra · Mathematics 2009-07-14 Vida Milani , Ali Asghar Rezaei

We introduce a family of quivers $Z_{r}$ (labeled by a natural number $r\geq 1$) and study the non-commutative symplectic geometry of the corresponding doubles $\mathbf{Q}_{r}$. We show that the group of non-commutative symplectomorphisms…

Symplectic Geometry · Mathematics 2015-04-14 Alberto Tacchella

A numerical semigroup is called cyclotomic if its corresponding numerical semigroup polynomial $P_S(x)=(1-x)\sum_{s\in S}x^s$ is expressable as the product of cyclotomic polynomials. Ciolan, Garc\'ia-S\'anchez, and Moree conjectured that…

Combinatorics · Mathematics 2017-07-07 Mehtaab Sawhney , David Stoner

A {\it cluster of cycles} (or {\it $(r,q)$-polycycle}) is a simple planar 2--co nnected finite or countable graph $G$ of girth $r$ and maximal vertex-degree $q$, which admits {\it $(r,q)$-polycyclic realization} on the plane, denote it by…

Metric Geometry · Mathematics 2009-11-07 M. Deza , M. Shtogrin

A permutation statistic $\operatorname{st}$ is said to be shuffle-compatible if the distribution of $\operatorname{st}$ over the set of shuffles of two disjoint permutations $\pi$ and $\sigma$ depends only on $\operatorname{st}\pi$,…

Combinatorics · Mathematics 2023-09-29 Jinting Liang , Bruce E. Sagan , Yan Zhuang

In this paper we study the quenched distributions of hitting times for a class of random dynamical systems. We prove that hitting times to dynamically defined cylinders converge to a Poisson point process under the law of random equivariant…

Dynamical Systems · Mathematics 2020-11-30 Harry Crimmins , Benoît Saussol

Steiner quadruple systems are set systems in which every triple is contained in a unique quadruple. It is will known that Steiner quadruple systems of order v, or SQS(v), exist if and only if v = 2, 4 mod 6. Universal cycles, introduced by…

Combinatorics · Mathematics 2012-04-17 Victoria Horan , Glenn Hurlbert

We characterize the algebraic structure of semi-direct product of cyclic groups, $\Z_{N}\rtimes\Z_{p}$, where $p$ is an odd prime number which does not divide $q-1$ for any prime factor $q$ of $N$, and provide a polynomial-time quantum…

Quantum Physics · Physics 2013-07-05 Jeong San Kim , Eunok Bae , Soojoon Lee

Denote by p_k the k-th power sum symmetric polynomial n variables. The interpretation of the q-analogue of the binomial coefficient as Hilbert function leads us to discover that n consecutive power sums in n variables form a regular…

Commutative Algebra · Mathematics 2018-08-30 Aldo Conca , Christian Krattenthaler , Junzo Watanabe

We explore relations between cyclic sequences determined by a quadratic difference relation, cyclotomic polynomials, Eulerian digraphs and walks in the plane. These walks correspond to closed paths for which at each step one must turn…

Combinatorics · Mathematics 2019-07-26 Paul Baird , Ai Fardoun , Zeina Ghazo Hanna

The equivariant cohomology for actions of compact connected abelian groups and elementary abelian p-groups have been widely studied in the last decades. We study some of these results on actions of finite cyclic groups over a field of…

Algebraic Topology · Mathematics 2022-06-24 Sergio Chaves

We explore the task of Canonical Surface Mapping (CSM). Specifically, given an image, we learn to map pixels on the object to their corresponding locations on an abstract 3D model of the category. But how do we learn such a mapping? A…

Computer Vision and Pattern Recognition · Computer Science 2019-08-16 Nilesh Kulkarni , Abhinav Gupta , Shubham Tulsiani