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 条
  • [1] Avoiding consecutive patterns in permutations
    Aldred, R. E. L.
    Atkinson, M. D.
    McCaughan, D. J.
    ADVANCES IN APPLIED MATHEMATICS, 2010, 45 (03) : 449 - 461
  • [2] Permutations avoiding consecutive patterns, II
    Warlimont, R
    ARCHIV DER MATHEMATIK, 2005, 84 (06) : 496 - 502
  • [3] Permutations avoiding consecutive patterns, II
    Richard Warlimont
    Archiv der Mathematik, 2005, 84 : 496 - 502
  • [4] Consecutive patterns in restricted permutations and involutions
    Barnabei, Marilena
    Bonetti, Flavio
    Castronuovo, Niccolo
    Silimbani, Matteo
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (03):
  • [5] Permutations and words counted by consecutive patterns
    Mendes, Anthony
    Remmel, Jeffrey
    ADVANCES IN APPLIED MATHEMATICS, 2006, 37 (04) : 443 - 480
  • [6] Consecutive patterns in restricted permutations and involutions
    Barnabei, Marilena
    Castronuovo, Niccolò
    Bonetti, Flavio
    Silimbani, Matteo
    Discrete Mathematics and Theoretical Computer Science, 2019, 21 (03):
  • [7] Inversion polynomials for permutations avoiding consecutive patterns
    Cameron, Naiomi T.
    Killpatrick, Kendra
    ADVANCES IN APPLIED MATHEMATICS, 2015, 67 : 20 - 35
  • [8] Clusters, generating functions and asymptotics for consecutive patterns in permutations
    Elizalde, Sergi
    Noy, Marc
    ADVANCES IN APPLIED MATHEMATICS, 2012, 49 (3-5) : 351 - 374
  • [9] The feasible regions for consecutive patterns of pattern-avoiding permutations
    Borga, Jacopo
    Penaguiao, Raul
    DISCRETE MATHEMATICS, 2023, 346 (02)
  • [10] Consecutive up-down patterns in up-down permutations
    Remmel, Jeffrey B.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (03):
12345