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
关键词
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 条
  • [31] A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three
    Park, Jungeun
    Rizzolo, Douglas
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2024, 29
  • [32] Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding Product Patterns
    Chalermsook, Parinya
    Pettie, Seth
    Yingchareonthawornchai, Sorrachai
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 133 - 149
  • [33] Counting Permutations Modulo Pattern-Replacement Equivalences for Three-Letter Patterns
    Kuszmaul, William
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04):
  • [34] Binary pattern retrieval with Kuramoto-type oscillators via a least orthogonal lift of three patterns
    Zhao, Xiaoxue
    Li, Zhuchun
    EUROPEAN JOURNAL OF APPLIED MATHEMATICS, 2025, 36 (02) : 448 - 463
  • [35] Three-dimensional volume containing multiple two-dimensional information patterns
    Nakayama, Hirotaka
    Shiraki, Atsushi
    Hirayama, Ryuji
    Masuda, Nobuyuki
    Shimobaba, Tomoyoshi
    Ito, Tomoyoshi
    SCIENTIFIC REPORTS, 2013, 3
  • [36] Three-dimensional volume containing multiple two-dimensional information patterns
    Hirotaka Nakayama
    Atsushi Shiraki
    Ryuji Hirayama
    Nobuyuki Masuda
    Tomoyoshi Shimobaba
    Tomoyoshi Ito
    Scientific Reports, 3
  • [37] Erratum: Three-Dimensional Volume Containing Multiple Two-Dimensional Information Patterns
    Hirotaka Nakayama
    Atsushi Shiraki
    Ryuji Hirayama
    Nobuyuki Masuda
    Tomoyoshi Shimobaba
    Tomoyoshi Ito
    Scientific Reports, 3
  • [38] Three-Dimensional Volume Containing Multiple Two-Dimensional Information Patterns (vol 3, 1931, 2013)
    Nakayama, Hirotaka
    Shiraki, Atsushi
    Hirayama, Ryuji
    Masuda, Nobuyuki
    Shimobaba, Tomoyoshi
    Ito, Tomoyoshi
    SCIENTIFIC REPORTS, 2013, 3