1,095
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Where Do the Maximum Absolute q-Series Coefficients of (1 − q)(1 − q2)(1 − q3)…(1 − qn − 1)(1 − qn) Occur?

&

Abstract

We used the MACH2 supercomputer to study coefficients in the q-series expansion of (1q)(1q2)(1qn), for all n75000. As a result, we were able to conjecture some periodic properties associated with the before unknown location of the maximum coefficient of these polynomials with odd n. Remarkably, the observed period is 62,624.

2010 Mathematics Subject Classification:

1. Introduction

Let the q-Pochhammer symbol be (1.1) (q;q)n:=i=1n(1qi)=i=0n(n+1)/2an,i qi,(1.1) for any nZ0{}. Euler’s famous pentagonal number theorem [Citation1] states that infinite product can be written as a sparse power series with all of its coefficients from the set {1,0,1}. More precisely:

Theorem 1.1.

(Euler’s Pentagonal Number Theorem, 1750). (1.2) (q;q)=n=(1)nqn(3n1)/2=1qq2+q5+q7q12q15+q22+.(1.2)

In contrast, it is easy to check that the coefficients of the finite products (q;q)n, for nZ0, do not share this property and attain values larger than 1 in size. The authors [Citation2] recently proved that the only (q;q)n's where the series coefficients stay in the set {1,0,1} are when n=0,1,2,3, and 5. The first maximums of the absolute value of the coefficients are (1.3) 1,1,1,1,2,1,2,2,2,2,3,2,4,3,3,4,6,5,6,7,8,8,10,11,16,16,19,21,28,29,34,.(1.3) From now on we will use maximum absolute coefficient in place of the wordy “the maximum of the absolute value of the coefficients” to simplify our language.

In general, when the coefficients an,i of (q;q)n are studied, we see tame coefficients at both ends of the polynomial (q;q)n and a bubble of oscillation involving enormous integers in the middle. We plot the ordered pairs (i,a250,i) in , to show the shape of (q;q)250. This is to give an idea of the nature of the coefficients of (q;q)n. Note that “tame” coefficients are small only relative to the coefficients that appear at the oscillation. For example, in , the 5000th coefficient of (q;q)250 seems to be close to the x-axis, but its value a250,5000 is –7,983,490.

Figure 1. Coefficients a250,i plotted on a number line.

Figure 1. Coefficients a250,i plotted on a number line.

Moreover, Sudler [Citation3,Citation4] showed that the maximum absolute coefficients’ size grows exponentially with n: (1.4) logMn=Kn+O(logn),(1.4) where, Mn:=max0in(n+1)/2|an,i|.

Sudler and Mr. A. Hurwitz from University of California, Los Angeles calculated K0.19861. On top of that, Wright [Citation5] proved that eK=limnMnMn1.

Although research on the size of these coefficients existed [Citation3,Citation4, Citation6], there has not been an extensive study of the location of the maximum absolute coefficients of (q;q)n in the literature. When one checks the sequence Equation(1.3) in the Online Encyclopedia of Integer Sequences they are greeted with the open problem [Citation7] (paraphrased):

If n is even, then Mn is the absolute value of the coefficients of qn(n+1)/4) and qn(n+1)/4). If n is odd, it is an open question as for which i, |an,i|=Mn,where · and · are the classical floor and ceiling functions.

In this work we present an experimental answer to the question regarding the location of the maximum absolute coefficients of (q;q)n for odd n. Let L(n) denote the lowest exponent i of q in the (q;q)n polynomial, where the coefficient an,i of qi is the maximum absolute coefficient Mn. Then, for example, we claim the following.

Conjecture 1.2.

For any k0, we have L(391+62624k)=980441344k2+12238861k+38194,L(5909+68324k)=980441344k2+185018477k+8728680.

