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

DOI10.1016/J.JNT.2023.04.001zbMATH Open1525.11119arXiv2206.04752OpenAlexW4378191133MaRDI QIDQ6156545FDOQ6156545

Authors: Krystian Gajdzica 

Publication date: 13 June 2023

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

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.

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)

Cites Work

• Formulæ for the number of partitions of \(n\) into at most \(m\) parts (using the quasi-polynomial ansatz)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Seiberg-Witten theory and random partitions
• Maximal multiplicative properties of partitions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Log-concavity of the partition function
• Title not available (Why is that?)
• Title not available (Why is that?)
• On \(m\)-ary partition function congruences: A fresh look at a past problem
• The Nekrasov-Okounkov hook length formula: refinement, elementary proof, extension and applications
• Some inequalities for \(k\)-colored partition functions
• Combinatorial proof of a partition inequality of Bessenrodt-Ono
• Multiplicative properties of the number of \(k\)-regular partitions
• PARTITIONS WITH PARTS IN A FINITE SET
• The hard-hexagon model and Rogers—Ramanujan type identities
• Title not available (Why is that?)
• Computation of \(q\)-partial fractions
• An Elementary View of Euler's Summation Formula
• On a sequence involving sums of primes
• An explicit form of the polynomial part of a restricted partition function
• The polynomial part of a restricted partition function related to the Frobenius problem
• On the Remainders and Convergence of the Series for the 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)
• The power of \(q\). A personal journey
• Effective bounds for the Andrews spt-function
• Title not available (Why is that?)
• Interpolated Denumerants and Lambert Series
• Dyson's partition ranks and their multiplicative extensions
• Higher order Turán inequalities for the partition function
• Asymptotic equidistribution and convexity for partition ranks
• Polynomization of the Chern-Fu-Tang conjecture
• Partitions with parts in a finite set
• Partitions with Parts in a Finite Set and with Parts Outside a Finite Set
• Numbers of solutions of linear Diophantine equations and their applications in the theory of invariant cubature formulas
• Sur les entiers n pour lesquels il y à beaucoup de groupes abéliens d'ordre \(n\)
• On arithmetic properties of binary partition polynomials
• Congruences for a restricted \(m\)-ary partition function
• On restricted $m$-ary partitions.
• On the restricted partition function
• \(r\)-log-concavity of partition functions
• Polynomization of the Bessenrodt-Ono inequality
• Equal values of certain partition functions via Diophantine equations
• Proof of the Bessenrodt-Ono inequality by induction
• Fractional partitions and conjectures of Chern–Fu–Tang and Heim–Neuhauser
• Turán inequalities for the plane partition function
• A note on the higher order Turán inequalities for \(k\)-regular partitions
• Recurrence sequences connected with the \(m\)-ary partition function and their divisibility properties
• Parity of the partition function p(n,k)
• Partition theory
• Title not available (Why is that?)

Cited In (2)

• Log-concavity results for a biparametric and an elliptic extension of the q-binomial coefficients
• 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)