中文
相关论文

相关论文: Another refinement of the Bender-Knuth (ex-)Conjec…

200 篇论文

We study certain bijection between plane partitions and $\mathbb{N}$-matrices. As applications, we prove a Cauchy-type identity for generalized dual Grothendieck polynomials. We introduce two statistics on plane partitions, whose generating…

组合数学 · 数学 2020-11-20 Damir Yeliussizov

Motivated by questions of Mulmuley and Stanley we investigate quasi-polynomials arising in formulas for plethysm. We demonstrate, on the examples of $S^3(S^k)$ and $S^k(S^3)$, that these need not be counting functions of inhomogeneous…

表示论 · 数学 2018-02-12 Thomas Kahle , Mateusz Michalek

We find a new approach to computing the remainder of a polynomial modulo $x^n-1$; such a computation is called modular enumeration. Given a polynomial with coefficients from a commutative $\mathbb{Q}$-algebra, our first main result…

组合数学 · 数学 2014-03-06 William Kuszmaul

We present a way of computing Kronecker coefficients that uses a new family of rational convex polytopes, called column-row polytopes. We give several different formulas for the computation. They are alternating sums of numbers of integer…

组合数学 · 数学 2026-01-05 Ernesto Vallejo , Pedro David Sánchez Salazar

The dual stable Grothendieck polynomials are a deformation of the Schur functions, originating in the study of the K-theory of the Grassmannian. We generalize these polynomials by introducing a countable family of additional parameters, and…

组合数学 · 数学 2020-09-29 Pavel Galashin , Darij Grinberg , Gaku Liu

In his book Topics in Analytic Number Theory, Rademacher considered the generating function of partitions into at most $N$ parts, and conjectured certain limits for the coefficients of its partial fraction decomposition. We carry out an…

数论 · 数学 2013-12-17 Michael Drmota , Stefan Gerhold

We describe a generating tree approach to the enumeration and exhaustive generation of k-nonnesting set partitions and permutations. Unlike previous work in the literature using the connections of these objects to Young tableaux and…

组合数学 · 数学 2014-02-11 Sophie Burrill , Sergi Elizalde , Marni Mishna , Lily Yen

Noting a curious link between Andrews' even-odd crank and the Stanley rank, we adopt a combinatorial approach building on the map of conjugation and continue the study of integer partitions with parts separated by parity. Our motivation is…

数论 · 数学 2025-06-11 Shishuo Fu , Dazhao Tang

We study compositions of a positive integer $n$ in which the occurrence of even parts larger than a fixed threshold $k$ is controlled. More precisely, for each composition $m=(m_1,\dots,m_r)$ we consider the number of even parts strictly…

组合数学 · 数学 2026-02-25 Mahdi Koutchoukali

We describe a provably complete algorithm for the generation of a tight, possibly exact superset of all combinatorially distinct simple n-facet polytopes in R^d, along with their graphs, f-vectors, and face lattices. The technique applies…

组合数学 · 数学 2009-08-13 Sandeep Koranne , Anand Kulkarni

In a previous paper of the second author with K. Ono, surprising multiplicative properties of the partition function were presented. Here, we deal with $k$-regular partitions. Extending the generating function for $k$-regular partitions…

数论 · 数学 2014-09-11 Olivia Beckwith , Christine Bessenrodt

We define a generalized vector partition function and derive an identity for generating series of such functions associated with solutions of basic recurrence relation of combinatorial analysis. As a consequence, we obtain the generating…

复变函数 · 数学 2019-09-05 Alexander P. Lyapin , Sreelatha Chandragiri

If $\mathcal{P}$ is a lattice polytope (i.e., $\mathcal{P}$ is the convex hull of finitely many integer points in $\mathbb{R}^d$), Ehrhart's famous theorem (1962) asserts that the integer-point counting function $|t \mathcal{P} \cap…

组合数学 · 数学 2026-05-05 Matthias Beck , Thomas Kunze

We study the number $p(n,t)$ of partitions of $n$ with difference $t$ between largest and smallest parts. Our main result is an explicit formula for the generating function $P_t(q) := \sum_{n \ge 1} p(n,t) \, q^n$. Somewhat surprisingly,…

数论 · 数学 2016-05-10 George E. Andrews , Matthias Beck , Neville Robbins

We use sums over integer compositions analogous to generating functions in partition theory, to express certain partition enumeration functions as sums over compositions into parts that are $k$-gonal numbers; our proofs employ Ramanujan's…

数论 · 数学 2022-09-16 Robert Schneider , Andrew V. Sills

We present a study of three families of Kronecker coefficients, which we describe in terms of reduced Kronecker coefficients. This study is grounded on the generating function of the coefficients, proved by a bijection between two…

组合数学 · 数学 2016-04-05 L. Colmenarejo

We provide new formulas for the coefficients in the partial fraction decomposition of the restricted partition generating function. These techniques allow us to partially resolve a recent conjecture of Sills and Zeilberger. We also describe…

数论 · 数学 2014-01-14 Cormac O'Sullivan

We introduce a new approach for generating combinatorial identities and formulas by the application of Kronecker substitution to polynomial expansions within quotient rings. Our main result enables the derivation of elementary arithmetic…

综合数学 · 数学 2024-11-26 Joseph M. Shunia

We show that combinatorial objects called row-strict composition tableaux, introduced by Mason and Remmel in 2014 and closely related to the quasi-symmetric Schur functions of Haglund-Luoto-Mason-van Willigenburg, form a basis for Schur…

组合数学 · 数学 2021-01-13 Shubhankar Sahai

This paper will primarily present a method of proving generating function identities for partitions from linked partition ideals. The method we introduce is built on a conjecture by George Andrews and that those generating functions satisfy…

数论 · 数学 2020-03-11 Shane Chern , Zhitai Li