The maximal density of product-free sets in Z/nZ

DOI10.1093/IMRN/RNS014zbMATH Open1337.11005arXiv1111.2634OpenAlexW3104464112MaRDI QIDQ5250673FDOQ5250673

Authors: Pär Kurlberg, Jeffrey C. Lagarias, Carl Pomerance 

Publication date: 22 May 2015

Published in: IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Abstract: 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 in the set. In a previous paper we constructed an infinite sequence of integers (n_i)_{i > 0} and product-free sets S_i in Z/n_iZ such that the density |S_i|/n_i tends to 1 as i tends to infinity, where |S_i|$ denotes the cardinality of S_i. Here we obtain matching, up to constants, upper and lower bounds on the maximal attainable density as n tends to infinity.

Full work available at URL: https://arxiv.org/abs/1111.2634

Recommendations

• Product-free sets with high density
• On sets of integers which are both sum-free and product-free
• Multiplicative properties of sets of residues
• On product of difference sets for sets of positive density
• Groups containing small locally maximal product-free sets

zbMATH Keywords

linear programproduct-free sets

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Density, gaps, topology (11B05)

Cited In (2)

• Product-free sets with high density
• Multiplicative properties of sets of residues

This page was built for publication: The maximal density of product-free sets in \(\mathbb{Z}/n\mathbb{Z}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5250673)