vix.ing · top · new · best · stats · spec

Complete Graphs and Polyominoes

2020/10/14 by Todd Mullen, Richard J. Nowakowski, Mullen, Todd +3
Computer Science · Mathematics · Physics and Astronomy · #Cellular Automata and Applications #Combinatorics (math.CO) #FOS: Mathematics #Mathematical Dynamics and Fractals #Theoretical and Computational Physics

paper · pdf · doi:10.48550/arxiv.2010.07745

openalex publication_date 2020/10/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In the chip-firing variant, Diffusion, chips flow from places of high concentration to places of low concentration (or equivalently, from the rich to the poor). We explore this model on complete graphs, determining the number of different ways that chips can be distributed on an unlabelled complete graph and demonstrate connections to polyominoes.

Related