{
  "abstract": "We prove the conjecture of Ding and Mossel~\\cite{DM}: the lazy random walk on the discrete cube, censored to any increasing set of fixed positive density, mixes in time $O(n\\log n)$. More precisely, for every nonempty increasing set $A\\subseteq\\{0,1\\}^n$, with $a=μ(A)$ and $μ$ uniform on the cube, we prove $$ t_{\\mathrm{mix}}(P)\\le C_a n\\log(en), $$ where $C_a$ depends only on $a$. The proof uses hypercontractivity on the ambient cube to strengthen the Poincaré inequality on coordinate sections. An optimal stopping time occupation inequality for increasing sets converts the resulting local bound into a uniform bound on hitting times of large sets. An appendix by Y.~Peres improves the density dependence to $C_a=13a^{-1}\\log(e/a)$, within a logarithmic factor of the conjectured $a^{-1}$ dependence.",
  "abstract_shown": true,
  "affiliations": [],
  "article_type": null,
  "arxiv": "2609.16515",
  "author_total": 2,
  "authors": [
    {
      "name": "Yiming Chen"
    },
    {
      "name": "Yuval Peres"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/c8sd49mfysq7t.bib",
  "cited_by": 0,
  "doi": "10.48550/arxiv.2609.16515",
  "fulltext_url": null,
  "id": "c8sd49mfysq7t",
  "issns": [],
  "landing_url": "https://arxiv.org/abs/2609.16515",
  "language": null,
  "licence": "LicenseRef-arXiv-nonexclusive-1.0",
  "licence_label": "arXiv licence",
  "licence_source": "article",
  "licence_url": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
  "metadata_licence": "CC0-1.0",
  "native_subjects": [
    [
      "arxiv",
      "math.PR"
    ],
    [
      "openalex",
      "2610|Stochastic processes and statistical mechanics"
    ]
  ],
  "openalex": "W7213399702",
  "pdf_url": "https://arxiv.org/pdf/2609.16515",
  "pmcid": null,
  "pmid": null,
  "published": "2026-10-26",
  "publisher": null,
  "ris": "https://research.draconitic.com/paper/c8sd49mfysq7t.ris",
  "sources": [
    {
      "first_seen": "2026-10-30T12:35:40Z",
      "native_id": "2609.16515",
      "source": "arxiv",
      "url": "https://arxiv.org/abs/2609.16515"
    }
  ],
  "subjects": [
    {
      "field": "mathematics",
      "origin": "arxiv:math.PR",
      "subfield": "probability"
    }
  ],
  "title": "Mixing time under monotone censoring",
  "title_text": "Mixing time under monotone censoring",
  "type": "preprint",
  "updated_at": "2026-10-30T12:35:40Z",
  "url": "https://research.draconitic.com/paper/c8sd49mfysq7t",
  "venue": "arXiv",
  "versions": []
}