English

Product-free sets in the free semigroup

Combinatorics 2018-12-13 v1

Abstract

In this paper, we study product-free subsets of the free semigroup over a finite alphabet AA. We prove that the maximum density of a product-free subset of the free semigroup over AA, with respect to the natural measure that assigns a weight of An|A|^{-n} to each word of length nn, is precisely 1/21/2.

Keywords

Cite

@article{arxiv.1812.04749,
  title  = {Product-free sets in the free semigroup},
  author = {Imre Leader and Shoham Letzter and Bhargav Narayanan and Mark Walters},
  journal= {arXiv preprint arXiv:1812.04749},
  year   = {2018}
}

Comments

8 pages, submitted

R2 v1 2026-06-23T06:39:42.461Z