CIRCULAR INVERSIONS OF PERMUTATIONS AND THEIR USE IN SORTING PROBLEMS

被引：1
|
作者：
Zubov, A. Yu. [1 ]
机构：
[1] Lomonosov Moscow State Univ, Moscow, Russia
来源：
PRIKLADNAYA DISKRETNAYA MATEMATIKA | 2016年 / 31卷 / 01期
关键词：
inversions; circular inversions of permutations; sorting linear and circular permutations; diameter of the permutation group;
D O I：
10.17223/20710410/31/2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
For a permutation sorting, an algorithm based on the circular inversions of the permutation is proposed. Some its applications in molecular biology and in the theory of permutation groups are pointed.
引用
收藏
页码：13 / 31
页数：19
相关论文
共 50 条
  • [31] Joint Extremes of Inversions and Descents of Random Permutations
    Doerr, Philip
    Heiny, Johannes
    JOURNAL OF THEORETICAL PROBABILITY, 2025, 38 (02)
  • [32] Normal Approximations for Descents and Inversions of Permutations of Multisets
    Mark Conger
    D. Viswanath
    Journal of Theoretical Probability, 2007, 20 : 309 - 325
  • [33] Lossless compression using inversions on multiset permutations
    Arnavut, Z
    DCC '96 - DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1996, : 420 - 420
  • [34] The sorting index on colored permutations and even-signed permutations
    Eu, Sen-Peng
    Lo, Yuan-Hsun
    Wong, Tsai-Lien
    ADVANCES IN APPLIED MATHEMATICS, 2015, 68 : 18 - 50
  • [35] Circular permutations in proteins
    Rojas, A
    Garcia-Vallvé, S
    Palau, J
    Romeu, A
    BIOLOGIA, 1999, 54 (03) : 255 - 277
  • [36] An order on circular permutations
    Abram, Antoine
    Chapelier-Laget, Nathan
    Reutenauer, Christophe
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [37] Sorting Signed Permutations by Intergenic Reversals
    Oliveira, Andre Rodrigues
    Jean, Geraldine
    Fertin, Guillaume
    Brito, Klairton Lima
    Bulteau, Laurent
    Dias, Ulisses
    Dias, Zanoni
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2021, 18 (06) : 2870 - 2876
  • [38] Optimal Algorithms for Sorting Permutations with Brooms
    Sadanandan, Indulekha Thekkethuruthel
    Chitturi, Bhadrachalam
    ALGORITHMS, 2022, 15 (07)
  • [39] Thresholds for Patterns in Random Permutations with a Given Number of Inversions
    Bevan, David
    Threlfall, Dan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (04):
  • [40] A CAT algorithm for generating permutations with a fixed number of inversions
    Effler, S
    Ruskey, F
    INFORMATION PROCESSING LETTERS, 2003, 86 (02) : 107 - 112
12345