Let Sn be the symmetric group on the set {1,2,…,n}. Given a permutation σ=σ1σ2⋯σn∈Sn, we say it has a peak at index i if σi−1<σi>σi+1. Let Peak(σ) be the set of all peaks of σ and define P(S;n)={σ∈Sn∣Peak(σ)=S}. In this paper we study the Hamming metric, ℓ∞-metric, and Kendall-Tau metric on the sets P(S;n) for all possible S, and determine the minimum and maximum possible values that these metrics can attain in these subsets of Sn.
@article{arxiv.2401.10719,
title = {Metrics on permutations with the same peak set},
author = {Alexander Diaz-Lopez and Kathryn Haymaker and Kathryn Keough and Jeongbin Park and Edward White},
journal= {arXiv preprint arXiv:2401.10719},
year = {2024}
}