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 条

[11] Pairings and signed permutations
De Angelis, Valerio
AMERICAN MATHEMATICAL MONTHLY, 2006, 113 (07): : 642 - 644
[12] Signed arc permutations
Elizalde, Sergi
Roichman, Yuval
JOURNAL OF COMBINATORICS, 2015, 6 (1-2) : 205 - 234
[13] Atoms for signed permutations
Hamaker, Zachary
Marberg, Eric
EUROPEAN JOURNAL OF COMBINATORICS, 2021, 94
[14] NOTE ON SIGNED EXCEDANCE ENUMERATION OF SIGNED PERMUTATIONS
Wang, Xing-Zhuo
ARS COMBINATORIA, 2020, 150 : 311 - 315
[15] COUNTING PERMUTATIONS
BOLKER, ED
GLEASON, AM
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1980, 29 (02) : 236 - 242
[16] More bijective Catalan combinatorics on permutations and on signed permutations
Stump, Christian
JOURNAL OF COMBINATORICS, 2013, 4 (04) : 419 - 447
[17] A topological framework for signed permutations
Huang, Fenix W. D.
Reidys, Christian M.
DISCRETE MATHEMATICS, 2017, 340 (09) : 2161 - 2182
[18] SIGNED PERMUTATIONS AND THE BRAID GROUP
Allocca, Michael P.
Dougherty, Steven T.
Vasquez, Jennifer F.
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2017, 47 (02) : 391 - 402
[19] Common and signed permutations.
Denk, Frank
Haupt, Otto
JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1949, 186 (1-4): : 170 - 183
[20] Inversion sequences and signed permutations
Mansour, Toufik
Safadi, Amir
DISCRETE MATHEMATICS LETTERS, 2020, 14 : 13 - 20

← 1 2 3 4 5 →