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 条
  • [21] GENERATING FUNCTION FOR PERMUTATIONS WITH REPETITIONS AND INVERSIONS
    ABRAMSON, M
    CANADIAN MATHEMATICAL BULLETIN, 1971, 14 (01): : 101 - &
  • [22] Computational Equivalence Between the Problems of Sorting and Monotone Reconstruction for Random Permutations
    Kequan Ding(Department of Mathematics
    数学研究与评论, 1991, (01) : 1 - 8
  • [23] A 2.25-approximation algorithm for cut-and-paste sorting of unsigned circular permutations
    Lou, Xiaowen
    Zhu, Daming
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2008, 5092 : 331 - 341
  • [24] Five Subsets of Permutations Enumerated as Weak Sorting Permutations
    Callan, David
    Mansour, Toufik
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2018, 42 (03) : 327 - 340
  • [25] Normal approximations for descents and inversions of permutations of multisets
    Conger, Mark
    Viswanath, D.
    JOURNAL OF THEORETICAL PROBABILITY, 2007, 20 (02) : 309 - 325
  • [26] Pancake flipping and sorting permutations
    Hasan, Masud
    Rahman, Atif
    Rahman, Md. Khaledur
    Rahman, M. Sohel
    Sharmin, Mahfuza
    Yeasmin, Rukhsana
    JOURNAL OF DISCRETE ALGORITHMS, 2015, 33 : 139 - 149
  • [27] On compressing permutations and adaptive sorting
    Barbay, Jeremy
    Navarro, Gonzalo
    THEORETICAL COMPUTER SCIENCE, 2013, 513 : 109 - 123
  • [28] Sorting Permutations on an n - Broom
    Rajesh, Ranjith
    Sundaravaradhan, Rajan
    Chitturi, Bhadrachalam
    MATHEMATICS, 2024, 12 (17)
  • [29] Inversions of Permutations in Symmetric, Alternating, and Dihedral Groups
    Indong, Dexter Jane L.
    Peralta, Gilbert R.
    JOURNAL OF INTEGER SEQUENCES, 2008, 11 (04)
  • [30] Sorting Permutations by Intergenic Operations
    Oliveira, Andre Rodrigues
    Jean, Geraldine
    Fertin, Guillaume
    Brito, Klairton Lima
    Dias, Ulisses
    Dias, Zanoni
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2021, 18 (06) : 2080 - 2093
12345