Equidistribution of subset sums

2025/05/18 by Péter Pál Pach, Pach, Péter Pál · 1 citation
Mathematics · #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Mathematical Dynamics and Fractals #Number Theory (math.NT)

paper · pdf · doi:10.48550/arxiv.2505.12496

openalex publication_date 2025/05/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We answer a question of Katona and Makar-Limanov, by showing that in an abelian group of order 2h the h-element subset sums are asymptotically (as h→ ∞) equidistributed. In fact we prove a more general result where the order of the group can be arbitrary, also providing a bound for the ``error term''.

Citations

• Avoiding right angles and certain Hamming distances

Cited by

• The asymptotic uniform distribution of subset sums

Related

• The asymptotic uniform distribution of subset sums
• Relative sizes of iterated sumsets
• A problem on partial sums in abelian groups
• Sumsets with a minimum number of distinct terms
• On the asymptotic equidistribution of word values in symmetric groups