arXiv Science⌕ Search

arXiv subjects

Zachary Slonim

Publications and source records attributed to Zachary Slonim.

7 recordsLinked to original sources

On stretched Kostka polynomials

Stretched Kostka polynomials are defined by $f_{λ,μ}(N) := K_{Nλ,Nμ}$, where $K_{λ,μ}$ denotes the corresponding Kostka number. In 2004, King-Tollu-Toumazet conjectured that, for every integer $k$, there are only finitely many polynomials $f_{λ,μ}(N)$ such that $f_{λ,μ}(1)=k$. For $k=3$, KTT also conjectured that there are exactly two such polynomials. We prove both conjectures via Ehrhart theory, by counting lattice points in families of rational polytopes with a fixed set of normals.

math.CO↗

Kronecker coefficients of large degree and Littlewood-Richardson inequalities

We prove that Kronecker coefficients are uniformly asymptotic to $f^λf^μf^ν/n!$ when all three irreducible dimensions are at least $\sqrt{n!}\,e^{-A\sqrt n}$, for any fixed $A>0$. This strengthens a conjecture of Pak, Panova and Yeliussizov. For triple staircase and triple square partitions, we obtain relative asymptotics with respective limiting factors $e^{-1/24}$ and $e^{-1/3}$. For Littlewood-Richardson (LR) coefficients, we bound the sum of the three dimension deficits by the LR coefficient deficit times $O(\log n)$, proving their Conjecture 5.5 and extending it to arbitrary fixed size proportions. We also construct vanishing LR coefficients with three Plancherel dimension sequences and determine the exact stabilization threshold of the largest LR coefficient with one input size fixed.

math.CO↗

Stretched Schubert coefficients are eventually quasi-polynomial

For a permutation $u\in S_n$, let $N\ast u\in S_{Nn}$ be the permutation with scaled Lehmer code. For given $u,v,w\in S_n$ and integer $N$, the stretched Schubert coefficients are defined as $f_{u,v,w}(N):=c_{N*u,N*v}^{N*w}$. Our main result is that the function $f_{u,v,w}(N)$ is eventually quasi-polynomial. This proves Kirillov's conjecture (2004), that the generating function for the sequence $\{f_{u,v,w}(N)\}$ is rational. For the proof, we use combinatorics of pipe dreams to show that Schubert coefficients are given as an alternating sum of the numbers of integer points in certain polytopes. These polytopes behave nicely under stretching, and we use Ehrhart theory to obtain the result. As a consequence of the proof, we also present new counterexamples to the saturation conjecture for Schubert coefficients, and give computational applications.

math.CO↗

Characterization of Solubilizers of Elements in Minimal Simple Groups

Given a finite group $G$, the solubilizer of an element $x$, denoted by $\Sol_G(x)$, is the set of all elements $y$ such that $\langle x, y\rangle$ is a soluble subgroup of $G$. In this paper, we provide a classification for all solubilizers of elements in minimal simple groups. We also examine these sets to explore their properties by discussing some computational methods and making some conjectures for further work.

math.GR↗

On the Characterization of Sporadic Simple Groups by Codegrees

Let $G$ be a finite group and $\mathrm{Irr}(G)$ the set of all irreducible complex characters of $G$. Define the codegree of $χ\in \mathrm{Irr}(G)$ as $\mathrm{cod}(χ):=\frac{|G:\mathrm{ker}(χ) |}{χ(1)}$ and denote by $\mathrm{cod}(G):=\{\mathrm{cod}(χ)|χ\in \mathrm{Irr}(G)\}$ the codegree set of $G$. Let $H$ be one of the $26$ sporadic simple groups. In this paper, we show that $H$ is determined up to isomorphism by cod$(H)$.

math.GR↗

On the Characterization of Alternating Groups by Codegrees

Let $G$ be a finite group and $\mathrm{Irr}(G)$ the set of all irreducible complex characters of $G$. Define the codegree of $χ\in \mathrm{Irr}(G)$ as $\mathrm{cod}(χ):=\frac{|G:\mathrm{ker}(χ) |}{χ(1)}$ and denote by $\mathrm{cod}(G):=\{\mathrm{cod}(χ) \mid χ\in \mathrm{Irr}(G)\}$ the codegree set of $G$. Let $\mathrm{A}_n$ be an alternating group of degree $n \ge 5$. In this paper, we show that $\mathrm{A}_n$ is determined up to isomorphism by $\mathrm{cod}(\mathrm{A}_n)$.

math.GR↗

Classifying Solvable Primitive Permutation Groups of Low Rank

Suppose that $G$ is a finite, transitive, solvable permutation group acting on a set $S$ with $n$ elements. Let $G_0$ be the stabilizer of a point $α\in Ω$. Define the rank of a permutation group, denoted $r(G),$ as the number of distinct orbits of $G_0$ in $S$ (including the trivial orbit $\{α\}$). Huppert \cite{Huppert} and Foulser \cite{Foulser} classified all finite, solvable, permutation groups of rank two and three respectively, and Foulser restricted the rank four groups to a small list of possibilities. This paper completes the classification of all groups of rank less than $5$ by explicitly confirming these past results and computationally constructing the groups of rank $4$.

math.GR↗