Median-Extremes Alternation
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918395106033664 |
|---|---|
| author | Carr, David |
| author_facet | Carr, David |
| contents | We define a deterministic family of permutations generated by an alternating center-edge extraction process on the ordered set [n] = {1,2,...,n}. Starting from the ordered list (1,2,...,n), one repeatedly removes the median element or elements of the current list, then removes its extreme elements, alternating these two operations until the list is exhausted. The resulting output is a permutation pi_n in S_n, which we call the Median-Extremes Alternation (MEA) permutation.
Although the construction is elementary, the resulting permutations exhibit unexpectedly rigid combinatorial structure. We prove that pi_n is always an alternating permutation, with parity-dependent alternating type. As a consequence, its descent set is completely determined by the parity of n. We also prove an exact formula for the inversion number, inv(pi_n) = floor((n-1)^2/4), which immediately yields a characterization of the sign of pi_n. In addition, we give an exact recursive description of the family and a recursive formula for the inverse permutation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_16971 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Median-Extremes Alternation Carr, David General Mathematics We define a deterministic family of permutations generated by an alternating center-edge extraction process on the ordered set [n] = {1,2,...,n}. Starting from the ordered list (1,2,...,n), one repeatedly removes the median element or elements of the current list, then removes its extreme elements, alternating these two operations until the list is exhausted. The resulting output is a permutation pi_n in S_n, which we call the Median-Extremes Alternation (MEA) permutation. Although the construction is elementary, the resulting permutations exhibit unexpectedly rigid combinatorial structure. We prove that pi_n is always an alternating permutation, with parity-dependent alternating type. As a consequence, its descent set is completely determined by the parity of n. We also prove an exact formula for the inversion number, inv(pi_n) = floor((n-1)^2/4), which immediately yields a characterization of the sign of pi_n. In addition, we give an exact recursive description of the family and a recursive formula for the inverse permutation. |
| title | Median-Extremes Alternation |
| topic | General Mathematics |
| url | https://arxiv.org/abs/2603.16971 |