arXiv++ Combinatorics

Browse math.CO papers from arXiv

Product-free sets in the free group

Published: 2023-02-07 | Updated: 2024-04-15
Comments: 10 pages. Uploaded accepted version including some changes suggested by anonymous referees
Journal: Mathematika, Volume70, Issue3, July 2024 Paper e12255

Abstract

We prove that product-free sets of the free group over a finite alphabet have maximum density $1/2$ with respect to the natural measure that assigns total weight one to each set of irreducible words of a given size. This confirms a conjecture of Leader, Letzter, Narayanan and Walters. In more general terms, we actually prove that strongly $k$-product-free sets have maximum density $1/k$ in terms of the said measure.

BibTeX

Loading...