The Internet Archive has a preservation copy of this work in our general collections.
The file type is `application/pdf`

.

##
###
Crucial and bicrucial permutations with respect to arithmetic monotone patterns
[article]

2012
*
arXiv
*
pre-print

A pattern τ is a permutation, and an arithmetic occurrence of τ in (another) permutation π=π_1π_2...π_n is a subsequence π_i_1π_i_2...π_i_m of π that is order isomorphic to τ where the numbers i_1<i_2<...<i_m form an arithmetic progression. A permutation is (k,ℓ)-crucial if it avoids arithmetically the patterns 12... k and ℓ(ℓ-1)... 1 but its extension to the right by any element does not avoid arithmetically these patterns. A (k,ℓ)-crucial permutation that cannot be extended to the left

arXiv:1210.2621v1
fatcat:qmkjgj54nrditcqjfevd3fzgdq