On avoidance of V- and ^-patterns in permutations

Sergey Kitaev, Artem Pyatkin

Research output: Contribution to journalArticle

Abstract

We study V- and ^-patterns which generalize valleys and peaks, as well as increasing and decreasing runs, in permutations. A complete classi¯cation of permutations (multi)-avoiding V- and ¤-patterns of length 4 is given. We also establish a connection between restricted permutations and matchings in the coronas of complete graphs.
LanguageEnglish
Pages203-215
Number of pages13
JournalArs Combinatoria
Volume97
Publication statusPublished - Oct 2010

Fingerprint

Permutation
Restricted Permutation
Corona
Complete Graph
Generalise

Keywords

  • pattern avoidance
  • pattern avoiding permutation
  • valleys
  • peaks
  • partially ordered patterns
  • corona of a complete graph

Cite this

Kitaev, Sergey ; Pyatkin, Artem. / On avoidance of V- and ^-patterns in permutations. In: Ars Combinatoria. 2010 ; Vol. 97. pp. 203-215.
@article{235aef41fb0a4a8ca182d55fb767f367,
title = "On avoidance of V- and ^-patterns in permutations",
abstract = "We study V- and ^-patterns which generalize valleys and peaks, as well as increasing and decreasing runs, in permutations. A complete classi¯cation of permutations (multi)-avoiding V- and ¤-patterns of length 4 is given. We also establish a connection between restricted permutations and matchings in the coronas of complete graphs.",
keywords = "pattern avoidance, pattern avoiding permutation, valleys, peaks, partially ordered patterns, corona of a complete graph",
author = "Sergey Kitaev and Artem Pyatkin",
year = "2010",
month = "10",
language = "English",
volume = "97",
pages = "203--215",
journal = "Ars Combinatoria",
issn = "0381-7032",

}

On avoidance of V- and ^-patterns in permutations. / Kitaev, Sergey; Pyatkin, Artem.

In: Ars Combinatoria, Vol. 97, 10.2010, p. 203-215.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On avoidance of V- and ^-patterns in permutations

AU - Kitaev, Sergey

AU - Pyatkin, Artem

PY - 2010/10

Y1 - 2010/10

N2 - We study V- and ^-patterns which generalize valleys and peaks, as well as increasing and decreasing runs, in permutations. A complete classi¯cation of permutations (multi)-avoiding V- and ¤-patterns of length 4 is given. We also establish a connection between restricted permutations and matchings in the coronas of complete graphs.

AB - We study V- and ^-patterns which generalize valleys and peaks, as well as increasing and decreasing runs, in permutations. A complete classi¯cation of permutations (multi)-avoiding V- and ¤-patterns of length 4 is given. We also establish a connection between restricted permutations and matchings in the coronas of complete graphs.

KW - pattern avoidance

KW - pattern avoiding permutation

KW - valleys

KW - peaks

KW - partially ordered patterns

KW - corona of a complete graph

UR - http://www.combinatorialmath.ca/arscombinatoria/vol97.html

UR - https://personal.cis.strath.ac.uk/sergey.kitaev/index_files/Papers/V-L-Patterns.pdf

M3 - Article

VL - 97

SP - 203

EP - 215

JO - Ars Combinatoria

T2 - Ars Combinatoria

JF - Ars Combinatoria

SN - 0381-7032

ER -