Polynomial mean complexity and logarithmic Sarnak conjecture

Type: Article

Publication Date: 2023-04-27

Citations: 3

DOI: https://doi.org/10.1017/etds.2023.22

Abstract

In this paper, we reduce the logarithmic Sarnak conjecture to the $\{0,1\}$-symbolic systems with polynomial mean complexity. By showing that the logarithmic Sarnak conjecture holds for any topologically dynamical system with sublinear complexity, we provide a variant of the $1$-Fourier uniformity conjecture, where the frequencies are restricted to any subset of $[0,1]$ with packing dimension less than one.

Locations

  • Ergodic Theory and Dynamical Systems - View
  • arXiv (Cornell University) - View - PDF
  • DataCite API - View

Similar Works

Action Title Year Authors
+ The Logarithmic Sarnak Conjecture for Countably Ergodic Systems 2018 Alexandre de Faveri
+ PDF Chat Polynomial Statistics, Necklace Polynomials, and the Arithmetic Dynamical Mordell-Lang Conjecture 2019 Trevor Hyde
+ Sparse sets in the dynamical Mordell-Lang conjecture 2016 Jason P. Bell
Dragos Ghioca
Thomas J. Tucker
+ Symbolic dynamics: entropy = dimension = complexity 2017 Stephen G. Simpson
+ Symbolic dynamics: entropy = dimension = complexity 2017 Stephen G. Simpson
+ Time-Bounded Kolmogorov Complexity and Solovay Functions 2012 Rupert Hölzl
Thorsten Kräling
Wolfgang Merkle
+ PDF Chat Book Review: Kolmogorov complexity and algorithmic randomness 2019 J. Maurice Rojas
+ PDF Chat On the dimension of deterministic and random Cantor-like sets, symbolic dynamics, and the Eckmann-Ruelle Conjecture 1996 Yakov Pesin
Howard M. Weiss
+ Slow entropy of some combinatorial constructions 2020 Shilpak Banerjee
Philipp Kunde
Daren Wei
+ PDF Chat Arbitrarily slow decay in the logarithmically averaged Sarnak conjecture 2024 Amir Algom
Zhiren Wang
+ The Arithmetic of Dynamical Systems 2007 Joseph H. Silverman
+ Interactions of computational complexity theory and mathematics 2023 Avi Wigderson
+ Polynomial copy rules in Walsh spaces 2008 Dirk Nuyens
Ronald Cools
+ Interactions of Computational Complexity Theory and Mathematics 2017 Avi Wigderson
+ PDF Chat Arbitrarily slow decay in the logarithmically averaged Sarnak conjecture 2024 Amir Algom
Zhiren Wang
+ Dynamics and Analytic Number Theory 2016
+ Polynomial Congruences and Density 2007 Gerry Myerson
+ PDF Chat Minimal zero entropy subshifts can be unrestricted along any sparse set 2024 Ronnie Pavlov
+ Arithmetic dynamical systems, polynomials, and polytopes 2018
+ On the Arnold’s Classification Conjecture on Dynamics Of Complexity of Linear Intersections 2022 Mónica de Nova-Vázquez