English
Related papers

Related papers: Cyclic sieving and rational Catalan theory

200 papers

We introduce the higher rank $(q,t)$-Catalan polynomials and prove they equal truncations of the Hikita polynomial to a finite number of variables. Using affine compositions and a certain standardization map, we define a dinv statistic on…

Combinatorics · Mathematics 2023-03-29 Nicolle González , José Simental , Monica Vazirani

We propose an approach for showing rationality of an algebraic variety $X$. We try to cover $X$ by rational curves of certain type and count how many curves pass through a generic point. If the answer is $1$, then we can sometimes reduce…

Algebraic Geometry · Mathematics 2018-12-11 Anton Mellit

The arithmetic of natural numbers has a natural and simple encoding within sets, and the simplest set whose structure is not that of any natural number extends this set-theoretic representation to positive and negative integers. The…

Logic · Mathematics 2019-05-17 Ruadhan O'Flanagan

We give combinatorial proofs of the formulas for the number of multichains in the $k$-divisible noncrossing partitions of classical types with certain conditions on the rank and the block size due to Krattenthaler and M{\"u}ller. We also…

Combinatorics · Mathematics 2011-08-30 Jang Soo Kim

We introduce $n(n-1)/2$ natural involutions ("toggles") on the set $S$ of noncrossing partitions $\pi$ of size $n$, along with certain composite operations obtained by composing these involutions. We show that for many operations $T$ of…

Let P be a polygon whose vertices have been colored (labeled) cyclically with the numbers 1,2,...,c. Motivated by conjectures of Propp, we are led to consider partitions of P into k-gons which are proper in the sense that each k-gon…

Combinatorics · Mathematics 2007-05-23 Bruce Sagan

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

We study rotation of invariant vectors in tensor products of minuscule representations. We define a combinatorial notion of rotation of minuscule Littelmann paths. Using affine Grassmannians, we show that this rotation action is realized…

Representation Theory · Mathematics 2012-12-07 Bruce Fontaine , Joel Kamnitzer

The work of Mills, Robbins, and Rumsey on cyclically symmetric plane partitions yields a simple product formula for the number of lozenge tilings of a regular hexagon, which are invariant under roation by $120^{\circ}$. In this paper we…

Combinatorics · Mathematics 2017-05-04 Tri Lai , Ranjan Rohatgi

The notion of symmetry in polynomial rings with several indeterminates is generalized to polynomial rings over finite fields. Families of extensions of the projective line over a finite field of constants possessing this property are…

Number Theory · Mathematics 2007-05-23 Vinay Deolalikar

The rotation algebra $\mathcal A_{\theta}$ is the universal $C^*$--algebra generated by unitary operators $U, V$ satisfying the commutation relation $UV = \omega V U$ where $\omega= e^{2\pi i \theta}.$ They are rational if $\theta = p/q$…

Operator Algebras · Mathematics 2021-11-05 Wayne M Lawton

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

A new class of Semantic Numeration Systems, namely, positive rational Semantic Numeration Systems is introduced. For cardinal semantic operators, differences in the formation of carry (common carry) and remainders are defined. The…

Logic in Computer Science · Computer Science 2026-05-01 Alexander Chunikhin

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

To a crystallographic root system \Phi, and a positive integer k, there are associated two Fuss-Catalan objects, the set of nonnesting partitions NN^(k)(\Phi), and the cluster complex \Delta^(k)(\Phi). These posess a number of enumerative…

Combinatorics · Mathematics 2013-11-01 Marko Thiel

In this paper, we present a reduction algorithm which transforms $m$-regular partitions of $[n]=\{1, 2, ..., n\}$ to $(m-1)$-regular partitions of $[n-1]$. We show that this algorithm preserves the noncrossing property. This yields a simple…

Combinatorics · Mathematics 2007-05-23 William Y. C. Chen , Eva Y. P. Deng , Rosena R. X. Du

Higher-order notions of Kreweras complementation have appeared in the literature in the works of Krawczyk, Speicher, Mastnak, Nica, Arizmendi, Vargas, and others. While the theory has been developed primarily for specific applications in…

Combinatorics · Mathematics 2025-08-26 Kurusch Ebrahimi-Fard , Loïc Foissy , Joachim Kock , Frédéric Patras

We study a two-parameter generalization of the Catalan numbers: $C_{d,p}(n)$ is the number of ways to subdivide the $d$-dimensional hypercube into $n$ rectangular blocks using orthogonal partitions of fixed arity $p$. Bremner \& Dotsenko…

Combinatorics · Mathematics 2025-12-04 Yu Hin Au , Fatemeh Bagherzadeh , Murray R. Bremner

We provide an efficient encoding of the natural numbers {0,1,2,3,...} as strings of nested parentheses {(),(()),(()()),((())),...}, or considered inversely, an efficient enumeration of such strings. The technique is based on the recursive…

Discrete Mathematics · Computer Science 2012-11-16 R. D. Ogden

The cyclic sieving phenomenon was introduced by Reiner, Stanton and White in 2004 as a generalization of Stembridge's $q=-1$ phenomenon. In a paper from 2008, Eu and Fu studied many occurrences of this phenomenon on the faces of the…

Combinatorics · Mathematics 2026-03-31 Lucas Pouillart