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 Discrete Variation of the Littlewood-Offord Problem

A note on the Sundaram--Stanley bijection (or, Viennot for up-down tableaux)

The Reverse Littlewood--Offord problem of Erdős

A Functorial Version of Chevalley's Theorem on Constructible Sets

On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy

On the uncommonness of minimal rank-2 systems of linear equations

The Distribution of Lattices Arising From Orders In Low Degree Number Fields

The minimum rank problem over the finite field of order 2: Minimum rank 3

On subspaces defining linear sets of maximum rank

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

Variants of the Erdős distinct sums problem and variance method

On the rank varieties of some simple modules for symmetric groups

Linear subspaces of matrices associated to a Ferrers diagram and with a prescribed lower bound for their rank

Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]

A combinatorial interpretation of the Bernstein degree of modules of covariants

Schubert calculus and shifting of interval positroid varieties

On Non-Uniformly Discrete Orbits

A note on the Huijsmans-de Pagter problem on finite dimensional ordered vector spaces

The Rank-Ramsey Problem and the Log-Rank Conjecture

On Discrete Subproblems in Integer Optimal Control with Total Variation Regularization in Two Dimensions

A note on the alternating number of independent sets in a graph