{
  "id": "1901.06460",
  "version": "v1",
  "published": "2019-01-19T03:15:16.000Z",
  "updated": "2019-01-19T03:15:16.000Z",
  "title": "Sarnak's Conjecture for Sequences of Almost Quadratic Word Growth",
  "authors": [
    "Redmond McNamara"
  ],
  "comment": "34 pages, no figures",
  "categories": [
    "math.DS",
    "math.NT",
    "math.PR"
  ],
  "abstract": "We prove a the logarithmic Sarnak conjecture for sequences of subquadratic word growth. In particular, we show that the Liouville function has at least quadratically many sign patterns. We deduce the main theorem from a quantitative variant which bounds the correlations between multiplicative functions and sequences with quadratically many sign patterns which occur with positive logarithmic density. This allows us to actually prove that our multiplicative functions do not locally correlate with sequences of subquadratic word growth. We also prove a conditional result which shows that if the $t$-Fourier uniformity conjecture holds then the Liouville function does not correlate with sequences with $o(n^t)$ many words of length $n$. We prove a variant of the $1$-Fourier uniformity conjecture where the frequencies are restricted to any set of box dimension $< 1$.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2019-01-19T03:15:16.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "sarnaks conjecture",
      "subquadratic word growth",
      "liouville function",
      "sign patterns",
      "fourier uniformity conjecture holds"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 34,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}