The locations of the largest absolute value of the coefficients for all n as well as the maximum absolute coefficients for all n75000 are carefully calculated and verified. This task required painstaking attention to detail, a lot of patience, and a grand computing power for today’s standards. The supercomputer MACH2 was used for this task, which is the largest European installation of its kind. Even with this computing power, the computation was challenging due to the number and the size of the objects that needed to be stored and manipulated at full precision. For perspective, the degree of the polynomial (q;q)75000 is 2,812,537,500 and the absolute maximum coefficient M75000 has 6,465 digits.

In Section 2, we briefly mention how the calculations are carried out. All the main results and our conjectures are presented in Section 3. In Section 4 we shortly discuss some possible future research directions and some related conjectures that appeared in the literature.

2. A brief note on the calculations

To save memory in calculations, one needs to observe that an,i, as defined in Equation(1.1), satisfies the relation (2.1) an,i=(1)nan,n(n+1)/2i.(2.1) Using Equation(2.1), one can reduce the storage to only half of the coefficients of (q;q)n. Another point is that the multiplication (1qn)(q;q)n1 to get (q;q)n from (q;q)n1 is the same as the addition (2.2) an,i=an1,ian1,in,(2.2) for all in, on the coefficient level. Finally, we note that the first n – 1 coefficients of (q;q)n1 do not change when multiplied with (1qn). Moreover, they coincide with the first n – 1 coefficients of Equation(1.2). Since the maximum absolute coefficients grow Equation(1.4), they would not appear in the first n – 1 coefficients that are ±1 or 0.

The task of openly multiplying (q;q)n and locating the maximum of the absolute values of the coefficients started on a reasonably sized RISC server using Maple. One can compute up to a commendable n = 10000 by multiplying these objects using a modern desktop computer. In our experience, the Maple gives up around this point. With Mathematica, we were able to take our calculations to around 15000. This is more or less the upper limit of what computer algebra systems can handle on a today’s consumer level computer. Once this natural boundary was reached we moved on to programing our own versions of the coefficient level multiplication algorithm; first this was done with Python, later with C++. Python does arbitrary precision arithmetics automatically, and Gnu MultiPrecision Library [Citation8] was used for handling large integers in C++. The calculations were carried on the MACH2 supercomputerFootnote1.

3. The location of the maximum absolute coefficients

Let L(n) denote the lowest exponent i of q in the (q;q)n polynomial, where the coefficient of qi is the maximum absolute coefficient Mn. When explicitly expanding the polynomials (q;q)n, the maximum of the absolute value of the coefficients starts to appear in one or two places consistently for n34. We would like to start by acknowledging that, for all n17,L(2n)=n(n+1)/4) or, in other words, the maximum absolute coefficients of (q;q)2n appear as the coefficient(s) of qn(n+1)/4) and qn(n+1)/4). Now with our explicit computations, this claim (which appears in the Online Encyclopedia of Integer Sequences A160089) extends to all even n75000.

For 0 modulo 4 cases the maximum absolute coefficients are the absolute maximum, and for 2 modulo 4 cases the maximum absolute coefficients are the negative of the absolute minimum of (q;q)n. For the odd n, both the maximum of the absolute value of the coefficients and its negative appear in (q;q)n due to Equation(2.1). Furthermore, we make the claim:

Conjecture 3.1.

For n35, if n1 (mod 4), absolute maximum occurs only once as the coefficient of some qi, where i<n(n+1)/4 and if n3 (mod 4) the absolute maximum occurs only once as the coefficient of some qi, where i>n(n+1)/4.

There are some initial cases where the maximum absolute coefficient appears as the polynomial coefficients of (q;q)n more than twice. For example, in the n = 33 case the absolute maximum coefficient 56 appears as the coefficients of q270 and q272 and the absolute minimum coefficient –56 appears as the coefficients of q289 and q291, so the maximum absolute coefficient appears a total of 4 times as a coefficient of the polynomial (q;q)33. We see that for n35, the maximum absolute coefficient appears as coefficients of only two terms in the q-series expansion of the rising factorial.

