Showing 1–16 of 16 results for author: Miller, A R

Short character values on large conjugacy classes

Authors: Alexander R. Miller

Abstract: We provide an example of a finite group with a conjugacy class of average size on which fewer than half of the irreducible characters are either zero or a root of unity. We provide an example of a finite group with a conjugacy class of average size on which fewer than half of the irreducible characters are either zero or a root of unity. △ Less

Submitted 28 November, 2024; originally announced November 2024.

Character and class parameters from entries of character tables of symmetric groups

Authors: Alexander R. Miller

Abstract: If all of the entries of a large $S_n$ character table are covered up and you are allowed to uncover one entry at a time, then how can you quickly identify all of the indexing characters and conjugacy classes? We present a fast algorithmic solution that works even when n is so large that almost none of the entries of the character table can be computed. The fraction of the character table that nee… ▽ More If all of the entries of a large $S_n$ character table are covered up and you are allowed to uncover one entry at a time, then how can you quickly identify all of the indexing characters and conjugacy classes? We present a fast algorithmic solution that works even when n is so large that almost none of the entries of the character table can be computed. The fraction of the character table that needs to be uncovered has exponential decay, and for many of these entries we are only interested in whether the entry is zero. △ Less

Submitted 12 December, 2023; originally announced December 2023.

MSC Class: 20C30

Large-scale Monte Carlo simulations for zeros in character tables of symmetric groups

Authors: Alexander R. Miller, Danny Scheinerman

Abstract: This is a brief report on some recent large-scale Monte Carlo simulations for approximating the density of zeros in character tables of large symmetric groups. Previous computations suggested that a large fraction of zeros cannot be explained by classical vanishing results. Our computations eclipse previous ones and suggest that the opposite is true. We find empirically that almost all of the zero… ▽ More This is a brief report on some recent large-scale Monte Carlo simulations for approximating the density of zeros in character tables of large symmetric groups. Previous computations suggested that a large fraction of zeros cannot be explained by classical vanishing results. Our computations eclipse previous ones and suggest that the opposite is true. We find empirically that almost all of the zeros are of a single classical type. △ Less

Submitted 29 August, 2024; v1 submitted 11 October, 2023; originally announced October 2023.

MSC Class: 20C30

Covering numbers for characters of symmetric groups

Authors: Alexander R. Miller

Abstract: If $n>4$ and $c(θ)$ denotes the set of irreducible constituents of a character $θ$, then $c(χ^k)={\rm Irr}(S_n)$ for all nonlinear $χ\in {\rm Irr}(S_n)$ if and only if $k\geq n-1$. If $n>4$ and $c(θ)$ denotes the set of irreducible constituents of a character $θ$, then $c(χ^k)={\rm Irr}(S_n)$ for all nonlinear $χ\in {\rm Irr}(S_n)$ if and only if $k\geq n-1$. △ Less

Submitted 11 March, 2025; v1 submitted 13 January, 2023; originally announced January 2023.

The characters of symmetric groups that depend only on length

Authors: Alexander R. Miller

Abstract: The characters $χ(π)$ of $S_n$ that depend only on the number of cycles of $π$ are completely determined. The characters $χ(π)$ of $S_n$ that depend only on the number of cycles of $π$ are completely determined. △ Less

Submitted 19 August, 2022; v1 submitted 7 October, 2021; originally announced October 2021.

On Foulkes characters

Authors: Alexander R. Miller

Abstract: Orthogonality relations for Foulkes characters of full monomial groups are presented, along with three solutions to the problem of decomposing products of these characters, and new applications, including a product reformulation of a Markov chain for adding random numbers studied by Diaconis and Fulman, and a new proof of a theorem of Zagier which generalizes one of Harer and Zagier on the enumera… ▽ More Orthogonality relations for Foulkes characters of full monomial groups are presented, along with three solutions to the problem of decomposing products of these characters, and new applications, including a product reformulation of a Markov chain for adding random numbers studied by Diaconis and Fulman, and a new proof of a theorem of Zagier which generalizes one of Harer and Zagier on the enumeration of Riemann surfaces of a given genus. △ Less

Submitted 9 August, 2021; v1 submitted 12 January, 2021; originally announced January 2021.

The sparsity of character tables of high rank groups of Lie type

Authors: Michael J. Larsen, Alexander R. Miller

Abstract: In the high rank limit, the fraction of non-zero character table entries of finite simple groups of Lie type goes to zero. In the high rank limit, the fraction of non-zero character table entries of finite simple groups of Lie type goes to zero. △ Less

Submitted 9 June, 2020; v1 submitted 1 June, 2020; originally announced June 2020.

MSC Class: 20C33

Zeros and roots of unity in character tables

Authors: Alexander R. Miller

