Mucho trabajo se ha hecho en los patrones en las permutaciones, donde una permutación se dice para que coincida con un patrón determinado si contiene una larga de elementos ordenados de acuerdo con el patrón (por ejemplo, $\pi=(2\ 1\ 7\ 5\ 3\ 6\ 4)$ corresponde a $4\ 1\ 3\ 2$ -- considerar la subsequence $7\ 3\ 6\ 4$).
Uno podría ser más restrictiva y exigir que la larga de elementos para ser probado contra el patrón no sólo se sigue el mismo orden, pero que la distancia entre los elementos (o entre algunos, pero no todos, los pares de elementos) es el mismo. En el ejemplo anterior, por ejemplo, $7\ 3\ 6\ 4$ ya no sería un partido para $4\ 1\ 3\ 2$ (sino $6\ 3\ 5\ 4$, había sido una larga de $\pi$).
Ha sido el trabajo en tales limitado de patrones? Si es así, ¿qué son llamados, y lo que sería una buena referencia para comprobar?
(Me gustaría haber marcado esta pattern-avoidance o pattern-matching, pero no puedo crear esas etiquetas)