We will split the cases for the odd values of n in two groups modulo 4. Before doing so, we define the Dn as the half difference between the two locations of the maximum absolute coefficients for a given odd n35. This is the same as saying how far off the maximum absolute coefficient is from the half degree n(n+1)/4 of the polynomial (q;q)n. Hence, knowing this value and n is enough to recover the location of the maximum absolute coefficients. Also we define the canonical difference En:=DnDn4, for all odd n35.

Let n35 be an odd integer, and assume that all necessary Ei and a Dm value for some mn, with nm modulo 4 are given. Then, one can recover the location of the maximum absolute coefficients for (q;q)n as (3.1) L(n)=n(n+1)4(Dm+i=1(nm)/4Em+4i),(3.1) where an,i is defined as in Equation(1.1).

The first observation we have made and confirmed for n75000 is:

Conjecture 3.2.

For all odd n35,En{0,1,2}. Furthermore, En>0 for all odd n61.

By looking at the values n57 and 87 for 1 and 3 modulo 4, we list En’s. The patterns starting from these beginning points look highly periodic with period 19, although this is sadly not the case. The 19 length patterns of 1’s and 2’s that En’s change slightly as the calculations are carried. We match the 19 length patterns that the calculations yield with letters and form an alphabet with 20 letters. The letters that we see in the calculations and their 19 consecutive En value equivalents are given in .

Table 1. The selected alphabet associated with the Em values.

Note that each letter represents 19 consecutive En values (1 or 2) written together without commas to keep the notation simple. The calculation of any letter requires the expansion of 19 × 4 = 76 consecutive (q;q)n polynomials and finding the location of the maximum absolute coefficient and its location of each odd index n. This alphabet makes it possible to find the individual En values. Furthermore, together with Equation(3.1), this makes it possible to find the locations of the maximum absolute coefficients. Also note that a and k are symmetric with respect to their centers and a is also special that it is the only letter with six 2 values, whereas all the other words come with five 2 values. It is easy to see that the letters b,c,d,e,f,g,h,i, and j read from right to left are the letters t,s,r,q,p,o,n,m, and l, respectively.

These letters are observed to be generating almost periodic words starting from n209 and 391 for 1 and 3 modulo 4 values, respectively. We will write exponents of the letters defined in to indicate the number of times a letter has occurred consecutively. From the said starting point we see that the 1 modulo 4 differences give rise to the string a1b4c4d4e4f3g4h5i4j4k3l4m4n4o5p3q4r4s4t3word 1a1b4c4d4e4f3g4h4i5j4k3word2,etc..

We see that the letter a appears a single time in each word. This phenomenon is the same for the 3 modulo 4 case. We break this string into words for 1 and 3 mod 4 to start every line with an a and write the words in ; 1 and 3 mod 4 cases on the left side and the right side, respectively. In , we also include a line to break period blocks of the size 11 × 20 box both odd residue classes mod 4.

Table 2. The words for n1 and 3 mod 4 cases associated with the alphabet of .

What one can observe from the encoding of is that there is the base word (3.2) a1b3c4d4e4f3g4h4i4j4k3l4m4n4o4p3q4r4s4t3(3.2) in each line and an overlying, moving perturbation. It is observed that the first line of the 1 modulo 4 case does not fit any period block and stays as an outlier. We interpret this as the asymptotic behavior of the perturbation kicking in action a little later than the 3 modulo 4 case. More importantly, this perturbation is observably periodic. To express the observed structure better, we represent the base word (3.2) as a vector, where we write the frequencies of the letters as a vector of 20 entries (3.3) B=(1,3,4,4,4,3,4,4,4,4,3,4,4,4,4,3,4,4,4,3).(3.3) Then can be expressed as adding some perturbation vectors to B. We define the perturbation vectors for the 1 and 3 modulo 4 classes side-by-side in .

Table 3. The perturbation vectors of a full observed period for 1 and 3 modulo 4 cases side-by-side.

