pipette
ENEnglish

An Erd\H{o}s-Szekeres-Type Result on Permutation Patterns

Nicholas Van Nimwegen

Preprint

En palabras de los autores

We construct an infinite set of patterns where is an almost increasing permutation and is an almost decreasing permutation, such that the exponential growth rate of permutations avoiding is 2. This extends a classical result of Erd\H{o}s and Szekeres.

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 21 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 5 Pages