logo móvil
Contáctanos

Marcando algoritmos en tableros de permutación y transformaciones en particiones enlazadas

Autores: Wang, Carol Jian; Wang, Meryl Nan

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Marcando algoritmos en tableros de permutación y transformaciones en particiones enlazadas


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Características estructurales internas
Tableros de permutación
Particiones enlazadas
Algoritmos de marcado
Tugging
Transformaciones de rebote

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 22

Citaciones: Sin citaciones


Descripción
En este artículo, nos enfocamos en las características estructurales internas de los tableros de permutación y su correspondencia con particiones enlazadas. Comenzamos por introducir nuevas estadísticas para los tableros de permutación, diseñadas para describir detalladamente varias relaciones posicionales entre los 1s más altos y los 0s restringidos más a la derecha. Posteriormente, desarrollamos dos algoritmos de marcado para los tableros de permutación, cada uno desde la perspectiva de las columnas y las filas. Además, introducimos transformaciones de estiramiento y rebote, que clarifican la relación generativa desde las particiones originales hasta las particiones enlazadas. Como resultado, demostramos que la construcción de estos dos algoritmos de marcado en los tableros de permutación proporciona un método directo para enumerar el número de cruces y el número de anidamientos de las particiones enlazadas correspondientes.

Otros recursos que podrían interesarte

Temas Virtualpro