Notice that u11 and v7 are the only two vectors that have two 1’s and all the rest include three 1’s. The first component is always 0. There is a clear pattern in the perturbations and how the motion of the perturbation is from one vector to the following. We have indicated the observed pattern of 1 or 2 repetitions of the perturbations using red and blue (resp.) in . Both in the 1 and 3 mod 4 cases, there are 6 red 1’s which correspond to a letter’s extra appearance as perturbance only a single time in the period. The blue 1’s in the components indicate that the corresponding letter occurs as a part of the perturbation twice. After these observations, the periodicity of this perturbation becomes clearer in vector form.

We claim the following:

Conjecture 3.3.

For any i>j1, the i-th and j-th row that appears in and beyond can be associated with the vectors B+u(i1 (mod 11)) and B+v(j (mod 11)) for 1 and 3 modulo 4 words, respectively.

Moreover, we claim, with these two essential periods for the perturbation, that we can locate the maximum absolute coefficients’ locations for any (q;q)n with odd n.

The base word associated with B has 72 letters, each letter representing 19 consecutive En values, where each of these values are an additional 4 index n shifts of (q;q)n. There are 11 base words corresponding to both odd residue classes mod 4. This translates to shifts of the n of (q;q)n by 72×19×4×11=60,192. On top of that, the total amount of perturbation is 32 letters, reflecting another 2,432 to the shifts of the subindex of (q;q)n, respectively. All together, the period of En’s is conjectured to be 62,624. Lastly, the sum of En’s is 19,787. Now we can start stating our conjectures for the maximum absolute coefficients’ location, using Equation(3.1). Our first example is Conjecture 1.2 that is represented in a simplified fachion in the introduction.

Conjecture 1.2.

We have, L(5909+68324k)=(5909+62624k)(5910+62624k)43735219787k,L(391+62624k)=(391+62624k)(392+62624k)412419787k, for any k0.

Note that D5909=3735/2 and D391=124. Although these formulas might seem limited, one can easily use these explicit values with En’s as represented in to find the location of the maximum coefficient of any odd value greater than 5909. The location calculations for the n5000 already exist in the Online Encyclopedia of Integer Sequences, under the sequence number A160089 [Citation7], and one can easily recover the gap between 5000 and 5909, by our above mentioned calculations.

We list similar conjectures that correspond to the start of each word of the periods of 1 and 3 modulo 4 cases:

Conjecture 3.4.

For any k0,r=0,1,2,10, let A(k,r)=5700r+62624k76 δr,11, and B(k,r)=5700r+62624k76 δr7, where δi,j is the Kronecker delta and δij yields 1 if ij, and 0, otherwise. Then, L(5909+A(k,r))=(5909+A(k,r))(5910+A(k,r))4D5909+A(0,r)19787k,L(391+B(k,r))=(391+B(k,r))(392+B(k,r))4D391+B(0,s)19787k, where the full list of needed seed values of Dn’s are D5909=1867.5D391=124,D17309=5469.5,D11791=3726,D28709=9071.5,D23191=7328,D40109=12673.5,D34591=10930,D51509=16275.5,D45915=14508,D62833=19853.5D57315=18110.D11609=3668.5,D6091=1925,D23009=7270.5,D17491=5527,D34409=9675.5,D28891=9129,D45809=14474.5,D40215=12707,D57209=18076.5,D51615=16309,

In Conjecture 3.4, A(k, r) and B(k, r) are used to move to the start of any word. The variable r is used to move within the periods, and k is used for going over full periods. Conjecture 3.4 reduces to Conjecture 1.2 for r = 0. One important note we need to make is the use of the correctional δ functions. The number 76, as explained after the introduction of the chosen alphabet, corresponds to the number of consecutive n’s needed to expand (q;q)n for forming a single letter. We have already observed that two words in (one for each case) in the period have one less letter than the others. The δ functions are introduced only to address this issue.

4. Future directions

We have handled the odd cases in two groups corresponding to residue classes modulo 4. We can also start with a uniform approach. For all odd n35, let E˜n=2(DnDn2).

