Metraipolis › archive › dc_47aa2e5bd3c6
Anti-concentration and Graham's rearrangement problem in finite abelian groups — arXiv:2610.40712
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.40712
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-02T05:00:27.067Z
- SHA-256 of the archived text
f7f9fcaa2c78218ec328d4d6ee0f63f9bf2edeadb61f87dd1d9788d17887a133- Stable URL of this page
https://metraipolis.com/documento/dc_47aa2e5bd3c6
How to cite
Anti-concentration and Graham's rearrangement problem in finite abelian groups — arXiv:2610.40712 — arXiv (en), https://arxiv.org/abs/2610.40712 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_47aa2e5bd3c6 (Metraipolis archive dc_47aa2e5bd3c6, sha256 f7f9fcaa2c78218ec328d4d6ee0f63f9bf2edeadb61f87dd1d9788d17887a133)
BibTeX
@misc{dc47aa2e5bd3c6,
title = {Anti-concentration and Graham's rearrangement problem in finite abelian groups — arXiv:2610.40712},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.40712},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_47aa2e5bd3c6; sha256 f7f9fcaa2c78218ec328d4d6ee0f63f9bf2edeadb61f87dd1d9788d17887a133},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.40712. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Let $S$ be a subset of $n$ elements of a group $G$. An ordering $x_1,\ldots,x_n$ of its elements is valid if the partial sums $x_1,x_1+x_2,\ldots,x_1+\cdots+x_n$ are pairwise distinct. This notion has a long history in combinatorial group theory, dated back to Gordon's works in early 1960. Alspach-Liversidge conjecture asserts that any subset of the nonzero elements of a finite abelian group $G$ has a valid ordering. This generalizes Graham's conjecture, which considers the case when the group $G$ is $\mathbb{F}_p$, the cyclic group of prime order. Graham's conjecture has been solved recently, as a combination of results by Kravitz, Bedert and Kravitz, Müyesser and Pokrovskiy, Bedert, Bucić, Kravitz, Montgomery, and Müyesser, and Pham and Sauermann. Beside this, the only other case where Alspach-Liversidge conjecture has been confirmed is $G=\mathbb{F}_2^k$, thanks to a recent result by Bedert, Bucić, Kravitz, Montgomery, and Müyesser. We prove the Alspach-Liversidge conjecture in its full generality. Our proof combines ideas from many previous papers. In particular, we will use the probabilistic approach and the absorption method. Our new main technical ingredient is a Fourier-moment estimate, which is of independent interest. In particular, we can use it to show that the distribution of certain kinds of random sums in an abelian group has an almost uniform distribution.
Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2610.40712 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-02T04:47:57.659Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).