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 条
  • [1] Sorting circular permutations by reversal
    Solomon, A
    Sutcliffe, P
    Lister, R
    ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2003, 2748 : 319 - 328
  • [2] Sorting Signed Permutations by Inversions in O(nlogn) Time
    Swenson, Krister M.
    Rajan, Vaibhav
    Lin, Yu
    Moret, Bernard M. E.
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2010, 17 (03) : 489 - 501
  • [3] Sorting Circular Permutations by Bounded Transpositions
    Feng, Xuerong
    Chitturi, Bhadrachalam
    Sudborough, Hal
    ADVANCES IN COMPUTATIONAL BIOLOGY, 2010, 680 : 725 - 736
  • [4] Sorting Circular Permutations by Super Short Reversals
    Galvao, Gustavo Rodrigues
    Baudet, Christian
    Dias, Zanoni
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2017, 14 (03) : 620 - 633
  • [5] Heuristics for the Sorting by Length-Weighted Inversions Problem on Signed Permutations
    Arruda, Thiago da Silva
    Dias, Ulisses
    Dias, Zanoni
    ALGORITHMS FOR COMPUTATIONAL BIOLOGY, 2014, 8542 : 59 - 70
  • [6] Sorting Signed Permutations by Inversions in O(n log n) Time
    Swenson, Krister M.
    Rajan, Vaibhav
    Lin, Yu
    Moret, Bernard M. E.
    RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, PROCEEDINGS, 2009, 5541 : 386 - +
  • [7] Sorting Signed Circular Permutations by Super Short Reversals
    Galvao, Gustavo Rodrigues
    Baudet, Christian
    Dias, Zanoni
    BIOINFORMATICS RESEARCH AND APPLICATIONS (ISBRA 2015), 2015, 9096 : 272 - 283
  • [8] Sorting signed circular permutations by super short operations
    Oliveira, Andre R.
    Fertin, Guillaume
    Dias, Ulisses
    Dias, Zanoni
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2018, 13
  • [9] Sorting signed circular permutations by super short operations
    Andre R. Oliveira
    Guillaume Fertin
    Ulisses Dias
    Zanoni Dias
    Algorithms for Molecular Biology, 13
  • [10] Permutations with few inversions
    Claesson, Anders
    Franklin, Atli Fannar
    Steingrimsson, Einar
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (04):
12345