Counting involutory, unimodal, and alternating signed permutations

被引：9
|
作者：
Chow, Chak-On [1 ]
机构：
[1] Acad Sinica, Inst Math, Taipei 11529, Taiwan
来源：
DISCRETE MATHEMATICS | 2006年 / 306卷 / 18期
关键词：
involutions; unimodal; alternating; signed permutations;
D O I：
10.1016/j.disc.2006.04.018
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this work we count the number of involutory, unimodal, and alternating elements of the group of signed permutations B-n, and the group of even-signed permutations D, Recurrence relations, generating functions, and explicit formulas of the enumerating sequences are given. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：2222 / 2228
页数：7
相关论文
共 50 条
  • [41] 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
  • [42] Diagrams and essential sets for signed permutations
    Anderson, David
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03):
  • [43] Signed permutations and the four color theorem
    Eliahou, Shalom
    Lecouvey, Cedric
    EXPOSITIONES MATHEMATICAE, 2009, 27 (04) : 313 - 340
  • [44] Cyclic permutations realized by signed shifts
    Archer, Kassie
    Elizalde, Sergi
    JOURNAL OF COMBINATORICS, 2014, 5 (01) : 1 - 30
  • [45] Sorting signed permutations by short operations
    Galvao, Gustavo Rodrigues
    Lee, Orlando
    Dias, Zanoni
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2015, 10
  • [46] Sorting signed permutations by short operations
    Gustavo Rodrigues Galvão
    Orlando Lee
    Zanoni Dias
    Algorithms for Molecular Biology, 10
  • [47] Sorting signed permutations by reversals, revisited
    Kaplan, H
    Verbin, E
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2005, 70 (03) : 321 - 341
  • [48] Quantum enhancements of involutory birack counting invariants
    Nelson, Sam
    Rivera, Veronica
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2014, 23 (07)
  • [49] Simple permutations, alternating permutations, and the superpatterns that contain them
    Gray, Daniel
    ARS COMBINATORIA, 2018, 140 : 73 - 95
  • [50] On Wilf equivalence for alternating permutations
    Yan, Sherry H. F.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (03):
12345