Permutations containing a pattern exactly once and avoiding at least two patterns of three letters

被引：0
|
作者：
Mansour, T [1 ]
机构：
[1] Univ Bordeaux 1, UMR 5800, LaBRI, F-33405 Talence, France
来源：
ARS COMBINATORIA | 2004年 / 72卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we find an explicit formulas, or recurrences, in terms of generating functions for the cardinalities of the sets S-n(T; tau) of all permutations in S-n that contain tau is an element of S-k exactly once and avoid a subset T subset of or equal to S-3 where \T\ greater than or equal to 2.
引用
收藏
页码：213 / 222
页数：10
相关论文
共 38 条
  • [21] SIGN-IMBALANCE OF ALTERNATING PERMUTATIONS AVOIDING A PATTERN OF LENGTH THREE
    Pan, Yeh-Jong
    Ting, Chien-Tai
    ARS COMBINATORIA, 2013, 109 : 371 - 382
  • [22] Stirling permutations containing a single pattern of length three
    Kuba, Markus
    Panholzer, Alois
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 74 : 216 - 239
  • [23] Crossings over Permutations Avoiding Some Pairs of Patterns of Length Three
    Rakotomamonjy, Paul M.
    Andriantsoa, Sandrataniaina R.
    Randrianarivony, Arthur
    JOURNAL OF INTEGER SEQUENCES, 2020, 23 (06)
  • [24] Enumerating Permutations Avoiding Three Babson-Steingrímsson Patterns
    Antonio Bernini
    Luca Ferrari
    Renzo Pinzani
    Annals of Combinatorics, 2005, 9 : 137 - 162
  • [25] The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
    Do, Phan Thuan
    Tran, Thi Thu Huong
    Vajnovszki, Vincent
    DISCRETE MATHEMATICS, 2022, 345 (02)
  • [26] On graphs with exactly three Q-eigenvalues at least two
    Wang, JianFeng
    Belardo, Francesco
    Wang, Wei
    Huang, QiongXiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (07) : 2861 - 2879
  • [27] Enumerating Permutations Avoiding More Than Three Babson-Steinggrimsson Patterns
    Bernini, Antonio
    Pergola, Elisa
    JOURNAL OF INTEGER SEQUENCES, 2007, 10 (06)
  • [28] Permutations restricted by two distinct patterns of length three
    Robertson, A
    ADVANCES IN APPLIED MATHEMATICS, 2001, 27 (2-3) : 548 - 561
  • [29] Joint distributions of statistics over permutations avoiding two patterns of length 3
    Han, Tian
    Kitaev, Sergey
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2024, 26 (01):
  • [30] Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three
    Fulmek, M
    ADVANCES IN APPLIED MATHEMATICS, 2003, 30 (04) : 607 - 632
1234