English
Related papers

Related papers: A new cyclic sieving phenomenon for Catalan object…

200 papers

A cyclic urn is an urn model for balls of types $0,\ldots,m-1$ where in each draw the ball drawn, say of type $j$, is returned to the urn together with a new ball of type $j+1 \mod m$. The case $m=2$ is the well-known Friedman urn. The…

Probability · Mathematics 2015-07-30 Noela S. Müller , Ralph Neininger

In this note we introduce several instructive examples of bijections found between several different combinatorially defined sequences of sets. Each sequence has cardinalities given by the Catalan numbers. Our results answer some questions…

Combinatorics · Mathematics 2013-03-01 Stefan Forcey , Mohammadmehdi Kafashan , Mehdi Maleki , Michael Strayer

We introduce a new statistic, skip, on rational $(3,n)$-Dyck paths and define a marked rank word for each path when $n$ is not a multiple of 3. If a triple of valid statistics (area,skip,dinv) are given, we have an algorithm to construct…

Combinatorics · Mathematics 2015-10-14 Ryan Kaliszewski , Huilan Li

In the study of a tantalizing symmetry on Catalan objects, B\'ona et al. introduced a family of polynomials $\{W_{n,k}(x)\}_{n\geq k\geq 0}$ defined by \begin{align*} W_{n,k}(x)=\sum_{m=0}^{k}w_{n,k,m}x^{m}, \end{align*} where $w_{n,k,m}$…

Combinatorics · Mathematics 2023-09-13 Bo Wang , Candice X. T. Zhang

The quotient of a Boolean algebra by a cyclic group is proven to have a symmetric chain decomposition. This generalizes earlier work of Griggs, Killian and Savage on the case of prime order, giving an explicit construction for any order,…

Combinatorics · Mathematics 2013-01-18 Patricia Hersh , Anne Schilling

We associate with an infinite cyclic cover of a punctured neighborhood of a simple normal crossing divisor on a complex quasi-projective manifold (assuming certain finiteness conditions are satisfied) an element in the Grothendieck ring…

Algebraic Topology · Mathematics 2016-05-24 Manuel Gonzalez Villa , Anatoly Libgober , Laurentiu Maxim

We prove that spiral sinks (stable foci of vector fields) can be transformed into strange attractors exhibiting sustained, observable chaos if subjected to periodic pulsatile forcing. We show that this phenomenon occurs in the context of…

Dynamical Systems · Mathematics 2009-11-13 William Ott

Let $A_{n,i,j}$ be the number of permutations on $[n]$ with $(i-1)$ descents and $(j-1)$ inverse descents.Carlitz, Roselle and Scoville in 1966 first revealed some combinatorial and arithmetic properties of $A_{n,i,j}$,which contain a…

Combinatorics · Mathematics 2024-10-07 Frank Z. K. Li , Xunhao Liu

We resolve affirmatively some conjectures of Reiner, Stanton, and White \cite{ReinerComm} regarding enumeration of transportation matrices which are invariant under certain cyclic row and column rotations. Our results are phrased in terms…

Combinatorics · Mathematics 2010-05-17 Brendon Rhoades

We find and discuss an unexpected (to us) order $n$ cyclic group of automorphisms of the Lie algebra $I\mathfrak{u}_n := \mathfrak{u}_n\ltimes\mathfrak{u}_n^\ast$, where $\mathfrak{u}_n$ is the Lie algebra of upper triangular $n\times n$…

Representation Theory · Mathematics 2020-02-12 Dror Bar-Natan , Roland van der Veen

Define $QC(n)$ to be the number of quasiplatonic topological actions of the cyclic group $C_n$ on surfaces of genus at least two. We use formulas of Benim and Wootton to give an explicit formula for $QC(n)$. In addition, we relate the…

General Topology · Mathematics 2018-11-12 Charles Camacho

Given a monad and a comonad, one obtains a distributive law between them from lifts of one through an adjunction for the other. In particular, this yields for any bialgebroid the Yetter-Drinfel'd distributive law between the comonad given…

Quantum Algebra · Mathematics 2015-09-07 Niels Kowalzig , Ulrich Kraehmer , Paul Slevin

Let $Y$ be a smooth complete intersection of a quadric and a cubic in $\mathbb{P}^n$, with $n$ even. We show that $Y$ has a multiplicative Chow-K\"unneth decomposition, in the sense of Shen-Vial. As a consequence, the Chow ring of (powers…

Algebraic Geometry · Mathematics 2021-05-07 Robert Laterveer

In 2000, Rees and Shalaby constructed simple indecomposable two-fold cyclic triple systems for all v congruent to 0, 1, 3, 4, 7, and 9 (mod 12) where v = 4 or v>11, using Skolem-type sequences. We construct, using Skolem-type sequences,…

Combinatorics · Mathematics 2014-04-03 Nabil Shalaby , Bradley Sheppard , Daniela Silvesan

We briefly explore a sequence that came up in recent work of Tirrell and Zhuang. We discover an unusual phenomenon where the sequence appears at first to have periodic behavior but eventually has non-periodic fluctuations.

Combinatorics · Mathematics 2019-07-31 Justin M. Troyka

In this paper, we study the distribution of the number of occurrences of the simplest frame pattern, called the $\mu$ pattern, in $n$-cycles. Given an $n$-cycle $C$, we say that a pair $\langle i,j \rangle$ matches the $\mu$ pattern if $i <…

Combinatorics · Mathematics 2013-11-15 Miles Jones , Sergey Kitaev , Jeffrey Remmel

We prove the existence conjecture for combinatorial designs, answering a question of Steiner from 1853. More generally, we show that the natural divisibility conditions are sufficient for clique decompositions of simplicial complexes that…

Combinatorics · Mathematics 2024-11-28 Peter Keevash

In this paper, we undertake a systematic study of recurrences x_{m+n}x_{m} = P(x_{m+1}, ..., x_{m+n-1}) which exhibit the Laurent phenomenon. Some of the most famous among these sequences come from the Somos and the Gale-Robinson…

Combinatorics · Mathematics 2013-10-08 Joshua Alman , Cesar Cuenca , Jiaoyang Huang

We show the existence of regular combinatorial objects which previously were not known to exist. Specifically, for a wide range of the underlying parameters, we show the existence of non-trivial orthogonal arrays, t-designs, and t-wise…

Combinatorics · Mathematics 2019-09-16 Greg Kuperberg , Shachar Lovett , Ron Peled

We suggest other models of sieve generated sequences like the Sieve of Eratosthenes to explain randomness properties of the prime numbers, like the twin prime conjecture, the lim sup conjecture, the Riemann conjecture, and the prime number…

Number Theory · Mathematics 2017-09-06 Leonard E. Baum