{"id":"arxiv/2608.12604","url":"https://arxiv.org/abs/2608.12604","tags":["math.NT","math.CO"],"score":0,"title":"Density bounds for permutations avoiding monotone arithmetic progressions","domain":"math.NT","source":"arxiv","authors":["Jesse Geneson"],"reviews":0,"subject":"math.NT","summary":"For $X\\in\\{\\mathbb{N},\\mathbb{Z}\\}$, let $α_X(\\ell)$ and $β_X(\\ell)$ denote the supremal upper and lower densities of subsets of $X$ admitting $ω$-permutations without monotone $\\ell$-term arithmetic progressions. We strengthen the published lower bounds for the three-term upper-density parameters by proving \\[ α_{\\mathbb{N}}(3)\\geq\\frac23,\\qquad α_{\\mathbb{Z}}(3)\\geq\\frac23. \\] We also prove $β_{\\mathbb{Z}}(4)=1$ by constructing four-permutable subsets of the integers whose lower symmetric densities approach one.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}