Product-free sets in the free group

Publication date

2024-04-15



Abstract

We prove that product-free subsets of the free group over a finite alpha- bet have maximum upper density 1/2 with respect to the natural measure that assigns total weight one to each set of irreducible words of a given length. This confirms a conjecture of Leader, Letzter, Narayanan andWal- ters. In more general terms, we actually prove that strongly k-product- free sets have maximum upper density 1/k in terms of this measure. The bounds are tight.

Document Type

Article


Accepted version

Language

English

Subject

Combinatronics

Pages

11 p.

Publisher

Wiley

Published in

Mathematika

Note

Article Publicat: https://londmathsoc.onlinelibrary.wiley.com/doi/10.1112/mtk.12255

Recommended citation

This citation was generated automatically.

Documents

Product-freeSets.pdf

170.0Kb

 

Rights

L'accés als continguts d'aquest document queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: https://creativecommons.org/licenses/by/4.0/

This item appears in the following Collection(s)

CRM Articles [713]