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 条
  • [31] COUNTING PATTERN AVOIDING PERMUTATIONS BY NUMBER OF MOVABLE LETTERS
    Mansour, Toufik
    Shattuck, Mark
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2021, 15 (02) : 260 - 282
  • [32] Distributions of Statistics Over Pattern-Avoiding Permutations
    Bukata, Michael
    Kulwicki, Ryan
    Lewandowski, Nicholas
    Pudwell, Lara
    Roth, Jacob
    Wheeland, Teresa
    JOURNAL OF INTEGER SEQUENCES, 2019, 22 (02)
  • [33] Another look at bijections for pattern-avoiding permutations
    Bloom, Jonathan
    Saracino, Dan
    ADVANCES IN APPLIED MATHEMATICS, 2010, 45 (03) : 395 - 409
  • [34] Combinatorial Gray codes for classes of pattern avoiding permutations
    Dukes, W. M. B.
    Flanagan, M. F.
    Mansour, T.
    Vajnovszki, V.
    THEORETICAL COMPUTER SCIENCE, 2008, 396 (1-3) : 35 - 49
  • [35] Inversion generating functions for signed pattern avoiding permutations
    Cameron, Naiomi T.
    Killpatric, Kendra
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
  • [36] Stieltjes moment sequences for pattern-avoiding permutations
    Bostan, Alin
    Price, Andrew Elvey
    Guttmann, Anthony John
    Maillard, Jean-Marie
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04): : 1 - 59
  • [37] Pattern avoiding permutations with a unique longest increasing subsequence
    Bona, Miklos
    DeJonge, Elijah
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04): : 1 - 11
  • [38] Classical sequences revisited with permutations avoiding dotted pattern
    Baril, Jean-Luc
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [39] A spectral approach to consecutive pattern-avoiding permutations
    Ehrenborg, Richard
    Kitaev, Sergey
    Perry, Peter
    JOURNAL OF COMBINATORICS, 2011, 2 (03) : 305 - 353
  • [40] Sorting Cayley permutations with pattern-avoiding machines
    Cerbai, Giulio
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 80 : 322 - 341
12345