The distribution and the structure of the maximum of partial sums in families of trace functions

Abstract

In \cite{ABL21}, Autissier, Bonolis and Lamzouri obtained uniform estimates for the distribution function of the maximum of partial sums of a class of families of m-periodic complex-valued functions under certain conditions. For example, these conditions are verified by Kloosterman or Birch sums. In this article, under the same assumptions, we obtain an improved estimate for the tail of the distribution of the maximum of partial sums in these families, which gives for the first time an asymptotic formula for the logarithm of the distribution function, in a large uniform range. Furthermore, we prove a "structure theorem" for the maximum of partial sums of a family of complex m-periodic functions in our class, which shows that universally over this class, most of the partial sums with large norm are close to their imaginary part, and the maximum is attained around m/2. This is in sharp constrast with the results of Bober-Golmaker-Granville-Koukoulopoulos \cite{BGGK18}, Lamzouri \cite{Lam24} and Lamzouri-Nath \cite{LN24} for the distribution of the maximum of character sums in various families of Dirichlet characters.

Explicit Constructions of Maximum-Cardinality Families of Plateaued Functions with Pairwise Disjoint Walsh Supports
Chen Wang, Xiaoyan Zhang, Chunming Tang +1
arXiv29 Sep 2026PreprintarXiv licenceFull textGeneral mathematicsarXiv
A clarification of Fermi's formula for the maximum of partial sums
Alessandro Lodi
arXiv11 Oct 2026PreprintCC0Full textProbability Condensed matterarXiv
On balanced subfamilies of maximum complement-free families in the middle layer of the Boolean lattice
Sa'ul A. Blanco
arXiv15 Oct 2026PreprintCC BY-NC-ND 4.0Full textCombinatorics & discrete mathematicsarXiv
The maximum t-diversity of t-intersecting families of permutations
Yuhang Cao, Gennian Ge, Jian Wang +2
arXiv11 Sep 2026PreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
Maximum Intersecting Families of Submultisets: A Complete Solution over All Ranks and Exact Results at Fixed Rank
Sunitha K G, Girish K P
HAL1 Nov 2026PreprintCC BY-NC-ND 4.0Full textGeneral mathematicsHAL

Cite

BibTeX RIS

BibTeX

@misc{lebreton2026distribution,
  title = {{The distribution and the structure of the maximum of partial sums in families of trace functions}},
  author = {Kilian Lebreton},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2608.04249},
  eprint = {2608.04249},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2608.04249},
  note = {CC BY 4.0},
}

RIS

TY  - UNPB
TI  - The distribution and the structure of the maximum of partial sums in families of trace functions
AU  - Kilian Lebreton
PY  - 2026
DA  - 2026/09/06
PB  - arXiv
DO  - 10.48550/arxiv.2608.04249
UR  - https://arxiv.org/abs/2608.04249
AB  - In \cite{ABL21}, Autissier, Bonolis and Lamzouri obtained uniform estimates for the distribution function of the maximum of partial sums of a class of families of m-periodic complex-valued functions under certain conditions. For example, these conditions are verified by Kloosterman or Birch sums. In this article, under the same assumptions, we obtain an improved estimate for the tail of the distribution of the maximum of partial sums in these families, which gives for the first time an asymptotic formula for the logarithm of the distribution function, in a large uniform range. Furthermore, we prove a "structure theorem" for the maximum of partial sums of a family of complex m-periodic functions in our class, which shows that universally over this class, most of the partial sums with large norm are close to their imaginary part, and the maximum is attained around m/2. This is in sharp constrast with the results of Bober-Golmaker-Granville-Koukoulopoulos \cite{BGGK18}, Lamzouri \cite{Lam24} and Lamzouri-Nath \cite{LN24} for the distribution of the maximum of character sums in various families of Dirichlet characters.
ER  -

Abstract

Related

Cite