Taxicab and Euclidean metrics on permutations with prescribed peak set (Preprint)

  <Reference List>
Type: Preprint
National /International: International
Title: Taxicab and Euclidean metrics on permutations with prescribed peak set
Publication Date: 2026-06-25
Authors: - Gonçalo Gutierres
- Ricardo Mamede
Abstract:

We study the behavior of the taxicab and Euclidean metrics on permutations with a prescribed peak set. Given a set \( S \subseteq \{1, \ldots , n\} \), we compute the diameter of the set \( P (S; n) \) of permutations having peak set \( S \) with respect to these metrics. For the taxicab metric, we determine the pairs of permutations attaining the diameter and provide a characterization of those peak sets \( S \) for which the diameter of \( P (S; n) \) is maximal or minimal, in terms of suitable partitions of \( [n] \). For the Euclidean metric, the diameter of \( \mathfrak S_n \) is attained by complementary permutations. We analyze how the peak set restriction affects this phenomenon and show that the diameter of \( P (S; n) \) depends on both the number of peaks and their relative positions. As a consequence, we obtain an explicit formula for the Euclidean diameter of \( P (S; n) \). Finally, we show that these results admit natural extensions to signed permutations of type \( B \), yielding explicit formulas for the diameters of the corresponding peak classes.

Institution: DMUC 26-27
Online version: http://www.mat.uc.pt...prints/eng_2026.html
Download: Not available
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Financiado total ou parcialmente pela FCT, Fundação para a Ciência e a Tecnologia, I.P., sob o Financiamento de:
UID/00324/2025 Projeto Estratégico com a referência DOI https://doi.org/10.54499/UID/00324/2025.
https://doi.org/10.54499/UID/PRR/00324/2025     UID/PRR/00324/2025   https://doi.org/10.54499/UID/PRR2/00324/2025   UID/PRR2/00324/2025
Powered by: rdOnWeb v1.4 | technical support