Classical sequences revisited with permutations avoiding dotted pattern (Q640434)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Classical sequences revisited with permutations avoiding dotted pattern
scientific article

    Statements

    Classical sequences revisited with permutations avoiding dotted pattern (English)
    0 references
    0 references
    18 October 2011
    0 references
    Summary: Inspired by the definition of the barred pattern-avoiding permutation, we introduce the new concept of dotted pattern for permutations. We investigate permutation classes avoiding dotted patterns of length at most 3, possibly along with other classical patterns. We deduce some enumerating results which allow us to exhibit new families of permutations counted by the classical sequences: \(2^n\), Catalan, Motzkin, Pell, Fibonacci, Fine, Riordan, Padovan, Eulerian.
    0 references
    0 references
    pattern avoiding permutation class
    0 references
    dotted pattern
    0 references