24 research outputs found

    On Multidimensional Inequality in Partitions of Multisets

    Get PDF
    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.

    Get PDF
    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.

    Get PDF
    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

    Get PDF
    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

    Full text link
    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)

    Get PDF
    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

    Get PDF
    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/
    corecore