We study V- and \(\Lambda\)-patterns which generalize valleys and peaks, as well as increasing and decreasing runs, in permutations. A complete classification of permutations (multi)-avoiding V- and \(\Lambda\)-patterns of length \(4\) is given. We also establish a connection between restricted permutations and matchings in the coronas of complete graphs.
Citation
Sergey Kitaev, Artem Pyatkin. On Avoidance Of V- And \(\Lambda\)-Patterns in Permutations[J], Ars Combinatoria, Volume 097. 203-215. .