Log-Concavity and Log-Convexity of Restricted Infinite Products

Krystian Gajdzica, Bernhard Heim, Markus Neuhauser · 2025

Read Log-Concavity and Log-Convexity of Restricted Infinite Products by Krystian Gajdzica, Bernhard Heim, Markus Neuhauser (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-11246.txt.

Introduction

Krystian Gajdzica, Bernhard Heim, and Markus Neuhauser classify a sign pattern in this 2025 number theory paper. Partitions count ways to break a whole number into pieces. The authors study counts from restricted infinite products. Some factors are left out by an exception set.

One quantity compares neighboring partition counts. Its sign shows local log-concavity or log-convexity. The simplest case gives regular partitions. There, no part is a multiple of a fixed number. The authors find that large-parameter signs follow a pattern. The pattern depends on the small numbers two through five. It depends on which of them are exceptions. It also depends on the remainder of n. A value set by the exception set fixes that remainder.

Catalog record

CREATORKrystian Gajdzica, Bernhard Heim, Markus Neuhauser
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-11246

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Log-Concavity and Log-Convexity of Restricted Infinite Products Krystian Gajdzica, Bernhard Heim, Markus Neuhauser Abstract . In this paper we provide a classification on the sign distribution of Δ E , ℓ ​ ( n ) := p E , ℓ ​ ( n ) 2 − p E , ℓ ​ ( n − 1 ) ​ p E , ℓ ​ ( n + 1 ) \Delta_{E,\ell}(n):=p_{E,\ell}(n)^{2}-p_{E,\ell}(n-1)\,p_{E,\ell}(n+1) , where ∑ n = 0 ∞ p E , ℓ ​ ( n ) ​ q n := ∏ n ∈ S ( 1 − q n ) − f ℓ ​ ( n ) , ( ℓ ∈ ℕ , f 1 ≡ 1 ) . \sum_{n=0}^{\infty}p_{E,\ell}(n)\,q^{n}:=\prod_{n\in S}\left(1-q^{n}\right)^{-f_{\ell}(n)},\quad(\ell\in\mathbb{N},f_{1}\equiv 1). We take the product over 1 ∈ S ⊂ ℕ 1\in S\subset\mathbb{N} and denote the complement by E E , the set of exceptions. In the case of ℓ = 1 \ell=1 and E E the multiples of k k , p E , 1 ​ ( n ) p_{E,1}\left(n\right) represents the number of k k -regular partitions. More generally, let f ℓ f_{\ell} satisfy a certain growth condition. We determine the signs of Δ E , ℓ ​ ( n ) \Delta_{E,\ell}(n) for ℓ \ell large. The signs mainly depend on the occurrence of subsets of { 2 , 3 , 4 , 5 } \{2,3,4,5\} as a part of the exception set and the residue class of n n modulo r r , where r r depends on E E . For example, let 2 , 3 ∈ S 2,3\in S and 4 4 an exception. Let n n be large. Then for almost all ℓ \ell we have Δ E , ℓ ​ ( n ) > 0 ​ for ​ n ≡ 2 ( mod 3 ) . \Delta_{E,\ell}(n)>0\,\,\,\text{ for }n\equiv 2\pmod{3}. If we assume 3 , 4 ∈ S 3,4\in S and 2 2 an exception. Let n n be large. Then for almost all ℓ \ell we have Δ E , ℓ ​ ( n ) < 0 ​ for ​ n ≡ 2 ( mod 3 ) . \Delta_{E,\ell}(n)<0\,\,\,\text{ for }n\equiv 2\pmod{3}. Note that this property is independent of the integers k ∈ S , k > 4 k\in S,k>4 . 2020 Mathematics Subject Classification Primary 05A17, 11P82; Secondary 05A20 1. Introduction and main results Meinardus [ Me54 ] demonstrated and proved that it is possible to get precise results in studying the asymptotic behavior of the q -expansion of general infinite products of Eulerian type. He obtained asymptotic formulas of such partition numbers p_{f}(n) to weight functions f (we also refer to [ An98 ] , Chapter 6). Debruyne and Tenenbaum [ DT20 ] extended Meinardus’ results to partitions with restrictions on the parts with support \mathbb{N}\setminus f^{-1}\left(\left\{0\right\}\right) . Granovsky, Stark, and Erlihson introduced a probabilistic method to extend Meinardus’ result due to Khintchine which applies to a variety of models in physics and combinatorics [ GSE08 , GS06 , GS12 , GS15 ] . Recently, Bridges, Brindle, Bringmann, and Franke [ B3F24 ] proved asymptotic formulas if the support is a multiset of integers and the zeta function has multiple poles. This had been successfully applied [ BFH24 ] to certain weight functions f_{\ell}(n) \sum_{n=0}^{\infty}p_{\ell}(n)\,q^{n}=\prod_{n=1}^{\infty}\left(1-q^{n}\right)^{-f_{\ell}(n)} (e. g. n^{\ell} and \lambda_{\ell} , where \lambda_{\ell}(n) counts the number of subgroups of \mathbb{Z}^{\ell} of index n ). In this paper we consider sequences of weight functions \{f_{\ell}\}_{\ell} and invest in the log-concavity and log-convexity of the partition functions p_{E,{\ell}}\left(n\right) and its stability with respect to the configuration of the exceptional set E . We restrict the infinite product to n\in S\subset\mathbb{N} and denote by E:=\mathbb{N}\setminus S the exception set. We assume that 1\in S . To state our results, we introduce some notation. Definition 1 . Throughout the paper, let \{f_{\ell}\}_{\ell} be a sequence of normalized arithmetic functions. We assume that f_{\ell}:\mathbb{N}\longrightarrow\mathbb{N} and that the initial function f_{1}\equiv 1 . Further, let real valued functions \Phi\left({\ell}\right),\Psi\left({\ell}\right) on \mathbb{N} exist such that the following hold true. (1) For all \ell\in\mathbb{N} we have n^{\Phi(\ell)}\leq f_{\ell}(n)\leq n^{\Psi(\ell)} . (2) There exists a positive number B independent of \ell such that 0\leq\Psi(\ell)-\Phi(\ell)\leq B . (3) We have \lim_{\ell\to\infty}\Phi(\ell)=\infty . Let S be a subset of \mathbb{N} with 1\in S . Then we have the double sequence \{p_{E,\ell}(n)\}_{\ell,n} of partition numbers by \sum_{n=0}^{\infty}p_{E,\ell}(n)\,q^{n}=\prod_{n\in S}\left(1-q^{n}\right)^{-f_{\ell}(n)}. Moreover, we define \Delta_{E,\ell}(n):=\left(p_{E,\ell}(n)\right)^{2}-p_{E,\ell}(n-1)\,p_{E,\ell}(n+1). The double sequence \{p_{E,\ell}(n)\}_{\ell,n} is log-concave at n for the parameter \ell if \Delta_{E,\ell}\left(n\right)\geq 0 and strictly log-concave if \Delta_{E,\ell}(n)>0 . We have the same definition for log-convexity if \Delta_{E,\ell}(n)\leq 0 , and strict log-convexity if \Delta_{E,\ell}(n)<0 . We begin by demonstrating the scope of our results on generalized k -regular partitions. Let f_{\ell}(n):=n^{\ell-1} and E_{k}:=\{k^{m}\,:\,m\in\mathbb{N}\} for k>1 . Let P denote the set of all partitions of n . We denote by p_{E_{k},\ell}(n) the generalized k -regular partitions, since the number of elements of p_{E_{k},1}(n) is given by \Big|\left\{\lambda=(\lambda_{1},\lambda_{2},\ldots,\lambda_{d})\in P\,:\,\lambda_{j}\neq k^{m},\,d,m\in\mathbb{N}\text{ and }1\leq j\leq d\right\}\Big|. Further, p_{E_{k},2}(n) is related to restricted plane partitions. Note, that for E=\emptyset (no exceptions) and n\geq 6 that \Delta_{\emptyset,\ell}(n) is positive for almost all \ell and n\equiv 0\pmod{3} . Further, \Delta_{\emptyset,\ell}(n) is negative for almost all \ell if n\equiv 1,2\pmod{3} (we refer to [ HN22 ] ). Let n\geq 4 and k=2 . Then we prove that \Delta_{E_{2},\ell} is positive for almost all \ell if n is divisible by 3 and negative for almost all \ell otherwise. This follows from our Theorem 2.4 and Theorem 2.5 . Note, the same is also true if 1,3,5\in S and 2,4\in E , which shows already the dominance of 2 and 4 . We also refer to Figure 1 . Figure 1. All the pairs (n,\ell) such that \Delta_{E,\ell}(n)\leq 0 , where f_{\ell}(n)=n^{\ell-1} , E=\{2,4\} , 1\leq\ell\leq 300 and 1\leq n\leq 50 . In contrast, let 1,2,3\in S and 4\in E (but not 2 ). Then we have for every n\geq 3 , that \Delta_{E,\ell} is positive for almost all \ell if n\not\equiv 1\pmod{3} and negative for almost all \ell if n\equiv 1\pmod{3} . This follows from Theorem 2.1 and Theorem 2.2 . Now we consider what is happening in the case of generalized 3 -regular partitions. Let n\geq 5 . Then we have for \ell large dependent on n : \displaystyle\Delta_{E_{3},\ell}(n)>0\text{ for }n\equiv 0\pmod{2}\text{ and }\Delta_{E_{3},\ell}(n)<0\text{ for }n\equiv 1\pmod{2}. This follows from our Theorem 2.3 . Note, the same is true if we only request that 1,2\in S and 3\in E . Finally, let k\geq 5 . Then again by Theorem 2.1 we obtain that for almost all n we have \Delta_{E_{k},\ell}(n)>0 for n\equiv 0\pmod{3} and \Delta_{E_{k},\ell}(n)<0 for n\equiv 1\pmod{3} . The case n\equiv 2\pmod{3} remains mysterious (we refer to Example 1 and Example 2). 2. Classification 2.1. The case 1,2,3\in S We need to distinguish between the cases related to n\not\equiv 2\pmod{3} and n\equiv 2\pmod{3} . Theorem 2.1 . Let \{f_{\ell}\}_{\ell} be given as in Definition 1 . Then we have for all n\geq 3 with n\not\equiv 2\pmod{3} the following log-concavity and log-convexity properties. Let 1,2,3 not be exceptions. Then we have for \ell large dependent on n : \displaystyle\Delta_{E,\ell}\left(n\right)>0\text{ for }n\equiv 0\pmod{3}\text{ and }\Delta_{E,\ell}\left(n\right)<0\text{ for }n\equiv 1\pmod{3}. The proof of this Theorem is given in Section

Read the complete text