Abstract: For any finite group $G$, Thompson proved that, for each $χ\in {\rm Irr}(G)$, $χ(g)$ is a root of unity or zero for more than a third of the elements $g\in G$, and Gallagher proved that, for each larger than average class $g^G$, $χ(g)$ is a root of unity or zero for more than a third of the irreducible characters $χ\in {\rm Irr}(G)$. We show that in many cases "more than a third" can be replaced b… ▽ More For any finite group $G$, Thompson proved that, for each $χ\in {\rm Irr}(G)$, $χ(g)$ is a root of unity or zero for more than a third of the elements $g\in G$, and Gallagher proved that, for each larger than average class $g^G$, $χ(g)$ is a root of unity or zero for more than a third of the irreducible characters $χ\in {\rm Irr}(G)$. We show that in many cases "more than a third" can be replaced by "more than half". △ Less

Submitted 19 August, 2022; v1 submitted 30 March, 2020; originally announced March 2020.

Many zeros of many characters of GL(n,q)

Authors: Patrick X. Gallagher, Michael J. Larsen, Alexander R. Miller

Abstract: For $G={\rm GL}(n,q)$, the proportion $P_{n,q}$ of pairs $(χ,g)$ in ${\rm Irr}(G)\times G$ with $χ(g)\neq 0$ satisfies $P_{n,q}\to 0$ as $n\to\infty$. For $G={\rm GL}(n,q)$, the proportion $P_{n,q}$ of pairs $(χ,g)$ in ${\rm Irr}(G)\times G$ with $χ(g)\neq 0$ satisfies $P_{n,q}\to 0$ as $n\to\infty$. △ Less

Submitted 3 September, 2019; originally announced September 2019.

Congruences in character tables of symmetric groups

Authors: Alexander R. Miller

Abstract: If $λ$ and $μ$ are two non-empty Young diagrams with the same number of squares, and $\boldsymbolλ$ and $\boldsymbolμ$ are obtained by dividing each square into $d^2$ congruent squares, then the corresponding character value $χ_{\boldsymbolλ}(\boldsymbolμ)$ is divisible by $d!$. If $λ$ and $μ$ are two non-empty Young diagrams with the same number of squares, and $\boldsymbolλ$ and $\boldsymbolμ$ are obtained by dividing each square into $d^2$ congruent squares, then the corresponding character value $χ_{\boldsymbolλ}(\boldsymbolμ)$ is divisible by $d!$. △ Less

Submitted 5 November, 2020; v1 submitted 10 August, 2019; originally announced August 2019.

Walls in Milnor fiber complexes

Authors: Alexander R. Miller

Abstract: For a real reflection group the reflecting hyperplanes cut out on the unit sphere a simplicial complex called the Coxeter complex. Abramenko showed that each reflecting hyperplane meets the Coxeter complex in another Coxeter complex if and only if the Coxeter diagram contains no subdiagram of type $D_4$, $F_4$, or $H_4$. The present paper extends Abramenko's result to a wider class of complex refl… ▽ More For a real reflection group the reflecting hyperplanes cut out on the unit sphere a simplicial complex called the Coxeter complex. Abramenko showed that each reflecting hyperplane meets the Coxeter complex in another Coxeter complex if and only if the Coxeter diagram contains no subdiagram of type $D_4$, $F_4$, or $H_4$. The present paper extends Abramenko's result to a wider class of complex reflection groups. These groups have a Coxeter-like presentation and a Coxeter-like complex called the Milnor fiber complex. Our first main theorem classifies the groups whose reflecting hyperplanes meet the Milnor fiber complex in another Milnor fiber complex. To understand better the walls that fail to be Milnor fiber complexes we introduce Milnor walls. Our second main theorem generalizes Abramenko's result in a second way. It says that each wall of a Milnor fiber complex is a Milnor wall if and only if the diagram contains no subdiagram of type $D_4$, $F_4$, or $H_4$. △ Less

Submitted 9 October, 2017; originally announced October 2017.

Note on parity and the irreducible characters of the symmetric group

Authors: Alexander R. Miller

Abstract: The object of this short note is to prove a theorem and present a conjecture for the number of even entries in the character table of the symmetric group. The object of this short note is to prove a theorem and present a conjecture for the number of even entries in the character table of the symmetric group. △ Less

Submitted 10 August, 2017; originally announced August 2017.

Orthogonal polynomials and Smith normal form

Authors: Alexander R. Miller, Dennis Stanton

