Las matemáticas del encendido de chips

El libro "The Mathematics of Chip-Firing" es un manual de matemáticas sobre juegos de lanzamiento de fichas y modelos abelianos de pila de arena . Fue escrito por Caroline Klivans y publicado en 2018 por CRC Press .

Un juego de lanzamiento de fichas, en su forma más básica, es un proceso en un grafo no dirigido , donde cada vértice contiene una cierta cantidad de fichas. En cada paso, se selecciona un vértice con más fichas que aristas incidentes, y una de sus fichas se envía a cada uno de sus vecinos. Si un vértice se designa como un "agujero negro", lo que significa que las fichas que se le envían desaparecen, el resultado del proceso es el mismo independientemente del orden en que se seleccionen los demás vértices. Los estados estables de este proceso son aquellos en los que ningún vértice tiene suficientes fichas para ser seleccionado; dos estados estables pueden sumarse combinando sus fichas y luego estabilizando el resultado. Un subconjunto de estos estados, los llamados estados críticos, forman un grupo abeliano bajo esta operación de suma. El modelo de pila de arena abeliana aplica este modelo a grandes grafos de cuadrícula , con el agujero negro conectado a los vértices de la frontera de la cuadrícula; en esta formulación, con todos los vértices elegibles seleccionados simultáneamente, también puede interpretarse como un autómata celular . El elemento de identidad del grupo de pilas de arena suele tener una estructura fractal inusual. ^{[ 1 ]}

El libro abarca estos temas y se divide en dos partes. La primera cubre la teoría básica descrita anteriormente, formulando el lanzamiento de fichas en términos de la teoría algebraica de grafos y la matriz laplaciana del grafo dado. Describe una equivalencia entre los estados del grupo de la pila de arena y los árboles de expansión del grafo, así como la acción del grupo sobre los árboles de expansión, y conexiones similares con otras estructuras combinatorias, y aplicaciones de estas conexiones en la combinatoria algebraica . Además, estudia los juegos de lanzamiento de fichas en otras clases de grafos distintas de las cuadrículas, incluyendo grafos aleatorios . ^{[ 1 ]}

La segunda parte del libro consta de cuatro capítulos dedicados a temas más avanzados sobre el método de dispersión de chips. El primero generaliza este método desde matrices laplacianas de grafos a matrices M , conectando esta generalización con sistemas de raíces y teoría de la representación . El segundo considera el método de dispersión de chips en complejos simpliciales abstractos en lugar de grafos. El tercero utiliza el método de dispersión de chips para estudiar análogos en teoría de grafos de la teoría de divisores y el teorema de Riemann-Roch . Y el cuarto aplica métodos del álgebra conmutativa al estudio del método de dispersión de chips. ^{[ 1 ] [ 2 ]}

El libro incluye numerosas ilustraciones y finaliza cada capítulo con una serie de ejercicios, lo que lo hace adecuado como libro de texto para un curso sobre este tema. ^{[ 3 ]}

Aunque el libro pueda ser legible para algunos estudiantes de matemáticas de pregrado, el crítico David Perkinson sugiere que su público principal deberían ser los estudiantes de posgrado en matemáticas, para quienes podría servir como base para un curso o seminario de posgrado. Lo describe como "una introducción exhaustiva a un tema apasionante y en constante crecimiento", con una "exposición clara y concisa". ^{[ 1 ]} El crítico Paul Dreyer lo describe como una "inmersión profunda" en "matemáticas increíblemente profundas". ^{[ 3 ]}

Otro libro sobre el mismo tema general, publicado aproximadamente al mismo tiempo, es «Divisors and Sandpiles: An Introduction to Chip-Firing» de Corry y Perkinson (American Mathematical Society, 2018). Está escrito en un nivel más básico, dirigido a estudiantes de pregrado, y abarca principalmente el material de la primera parte de «The Mathematics of Chip-Firing» , con un enfoque más en geometría algebraica que en combinatoria. ^{[ 2 ]}