MUTATION AS METRIC ON PERMUTATION GROUP Sn
Mutation of permutations corresponds to flip of triangulations. We give, in this article, an interpretation of mutation as a metric on the permutation group Sn. 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.
triangulations, permutations, mutations.
Received: July 17, 2023; Revised: September 20, 2023; Accepted: October 18, 2023; Published: November 6, 2023
How to cite this article: Kodjo Essonana Magnani, Mutation as metric on permutation group Sn JP Journal of Algebra, Number Theory and Applications 62(2) (2023), 141-157. http://dx.doi.org/10.17654/0972555523026
This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License
References:[1] J. Conway and H. Coxeter, Triangulated polygons and frieze patterns, The Mathematical Gazette 57(400) (1973), 87-94.[2] J. Conway and H. Coxeter, Triangulated polygons and frieze patterns, The Mathematical Gazette 57(401) (1973), 175-183.[3] 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.[4] S. Fomin, M. Shapiro and D. Thurston, Cluster algebras and triangulated surfaces, Part I: cluster complexes, Acta Math. 201(1) (2008), 83-146.[5] 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.[6] M.-C. Heydemann, N. Marlin and S. Pérennes, Cayley graphs with complete rotations, Technical Report No 3624, INRIA, 1999.[7] F. Hurtado and M. Noy, Graph of triangulations of a convex polygon and tree of triangulations, Comput. Geom. 13(3) (1999), 179-188.[8] K. E. Magnani, Cluster algebras of type through permutation group Rev. Un. Mat. Argentina, 2023 (to appear).[9] G. H. Meisters, Polygons have ears, Am. Math. Mon. 82(6) (1975), 648-651.[10] E. Shalom and C. Lecouvey, Signed permutations and the four color theorem, Expo. Math. 27(4) (2009), 313-340.
