Two permutation classes related to the Bubble Sort operator

被引:0
|
作者
Barnabei, Marilena [1 ]
Bonetti, Flavio [1 ]
Silimbani, Matteo [1 ]
机构
[1] Univ Bologna, Dipartmento Matemat, I-40126 Bologna, Italy
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2012年 / 19卷 / 03期
关键词
permutation class; sorting algorithm; permutation statistic;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce the Dual Bubble Sort operator (B) over capB (a sorting algorithm such that, if sigma = alpha 1 beta is a permutation, then (B) over cap(sigma) = 1 alpha(B) over cap(beta)) and consider the set of permutations sorted by the composition (B) over cap B, where B is the classical Bubble Sort operator. We show that this set is a permutation class and we determine the generating function of the descent and fixed point distributions over this class. Afterwards, we characterize the same distributions over the set of permutations that are sorted by both (B) over cap (2) and B-2.
引用
收藏
页数:11
相关论文
共 50 条
  • [31] Permutation classes and polyomino classes with excluded submatrices
    Battaglino, Daniela
    Bouvel, Mathilde
    Frosini, Andrea
    Rinaldi, Simone
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2017, 27 (02) : 157 - 183
  • [32] More classes of permutation quadrinomials from Niho exponents in characteristic two
    Zheng, Lijing
    Liu, Baixiang
    Kan, Haibin
    Peng, Jie
    Tang, Deng
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 78
  • [33] Two classes of operators related to the perturbation classes problem
    Manuel González
    Margot Salas-Brown
    Advances in Operator Theory, 2023, 8
  • [34] Two classes of operators related to the perturbation classes problem
    Gonzalez, Manuel
    Salas-Brown, Margot
    ADVANCES IN OPERATOR THEORY, 2023, 8 (03)
  • [35] Conditional Connectivity of Bubble Sort Graphs
    Ling-sheng SHI
    Peng WU
    Acta Mathematicae Applicatae Sinica, 2017, 33 (04) : 933 - 944
  • [36] Conditional Connectivity of Bubble Sort Graphs
    Shi, Ling-sheng
    Wu, Peng
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (04): : 933 - 944
  • [37] Conditional connectivity of bubble sort graphs
    Ling-sheng Shi
    Peng Wu
    Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 933 - 944
  • [38] On some classes of permutation polynomials
    Akbary, Amir
    Alaric, Sean
    Wang, Qiang
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2008, 4 (01) : 121 - 133
  • [39] CHARACTERISTIC CLASSES FOR PERMUTATION REPRESENTATIONS
    SEGAL, GB
    STRETCH, CT
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1981, 90 (SEP) : 265 - 272
  • [40] Classes of analytic functions related to the Dziok-Srivastava operator
    Aouf, M. K.
    Seoudy, T. M.
    INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS, 2011, 22 (06) : 423 - 430