Schur-hooks and Bernoulli number recurrences

2024

Read Schur-hooks and Bernoulli number recurrences (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-18368.txt.

Introduction

John Campbell works on a bridge between algebra and number theory in this 2024 paper. One side holds pattern functions that encode how groups of swaps act. The other side holds a famed sequence of numbers that shows up across math, the Bernoulli numbers.

A known rule expands one pattern type into pair sums, and a set value of that rule yields the Bernoulli numbers. Campbell uses that fact plus a sign-flipping pairing trick to prove new links between the pattern families. Those links then give a fresh way to step from one Bernoulli number to the next. The result adds a counting-based path to a classic number sequence.

Catalog record

YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-18368

Browse the full library · About the Tower of Babel

Full text

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

Schur-hooks and Bernoulli number recurrences Abstract Given an identity relating families of Schur and power sum symmetric functions, this may be thought of as encoding representation-theoretic properties according to how the p p -to- s s transition matrices provide the irreducible character tables for symmetric groups. The case of the Murnaghan–Nakayama rule for cycles provides that p n = ∑ i = 0 n − 1 ( − 1 ) i ​ s ( n − i , 1 i ) p_{n}=\sum_{i=0}^{n-1}(-1)^{i}s_{(n-i,1^{i})} , and, since the power sum generator p n p_{n} reduces to ζ ⁡ ( 2 ​ n ) \zeta(2n) for the Riemann zeta function ζ \zeta and for specialized values of the indeterminates involved in the inverse limit construction of the algebra of symmetric functions, this motivates both combinatorial and number-theoretic applications related to the given case of the Murnaghan–Nakayama rule. In this direction, since every Schur-hook admits an expansion in terms of twofold products of elementary and complete homogeneous generators, we exploit this property for the same specialization that allows us to express p n p_{n} with the Bernoulli number B 2 ​ n B_{2n} , using remarkable results due to Hoffman on multiple harmonic series. This motivates our bijective approach, through the use of sign-reversing involutions, toward the determination of identities that relate Schur-hooks and power sum symmetric functions and that we apply to obtain a new recurrence for Bernoulli numbers. John M. Campbell MSC: 05E05, 11B68 Keywords: Schur function, integer partition, Bernoulli number, symmetric function, Riemann zeta function, Murnaghan–Nakayama rule, sign-reversing involution, multiple harmonic series 1 Introduction One of the most important identities in both algebraic combinatorics and representation theory is given by how the transition matrices for expanding the power sum bases of the homogeneous components of the algebra Sym of symmetric functions in terms of Schur functions provide the irreducible character tables for the representations of symmetric groups. Closely related to this is the Murnaghan–Nakayama rule for expanding products of power sum generators and Schur functions in terms of the s -basis. Power sum generators, when viewed as formal power series according to the inverse limit construction of Sym , may be expressed with Bernoulli numbers for specified values for the indeterminates involved in this construction. So, for the same assignment of values, by expressing Schur functions arising from the Murnaghan–Nakayama rule in terms of Bernoulli numbers, we would obtain both number-theoretic and representation-theoretic interpretations, via the resultant relation among Bernoulli numbers and via the irreducible character entries of the p -to- s transition matrices. The sequence (B_{n}:n\in\mathbb{N}_{0}) of Bernoulli numbers is typically defined according to the Laurent series expansion whereby \frac{x}{e^{x}-1}=\sum_{i=0}^{\infty}B_{i}\frac{x^{i}}{i!} for |x|<2\pi , with (B_{n}:n\in\mathbb{N}_{0}) = \big(1 , -\frac{1}{2} , \frac{1}{6} , 0 , -\frac{1}{30} , 0 , \frac{1}{42} , 0 , -\frac{1}{30} , 0 , \frac{5}{66} , \ldots\big) . Apart from how Bernoulli numbers provide a prominent area within number theory, the sequence of Bernoulli numbers has even been considered as being among the most important number sequences in all of mathematics [ 10 ] , with applications in special functions theory, real analysis, differential geometry, numerical analysis, and many other areas. This motivates the development of interdisciplinary areas based on the use of combinatorial tools in the determination of Bernoulli number identities. The Riemannn zeta function is such that \zeta(x)=\sum_{i=0}^{\infty}\frac{1}{i^{x}} for \Re(x)>1 . One of the most fundamental properties of the Bernoulli numbers is given by Euler’s relation such that \zeta(2n)=(-1)^{n+1}\frac{\left(2\pi\right)^{2n}}{2\left(2n\right)!}B_{2n}, (1) for positive integers n . Informally, by expressing the left-hand side of ( 1 ) with the power sum generator p_{n}\in\textsf{Sym} , and by similarly expressing the e - and h -generators of Sym using multiple harmonic series identities due to Hoffman [ 5 ] , then, given an identity relating the specified generators, this provides a corresponding identity involving Bernoulli numbers. This approach has been applied by Merca [ 9 , 10 , 11 , 12 , 13 ] , but it appears that this approach has not been considered in relation to Schur functions, providing a main purpose of our paper. The Murnaghan–Nakayama rule that is reviewed in Section 2 does not seem to have previously been considered in relation to Bernoulli numbers. In this direction, we apply a sign-reversing involution to prove a cancellation-free evaluation in the p -basis for the first moment for a case of the Murnaghan–Nakayama rule for cycles. As suggested above, apart from the number-theoretic interest in our recurrence for Bernoulli numbers obtained through a relation among Schur-hooks and power sum symmetric functions, this is of representation-theoretic interest, in view of the consequent character relation we obtain according to p_{\mu}=\sum_{\lambda\vdash n}\chi^{\lambda}_{\mathfrak{S}_{n}}(\mu)\,s_{\lambda}. (2) 2 Preliminaries We adopt the convention whereby symmetric polynomials and symmetric functions are over \mathbb{Q} , writing \textsf{Sym}^{(n)}=\mathbb{Q}\left[x_{1},x_{2},\ldots,x_{n}\right]^{\mathfrak{S}_{n}} (3) to denote the set of symmetric polynomials in n independent indeterminates, and letting the action of the symmetric group \mathfrak{S}_{n} be given by permuting the variables in ( 3 ) [ 8 , p. 17] . Writing \textsf{Sym}^{(n)}_{i} in place of the set of homogeneous symmetric polynomials with degree i in ( 3 ), we obtain the graded ring structure such that \textsf{Sym}^{(n)}=\bigoplus_{i\geq 0}\textsf{Sym}^{(n)}_{i}. We then define \textsf{Sym}_{i}:=\lim_{\begin{subarray}{c}\longleftarrow\\ n\end{subarray}}\textsf{Sym}_{i}^{(n)}, (4) referring to Macdonald’s text for details as to the inverse limit involved in ( 4 ), which, for our purposes, relies on truncation morphisms from \mathbb{Q}[x_{1} , x_{2} , \ldots , x_{m}] to \mathbb{Q}[x_{1},x_{2},\ldots,x_{n}] restricted to obtain corresponding morphisms from \textsf{Sym}^{(m)} to \textsf{Sym}^{(n)} [ 8 , pp. 17–19] . The inverse limit in ( 4 ) then allows us to define Sym so that \textsf{Sym}:=\bigoplus_{i\geq 0}\textsf{Sym}_{i}. (5) Building on the work of Merca [ 10 ] , we intend to exploit the relation in ( 1 ) by setting the indeterminates involved in the construction of Sym so that x_{j}=\frac{1}{j^{2}} for all indices j . For n\geq 0 , the elementary symmetric generator e_{n}\in\textsf{Sym} is such that e_{0}=0 and such that e_{n}=\sum_{1\leq i_{1}<i_{2}<\cdots<i_{n}}x_{i_{1}}x_{i_{2}}\cdots x_{i_{n}} for n>0 . By writing e_{n}=e_{n}(x_{1},x_{2},\ldots) , we are to make use of the remarkable result due to Hoffman [ 5 , Corollary 2.3] such that e_{n}\left(\frac{1}{1^{2}},\frac{1}{2^{2}},\ldots\right)=\frac{\pi^{2n}}{(2n+1)!}. (6) By setting h_{n}=\sum_{1\leq i_{1}\leq i_{2}\leq\cdots\leq i_{n}}x_{i_{1}}x_{i_{2}}\cdots x_{i_{n}} as the n^{\text{th}} complete homogeneous generator of Sym , and by writing h_{n}=h_{n}(x_{1},x_{2},\ldots) , it is known that h_{n}\left(\frac{1}{1^{2}},\frac{1}{2^{2}},\ldots\right)=(-1)^{n}\frac{\pi^{2n}}{(2n)!}\left(2-2^{2n}\right)B_{2n}, (7) and a proof of this was given by Merca [ 9 ] and can also be obtained from a case of Theorem 2.1 from the work of Hoffman [ 5 ] . By setting p_{n}=\sum_{i\geq 1}x_{i}^{n} as the n^{\text{th}} power sum generator of Sym , and by writing p_{n}=p_{n}(x_{1},x_{2},\ldots) , we find that the Euler identity in ( 1 ) is such that p_{n}\left(\frac{1}{1^{2}},\frac{1}{2^{2}},\ldots\right)=(-1)^{n+1}\frac{\left(2\pi\right)^{2n}}{2\left(2n\right)!}B_{2n}, (8) as noted in MacDonald’s text [ 8 , pp. 33–34] . An integer partition is a finite tuple of positive integers. The length of an integer partition \lambda is denoted with \ell(\lambda) and refers to the number of entries or parts of \lambda . The sequence of these parts may be denoted by writing \lambda=(\lambda_{1},\lambda_{2},\ldots,\lambda_{\ell(\lambda)}) . For the empty partition () , we write e_{()}=h_{()}=p_{()}=1 , and for a nonempty partition \lambda , we write e_{\lambda}=e_{\lambda_{1}}e_{\lambda_{2}}\cdots e_{\lambda_{\ell(\lambda)}} and h_{\lambda}=h_{\lambda_{1}}h_{\lambda_{2}}\cdots h_{\lambda_{\ell(\lambda)}} and p_{\lambda}=p_{\lambda_{1}}p_{\lambda_{2}}\cdots p_{\lambda_{\ell(\lambda)}} . From the direct sum decomposition in ( 5 ), by

Read the complete text