Change search
ReferencesLink to record
Permanent link

Direct link
The Maximal Density of Product-Free Sets in Z/nZ
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).ORCID iD: 0000-0003-4734-5092
2013 (English)In: International mathematics research notices, ISSN 1073-7928, E-ISSN 1687-0247, no 4, 827-845 p.Article in journal (Refereed) Published
Abstract [en]

This paper studies the maximal size of product-free sets in Z/nZ. These are sets of residues for which there is no solution to ab=c (mod n), with a, b, c being in the set. In a previous paper, we constructed an infinite sequence of integers (n(i))(i >= 1) and product-free sets S-i in Z/n(i)Z such that the density vertical bar S-i vertical bar/n(i) -> 1 as i -> infinity, where vertical bar S-i vertical bar denotes the cardinality of S-i. Here, we obtain matching, up to constants, upper and lower bounds on the maximal attainable density as n -> infinity.

Place, publisher, year, edition, pages
2013. no 4, 827-845 p.
Keyword [en]
Sum-Free Sets
National Category
URN: urn:nbn:se:kth:diva-119485DOI: 10.1093/imrn/rns014ISI: 000315152800003ScopusID: 2-s2.0-84874353080OAI: diva2:611214
Swedish Research Council

QC 20130315

Available from: 2013-03-15 Created: 2013-03-14 Last updated: 2013-03-15Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Kurlberg, Pär
By organisation
Mathematics (Div.)
In the same journal
International mathematics research notices

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 26 hits
ReferencesLink to record
Permanent link

Direct link