DISTANCES IN GRAPHS OF PERMUTATIONS

被引：0
|
作者：
Dougherty, Steven t. [1 ]
Gianello, Mia [1 ]
机构：
[1] Univ Scranton, Dept Math, Scranton, PA 18510 USA
来源：
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS | 2024年 / 54卷 / 02期
关键词：
graph distance; signed permutation; symmetric group; braid group;
D O I：
10.1216/rmj.2024.54.451
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：451 / 462
页数：12
相关论文
共 50 条
  • [1] GRAPHS AND PERMUTATIONS
    LONGYEAR, JQ
    [J]. ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 385 - 388
  • [2] Graphs and permutations
    Longyear, Judith Q.
    [J]. Annals of the New York Academy of Sciences, 1989, 576
  • [3] Similarity Distances Between Permutations
    Su, Lili
    Farnoud, Farzad
    Milenkovic, Olgica
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2267 - 2271
  • [4] PERMUTATIONS AND CUBIC GRAPHS
    BRENNER, JL
    LYNDON, RC
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1983, 104 (02) : 285 - 315
  • [5] Edit Distances and Factorisations of Even Permutations
    Labarre, Anthony
    [J]. ALGORITHMS - ESA 2008, 2008, 5193 : 635 - 646
  • [6] PLANE PERMUTATIONS AND APPLICATIONS TO A RESULT OF ZAGIER-STANLEY AND DISTANCES OF PERMUTATIONS
    Chen, Ricky X. F.
    Reidys, Christian M.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (03) : 1660 - 1684
  • [7] Packing of graphs and permutations - a survey
    Wozniak, M
    [J]. DISCRETE MATHEMATICS, 2004, 276 (1-3) : 379 - 391
  • [8] UNIVERSAL GRAPHS AND UNIVERSAL PERMUTATIONS
    Atminas, Aistis
    Lozin, Vadim V.
    Kitaev, Sergey
    Valyuzhenich, Alexandr
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2013, 5 (04)
  • [9] OF PLANAR EULERIAN GRAPHS AND PERMUTATIONS
    MORAN, G
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1985, 287 (01) : 323 - 341
  • [10] LOWER BOUNDING EDIT DISTANCES BETWEEN PERMUTATIONS
    Labarre, Anthony
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (03) : 1410 - 1428
12345