logo móvil
Contáctanos

Convirtiendo teselaciones en grafos: de teselaciones de Voronoi a grafos completos

Autores: Gilevich, Artem; Shoval, Shraga; Nosonovsky, Michael; Frenkel, Mark; Bormashenko, Edward

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Convirtiendo teselaciones en grafos: de teselaciones de Voronoi a grafos completos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Transformación
Teselación
Gráfico
Entropía
Ramsey
Polígonos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 20

Citaciones: Sin citaciones


Descripción
Se introduce un procedimiento matemático que permite la transformación de una teselación arbitraria de una superficie en un grafo completo bicolor. Los polígonos que constituyen la teselación están representados por vértices de los grafos. Los vértices de los grafos están conectados por dos tipos de enlaces, a saber, un enlace verde, cuando los polígonos tienen el mismo número de lados, y un enlace rojo, cuando los polígonos tienen un número diferente de lados. Este procedimiento da lugar a un grafo de Ramsey semitransitivo, completo y bicolor. Se estableció el número de Ramsey semitransitivo como entropías de Shannon de la teselación y los grafos son introducidos. Se investigaron los grafos de Ramsey que surgen de teselaciones aleatorias de Voronoi y de Línea de Poisson. Los límites , donde es el número total de semillas verdes y rojas, y , se encontraron 0.272 +/- 0.001 (Voronoi) y 0.47 +/- 0.02 (Línea de Poisson). La Entropía de Shannon para la teselación aleatoria de Voronoi se calculó como 1.690 +/- 0.001 y para la teselación de Línea de Poisson como = 1.265 +/- 0.015. La principal contribución del artículo es el cálculo de la entropía de Shannon del proceso de puntos aleatorios y el establecimiento del nuevo grafo de Ramsey bicolor sobre las teselaciones.

Otros recursos que podrían interesarte

Temas Virtualpro