A polynomial bosonic form of statistical configuration sums and the odd/even minimal excludant in integer partitions
Taichiro Takagi · 2024
Read A polynomial bosonic form of statistical configuration sums and the odd/even minimal excludant in integer partitions by Taichiro Takagi (2024) 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-2412-19503.txt.
Introduction
Taichiro Takagi introduces two new statistics for integer partitions in this 2024 math paper. A partition splits a number into parts, and the work grows from the minimal excludant, the smallest number missing from a partition, a topic studied by Andrews and Newman.
Takagi's statistics, called sqrank and rerank, come from a polynomial bosonic form of sums that arise in an integrable cellular automaton. He proves an exact match of counts for every nonnegative integer. The partitions where either new statistic takes a set value are exactly as many as those where the odd or even minimal excludant takes the matching value. Such equal counts link two distant areas of mathematics.
Catalog record
| CREATOR | Taichiro Takagi |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 64 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-19503
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A polynomial bosonic form of statistical configuration sums and the odd/even minimal excludant in integer partitions Taichiro Takagi Abstract Inspired by the study of the minimal excludant in integer partitions by G.E. Andrews and D. Newman, we introduce a pair of new partition statistics, sqrank and rerank. They are related to a polynomial bosonic form of statistical configuration sums for an integrable cellular automaton. For all nonnegative integers n n , we prove that the partitions of n n on which sqrank or rerank takes on a particular value, say r r , are equinumerous with the partitions of n n on which the odd/even minimal exclutant takes on the corresponding value, 2 r + 1 2r+1 or 2 r + 2 2r+2 . MSC Classification]05A17, 05A30, 11P83, 05E10, 82B23. keywords Gaussian polynomials, Ferrers diagrams, rim hooks, bit sequences, affine crystals. pacs [ 1 Introduction A partition of a positive integer n is a finite weakly decreasing sequence of positive integers \lambda=(\lambda_{1},\dots,\lambda_{r}) such that \sum_{i=1}^{r}\lambda_{i}=n . It is sometimes written as \lambda\vdash n , and each \lambda_{i} is called a part of \lambda . The set of integer partitions is denoted by \mathscr{P} , in which the empty sequence for the only partition of zero (denoted by \emptyset ) is also included as an element. Recently, Andrews and Newman initiated the study of the minimal excludant in integer partitions and found many remarkable relations between different partition statistics [ 4 ] . They introduced the minimal excludant function {\rm mex}_{A,a}:\mathscr{P}\rightarrow\mathbb{Z}_{>0} for integers 0\leq a<A by letting {\rm mex}_{A,a}(\lambda) be the smallest positive integer congruent to a modulo A that is not a part of \lambda . They also defined p_{A,a}(n) to be the number of the partitions of n for which {\rm mex}_{A,a} takes on values congruent to a modulo 2A . This in particular implies that p_{2,2}(n) is the number of the partitions of n whose ‘even minimal excludant’ is not a multiple of four. They asked, at least in the author’s interpretation, a question about the existence of a different partition statistic that can reproduce the same integer sequence \{p_{2,2}(n)\}_{n\geq 0} ( 4 , p. 9, Questions II) . This question naturally arises because they already found theorems on the existence of such partition statistics that are different from {\rm mex}_{1,1} and {\rm mex}_{3,3} but can reproduce the same integer sequences \{p_{1,1}(n)\}_{n\geq 0} and \{p_{3,3}(n)\}_{n\geq 0} ( 4 , Theorems 2 and 3) . More specifically, they found that the relevant partition statistics are Dyson’s crank and rank [ 7 , 3 ] . Motivated by the above question, in this paper we introduce a pair of new partition statistics, which we call sqrank and rerank . For all nonnegative integers n , we prove that the partitions of n on which sqrank or rerank takes on a particular value, say r , are equinumerous with the partitions of n on which the odd/even minimal exclutant takes on the corresponding value, 2r+1 or 2r+2 . This is the main result of this paper (Theorem 1 ). As a corollary of this theorem, the above question by Andrews and Newman is also answered. To establish the main result, we use the fact that our new partition statistics are associated with a polynomial bosonic form of statistical configuration sums for an integrable cellular automaton [ 10 , 16 ] . Let us briefly explain the relation between this bosonic form and a formula by Andrews and Newman [ 4 ] , and comment on some relevant historical links to mathematical physics. We use standard notation (z;q)_{n}=\prod_{k=1}^{n}(1-zq^{k-1}) for n\geq 1 , and (z;q)_{0}=1 . The Gaussian polynomial {n\brack m} is defined by {n\brack m}=\begin{cases}(q;q)_{n}(q;q)_{m}^{-1}(q;q)_{n-m}^{-1}&\mbox{if }0\leq m\leq n,\\ 0&\mbox{otherwise}.\end{cases} (1) As a suggestion to solve the above open question, Andrews and Newman presented the following expression for the generating function of p_{2,2}(n) \sum_{n\geq 0}p_{2,2}(n)q^{n}=\sum_{n\geq 0}\frac{q^{n^{2}+n}B_{n}(q)}{(q;q)_{2n+1}}, where B_{n}(q) is a polynomial in q that is written as an alternating sum of the Gaussian polynomials (See ( 12 ) in the main text). Three conjectures about this polynomial were given, two of which will be presented here ( 4 , p. 9, Questions II (1) and II (3)) : • B_{n}(q) has nonnegative coefficients. • B_{n}(q) enumerates some subset of the partitions into at most n parts each \leq n+1 . S. Chern [ 5 ] gave a proof of the first assertion. As was mentioned therein, to verify this assertion it suffices to prove that the polynomial X^{+}_{L,s}(q)={L\brack s}-{L\brack s-1}, has nonnegative coefficients for 1\leq s\leq L/2 . However, it was known that this polynomial takes the following statistical configuration sum form X^{+}_{L,s}(q)=\sum_{\eta\in\mathcal{H}^{+}(L,s)}q^{E(\eta)}, where \mathcal{H}^{+}(L,s) is a subset of the bit sequences of s ones and L-s zeros, and E(\eta) is an energy attributed to bit sequences \eta (See ( 23 ) in the main text). From this viewpoint, the non-negativity of the coefficients of the polynomial is obvious 1 1 1 The non-negativity of the coefficients of the above polynomial can also be confirmed by proving that it is equivalent to some other polynomial that has non-negative coefficients. As pointed out by Warnaar [ 18 , 19 ] for instance, it is a special case of the Kostka polynomial. We present a brief review on this subject in Appendix 9 . . The above expression of this polynomial as a subtraction of two Gaussian polynomials, or such expressions for more general polynomials or series with nonnegative coefficients by formulae including subtractions, are sometimes called bosonic forms. This terminology and the corresponding notion of one-dimensional configuration sums were frequently used in the study of the formulae for conformal field theory characters and branching functions [ 14 , 15 , 18 ] , and such formulae have their origin in the study of exactly solvable lattice models in 2D statistical mechanics by Andrews, Baxter and Forrester [ 2 ] . In this paper we present a derivation of the above configuration sum based on our study [ 16 , 17 ] for the sake of consistency to the subsequent arguments, but, we emphasize that an essentially equivalent formula of the above configuration sum itself was already included in their own result ( 2 , Lemma 2.6.1) . This relation enables us to verify the second assertion of the above conjecture for B_{n}(q) , by introducing a partition theoretic function to specify the unidentified subset of the set of restricted partitions. This function, denoted by \mathcal{E}_{1} , has its origin in algebraic combinatorics or more precisely in the theory of crystals [ 9 ] , and plays an essential role in the proof of the main theorem. To obtain a useful form for this function, we use the notion of the path encodings of the box-ball system in a recent study on the integrable cellular automaton [ 6 ] . The remainder of this paper is organized as follows. In Sect. 2 , after reviewing necessary notions about integer partitions and Ferrers diagrams, we present the definition of our new partition statistics through a combinatorial procedure and state the main theorem. Everything what follows is for the proof of this theorem. In Sect. 3 , we derive formulae for the generating functions of