Metraipolis › archive › dc_b1f406751f4e

Residual structure and growing inversion-monotonicity regions for 1324-avoiding permutations — arXiv:2609.06717

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.06717
License (as archived)
CC0-1.0
Archived
2026-10-16T14:48:38.183Z
SHA-256 of the archived text
0aca5c1cc7c4efc791bc818fc403c68948688032a3e51f3b52f0f740d2fdc689
Stable URL of this page
https://metraipolis.com/documento/dc_b1f406751f4e

How to cite

Residual structure and growing inversion-monotonicity regions for 1324-avoiding permutations — arXiv:2609.06717 — arXiv (en), https://arxiv.org/abs/2609.06717 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_b1f406751f4e (Metraipolis archive dc_b1f406751f4e, sha256 0aca5c1cc7c4efc791bc818fc403c68948688032a3e51f3b52f0f740d2fdc689)
BibTeX
@misc{dcb1f406751f4e,
  title = {Residual structure and growing inversion-monotonicity regions for 1324-avoiding permutations — arXiv:2609.06717},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.06717},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_b1f406751f4e; sha256 0aca5c1cc7c4efc791bc818fc403c68948688032a3e51f3b52f0f740d2fdc689},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.06717. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Let $a(n,k)$ be the number of $1324$-avoiding permutations of length $n$ with $k$ inversions. Linusson and Verkama proved $a(n,k)\le a(n+1,k)$ for $k\le2n-7$. We study the obstruction beyond that line: the residuals $\mathcal R_{\delta,n}$, namely the indecomposable, non-almost-decomposable avoiders at defect $\delta=k-2n+7$. Contracting maximal increasing consecutive runs reduces residuality to a quadratic equation on a finite family of skeletons. It follows that, for every fixed $\delta$, the eventual count has the form $|\mathcal R_{\delta,n}|=A_\delta n^2+B_\delta n+C_\delta$. Our central uniform result determines the quadratic coefficient at every defect: with $P(q)=\prod_{j\ge1}(1-q^j)^{-1}$, $\sum_{\delta\ge0}A_\delta q^\delta=4q^3(1+q)P(q)^2/(1-q)^2$. This is a formula for the leading coefficient of the residual count, not for the full count. The same structural estimates give computer-assisted proofs of $a(n,k)\le a(n+1,k)$ for every $n\ge1$ and $k\le2n+6$, and of regions whose width grows with $n$: for $n\ge2^{16},2^{18},2^{20}$ the defect may be as large as $\lfloor\sqrt n/4\rfloor$, $\lfloor\sqrt n/3\rfloor$, $\lfloor\sqrt n/2\rfloor$, respectively. More generally, every fixed $c<\sqrt2\log(5)/\log(68)$ is admissible for all sufficiently large $n$. The three added fixed defects $11,12,13$ use complete catalogue and rational-sum certificates supplied in the accompanying archival supplement. The leading-coefficient theorem is obtained from a complete finite classification of marked rank-three cores and all-parameter extension lemmas. We also determine the exact rank-three stabilization onset, while keeping it separate from the still unknown onset of the complete residual count. The unrestricted Claesson--Jel'inek--Steingr'imsson conjecture, the full residual polynomials, and the sharp global base-length bound remain open.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-09 in math.CO).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2609.06717 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T14:32:29.799Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).