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 . We prove that the maximum density of a product-free subset of the free semigroup over , with respect to the natural measure that assigns a weight of to each word of length , is precisely .
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