Abstract: Smith normal form evaluations found by Bessenrodt and Stanley for some Hankel matrices of q-Catalan numbers are proven in two ways. One argument generalizes the Bessenrodt-Stanley results for the Smith normal form of a certain multivariate matrix that refines one studied by Berlekamp, Carlitz, Roselle, and Scoville. The second argument, which uses orthogonal polynomials, generalizes to a number of… ▽ More Smith normal form evaluations found by Bessenrodt and Stanley for some Hankel matrices of q-Catalan numbers are proven in two ways. One argument generalizes the Bessenrodt-Stanley results for the Smith normal form of a certain multivariate matrix that refines one studied by Berlekamp, Carlitz, Roselle, and Scoville. The second argument, which uses orthogonal polynomials, generalizes to a number of other Hankel matrices, Toeplitz matrices, and Gram matrices. It gives new results for q-Catalan numbers, q-Motzkin numbers, q-Schröder numbers, q-Stirling numbers, q-matching numbers, q-factorials, q-double factorials, as well as generating functions for permutations with eight statistics. △ Less

Submitted 11 April, 2017; originally announced April 2017.

Tridiagonalized GUE matrices are a matrix model for labeled mobiles

Authors: Abdelmalek Abdesselam, Greg W. Anderson, Alexander R. Miller

Abstract: It is well-known that the number of planar maps with prescribed vertex degree distribution and suitable labeling can be represented as the leading coefficient of the $\frac{1}{N}$-expansion of a joint cumulant of traces of powers of an $N$-by-$N$ GUE matrix. Here we undertake the calculation of this leading coefficient in a different way. Firstly, we tridiagonalize the GUE matrix in the manner of… ▽ More It is well-known that the number of planar maps with prescribed vertex degree distribution and suitable labeling can be represented as the leading coefficient of the $\frac{1}{N}$-expansion of a joint cumulant of traces of powers of an $N$-by-$N$ GUE matrix. Here we undertake the calculation of this leading coefficient in a different way. Firstly, we tridiagonalize the GUE matrix in the manner of Trotter and Dumitriu-Edelman and then alter it by conjugation to make the subdiagonal identically equal to $1$. Secondly, we apply the cluster expansion technique (specifically, the Brydges-Kennedy-Abdesselam-Rivasseau formula) from rigorous statistical mechanics. Thirdly, by sorting through the terms of the expansion thus generated we arrive at an alternate interpretation for the leading coefficient related to factorizations of the long cycle $(12\cdots n)\in S_n$. Finally, we reconcile the group-theoretical objects emerging from our calculation with the labeled mobiles of Bouttier-Di Francesco-Guitter. △ Less

Submitted 29 April, 2014; originally announced April 2014.

Comments: 42 pages, LaTeX, 17 figures. The present paper completely supercedes arXiv1203.3185 in terms of methods but addresses a different problem

MSC Class: 05C30; 05C10; 05E15; 15A52; 82B05

The probability that a character value is zero for the symmetric group

Authors: Alexander R. Miller

Abstract: We consider random character values X(g) of the symmetric group on n symbols, where X is chosen at random from the set of irreducible characters and g is chosen at random from the group, and we show that X(g)=0 with probability tending to one as n tends to infinity. We consider random character values X(g) of the symmetric group on n symbols, where X is chosen at random from the set of irreducible characters and g is chosen at random from the group, and we show that X(g)=0 with probability tending to one as n tends to infinity. △ Less

Submitted 5 June, 2013; originally announced June 2013.

Comments: 3 pages

Eigenspace arrangements of reflection groups

Authors: Alexander R. Miller

Abstract: The lattice of intersections of reflecting hyperplanes of a complex reflection group W may be considered as the poset of 1-eigenspaces of the elements of W. In this paper we replace 1 with an arbitrary eigenvalue and study the topology and homology representation of the resulting poset. After posing the main question of whether this poset is shellable, we show that all its upper intervals are geom… ▽ More The lattice of intersections of reflecting hyperplanes of a complex reflection group W may be considered as the poset of 1-eigenspaces of the elements of W. In this paper we replace 1 with an arbitrary eigenvalue and study the topology and homology representation of the resulting poset. After posing the main question of whether this poset is shellable, we show that all its upper intervals are geometric lattices, and then answer the question in the affirmative for the infinite family G(m,p,n) of complex reflection groups, and the first 31 of the 34 exceptional groups, by constructing CL-shellings. In addition, we completely determine when these eigenspaces of W form a K(pi,1) (resp. free) arrangement. For the symmetric group, we also extend the combinatorial model available for its intersection lattice to all other eigenvalues by introducing "balanced partition posets", presented as particular upper order ideals of Dowling lattices, study the representation afforded by the top (co)homology group, and give a simple map to the posets of pointed d-divisible partitions. △ Less

Submitted 9 August, 2012; originally announced August 2012.

Comments: Upon distributing a preliminary copy of this work, G. Lehrer informed us that his student Justin Koonin has independently established similar results in work that is not yet publicly available