Lower Bound for The Number of Zeros in The Character Table of The Symmetric Group

JAYANTA BARMAN, Kamalakshya Mahatab † · 2025

Read Lower Bound for The Number of Zeros in The Character Table of The Symmetric Group by JAYANTA BARMAN, Kamalakshya Mahatab † (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-2504-17037.txt.

Introduction

Jayanta Barman and Kamalakshya Mahatab prove a lower bound on the zeros in the character table of the symmetric group, in a 2025 paper. The character table records values tied to the group's representations, indexed by partitions of a number. They count how many entries in that table equal zero. Their bound grows with the square of the number of partitions, trimmed by a log factor. They also give lower bounds for a restricted count, where one partition must be a t-core, across several ranges of t.

Catalog record

CREATORJAYANTA BARMAN, Kamalakshya Mahatab †
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-17037

Browse the full library · About the Tower of Babel

Full text

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

Lower Bound for The Number of Zeros in The Character Table of The Symmetric Group Thanks: † Corresponding author: [email protected] JAYANTA BARMAN, Kamalakshya Mahatab † Abstract . For any two partitions λ \lambda and μ \mu of a positive integer N N , let χ λ ​ ( μ ) \chi_{\lambda}(\mu) be the value of the irreducible character of the symmetric group S N S_{N} associated with λ \lambda , evaluated at the conjugacy class of elements whose cycle type is determined by μ \mu . Let Z ⁡ ( N ) Z(N) be the number of zeros in the character table of S N S_{N} , and Z t ​ ( N ) Z_{t}(N) be defined as Z t ​ ( N ) := # ⁡ { ( λ , μ ) : χ λ ​ ( μ ) = 0 ​ with λ a t -core } . Z_{t}(N):=\#\{(\lambda,\mu):\chi_{\lambda}(\mu)=0\;\text{with $\lambda$ a $t$-core}\}. We prove Z ⁡ ( N ) ≥ 2 ​ p ​ ( N ) 2 log ⁡ N ​ ( 1 + O ⁡ ( 1 log ⁡ N ) ) , Z(N)\geq\frac{2\,p(N)^{2}}{\log N}\left(1+O\left(\frac{1}{\sqrt{\log N}}\right)\right), where p ⁡ ( N ) p(N) denotes the number of partitions of N N . We also give explicit lower bounds for Z t ​ ( N ) Z_{t}(N) in various ranges of t t . 2020 Mathematics Subject Classification 20C30, 11P82, 05A17 1. Introduction For any two partitions \lambda and \mu of a positive integer N , let \chi_{\lambda}(\mu) denote the value of the irreducible character of the symmetric group S_{N} associated with \lambda , evaluated in the conjugacy class of elements whose cycle type is determined by \mu . By the Murnaghan-Nakayama rule [ 4 ] , it is known that irreducible characters are integer-valued functions, and the number of irreducible characters of S_{N} is equal to p(N) , the number of partitions of N . In 1918, Hardy and Ramanujan [ 5 ] used the circle method to prove the celebrated asymptotic formula for p(N) : \displaystyle p(N)\sim\frac{1}{4N\sqrt{3}}\exp\bigg(\frac{2\pi}{\sqrt{6}}\sqrt{N}\bigg). A more usable and explicit version of the above result, proved by Rademacher [ 12 ] , gives: (1.1) \displaystyle p(N)=\frac{1}{4N\sqrt{3}}\exp\bigg(\frac{2\pi}{\sqrt{6}}\sqrt{N}\bigg)\bigg(1+O(N^{-\frac{1}{2}})\bigg), which we will use frequently. In this article, we study the zeros of the character values. Although linear characters never take the value zero, Burnside’s classical result [ 1 ] establishes that every non-linear irreducible character must vanish at some group element. A statistical estimate proved by Miller [ 8 ] states that if one chooses an irreducible character of S_{N} uniformly at random and selects a random element from S_{N} uniformly, then the probability that the character value is zero approaches 1 as N\to\infty . However, this result does not estimate the number of zeros in the character table of S_{N} since the character values are distributed over the conjugacy classes, rather than individual elements of S_{N} . Note that the character table of S_{N} has p(N)^{2} entries. Let Z(N) be the number of zeros in the character table of the symmetric group S_{N} . Miller [ 8 , 9 ] introduced the problem of determining the asymptotic behavior of Z(N) . Due to the rapid growth of p(N) , computation of Z(N) is challenging. To tackle this problem, Miller and Scheinerman [ 7 ] conducted a large-scale Monte Carlo simulation to determine the density of zeros for large values of N , leading to the following conjecture: Conjecture 1.1 . \frac{Z(N)}{p(N)^{2}}\sim\frac{2}{\log N} as N\to\infty . Peluse [ 11 ] proved that the proportion of zeros in the character table of S_{N} is at least A/\log N for some positive constant A . Later, in [ 10 ] , Peluse and Soundararajan remarked that Z(N)\geq\frac{2p(N)^{2}}{\log N} , without any details. In this article, we prove the above lower bound. Theorem 1.2 . Let N be a large positive integer. Then Z(N)\geq\frac{2p(N)^{2}}{\log N}\left(1+O\left(\frac{1}{\sqrt{\log N}}\right)\right). If Conjecture 1.1 is true, then the main term of our lower bound is optimal. Our proof uses the following inequality (see Theorem 3.1 ) based on the Murnaghan–Nakayama rule: (1.2) \displaystyle Z(N) \displaystyle\geq\sum_{t=1}^{N}c_{t}(N)p_{t}(N-t), where p_{t}(N) denotes the number of partitions of N into parts of size at most t . Here, we attempt to obtain an exact order of the above sum. However, this requires asymptotic estimates for c_{t}(N) and p_{t}(N-t) . We take the asymptotic formula for c_{t}(N) from the recent work of Tyler [ 13 ] and the asymptotic formula for p_{t}(N-t) from Erdös and Lehner [ 3 ] . We will see later in the proof that Tyler’s formula plays an important role as it gives an asymptotic bound for c_{t}(N) when t and N both vary. In the later part of the proof, we treat the above sum in different ranges of t to obtain an optimal bound. We may also restrict our investigation to the number of zeros in a strip of the character table. In particular, we may consider only the rows where \lambda is a t -core. Define Z_{t}(N):=\#\{(\lambda,\mu):\chi_{\lambda}(\mu)=0\;\text{with $\lambda$ a $t$-core}\}. McSpirit and Ono [ 6 ] proved the following result for fixed primes t\geq 5 : Z_{t}(N)\gg_{t}N^{\frac{t-5}{2}}\exp\left(\pi\sqrt{2N/3}\right),\ N\rightarrow\infty. We obtain the following lower bounds for Z_{t}(N) as both N,t\rightarrow\infty . This gives an explicit version of McSpirit and Ono’s result [ 6 ] for all t . Theorem 1.3 . Let N\geq 100 be a positive integer, and t\leq N . Then we have the following results: (i) For all 0<\epsilon<1 , if 6\leq t\leq\frac{2\pi\sqrt{2N}}{\sqrt{(1+\epsilon)\log N}} , then Z_{t}(N)\geq R_{t}(N)p(N)\left(1+O\left(\frac{t}{\sqrt{N}}+t^{-\epsilon}\right)\right), where R_{t}(N)=\frac{(4\pi e)^{\frac{t-1}{2}}(t-1)}{\sqrt{4\pi}(t^{2}-t)^{\frac{t}{2}}}\left(N+\frac{t^{2}-1}{24}\right)^{\frac{t-3}{2}}. (ii) There exist f(N)\sim\frac{\sqrt{24N}}{\sqrt{\frac{6}{\pi}-1}} , such that if \frac{2\pi\sqrt{2N}}{\sqrt{\log N}}<t<f(N) , then Z_{t}(N)\geq Q_{t}(N)p(N)\left(1+O\left(\frac{t}{\sqrt{N}}\right)\right), where Q_{t}(N)=\frac{2\sqrt{\pi}\exp\left(\frac{t-1}{2}-1.00873te^{-2\pi}\right)\left(\frac{\pi}{6}(24N+t^{2}-1)\right)^{\frac{t-3}{2}}}{t^{t-1}}. (iii) For t\geq f(N) , where f(N) is defined in part (ii), we have Z_{t}(N)\geq\frac{p(N)^{2}}{\exp\left(1.00873t\exp\left(-\frac{t(t-1)}{2\left(N+\frac{t^{2}-1}{24}\right)}\right)+\frac{2\pi}{\sqrt{6}}\frac{t}{\sqrt{N-t}+\sqrt{N}}\right)}\left(1+O\left(\frac{t}{N}\right)\right). We believe that the above bounds, in Theorem 1.2 and Theorem 1.3 , can be generalized to Weyl groups and wreath products of symmetric groups [ 2 ] . 2. Acknowledgments We extend our heartfelt thanks to Prof. Ben Kane for his insightful and valuable suggestions. J. Barman is deeply thankful to the University Grants Commission (UGC), India, for their invaluable support through the Fellowship Programme. K. Mahatab is supported by the DST INSPIRE Faculty Award Program (grant no. DST/INSPIRE/04/2019/002586) and ARG-MATRICS program (grant no. ANRF/ARGM/2025/002540/MTR). 3. Preliminaries The hook h associated with a box b in the Young diagram of a partition \lambda includes the box b itself, along with all the boxes located directly to the right of b and those directly below b . The length of the hook h , denoted by \ell(h) , is the total number of boxes contained within the hook h . For example, in the Young diagram of \lambda=(4,2,1) shown below, each box is labeled with its corresponding hook length. 6 1 3 1 1 \text{Figure 1. Hook-lengths for }\lambda=(4,2,1) The height of a hook h , denoted by \text{ht}(h) , is defined as one less than the total number of rows in the Young diagram of \lambda that contain a box belonging to h . Each hook is associated with a border strip (also called a skew hook), denoted by \text{bs}(h) , which is the continuous boundary region of the Young diagram extending from the rightmost box of h

Read the complete text