Delphi.science

Residual structure and growing inversion-monotonicity regions for 1324-avoiding permutations

Lingsen Meng

arXivarxiv/2609.06717Sep 6, 2026math.COscore 0

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_{δ,n}$, namely the indecomposable, non-almost-decomposable avoiders at defect $δ=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 $δ$, the eventual count has the form $|\mathcal R_{δ,n}|=A_δn^2+B_δn+C_δ$. Our central uniform result determines the…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2609.06717
curl -X POST /api/v1/records/arxiv/2609.06717/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.06717/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'