English
Related papers

Related papers: Curious cyclic sieving on increasing tableaux

200 papers

The principal result of this note is the existence of a complex topological orientation for Atiyah-Segal $\mathbb{T}$-equivariant K-theory which indexes the projective space of lines in complex (n+1)-space by the Fourier expansion $1 + q +…

K-Theory and Homology · Mathematics 2025-06-19 J Morava

It has been proven that the lozenge tilings of a quartered hexagon on the triangular lattice are enumerated by a simple product formula. In this paper we give a new proof for the tiling formula by using Kuo's graphical condensation. Our…

Combinatorics · Mathematics 2015-04-28 Tri Lai

The first author recently introduced toric promotion, an operator that acts on the labelings of a graph $G$ and serves as a cyclic analogue of Sch\"utzenberger's promotion operator. Toric promotion is defined as the composition of certain…

Combinatorics · Mathematics 2023-06-01 Colin Defant , Rachana Madhukara , Hugh Thomas

We construct a (bi)cyclic sieving phenomenon on the union of dominant maximal weights for level $\ell$ highest weight modules over an affine Kac-Moody algebra with exactly one highest weight being taken for each equivalence class, in a way…

Representation Theory · Mathematics 2019-09-17 Young-Hun Kim , Se-jin Oh , Young-Tak Oh

We introduce a new algebraic sieving technique to detect constrained multilinear monomials in multivariate polynomial generating functions given by an evaluation oracle. As applications of the technique, we show an $O^*(2^k)$-time…

Data Structures and Algorithms · Computer Science 2013-05-15 Andreas Bjorklund , Petteri Kaski , Lukasz Kowalik

We use a variety of computational tools to obtain a degree-$\binom{m + n - 2}{m - 1}$ polynomial equation conjecturally satisfied by the top-left entry of the Sinkhorn limit of a positive $m \times n$ matrix. The degree of this equation has…

Number Theory · Mathematics 2025-05-27 Eric Rowland , Jason Wu

It is known that every matrix of order n over the maximal order in an algebraic number eld is a sum of k-th powers in various cases if a discriminant condition is satis ed. It has been proved by Wadikar and Katre that for every matrix of…

Number Theory · Mathematics 2025-10-16 S. A Katre , Deepa Krishnamurthi

We present a bijection between the set of standard Young tableaux of staircase minus rectangle shape, and the set of marked shifted standard Young tableaux of a certain shifted shape. Numerically, this result is due to DeWitt (2012).…

Combinatorics · Mathematics 2021-05-18 Zachary Hamaker , Alejandro H. Morales , Igor Pak , Luis Serrano , Nathan Williams

Tableau sequences of bounded height have been central to the analysis of k-noncrossing set partitions and matchings. We show here that familes of sequences that end with a row shape are particularly compelling and lead to some interesting…

Combinatorics · Mathematics 2015-05-13 Sophie Burrill , Stephen Melczer , Marni Mishna

A seminal result in the theory of toric varieties, due to Knudsen, Mumford and Waterman (1973), asserts that for every lattice polytope $P$ there is a positive integer $k$ such that the dilated polytope $kP$ has a unimodular triangulation.…

Combinatorics · Mathematics 2014-10-01 Francisco Santos , Günter M. Ziegler

A conjecture of Serre concerns the number of rational points of bounded height on a finite cover of projective space P^{n-1}. In this paper, we achieve Serre's conjecture in the special case of smooth cyclic covers of any degree when n is…

Number Theory · Mathematics 2011-09-08 D. R. Heath-Brown , Lillian B. Pierce

We study $Q$-tableaux and axiom systems that they engender, producing a new proof that the Implicational Propositional Calculus is complete.

Logic · Mathematics 2015-12-14 P. L. Robinson

The cyclic sieving phenomenon (CSP) was introduced by Reiner, Stanton, and White to study combinatorial structures with actions of cyclic groups. The crucial step is to find a polynomial, for example a q-analog, that satisfies the CSP…

Combinatorics · Mathematics 2020-03-11 Qingzhong Liang , Grant Bowling

We prove that the polynomials counting locally free, absolutely indecomposable, rank 1 representations of quivers over rings of truncated power series have non-negative coefficients. This is a generalisation to higher depth of positivity…

Representation Theory · Mathematics 2023-10-05 Tanguy Vernet

Let $S$ be a rational surface with $\dim|-K_S|\ge 1$ and let $\pi: X\rightarrow S$ be a ramified cyclic covering from a nonruled smooth surface $X$. We show that for any integer $k\ge 3$ and ample divisor $A$ on $S$, the adjoint divisor…

Algebraic Geometry · Mathematics 2019-04-10 Lei Song

We consider a new kind of straight and shifted plane partitions/Young tableaux --- ones whose diagrams are no longer of partition shape, but rather Young diagrams with boxes erased from their upper right ends. We find formulas for the…

Combinatorics · Mathematics 2012-05-31 Greta Panova

We introduce a new algebraic-cycle model for the motivic cohomology theory of truncated polynomials $k[t]/(t^m)$ in one variable. This approach uses ideas from the deformation theory and non-archimedean analysis, and is distinct from the…

Algebraic Geometry · Mathematics 2018-07-16 Jinhyun Park , Sinan Ünver

In two previous papers we have presented partition formulae for the Fibonacci numbers motivated by the appearance of the Fibonacci numbers in the representation theory of the 3-Kronecker quiver and its universal cover, the 3-regular tree.…

Combinatorics · Mathematics 2011-09-14 Philipp Fahr , Claus Michael Ringel

A new polynomial sieve is presented and used to show that almost all integers have at most one representation as a sum of two values of a given polynomial of degree at least 3.

Number Theory · Mathematics 2013-07-01 T. D. Browning

We produce new combinatorial methods for approaching the tropical maximal rank conjecture, including inductive procedures for deducing new cases of the conjecture on graphs of increasing genus from any given case. Using explicit…

Algebraic Geometry · Mathematics 2025-01-07 David Jensen , Sam Payne