Trudy Matematicheskogo Instituta imeni V.A. Steklova
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Trudy Mat. Inst. Steklova:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2021, Volume 314, Pages 49–70
DOI: https://doi.org/10.4213/tm4205
(Mi tm4205)
 

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
References:
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.
Funding agency Grant number
Ministerio de Ciencia e Innovación de España MTM2017-83496-P
MTM2017-82166-P
The authors were supported by the Spanish Ministerio de Ciencia e Innovación projects MTM2017-83496-P and MTM2017-82166-P.
Received: July 31, 2020
Revised: March 5, 2021
Accepted: June 23, 2021
English version:
Proceedings of the Steklov Institute of Mathematics, 2021, Volume 314, Pages 44–63
DOI: https://doi.org/10.1134/S0081543821040039
Bibliographic databases:
Document Type: Article
UDC: 511.48
Language: Russian
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
Citation in format AMSBIB
\Bibitem{CanCatRue21}
\by Pablo~Candela, Carlos~Catal\'a, Juanjo~Ru\'e, Oriol~Serra
\paper On Motzkin's Problem in the Circle Group
\inbook Analytic and Combinatorial Number Theory
\bookinfo Collected papers. In commemoration of the 130th birth anniversary of Academician Ivan Matveevich Vinogradov
\serial Trudy Mat. Inst. Steklova
\yr 2021
\vol 314
\pages 49--70
\publ Steklov Math. Inst.
\publaddr Moscow
\mathnet{http://mi.mathnet.ru/tm4205}
\crossref{https://doi.org/10.4213/tm4205}
\transl
\jour Proc. Steklov Inst. Math.
\yr 2021
\vol 314
\pages 44--63
\crossref{https://doi.org/10.1134/S0081543821040039}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000705530700003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85116898640}
Linking options:
  • https://www.mathnet.ru/eng/tm4205
  • https://doi.org/10.4213/tm4205
  • https://www.mathnet.ru/eng/tm/v314/p49
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Труды Математического института имени В. А. Стеклова Proceedings of the Steklov Institute of Mathematics
    Statistics & downloads:
    Abstract page:584
    Full-text PDF :27
    References:40
    First page:4
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024