English
Related papers

Related papers: Using GENERATINGFUNCTIONOLOGY to Enumerate Distinc…

200 papers

We propose a method to construct a variety of partition identities at once. The main application is an all-moduli generalization of some of Andrews' results in [5]. The novelty is that the method constructs solutions to functional equations…

Combinatorics · Mathematics 2013-02-28 Kağan Kurşungöz

Motivated by a recent paper of Straub, we study the distribution of integer partitions according to the length of their largest hook, instead of the usual statistic, namely the size of the partitions. We refine Straub's analogue of Euler's…

Combinatorics · Mathematics 2016-04-15 Shishuo Fu , Dazhao Tang

We set up a combinatorial framework for inclusion-exclusion on the partitions into distinct parts to obtain an alternative generating function of partitions into distinct and non-consecutive parts. In connection with Rogers-Ramanujan…

Combinatorics · Mathematics 2020-04-14 Kağan Kurşungöz

For a given permutation or set partition there is a natural way to assign a genus. Counting all permutations or partitions of a fixed genus according to cycle lengths or block sizes, respectively, is the main content of this article. After…

Combinatorics · Mathematics 2025-01-03 Alexander Hock

In this paper, we study various classes of partition functions such as those related to the parity of the number of parts, to differences of partition numbers, and to partitions with a repeated smallest part. We establish identities…

Combinatorics · Mathematics 2026-01-27 Rahul Kumar , Nargish Punia

Partitions with initial repetitions were introduced by George Andrews. We consider a subclass of these partitions and find Legendre theorems associated with their respective partition functions. The results in turn provide partition…

Combinatorics · Mathematics 2024-06-18 Darlison Nyirenda , Beaullah Mugwangwavari

Fibonacci numbers can be expressed in terms of multinomial coefficients as sums over integer partitions into odd parts. We use this fact to introduce a family of double inequalities involving the generating function for the number of…

Number Theory · Mathematics 2014-08-07 Cristina Ballantine , Mircea Merca

The study of integer partitions and their congruences dates back to 1919 when Ramanujan discovered his famous congruences for the partition function, $p(n)$. Since then, many other kinds of partition functions have been discovered, as well…

Number Theory · Mathematics 2026-03-23 Samuel Wilson

Unrefinable partitions are a subset of partitions into distinct parts which satisfy an additional unrefinability property. More precisely, being an unrefinable partition means that none of the parts can be written as the sum of smaller…

Combinatorics · Mathematics 2023-01-11 Riccardo Aragona , Lorenzo Campioni , Roberto Civino , Massimo Lauria

In this note, we consider ordered partitions of integers such that each entry is no more than a fixed portion of the sum. We give a method for constructing all such compositions as well as both an explicit formula and a generating function…

Number Theory · Mathematics 2013-04-23 Darren Glass

We investigate some weighted integer partitions whose generating functions are double-series. We will establish closed formulas for these $q$-double series and deduce that their coefficients are non-negative. This leads to inequalities…

Number Theory · Mathematics 2025-07-15 George E. Andrews , Mohamed El Bachraoui

We answer a question of Zeilberger and Zeilberger about certain partition statistics.

Combinatorics · Mathematics 2018-11-09 Christopher Ryba

A classical method for partition generating functions is developed into a tool with wide applications. New expansions of well-known theorems are derived, and new results for partitions with n copies of n are presented.

Number Theory · Mathematics 2020-08-17 George E. Andrews

In 1882 J.J. Sylvester already proved, that the number of different ways to partition a positive integer into consecutive positive integers exactly equals the number of odd divisors of that integer (see [1]). We will now develop an…

Combinatorics · Mathematics 2019-07-17 Kai Michael Renken

Dedicated to George E. Andrews on the occasion of his 70th birthday. Submitted to a special issue for this occasion. We use Andrews' notion of a `signed partition' (i.e. partition where some parts are allowed to be negative) to interpret…

Combinatorics · Mathematics 2024-09-10 Andrew V. Sills

10 years ago or so Bill Helton introduced me to some mathematical problems arising from semidefinite programming. This paper is a partial account of what was and what is happening with one of these problems, including many open questions…

Optimization and Control · Mathematics 2012-05-11 Victor Vinnikov

We consider sequences of integers defined by a system of linear inequalities with integer coefficients. We show that when the constraints are strong enough to guarantee that all the entries are nonnegative, the generating function for the…

Combinatorics · Mathematics 2007-05-23 S. Corteel , C. D. Savage

A triangular partition is a partition whose Ferrers diagram can be separated from its complement (as a subset of $\mathbb{N}^2$) by a straight line. Having their origins in combinatorial number theory and computer vision, triangular…

Combinatorics · Mathematics 2023-12-29 Sergi Elizalde , Alejandro B. Galván

E158 in the Enestrom index. Translation of the Latin original "Observationes analyticae variae de combinationibus" (1741). This paper introduces the problem of partitions, or partitio numerorum (the partition of integers). In the first part…

History and Overview · Mathematics 2007-11-26 Leonhard Euler

Natural Language Processing (NLP) provides highly effective tools for interpreting and handling human language, offering a broad spectrum of applications. In this paper, we address a classic combinatorial problem -- finding graph partitions…

Social and Information Networks · Computer Science 2026-03-02 Marco D'Elia , Irene Finocchi , Maurizio Patrignani