Generating n-order Permutations with the Number of Inverted Sequences

被引：0
|
作者：
Yan, Jian-Xue [1 ]
Wang, Yun-Qiu [1 ]
机构：
[1] Yunnan Univ Finance & Econ, Kunming 650221, Peoples R China
来源：
2016 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SECURITY (CSIS 2016) | 2016年
关键词：
n-order Permutation; The Number of Inverted Sequence; The Form of n-order Permutation with the Number of Inverted Sequence; Generating Function;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, a new algorithm is given that uses generating function to construct the number of permutations with the form of inverted sequences in n-order permutations, and generate all of n-order permutations with same number of inverted sequences.
引用
收藏
页码：774 / 777
页数：4
相关论文
共 50 条
  • [1] Sequences generating permutations
    Manev, Nikolai L.
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (03) : 708 - 718
  • [2] THE NUMBER OF PERMUTATIONS WITH A GIVEN NUMBER OF SEQUENCES
    CARLITZ, L
    FIBONACCI QUARTERLY, 1980, 18 (04): : 347 - 352
  • [3] Generating functions for the number of permutations with limited displacement
    Klove, Torleiv
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [4] A Novel Method for Adaptive Determination Clusters Number Based on N-order Nearest Neighbor
    Hong Zhen
    Yu Li
    Zhang Guijun
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 3007 - 3011
  • [5] A SYSTOLIC DESIGN FOR GENERATING PERMUTATIONS IN LEXICOGRAPHIC ORDER
    LEE, WP
    TSAY, JC
    PARALLEL COMPUTING, 1994, 20 (05) : 775 - 785
  • [6] The n-order of algebraic triangulated categories
    Schwede, Stefan
    JOURNAL OF TOPOLOGY, 2013, 6 (04) : 857 - 867
  • [7] A CAT algorithm for generating permutations with a fixed number of inversions
    Effler, S
    Ruskey, F
    INFORMATION PROCESSING LETTERS, 2003, 86 (02) : 107 - 112
  • [8] N INTEGERS SUCH THAT EVERY N-ORDER GROUP IS ABELIAN
    RODRIGUEZ, C
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1974, 278 (04): : 211 - 214
  • [9] Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations
    Bastos, Josefran de Oliveira
    Coregliano, Leonardo Nagami
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2016, 18 (02):
  • [10] DIFFERENTIAL-EQUATIONS OF N-ORDER WITH A SINGULARITY
    NIKONENKO, VV
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1984, (11): : 18 - 20
12345