Metraipolis › archive › dc_8d92f3aecf35
Short permutation pattern waves: The complete length-five classification — arXiv:2611.04184
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.04184
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-04T19:00:16.575Z
- SHA-256 of the archived text
612df3d2406ed8c55ceed8b36cd6caea7053cd13b2452c4253c22bd7a5139203- Stable URL of this page
https://metraipolis.com/documento/dc_8d92f3aecf35
How to cite
Short permutation pattern waves: The complete length-five classification — arXiv:2611.04184 — arXiv (en), https://arxiv.org/abs/2611.04184 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_8d92f3aecf35 (Metraipolis archive dc_8d92f3aecf35, sha256 612df3d2406ed8c55ceed8b36cd6caea7053cd13b2452c4253c22bd7a5139203)
BibTeX
@misc{dc8d92f3aecf35,
title = {Short permutation pattern waves: The complete length-five classification — arXiv:2611.04184},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.04184},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_8d92f3aecf35; sha256 612df3d2406ed8c55ceed8b36cd6caea7053cd13b2452c4253c22bd7a5139203},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.04184. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
For a permutation pi in Sk, a pi-wave is an increasing sequence of integers whose consecutive gaps have relative order pi. Let g(pi, n) be the maximum cardinality of a pi-wave-free subset of [n], and let P(pi, r) be the least integer N such that every r-coloring of [N] contains a monochromatic pi-wave. We determine the asymptotic orders of both functions for every permutation of length at most five. Existing upper bounds and weak-wave constructions provide sharp bounds for all but eight length-five patterns in S_5. For these eight exceptional alternating patterns, we establish g(pi, n) = Theta((log n)squared) and P(pi, r) = Theta(r(log r)squared). Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno). Categorie arXiv: Combinatorics (math.CO). Pagina del lavoro: https://arxiv.org/abs/2611.04184 — 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-11-04T18:38:22.305Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).