English
Related papers

Related papers: Deficit and $(q,t)$-symmetry in triangular partiti…

200 papers

An increasing tableau is a semistandard tableau with strictly increasing rows and columns. It is well known that the Catalan numbers enumerate both rectangular standard Young tableaux of two rows and also Dyck paths. We generalize this to a…

Combinatorics · Mathematics 2018-06-13 Oliver Pechenik

Structural properties of large random maps and lambda-terms may be gleaned by studying the limit distributions of various parameters of interest. In our work we focus on restricted classes of maps and their counterparts in the…

Combinatorics · Mathematics 2021-06-16 Olivier Bodini , Alexandros Singh , Noam Zeilberger

We give a possible explanation for the mystery of a missing number in the statement of a problem that asks for the non-negative integers to be partitioned into three subsets. We interpret the missing number as one of the clues that can lead…

History and Overview · Mathematics 2017-08-04 Eunice Krinsky , Serban Raianu , Alexander Wittmond

In the past few years, the slice-rank lemma of Tao has been applied successfully to many problems in extremal combinatorics. In this paper, first, we define a new notion of triangular tensors which generalizes that of triangular matrices…

Combinatorics · Mathematics 2025-11-05 Omran Ahmadi , Hassan Norouzi

We consider the problem of finding a bijection between the sets of alternating sign matrices and of totally symmetric self complementary plane partitions, which can be reformulated using Gog and Magog triangles. In a previous work we…

Combinatorics · Mathematics 2014-01-28 Philippe Biane , Hayat Cheballah

We propose a new algebraic approach to study compatibility of partial differential equations. The approach uses concepts from commutative algebra, algebraic geometry and Gr\"obner bases to clarify crucial notions concerning compatibility…

Dynamical Systems · Mathematics 2016-11-17 Oleg V. Kaptsov

We study the statistics area, bounce and dinv on the set of parallelogram polyominoes having a rectangular m times n bounding box. We show that the bi-statistics (area, bounce) and (area, dinv) give rise to the same q,t-analogue of Narayana…

Combinatorics · Mathematics 2013-01-22 Jean-Christophe Aval , Michele D'Adderio , Mark Dukes , Angela Hicks , Yvan Le Borgne

For each pair of coprime integers $a$ and $b$ we have a rational $q$-Catalan number $\operatorname{Cat}(a,b)_q=\binom{a+b}{a}_q/[a+b]_q$. It is known that this is a polynomial in $q$ with nonnegative integer coefficients, but the nature of…

Combinatorics · Mathematics 2026-04-20 Drew Armstrong

We consider compactifications of the space of triples of distinct points in projective $n$-space. One such space is a singular variety of configurations of points and lines; another is the smooth compactification of Fulton and MacPherson;…

alg-geom · Mathematics 2007-06-06 Wilberd van der Kallen , Peter Magyar

We describe recent work on preprojective algebras and moduli spaces of their representations. We give an analogue of Kac's Theorem, characterizing the dimension types of indecomposable coherent sheaves over weighted projective lines in…

Rings and Algebras · Mathematics 2007-05-23 William Crawley-Boevey

We consider summations over digamma and polygamma functions, often with summands of the form (\pm 1)^n\psi(n+p/q)/n^r and (\pm 1)^n\psi^{(m)} (n+p/q)/n^r, where m, p, q, and r are positive integers. We develop novel general integral…

Mathematical Physics · Physics 2007-05-23 Mark W. Coffey

We utilize Dyson's concept of the adjoint of a partition to derive an infinite family of new polynomial analogues of Euler's Pentagonal Number Theorem. We streamline Dyson's bijection relating partitions with crank <= k and those with k in…

Combinatorics · Mathematics 2007-05-23 Alexander Berkovich , Frank G. Garvan

We investigate the combinatorial structure of unrefinable partitions through their correspondence with numerical sets and Young diagrams. Building on the bijection introduced by Keith and Nath, we apply a general geometric criterion that…

Combinatorics · Mathematics 2026-02-03 Riccardo Aragona , Roberto Civino , Lorenzo Campioni

We define a triangle design as a partition of the set of lines of a projective space into triangles, where a triangle consists of three pairwise intersecting lines with no common point. A triangle design is balanced if all points are…

Combinatorics · Mathematics 2025-07-10 Minjia Shi , Xiaoxiao Li , Denis S. Krotov

Bargraphs are a special class of convex polyominoes. They can be identified with lattice paths with unit steps north, east, and south that start at the origin, end on the $x$-axis, and stay strictly above the $x$-axis everywhere except at…

Combinatorics · Mathematics 2017-05-18 Emeric Deutsch , Sergi Elizalde

$q$-analogues of quantities in mathematics involve perturbations of classical quantities using the parameter $q$, and revert to the original quantities when $q$ goes $1$. An important example is the $q$-analogues of binomial coefficients…

Combinatorics · Mathematics 2021-05-18 Semin Yoo

Nonextensive statistical mechanics has been a source of investigation in mathematical structures such as deformed algebraic structures. In this work, we present some consequences of $q$-operations on the construction of $q$-numbers for all…

Mathematical Physics · Physics 2011-12-20 Thierry C. Petit Lobão , Pedro G. S. Cardoso , Suani T. R. Pinho , Ernesto P. Borges

There are three classical lattices on the Catalan numbers: the Tamari lattice, the lattice of noncrossing partitions and the lattice of Dyck paths. The first is known to be isomorphic to the lattice of torsion classes of the path algebra of…

Combinatorics · Mathematics 2024-10-24 Baptiste Rognerud

Symmetries have been exploited successfully within the realms of SAT and QBF to improve solver performance in practical applications and to devise more powerful proof systems. As a first step towards extending these advancements to the…

Logic in Computer Science · Computer Science 2025-08-28 Clemens Hofstadler , Manuel Kauers , Martina Seidl

The Gaussian polynomial in variable $q$ is defined as the $q$-analog of the binomial coefficient. In addition to remarkable implications of these polynomials to abstract algebra, matrix theory and quantum computing, there is also a…

Combinatorics · Mathematics 2017-12-21 Ivica Martinjak , Ivana Zubac