24 research outputs found
On Multidimensional Inequality in Partitions of Multisets
We study multidimensional inequality in partitions of finite multisets with thresholds. In such a setting, a Lorenz-like preorder, a family of functions preserving such a preorder, and a counterpart of the Pigou-Dalton transfers are defined, and a version of the celebrated Hardy-Littlewood-Pölya characterization results is provided.Multisets, majorization, Lorenz preorder, Hardy-Littlewood-Polya theorem, transfers
New results and conjectures on 2-partitions of multisets.
The interplay between integer sequences and partitions has led to numerous interesting results, with implications in generating functions, integral formulae, or combinatorics. An illustrative example is the number of solutions at level n to the signum equation. Denoted by S(n), this represents the number of ways of choosing + and - such that ±1±2±3±···±n = 0 (see A063865 in OEIS). The Andrica-Tomescu conjecture regarding the asymptotic behaviour of S(n) was solved affirmatively in 2013, and new conjectures were formulated since then. In this paper we present recurrence formulae, generating functions and integral formulae for the number of ordered 2-partitions of the multiset M having equal sums. Certain related integer sequences not currently indexed in the OEIS are then presented. Finally, we formulate conjectures regarding the unimodality, distribution and asymptotic behaviour of these sequences.N/
Some remarks on 3-partitions of multisets.
Partitions play an important role in numerous combinatorial optimization problems. Here we introduce the number of ordered 3-partitions of a multiset M having equal sums denoted by S(m1, ..., mn; α1, ..., αn), for which we find the generating function and give a useful integral formula. Some recurrence formulae are then established and new integer sequences are added to OEIS, which are related to the number of solutions for the 3-signum equation.O. Bagdasar’s research was supported by a grant of the Roma-
nian National Authority for Research and Innovation, CNCS/CCCDI UEFISCDI, project
number PN-III-P2-2.1-PED-2016-1835, within PNCDI III
On k-partitions of multisets with equal sums
We study the number of ordered k-partitions of a multiset with equal sums, having elements α1,…,αn and multiplicities m1,…,mn. Denoting this number by Sk(α1,…,αn;m1,…,mn), we find the generating function, derive an integral formula, and illustrate the results by numerical examples. The special case involving the set {1,…,n} presents particular interest and leads to the new integer sequences Sk(n), Qk(n), and Rk(n), for which we provide explicit formulae and combinatorial interpretations. Conjectures in connection to some superelliptic Diophantine equations and an asymptotic formula are also discussed. The results extend previous work concerning 2- and 3-partitions of multisets.Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovari
Automatic enumeration of regular objects
We describe a framework for systematic enumeration of families combinatorial
structures which possess a certain regularity. More precisely, we describe how
to obtain the differential equations satisfied by their generating series.
These differential equations are then used to determine the initial counting
sequence and for asymptotic analysis. The key tool is the scalar product for
symmetric functions and that this operation preserves D-finiteness.Comment: Corrected for readability; To appear in the Journal of Integer
Sequence
ON ALMOST LEHMER NUMBERS (Problems and Prospects in Analytic Number Theory)
We consider composite numbers n such that ψ(n) divides ζ(n - 1) for some squarefree divisor ζ of n - 1. We discuss two cases, according to whether the number of prime factors of ζ is bounded or not. We give a few instances and upper bounds for the number of such integers below a given number
Remarks on a family of complex polynomials
Integral formulae for the coefficients of cyclotomic and polygonal polynomials were recently obtained in [2] and [3]. In this paper, we define and study a family of polynomials depending on an integer sequence m1, . . . , mn, . . . , and on a sequence of complex numbers z1, . . . , zn, . . . of modulus one. We investigate some particular instances such as: extended cyclotomic, extended polygonal-type, and multinomial polynomials, for which we obtain formulae
for the coefficients. Some novel related integer sequences are also derived.N/