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 条
  • [41] Permutation Pattern matching in (213,231)-avoiding permutations
    Neou, Both Emerite
    Rizzi, Romeo
    Vialette, Stephane
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2016, 18 (02):
  • [42] On consecutive pattern avoiding permutations of length 4, 5 and beyond
    Beaton, Nicholas R.
    Conway, Andrew R.
    Guttmannl, Nthony J.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2018, 20 (01):
  • [43] The maximal-inversion statistic and pattern-avoiding permutations
    Min, Sook
    Park, SeungKyung
    DISCRETE MATHEMATICS, 2009, 309 (09) : 2649 - 2657
  • [44] Pattern-avoiding stabilized-interval-free permutations
    Birmajer, Daniel
    Gil, Juan B.
    Tirrell, Jordan O.
    Weiner, Michael D.
    DISCRETE MATHEMATICS, 2025, 348 (03)
  • [45] A Generating Tree for Permutations Avoiding the Pattern 122+3
    Duchi, Enrica
    Guerrini, Veronica
    Rinaldi, Simone
    FUNDAMENTA INFORMATICAE, 2018, 163 (01) : 21 - 39
  • [46] Permutations avoiding a pattern of length three under Mallows distributions
    Pinsky, Ross G.
    RANDOM STRUCTURES & ALGORITHMS, 2021, 58 (04) : 676 - 690
  • [47] Three-letter-pattern-avoiding permutations and functional equations
    Firro, Ghassan
    Mansour, Toufik
    ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
  • [48] Lattice Paths and Pattern-Avoiding Uniquely Sorted Permutations
    Mularczyk, Hanna
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 22 (02):
  • [49] Nakayama Algebras of Small Homological Dimension and Pattern Avoiding Permutations
    Klasz, Viktoria
    Marczinzik, Rene
    Marquardt, Judith
    ANNALS OF COMBINATORICS, 2024,
  • [50] On Simsun and Double Simsun Permutations Avoiding a Pattern of Length Three
    Chuang, Wan-Chen
    Eu, Sen-Peng
    Fu, Tung-Shan
    Pan, Yeh-Jong
    FUNDAMENTA INFORMATICAE, 2012, 117 (1-4) : 155 - 177
12345