English
Related papers

Related papers: Another refinement of the Bender-Knuth (ex-)Conjec…

200 papers

Recently, Andrews and Dastidar introduced the partition function $SOME(n)$, defined as the sum of all the odd parts in the partitions of $n$ minus the sum of all the even parts in the partitions of $n$. They derived its generating function…

Combinatorics · Mathematics 2026-03-16 D. S. Gireesh , B. Hemanthkumar

The main object of this paper is to construct a new generating function of the (q-) Bernstein type polynomials. We establish elementary properties of this function. By using this generating function, we derive recurrence relation and…

Number Theory · Mathematics 2018-11-19 Yilmaz Simsek , Mehmet Acikgoz

In [14] Ozden-Simsek-Cangul constructed generating functions of higher-order twisted $(h,q)$-extension of Euler polynomials and numbers, by using $p$-adic q-deformed fermionic integral on $\Bbb Z_p$. By applying their generating functions,…

Number Theory · Mathematics 2007-11-01 Taekyun Kim , Leechae Jang , Cheon-Seoung Ryoo

We provide a new foundation for combinatorial commutative algebra and Stanley-Reisner theory using the partition complex introduced in [Adi18]. One of the main advantages is that it is entirely self-contained, using only a minimal knowledge…

Combinatorics · Mathematics 2021-01-26 Karim Adiprasito , Geva Yashfe

The enumeration of standard Young tableaux (SYTs) of shape {\lambda} can be easily computed by the hook-length formula. In 1981, Amitai Regev proved that the number of SYTs having at most three rows with n entries equals the nth Motzkin…

Combinatorics · Mathematics 2011-07-21 Jong Hyun Kim

In the first section of this paper we prove a theorem for the number of columns of a rectangular area that are identical to the given one. In the next section we apply this theorem to derive several combinatorial identities by counting…

Combinatorics · Mathematics 2007-05-23 Milan Janjic

We give formulas for the number of polynomials over a finite field with given root multiplicities, in particular in cases when the formula is surprisingly simple (a power of q). Besides this concrete interpretation, we also prove an…

Number Theory · Mathematics 2012-10-03 Ayah Almousa , Melanie Matchett Wood

The classical Robinson--Schensted--Knuth correspondence is a bijection from nonnegative integer matrices to pairs of semi-standard Young tableaux. Based on the work of, among others, Burge, Hillman, Grassl, Knuth and Gansner, it is known…

Combinatorics · Mathematics 2024-04-30 Benjamin Dequêne

Schur's partition theorem states that the number of partitions of n into distinct parts congruent 1, 2 (mod 3) equals the number of partitions of n into parts which differ by >= 3, where the inequality is strict if a part is a multiple of…

Combinatorics · Mathematics 2007-05-23 K. Alladi , A. Berkovich

We present a natural extension of Andrews' multiple sums counting partitions with difference 2 at distance $k-1$, by deriving the generating function for $K$-restricted jagged partitions. A jagged partition is a collection of non-negative…

Mathematical Physics · Physics 2007-05-23 J. -F. Fortin , P. Jacob , P. Mathieu

In this paper, cylindric partitions into profiles $c=(1,1)$ and $c=(2,0)$ are considered. The generating functions into unrestricted cylindric partitions and cylindric partitions into distinct parts with these profiles are constructed. The…

Combinatorics · Mathematics 2023-02-06 Kağan Kurşungöz , Halime Ömrüuzun Seyrek

In this paper, we introduce and develop the circle embedding method. This method hinges essentially on a combinatorial-geometric structure which we choose to call circles of partition. We provide applications in the context of problems that…

General Mathematics · Mathematics 2026-04-21 Theophilus Agama , Berndt Gensel

Given a finite set of vectors spanning a lattice and lying in a halfspace of a real vector space, to each vector $a$ in this vector space one can associate a polytope consisting of nonnegative linear combinations of the vectors in the set…

Combinatorics · Mathematics 2007-05-23 Andras Szenes , Michele Vergne

The partition function, $p_A(n)$, is defined to be the number of partitions of $n$ with parts in the set A, where $n$ is a positive integer and $A$ is a set of positive integers. It is well documented that: if A is a finite set with…

Combinatorics · Mathematics 2025-09-23 David Christopher , Davamani Christober

One can explicitly compute the generators of a surface cluster algebra either combinatorially, through dimer covers of snake graphs, or homologically, through the CC-map applied to indecomposable modules over the appropriate algebra. Recent…

Representation Theory · Mathematics 2024-03-05 İlke Çanakçı , Francesca Fedele , Ana Garcia Elsener , Khrystyna Serhiyenko

The generating function for restricted partitions is a finite product with a Laurent expansion at each root of unity. The question of the behavior of these Laurent coefficients as the size of the product increases goes back to Rademacher…

Number Theory · Mathematics 2020-01-23 Cormac O'Sullivan

In this note we will give various exact formulas for functions on integer partitions including the functions $p(n)$ and $p(n,k)$ of the number of partitions of $n$ and the number of such partitions into exactly $k$ parts respectively. For…

Number Theory · Mathematics 2015-03-17 Mohamed El Bachraoui

Recently the authors introduced lecture hall tableaux in their study of multivariate little $q$-Jacobi polynomials. In this paper, we enumerate bounded lecture hall tableaux. We show that their enumeration is closely related to standard and…

Combinatorics · Mathematics 2019-11-07 Sylvie Corteel , Jang Soo Kim

We prove that in the geometric complexity theory program the vanishing of rectangular Kronecker coefficients cannot be used to prove superpolynomial determinantal complexity lower bounds for the permanent polynomial. Moreover, we prove the…

Computational Complexity · Computer Science 2017-08-14 Christian Ikenmeyer , Greta Panova

Let $q$ be a positive integer. In our recent paper, we proved that the cardinality of the complement of an integral arrangement, after the modulo $q$ reduction, is a quasi-polynomial of $q$, which we call the characteristic…

Combinatorics · Mathematics 2011-06-22 Hidehiko Kamiya , Akimichi Takemura , Hiroaki Terao