Abstract:For an additive group $\Gamma$ the sequence $S = (g_1, \ldots, g_t)$ of elements of $\Gamma$ is a zero-sum sequence if $g_1 + \cdots + g_t = 0_\Gamma$. The cross number of $S$ is defined to be the sum $\sum_{i=1}^k 1/|g_i|$, where $|g_i|$ denotes the order of $g_i$ in $\Gamma$. Call $S$ good if it contains a zero-sum subsequence with cross number at most 1. In 1993, Geroldinger proved that if $\Gamma$ is abelian then every length $|\Gamma|$ sequence of its elements is good, generalizing a 1989 result of Lemke and Kleitman that had proved an earlier conjecture of Erdős and Lemke. In 1989 Chung re-proved the Lemke and Kleitman result by applying a theorem of graph pebbling, and in 2005, Elledge and Hurlbert used graph pebbling to re-prove and generalize Geroldinger's result. Here we use probabilistic theorems from graph pebbling to derive a threshold version of Geroldinger's theorem for abelian groups of a certain form. Specifically, we prove that if $p_1, \ldots, p_d$ are (not necessarily distinct) primes and $\Gamma_k$ has the form $\prod_{i=1}^d {\mathbb Z}_{p_i^k}$ then there is a function $\tau=\tau(k)$ (which we specify in Theorem 4) with the following property: if $t-\tau\rightarrow\infty$ as $k\rightarrow\infty$ then the probability that $S$ is good in $\Gamma_k$ tends to 1.

Random Nilpotent Groups of Maximal Step

Cutoff for random Cayley graphs of nilpotent groups

A virtually nilpotent group with non D-finite Green series

Random walks on nilpotent groups driven by measures supported on powers of generators

Random walks on a finite group and the Frobenius-Schur theorem

Limit theorems for the coefficients of random walks on the general linear group

$R_{\infty}$-property for finitely generated torsion-free 2-step nilpotent groups of small Hirsch length

Parallel geodesics and minimal stable length of random groups

Thresholds for zero-sums with small cross numbers in abelian groups

Random Unitary Representations of Surface Groups II: The large $n$ limit

Host-Kra factors for $\bigoplus_{p\in P}\mathbb{Z}/p\mathbb{Z}$ actions and finite dimensional nilpotent systems

Maximal Haagerup subgroups in $\mathbb{Z}^{n+1}\rtimes_{ρ_n}GL_2(\mathbb{Z})$

p-Nilpotent maximal subgroups in finite groups

Random Groups are not $n$-Cubulated

Maximum of the Characteristic Polynomial for a Random Permutation Matrix

Random group actions on square complexes

Random non-Abelian G-circulant matrices. Spectrum of random convolution operators on large finite groups

Growth in linear groups

A proof of van der Waerden's Conjecture on random Galois groups of polynomials

The extremal position of a branching random walk on the general linear group

Subgroup growth in free class-$2$-nilpotent groups