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
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
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.
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.