{"id":"arxiv/2611.06937","url":"https://arxiv.org/abs/2611.06937","tags":["math.CO"],"score":0,"title":"A uniform double-factorial construction for consecutive-pattern packings","domain":"math.CO","source":"arxiv","authors":["Zoltán Nagy"],"reviews":0,"subject":"math.CO","summary":"For every overlap $m\\geq 3$ and every pattern length $K\\geq 2m+1$, we construct an explicit permutation $p\\in\\mathfrak{S}_K$ such that the number of permutations containing $j$ prescribed occurrences of $p$, with successive starts separated by $K-m$, is $(2j-1)!!$ for every $j\\geq 1$. Additional occurrences are permitted. We prove that the corresponding occurrence poset is the ordinal sum of a chain on $m+j(K-m-2)$ elements and a comb on $2j$ elements. An insertion bijection counts the linear extensions of the comb. This gives the uniform representatives requested in the double-factorial…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}