Consecutive patterns in permutations

被引：93
|
作者：
Elizalde, S
Noy, M
机构：
[1] Univ Politecn Catalunya, Dept Matemat Aplicada 2, Barcelona 08028, Spain
[2] MIT, Dept Math, Cambridge, MA 02139 USA
来源：
ADVANCES IN APPLIED MATHEMATICS | 2003年 / 30卷 / 1-2期
关键词：
D O I：
10.1016/S0196-8858(02)00527-4
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we study the distribution of the number of occurrences of a permutation Q as a subword among all permutations in S-n. We solve the problem in several cases depending on the shape of sigma by obtaining the corresponding bivariate exponential generating functions as solutions of certain linear differential equations with polynomial coefficients. Our method is based on the representation of permutations as increasing binary trees and on symbolic methods. (C) 2003 Elsevier Science (USA). All rights reserved.
引用
收藏
页码：110 / 125
页数：16
相关论文
共 50 条
  • [31] Avoiding patterns in irreducible permutations
    Baril, Jean-Luc
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2016, 17 (03): : 13 - 30
  • [32] Permutations with small maximal k-consecutive sums
    Higashitani, Akihiro
    Kurimoto, Kazuki
    DISCRETE MATHEMATICS, 2019, 342 (09) : 2467 - 2481
  • [33] Counting permutations by their rigid patterns
    Myers, AN
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 99 (02) : 345 - 357
  • [34] Permutations Containing Many Patterns
    M. H. Albert
    Micah Coleman
    Ryan Flynn
    Imre Leader
    Annals of Combinatorics, 2007, 11 : 265 - 270
  • [35] Block patterns in Stirling permutations
    Remmel, Jeffrey B.
    Wilson, Andrew Timothy
    JOURNAL OF COMBINATORICS, 2015, 6 (1-2) : 179 - 204
  • [36] Positional Marked Patterns in Permutations
    Thamrongpairoj S.
    Remmel J.B.
    Discrete Mathematics and Theoretical Computer Science, 2022, 24 (01):
  • [37] Permutations with low discrepancy consecutive k-sums
    Anstee, R
    Ferguson, R
    Griggs, JR
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 100 (02) : 302 - 321
  • [38] A spectral approach to consecutive pattern-avoiding permutations
    Ehrenborg, Richard
    Kitaev, Sergey
    Perry, Peter
    JOURNAL OF COMBINATORICS, 2011, 2 (03) : 305 - 353
  • [39] INVARIANT PERMUTATIONS FOR CONSECUTIVE K-OUT-OF-N CYCLES
    HWANG, FK
    IEEE TRANSACTIONS ON RELIABILITY, 1989, 38 (01) : 65 - 67
  • [40] Permutations with restricted patterns and Dyck paths
    Krattenthaler, C
    ADVANCES IN APPLIED MATHEMATICS, 2001, 27 (2-3) : 510 - 530
12345