Abstract:The Littlewood-Offord problem is a classical question in probability theory and discrete mathematics, proposed, firstly by Littlewood and Offord in the 1940s. Given a set $A$ of integer, this problem asks for an upper bound on the probability that a randomly chosen subset $X$ of $A$ sums to an integer $x$. This article proposes a variation of the problem, considering a subset $A$ of a cyclic group of prime order and examining subsets $X\subseteq A$ of a given cardinality $\ell$. The main focus of this paper is then on bounding the probability distribution of the sum $Y$ of $\ell$ i.i.d. $Y_1,\dots, Y_{\ell}$ whose support is contained in $\mathbb{Z}_p$. The main result here presented is that, if the probability distributions of the variables $Y_i$ are bounded by $\lambda \leq 9/10$, then, assuming that $p> \frac{2}{\lambda}\left(\frac{\ell_0}{3}\right)^{\nu}$ (for some $\ell_0\leq\ell$), the distribution of $Y$ is bounded by $\lambda\left(\frac{3}{\ell_0}\right)^{\nu}$ for some positive absolute constant $\nu$. Then an analogous result is implied for the Littlewood-Offord problem over $\mathbb{Z}_p$ on subsets $X$ of a given cardinality $\ell$ in the regime where $n$ is large enough. Finally, as an application of our results, we propose a variation of the set-sequenceability problem: that of $\Gamma$-sequenceability. Given a graph $\Gamma$ on the vertex set $\{1,2,\dots,n\}$ and given a subset $A\subseteq \mathbb{Z}_p$ of size $n$, here we want to find an ordering of $A$ such that the partial sums $s_i$ and $s_j$ are different whenever $\{i,j\}\in E(\Gamma)$. As a consequence of our results on the Littlewood-Offord problem, we have been able to prove that, if the maximum degree of $\Gamma$ is at most $d$, $n$ is large enough, and $p>n^2$, any subset $A\subseteq \mathbb{Z}_p$ of size $n$ is $\Gamma$-sequenceable.

A note on non-integrality of the $(k,l)$-Göbel sequences

On integrality and asymptotic behavior of the $(k, l)$-Göbel sequences

How long can $k$-Göbel sequences remain integers?

How Long Can k-Göbel Sequences Remain Integers?

The Nonvanishing Hypothesis at Infinity for Rankin-Selberg Convolutions

On the nonintegrality of certain generalized binomial sums

Uniqueness of Rankin–Selberg Periods

On inverse Goodstein sequences

Quantitative bounds for Gowers uniformity of the Möbius and von Mangoldt functions

Uniform Integrality of critical values of the Rankin-Selberg $L$-function for ${\rm GL}_{n}\times {\rm GL}_{n-1}$

Limits of graded Gorenstein algebras of Hilbert function $(1,3^k,1)$

On the Lindelöf hypothesis for general sequences

Integrality of Hecke eigenvalues and the growth of Hecke fields

A Littlewood-Offord kind of problem in $\mathbb{Z}_p$ and $Γ$-sequenceability

Solving the index problem for (curved) Bernstein-Gelfand-Gelfand sequences

On a variant of the happy numbers and their generalizations

G-invariant Hilbert schemes on Abelian surfaces and enumerative geometry of the orbifold Kummer surface

Generalized cryptographic semi-regular sequences: A variant of Fröberg conjecture and a simple complexity estimation for Gröbner basis computation

1/K-Eulerian Polynomials and K-Inversion Sequences.

A note on the spaces of Eisenstein series on general congruence subgroups