English
Related papers

Related papers: Asymptotics of characters of symmetric groups rela…

200 papers

Given an infinite set \Lambda of characters on a compact abelian group we show that \Lambda is a \Lambda(p)-set for all p>2 if and only if the limit order of the ideal of all \Lambda-summing operators coincides with that of the ideal of all…

Functional Analysis · Mathematics 2007-05-23 Carsten Michels

Let $\sigma=(\sigma_1,..., \sigma_N)$, where $\sigma_i =\pm 1$, and let $C(\sigma)$ denote the number of permutations $\pi$ of $1,2,..., N+1,$ whose up-down signature $\mathrm{sign}(\pi(i+1)-\pi(i))=\sigma_i$, for $i=1,...,N$. We prove that…

Combinatorics · Mathematics 2007-05-23 F. C. S. Brown , T. M. A. Fink , K. Willbrand

In this paper, we present the results of a computer investigation of asymptotics for maximum dimensions of linear and projective representations of the symmetric group. This problem reduces to the investigation of standard and strict Young…

Combinatorics · Mathematics 2020-06-19 Vasilii Duzhin , Nikolay Vasilyev

The irreducible characters of the symmetric group are a symmetric polynomial in the eigenvalues of a permutation matrix. They can therefore be realized as a symmetric function that can be evaluated at a set of variables and form a basis of…

Combinatorics · Mathematics 2016-06-19 Rosa Orellana , Mike Zabrocki

For every integer $k$ there exists a bound $B=B(k)$ such that if the characteristic polynomial of $g\in \operatorname{SL}_n(q)$ is the product of $\le k$ pairwise distinct monic irreducible polynomials over $\mathbb{F}_q$, then every…

Representation Theory · Mathematics 2024-09-19 Michael Larsen , Jay Taylor , Pham Tiep

In this paper, we prove that the dimension of the space spanned by the characters of the symmetric powers of the standard n-dimensional representation of the symmetric group S_n is asymptotic to n^2/2. This is proved by using generating…

Combinatorics · Mathematics 2007-05-23 David Savitt , Richard P. Stanley

We provide an operator algebraic proof of a classical theorem of Thoma which characterizes the extremal characters of the infinite symmetric group $\mathbb{S}_\infty$. Our methods are based on noncommutative conditional independence…

Operator Algebras · Mathematics 2010-06-01 Rolf Gohm , Claus Köstler

The Alperin--McKay conjecture relates irreducible characters of a block of an arbitrary finite group to those of its $p$-local subgroups. A refinement of this conjecture was stated by the author in a previous paper. We prove that this…

Representation Theory · Mathematics 2016-06-14 Anton Evseev

It is shown that, for any given $p\ge5$, $A>0$ and $B>0$, the exact upper bound on $\mathsf{E}|\sum X_i|^p$ over all independent zero-mean random variables (r.v.'s) $X_1,\ldots,X_n$ such that $\sum\mathsf{E}X_i^2=B$ and…

Probability · Mathematics 2015-10-30 Iosif Pinelis

The branching theorem expresses irreducible character values for the symmetric group $S_n$ in terms of those for $S_{n-1}$, but it gives the values only at elements of $S_n$ having a fixed point. We extend the theorem by providing a…

Group Theory · Mathematics 2017-12-22 Randall R. Holmes

Given a set of integers containing no 3-term arithmetic progressions, one constructs a Stanley sequence by choosing integers greedily without forming such a progression. Independent Stanley sequences are a "well-structured" class of Stanley…

Combinatorics · Mathematics 2017-07-13 Richard A. Moy

We prove that deciding the vanishing of the character of the symmetric group is $C_=P$-complete. We use this hardness result to prove that the the square of the character is not contained in $\#P$, unless the polynomial hierarchy collapses…

Combinatorics · Mathematics 2024-07-15 Christian Ikenmeyer , Igor Pak , Greta Panova

In this paper, we study relationships between the normalized characters of symmetric groups and the Boolean cumulants of Young diagrams. Specifically, we show that each normalized character is a polynomial of twisted Boolean cumulants with…

Combinatorics · Mathematics 2023-01-27 Shinji Koshida

We show that almost every entry in the character table of $S_n$ is even as $n\to\infty$. This resolves a conjecture of Miller. We similarly prove that almost every entry in the character table of $S_n$ is zero modulo $3,5,7,11,$ and $13$ as…

Combinatorics · Mathematics 2020-07-28 Sarah Peluse

In this paper, we investigate the size of moments of quadratic character sums averaged over the family of fundamental discriminants. We obtain an asymptotic formula for all integer moments in a restricted range of parameters using a…

Number Theory · Mathematics 2025-10-09 Marc Munsch , Yuichiro Toma

We establish vanishing results for limits of characters in various discrete groups, most notably irreducible lattices in higher rank semisimple Lie groups. As an application, we show that any sequence of finite-dimensional representations…

Group Theory · Mathematics 2024-06-18 Arie Levit , Raz Slutsky , Itamar Vigdorovich

We provide a purely local computation of the (elliptic) twisted (by "transpose-inverse") character of the representation \pi=I(\1) of PGL(3) over a p-adic field induced from the trivial representation of the maximal parabolic subgroup. This…

Representation Theory · Mathematics 2007-11-29 Yuval Z. Flicker , Dmitrii Zinoviev

Consider the lattice of all Young diagrams ordered by inclusion, and denote by Y its Hasse graph. Using the Pieri formula for Jack symmetric polynomials, we endow the edges of the graph Y with formal multiplicities depending on a real…

q-alg · Mathematics 2008-03-02 Sergei Kerov , Andrei Okounkov , Grigori Olshanski

Let $S(d,N)$ denote the number of permutations in the symmetric group on $[N]$ which have no decreasing subsequence of length $d+1.$ We prove that $S(d,dn)$ is asymptotically equal to the number of standard Young tableaux of rectangular…

Combinatorics · Mathematics 2010-02-12 Jonathan Novak

We exhibit a basis for the space of spherical characters of a distinguished supercuspidal representation $\pi$ of a connected reductive $p$-adic group, subject to the assumption that $\pi$ is obtained via induction from a representation of…

Representation Theory · Mathematics 2007-09-24 Fiona Murnaghan