Metraipolis › archive › dc_ba2db327869e

Thresholds and Fluctuations for Colorful Arithmetic Progressions in Sparse Random Colorings — arXiv:2609.15086

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.15086
License (as archived)
CC0-1.0
Archived
2026-10-16T01:21:12.315Z
SHA-256 of the archived text
dd902c7b89850754923ef9ce0bc2c2891817990e41fe8dcd1f1672531a1b99de
Stable URL of this page
https://metraipolis.com/documento/dc_ba2db327869e

How to cite

Thresholds and Fluctuations for Colorful Arithmetic Progressions in Sparse Random Colorings — arXiv:2609.15086 — arXiv (en), https://arxiv.org/abs/2609.15086 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ba2db327869e (Metraipolis archive dc_ba2db327869e, sha256 dd902c7b89850754923ef9ce0bc2c2891817990e41fe8dcd1f1672531a1b99de)
BibTeX
@misc{dcba2db327869e,
  title = {Thresholds and Fluctuations for Colorful Arithmetic Progressions in Sparse Random Colorings — arXiv:2609.15086},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.15086},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ba2db327869e; sha256 dd902c7b89850754923ef9ce0bc2c2891817990e41fe8dcd1f1672531a1b99de},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.15086. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In this paper, we derive thresholds and fluctuations for arithmetic progressions with prescribed color patterns in sparse random colorings of $[n]:=\{1, 2, \ldots, n\}$, where each element of $[n]$ is colored independently according to a given probability vector. For any admissible ordered palette of colors, we determine the full multi-parameter threshold region for the appearance of a colorful arithmetic progression. The threshold is governed by two competing mechanisms: a global first-moment condition and a local color-availability condition, resulting in a polyhedral satisfiability region, with a piecewise-polyhedral threshold surface. In the satisfiability region we establish asymptotic normality for the number of colorful arithmetic progressions of a given length, with an explicit rate of convergence in Wasserstein distance. On the threshold surface, we identify three distinct asymptotic regimes: Poisson, compound Poisson with mixed Poisson jumps, and compound Poisson with uniform jumps, after an appropriate normalization. These results provide a complete description of the threshold and fluctuation behavior of general colored arithmetic progressions under sparse random colorings, in a unified framework that interpolates between classical uncolored/monochromatic progressions in binomial random subsets and multicolored, including rainbow, arithmetic progressions.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-15 in math.PR).
Categorie arXiv: Combinatorics (math.CO) ; Number Theory (math.NT); Probability (math.PR).
Pagina del lavoro: https://arxiv.org/abs/2609.15086 — 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-10-16T00:31:28.491Z dalla pagina https://arxiv.org/catchup/math.PR/2026-09-15?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).