Metrics on permutations with the same descent set
Combinatorics
2024-05-13 v1
Abstract
Let be the symmetric group on the set . Given a permutation , we say it has a descent at index if . Let be the set of all descents of and define . We study the Hamming metric and -metric on the sets for all possible nonempty to determine the maximum possible value that these metrics can achieve when restricted to these subsets.
Cite
@article{arxiv.2405.06177,
title = {Metrics on permutations with the same descent set},
author = {Alexander Diaz-Lopez and Kathryn Haymaker and Colin McGarry and Dylan McMahon},
journal= {arXiv preprint arXiv:2405.06177},
year = {2024}
}
Comments
10 pages, 2 tables