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 条
  • [31] Counting distance permutations
    Skala, Matthew
    2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOP, VOLS 1 AND 2, 2008, : 522 - 529
  • [32] “Digital” Entropy Induced by Unimodal Cyclic Permutations
    Yoshifumi Takenouchi
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 565 - 595
  • [33] Counting distance permutations
    Skala, Matthew
    SISAP 2008: FIRST INTERNATIONAL WORKSHOP ON SIMILARITY SEARCH AND APPLICATIONS, PROCEEDINGS, 2008, : 69 - 76
  • [34] COUNTING SPECIAL PERMUTATIONS
    BERTRAM, EA
    GORDON, B
    EUROPEAN JOURNAL OF COMBINATORICS, 1989, 10 (03) : 221 - 226
  • [35] Counting distance permutations
    Skala, Matthew
    JOURNAL OF DISCRETE ALGORITHMS, 2009, 7 (01) : 49 - 61
  • [36] COUNTING SUCCESSIONS IN PERMUTATIONS
    REILLY, JW
    TANNY, SM
    STUDIES IN APPLIED MATHEMATICS, 1979, 61 (01) : 73 - 81
  • [37] The Worpitzky identity for the groups of signed and even-signed permutations
    Bagno, Eli
    Garber, David
    Novick, Mordechai
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (02) : 413 - 428
  • [38] The Worpitzky identity for the groups of signed and even-signed permutations
    Eli Bagno
    David Garber
    Mordechai Novick
    Journal of Algebraic Combinatorics, 2022, 55 : 413 - 428
  • [39] Semi-involutory matrices and signed self-inverse
    Cheon, Gi-Sang
    Curtis, Bryan
    Kim, Hana
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 622 (622) : 294 - 315
  • [40] Theta-vexillary signed permutations
    Lambert, Jordan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):
12345