Log-concavity of the restricted partition function p_A(n, k) and the new Bessenrodt-Ono type inequality

DOI10.1016/J.JNT.2023.04.001MaRDI QIDQ6156545zbMATH OpenOpenAlexFDO

Authors Krystian Gajdzica

Publication date 13 June 2023

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2206.04752

zbMATH Keywords

integer partitionrestricted partition functionlog-concave sequenceBessenrodt-Ono inequality

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Analytic theory of partitions (11P82) Partition identities; identities of Rogers-Ramanujan type (11P84)

Abstract: Let $mathcalA=(a_i{)}_{i=1}^{i}nfty$ be a non-decreasing sequence of positive integers and let $kinmathbb{N}_{+}$ be fixed. The function $p_{m}athcalA(n,k)$ counts the number of partitions of $n$ with parts in the multiset $a_1,a_2,ldots,a_k$. We find out a new type of Bessenrodt-Ono inequality for the function $p_{m}athcalA(n,k)$. Further, we discover when and under what conditions on $k$, $a_1,a_2,ldots,a_k$ and $Ninmathbb{N}_{+}$, the sequence $left(p_{m}athcalA(n,k)ight{)}_{n=N}^{i}nfty$ is log-concave. Our proofs are based on the asymptotic behavior of $p_{m}athcalA(n,k)$, in particular, we apply the results of Netto and P'olya-Szeg"o as well as the Almkavist's estimation.

Recommendations

• Polynomization of the Bessenrodt-Ono type inequalities for \(A\)-partition functions
• Combinatorial proof of a partition inequality of Bessenrodt-Ono
• New inequalities for p(n) and p(n)
• Variants of an partition inequality of Bessenrodt-Ono

Cites work

• scientific article; zbMATH DE number 2126631 (Why is no real title available?)
• scientific article; zbMATH DE number 3129505 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 1222942 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 6456841 (Why is no real title available?)
• scientific article; zbMATH DE number 3327321 (Why is no real title available?)
• scientific article; zbMATH DE number 3373676 (Why is no real title available?)
• scientific article; zbMATH DE number 3085850 (Why is no real title available?)
• A note on the higher order Turán inequalities for \(k\)-regular partitions
• An Elementary View of Euler's Summation Formula
• An explicit form of the polynomial part of a restricted partition function
• Arithmetic properties of coefficients of power series expansion of \(\prod _{n=0}^{\infty }\left( 1-x^{2^{n}}\right) ^{t}\) (with an appendix by Andrzej Schinzel)
• Asymptotic equidistribution and convexity for partition ranks
• Combinatorial proof of a partition inequality of Bessenrodt-Ono
• Computation of q-partial fractions
• Congruences for a restricted \(m\)-ary partition function
• Dyson's partition ranks and their multiplicative extensions
• Effective bounds for the Andrews spt-function
• Equal values of certain partition functions via Diophantine equations
• Formulæ for the number of partitions of n into at most m parts (using the quasi-polynomial ansatz)
• Fractional partitions and conjectures of Chern-Fu-Tang and Heim-Neuhauser
• Higher order Turán inequalities for the partition function
• Interpolated Denumerants and Lambert Series
• Log-concavity of the partition function
• Maximal multiplicative properties of partitions
• Multiplicative properties of the number of k-regular partitions
• Numbers of solutions of linear Diophantine equations and their applications in the theory of invariant cubature formulas
• On m-ary partition function congruences: A fresh look at a past problem
• On a sequence involving sums of primes
• On arithmetic properties of binary partition polynomials
• On restricted m-ary partitions.
• On the Remainders and Convergence of the Series for the Partition Function
• On the restricted partition function
• PARTITIONS WITH PARTS IN A FINITE SET
• Parity of the partition function p(n, k)
• Partition theory
• Partitions with Parts in a Finite Set and with Parts Outside a Finite Set
• Partitions with parts in a finite set
• Polynomization of the Bessenrodt-Ono inequality
• Polynomization of the Chern-Fu-Tang conjecture
• Proof of the Bessenrodt-Ono inequality by induction
• Recurrence sequences connected with the \(m\)-ary partition function and their divisibility properties
• Seiberg-Witten theory and random partitions
• Some inequalities for k-colored partition functions
• Sur les entiers n pour lesquels il y à beaucoup de groupes abéliens d'ordre \(n\)
• The Nekrasov-Okounkov hook length formula: refinement, elementary proof, extension and applications
• The hard-hexagon model and Rogers—Ramanujan type identities
• The polynomial part of a restricted partition function related to the Frobenius problem
• The power of \(q\). A personal journey
• Turán inequalities for the plane partition function
• \(r\)-log-concavity of partition functions

Cited in

(6)

• On a general approach to Bessenrodt-Ono type inequalities and log-concavity properties
• On the Bessenrodt-Ono type inequality for a wide class of a-partition functions
• Log-concavity results for a biparametric and an elliptic extension of the q-binomial coefficients
• Restricted partition functions and the r-log-concavity of quasi-polynomial-like functions
• A unified framework to prove multiplicative inequalities for the partition function
• Polynomization of the Bessenrodt-Ono type inequalities for \(A\)-partition functions

This page was built for publication: Log-concavity of the restricted partition function \(p_{\mathcal{A}}(n, k)\) and the new Bessenrodt-Ono type inequality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6156545)