Sum-free subsets of right cancellative semigroups (Q5949036)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Sum-free subsets of right cancellative semigroups |
scientific article; zbMATH DE number 1672645
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sum-free subsets of right cancellative semigroups |
scientific article; zbMATH DE number 1672645 |
Statements
Sum-free subsets of right cancellative semigroups (English)
0 references
3 June 2002
0 references
sum-free sets
0 references
product-free sets
0 references
right cancellative semigroups
0 references
For a natural number \(k\geq 2\) let \(\rho=\rho(k)\) be the smallest natural number which does not divide \(k-1\). A subset \(A\) of a right cancellative semigroup \((S,\cdot)\) is \(k\)-product-free if \(A\cap A^k=\emptyset\) (if the operation on \(S\) is denoted by \(+\) we say that it is \(k\)-sum-free).NEWLINENEWLINENEWLINEIn this paper it is proved that if \(A\) is \(k\)-product-free then there exists \(s\in S\) such that the sets \(A,As,As^2,\dots,A^{\rho-1}\) are pairwise disjoint. This result is connected with a conjecture of \textit{N. J. Calkin} and \textit{P. Erdős} [see Math. Proc. Camb. Philos. Soc. 120, No. 1, 1-5 (1996; Zbl 0866.11019)] on \(k\)-sum-free subsets of the semigroup \((\mathbb{N},+)\). The authors of this paper gave an affirmative answer to this conjecture [see \textit{T. Łuczak} and \textit{T. Schoen}, J. Number Theory 66, No. 2, 211-224 (1997; Zbl 0884.11018)]. They proved that if \(A\) is a \(k\)-sum free subset of \((\mathbb{N},+)\) then \(\overline d(A)\leq 1/\rho(k)\), where \(\overline d(A)=\limsup_{n\to\infty}\overline d_n(A)\), with \(\overline d_n(A)=|A\cap\{1,\dots,n\}|/n\).
0 references