|
On Motzkin's Problem in the Circle Group
Pablo Candelaa, Carlos Cataláb, Juanjo Ruéc, Oriol Serrac a Universidad Autónoma de Madrid and ICMAT, Ciudad Universitaria de Cantoblanco, Madrid, 28049, Spain
b Universidad Autónoma de Madrid, Ciudad Universitaria de Cantoblanco, Madrid, 28049, Spain
c Universitat Politècnica de Catalunya
Abstract:
Given a subset $D$ of the interval $(0,1)$, if a Borel set $A\subset [0,1)$ contains no pair of elements whose difference modulo $1$ is in $D$, then how large can the Lebesgue measure of $A$ be? This is the analogue in the circle group of a well-known problem of Motzkin, originally posed for sets of integers. We make a first treatment of this circle-group analogue, for finite sets $D$ of missing differences, using techniques from ergodic theory, graph theory and the geometry of numbers. Our results include an exact solution when $D$ has two elements at least one of which is irrational. When every element of $D$ is rational, the problem is equivalent to estimating the independence ratio of a circulant graph. In the case of two rational elements, we give an estimate for this ratio in terms of the odd girth of the graph, which is asymptotically sharp and also recovers the classical solution of Cantor and Gordon to Motzkin's original problem for two missing differences.
Received: July 31, 2020 Revised: March 5, 2021 Accepted: June 23, 2021
Citation:
Pablo Candela, Carlos Catalá, Juanjo Rué, Oriol Serra, “On Motzkin's Problem in the Circle Group”, Analytic and Combinatorial Number Theory, Collected papers. In commemoration of the 130th birth anniversary of Academician Ivan Matveevich Vinogradov, Trudy Mat. Inst. Steklova, 314, Steklov Math. Inst., Moscow, 2021, 49–70; Proc. Steklov Inst. Math., 314 (2021), 44–63
Linking options:
https://www.mathnet.ru/eng/tm4205https://doi.org/10.4213/tm4205 https://www.mathnet.ru/eng/tm/v314/p49
|
Statistics & downloads: |
Abstract page: | 584 | Full-text PDF : | 27 | References: | 40 | First page: | 4 |
|