Caminos bajo la diagonal restringidos y permutaciones que evitan patrones
Autores: Frosini, Andrea; Guerrini, Veronica; Rinaldi, Simone
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Caminos bajo la diagonal restringidos y permutaciones que evitan patrones
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Simple bijection
Permutaciones
Caminos subdiagonales
Patrones vinculares
Evitación
Crecimiento recursivo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
Al pasar de una simple biyección entre permutaciones de longitud y caminos subdiagonales de tamaño , estudiamos y enumeramos familias de caminos subdiagonales que se definen al restringir la biyección a subclases que evitan algunos patrones vinculares. En particular, consideraremos patrones de longitudes 3 y 4, y, cuando sea posible, proporcionaremos una caracterización de los caminos subdiagonales relacionados con ellos en términos de restricciones geométricas, o equivalentemente, la evitación de algunos factores. Finalmente, proporcionaremos un crecimiento recursivo de estas familias mediante árboles generadores y luego su secuencia enumerativa.
Descripción
Al pasar de una simple biyección entre permutaciones de longitud y caminos subdiagonales de tamaño , estudiamos y enumeramos familias de caminos subdiagonales que se definen al restringir la biyección a subclases que evitan algunos patrones vinculares. En particular, consideraremos patrones de longitudes 3 y 4, y, cuando sea posible, proporcionaremos una caracterización de los caminos subdiagonales relacionados con ellos en términos de restricciones geométricas, o equivalentemente, la evitación de algunos factores. Finalmente, proporcionaremos un crecimiento recursivo de estas familias mediante árboles generadores y luego su secuencia enumerativa.