Abstract
We study the distance between permutations in three different settings which are related to DNA and quantum entanglements. We construct graphs where the vertices correspond to permutations of enhanced permutations and edges are defined by adjacent permutations to define distances. Numerous bounds and a recursion formula are given for these distances. These distances are then related to distances in the Braid group.
Citation
Steven T. Dougherty. Mia Gianello. "DISTANCES IN GRAPHS OF PERMUTATIONS." Rocky Mountain J. Math. 54 (2) 451 - 462, April 2024. https://doi.org/10.1216/rmj.2024.54.451
Information
