News from Hamilton College

Perkins Publishes Chip-Firing Research

David Perkins
David Perkins
“The length distribution for burn-off chip-firing games on complete graphs,” co-authored by Visiting Assistant Professor of Computer Science David Perkins, was published in the September issue of the Bulletin of the Institute of Combinatorics and its Applications.
Complex systems that arise from the interactions of individual bits (such as traffic jams created by individual drivers) can be modeled by chip-firing games, in which piles of chips are moved around on a network of nodes and edges.
Perkins and co-author P. Mark Kayll of the University of Montana studied such games on complete graphs; in the process, they discovered a combinatorial proof of a complicated identity in probability.
“The identity has been proven before, but never by a method like ours,” Perkins said.


Popular posts from this blog

50th Southeastern International Conference on Combinatorics, Graph Theory & Computing March 4-8, 2019

Minutes of the March 9, 2016 meeting

28th Coast Combinatorics Conference March 24 & 25 University of Victoria