.svg){kind=logo}
MUTATION AS METRIC ON PERMUTATION GROUP $S_n$
Keywords:
triangulations, permutations, mutations.DOI:
https://doi.org/10.17654/0972555523026Abstract
Mutation of permutations corresponds to flip of triangulations. We give, in this article, an interpretation of mutation as a metric on the permutation group $S_n$. Using this metric, we characterize a class of permutations called singular permutations. We also establish a connection with Cayley graphs in the sense of its automorphism group.
Received: July 17, 2023
Revised: September 20, 2023
Accepted: October 18, 2023
References
J. Conway and H. Coxeter, Triangulated polygons and frieze patterns, The Mathematical Gazette 57(400) (1973), 87-94.
J. Conway and H. Coxeter, Triangulated polygons and frieze patterns, The Mathematical Gazette 57(401) (1973), 175-183.
Y.-Q. Feng, Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets, J. Combin. Theory Ser. B 96 (2006), 67-72.
doi: 10.1016/j.jctb.2005.06.010.
S. Fomin, M. Shapiro and D. Thurston, Cluster algebras and triangulated surfaces, Part I: cluster complexes, Acta Math. 201(1) (2008), 83-146.
A. Ganesan, Automorphism groups of Cayley graphs generated by connected transposition sets, Discrete Math. 313 (2013), 2482-2485.
doi: 10.1016/j.disc.2013.07.013.
M.-C. Heydemann, N. Marlin and S. Pérennes, Cayley graphs with complete rotations, Technical Report No 3624, INRIA, 1999.
F. Hurtado and M. Noy, Graph of triangulations of a convex polygon and tree of triangulations, Comput. Geom. 13(3) (1999), 179-188.
K. E. Magnani, Cluster algebras of type through permutation group Rev. Un. Mat. Argentina, 2023 (to appear).
G. H. Meisters, Polygons have ears, Am. Math. Mon. 82(6) (1975), 648-651.
E. Shalom and C. Lecouvey, Signed permutations and the four color theorem, Expo. Math. 27(4) (2009), 313-340.
Downloads
Published
Issue
Section
License
Copyright (c) 2023 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA
This work is licensed under a Creative Commons Attribution 4.0 International License.
_________________________________
Attribution: Credit Pusha Publishing House as the original publisher, including title and author(s) if applicable.
Non-Commercial Use: For non-commercial purposes only. No commercial activities without explicit permission.
No Derivatives: Modifying or creating derivative works not allowed without written permission.
Contact Pusha Publishing House for more info or permissions.
