Where the monotone pattern mostly rules - Mathematics CombinatoricsReportar como inadecuado

Where the monotone pattern mostly rules - Mathematics Combinatorics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: We consider pattern containment and avoidance with a very tight definitionthat was used first by Riordan more than 60 years ago. Using this definition,we prove the monotone pattern is easier to avoid than almost any other patternof the same length.We also show that with this definition, almost all patterns of length $k$ areavoided by the same number of permutations of length $n$. The correspondingstatements are not known to be true for more relaxed definitions of patterncontainment. This is the first time we know of that expectations are used tocompare numbers of permutations avoiding certain patterns.

Autor: Miklos Bona

Fuente: https://arxiv.org/

Documentos relacionados