Metrics on Permutation Families Defined by a Restriction Graph

Danylo Tymoshenko, Leonhard Nagel

Understanding the metric structure of permutation families is fundamental to combinatorics and has applications in social choice theory, bioinformatics, and coding theory. We study…