NBB bases of some lattices of pattern avoiding permutations

被引：0
|
作者：
Tomie, Masaya [1 ]
机构：
[1] Morioka Univ, Takizawa Mura, Iwate 0200183, Japan
来源：
ARS COMBINATORIA | 2017年 / 132卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we will determine the NBB bases with respect to a certain standard ordering of atoms of lattices of 321 - 312 - 231 avoiding permutations and of 321-avoiding permutations with the weak Bruhat order. Using our expressions of NBB bases we will calculate the Mobius numbers of these lattices. These values are shown to be related to Fibonacci polynomials.
引用
收藏
页码：59 / 67
页数：9
相关论文
共 50 条
  • [1] Some equinumerous pattern-avoiding classes of permutations
    Atkinson, MD
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2005, 7 (01): : 71 - 73
  • [2] On the sub-permutations of pattern avoiding permutations
    Disanto, Filippo
    Wiehe, Thomas
    DISCRETE MATHEMATICS, 2014, 337 : 127 - 141
  • [3] Permutations avoiding a simsun pattern
    Barnabei, Marilena
    Bonetti, Flavio
    Castronuovo, Niccolo
    Silimbani, Matteo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (03): : 1 - 18
  • [4] On pattern avoiding alternating permutations
    Chen, Joanna N.
    Chen, William Y. C.
    Zhou, Robin D. P.
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 40 : 11 - 25
  • [5] Pattern avoiding meandric permutations
    Barnabei, Marilena
    Bonetti, Flavio
    Castronuovo, Niccolo
    Silimbani, Matteo
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 83 : 418 - 434
  • [6] More restrictive Gray codes for some classes of pattern avoiding permutations
    Baril, Jean-Luc
    INFORMATION PROCESSING LETTERS, 2009, 109 (14) : 799 - 804
  • [7] Alternating, pattern-avoiding permutations
    Lewis, Joel Brewster
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [8] Random pattern-avoiding permutations
    Madras, Neal
    Liu, Hailong
    ALGORITHMIC PROBABILITY AND COMBINATORICS, 2010, 520 : 173 - +
  • [9] On Pattern-Avoiding Fishburn Permutations
    Juan B. Gil
    Michael D. Weiner
    Annals of Combinatorics, 2019, 23 : 785 - 800
  • [10] On Pattern-Avoiding Fishburn Permutations
    Gil, Juan B.
    Weiner, Michael D.
    ANNALS OF COMBINATORICS, 2019, 23 (3-4) : 785 - 800
12345