It is clear that one can define a formula for L(N), which would be an analog of (Equation3.1), using these E˜n values and the Dn’s. The period in this unified approach seems to be much larger than 11. Nevertheless, one intriguing claim analogous to Conjecture 3.2 is:

Conjecture 4.1.

Let n be an odd number 61, then E˜n=1 or 3.

Using the last maximum absolute coefficients we can note that M75000/M74999=1.2197054247521000707.

Moreover, (M75000)1/75000=1.2195493261856946041, which is a closer estimate than Finch’s [Citation6] approximation for this value, but it neither supports nor disproves Kotesovec’s [Citation7] conjecture: (4.1) limnMnn=limn(01j=1n4sin2(πjz)dz)12n=1.21971547612163368901359933.(4.1)

We also checked the possible fitting functions and their limits using our data to understand these constants better. We assume that these sequences look like a0+a1n+, for large n where the major contribution comes from the first two coefficients. Starting from n = 50000, we fitted the function Mn/Mn1 to understand their asymptotic behavior better. We use the Aitken’s delta-squared series acceleration method [Citation9] that eliminates the a1 term in the asymptotics in estimating this limit. Then the approximation for the limiting constant a0 is limnMn/Mn11.2197154761199955231.

This estimated limit matches Kotesovec’s conjecture Equation(4.1) in 10 decimal digits.

Acknowledgment

The authors would like to sincerely thank the interest and encouragement of Jakob Ablinger, Stefano Capparelli, Steven Finch, Ralf Hemmecke, Veronika Pillwein, Carsten Schneider, Zafeirakis Zafeirakopoulos, and Wadim Zudilin. We are particularly grateful to Christoph Koutschan and Elaine Wong and the anonymous referee for their interest, careful reading, and helpful comments on the manuscript.

The authors would like to acknowledge Johannes Blümlein and Carsten Schneider for allowing us to use their servers for the initial calculations at the Research Institute for Symbolic Computation (RISC), Ralf Wahner and Werner Danielczyk-Landerl for their help in the storage of the early calculations at RISC, and Johann Messner from the MACH2 team for his help in carrying out the calculations.

Declaration of Interest

No potential conflict of interest was reported by the author(s).

Additional information

Funding

Research of the first author is partly supported by the Simons foundation, Award ID: 308929. Research of the second author is supported by the Austrian Science Fund FWF, SFB F50-07, SFB F50-09 and SFB F50-11 Projects.

Notes

References

  • Andrews, G. E. (1998). The Theory of Partitions. Cambridge: Cambridge Mathematical Library, Cambridge University Press. Reprint of the 1976 original. MR1634067 (99c:11126).
  • Berkovich, A, Uncu, A. K. (2018). On some polynomials and series of Bloch–Pólya type. Proc. Amer. Math. Soc. 146(7): 2827–2838. doi:10.1090/proc/13982
  • Sudler, C. Jr, (1964). Two algebraic identities and the unboundedness of a restricted partition function. Proc. Amer. Math. Soc. 15(1): 16–20. doi:10.1090/S0002-9939-1964-0156831-7
  • Sudler, C. Jr, (1964). An estimate for a restricted partition function. Q J. Math. 15(1): 1–10. doi:10.1093/qmath/15.1.1
  • Wright, E. M. (1964). Proof of a conjecture of Sudler’s. Q J. Math. 15(1): 11–15. doi:10.1093/qmath/15.1.11
  • Finch, S. (2018). Mathematical Constants II (Encyclopedia of Mathematics and its Applications). Cambridge: Cambridge University Press. doi:10.1017/9781316997741
  • The On-Line Encyclopedia of Integer Sequences (2010). Sequence A160089, October 31, 2019. Available at: https://oeis.org.
  • Granlund, T. (2015). GNU MP 6.0 Multiple Precision Arithmetic Library. United Kingdom: Samurai Media Limited. Available at: https://gmplib.org/manual/index.html
  • Aitken, A. (1927). On Bernoulli’s numerical solution of algebraic equations. Proc. R Soc. Edinb. 46: 289–305. doi:10.1017/S0370164600022070