English
Related papers

Related papers: Root system chip-firing II: Central-firing

200 papers

Jim Propp recently introduced a variant of chip-firing on a line where the chips are given distinct integer labels. Hopkins, McConville, and Propp showed that this process is confluent from some (but not all) initial configurations of…

Combinatorics · Mathematics 2019-12-24 Pavel Galashin , Sam Hopkins , Thomas McConville , Alexander Postnikov

In 2016, Hopkins, McConville, and Propp proved that labeled chip-firing on a line always leaves the chips in sorted order if the number of chips is even. We present a novel proof of this result. We then apply our methods to resolve a number…

Combinatorics · Mathematics 2020-06-23 Caroline Klivans , Patrick Liscio

We investigate a variant of the chip-firing process on the infinite path graph: rather than treating the chips as indistinguishable, we label them with positive integers. To fire an unstable vertex, i.e. a vertex with more than one chip, we…

Combinatorics · Mathematics 2020-08-12 Sam Hopkins , Thomas McConville , James Propp

We study labeled chip-firing on binary trees and some of its modifications. We prove a sorting property of terminal configurations of the process. We also analyze the endgame moves poset and prove that this poset is a modular lattice.

Combinatorics · Mathematics 2023-11-15 Gregg Musiker , Son Nguyen

Graphical chip-firing is a discrete dynamical system where chips are placed on the vertices of a graph and exchanged via simple firing moves. Recent work has sought to generalize chip-firing on graphs to higher dimensions, wherein graphs…

Combinatorics · Mathematics 2025-03-07 Sarah Brauner , Galen Dorpalen-Barry , Selvi Kara , Caroline Klivans , Lisa Schneider

Chip-firing is a combinatorial game played on a graph, in which chips are placed and dispersed on the vertices until a stable configuration is achieved. We study a chip-firing variant on an infinite, rooted directed $k$-ary tree, where we…

Combinatorics · Mathematics 2025-06-26 Ryota Inagaki , Tanya Khovanova , Austin Luo

Chip-firing is a combinatorial game played on an undirected graph in which we place chips on vertices. We study chip-firing on an infinite binary tree in which we add a self-loop to the root to ensure each vertex has degree 3. A vertex can…

Combinatorics · Mathematics 2024-10-02 Ryota Inagaki , Tanya Khovanova , Austin Luo

We study the stable configurations of the labeled chip-firing game on an infinitely subdivided $k$-star graph starting with $km$ chips on the center vertex. We prove a sorting property of this game and analyze special stable configurations…

Combinatorics · Mathematics 2025-11-03 Annika Gonzalez-Zugasti , Ryan Lynch , Dylan Snustad

Chip-firing is a combinatorial game on a graph, in which chips are placed and dispersed among its vertices until a stable configuration is achieved. We specifically study a chip-firing variant on an infinite, rooted, directed $k$-ary tree…

Combinatorics · Mathematics 2026-01-14 Ryota Inagaki , Tanya Khovanova , Austin Luo

We explore labeled chip-firing on undirected $k$-ary trees, trees where every vertex has degree $k+1$. First, we extend known results for binary trees from Musiker and Nguyen, including the endgame and the locations of the smallest and…

Combinatorics · Mathematics 2025-10-09 Ryota Inagaki , Aaron Lin

Chip-firing is a combinatorial game played on a graph in which we place and disperse chips on vertices until a stable state is reached. We study a chip-firing variant played on an infinite rooted directed $k$-ary tree, where we place…

Combinatorics · Mathematics 2024-10-31 Ryota Inagaki , Tanya Khovanova , Austin Luo

We analyze the poset of moves in chip-firing, as defined by Klivans and Liscio. Answering a question of Propp, we show that the move poset forms the join-irreducibles of the poset of configurations. The proof involves a graph augmentation…

Combinatorics · Mathematics 2020-10-30 Patrick Liscio

Chip-firing on a directed graph is a game in which chips, a discrete commodity, are placed on the vertices of the graph and are transferred between vertices. In this paper, we study a chip-firing game on the Hasse diagram of the lattice of…

Combinatorics · Mathematics 2026-01-15 Ryota Inagaki , Tanya Khovanova , Austin Luo

Two classes of avalanche-finite matrices and their critical groups (integer cokernels) are studied from the viewpoint of chip-firing/sandpile dynamics, namely, the Cartan matrices of finite root systems and the McKay-Cartan matrices for…

Combinatorics · Mathematics 2016-03-01 Georgia Benkart , Caroline Klivans , Victor Reiner

Chip firing provides a way to study the sandpile group (also known as the Jacobian) of a graph. We use a generalized version of chip firing to bound the number of invariant factors of the critical group of an arithmetical structure on a…

Combinatorics · Mathematics 2025-07-04 Kassie Archer , Alexander Diaz-Lopez , Darren Glass , Joel Louwsma

In earlier work in collaboration with Pavel Galashin and Thomas McConville we introduced a version of chip-firing for root systems. Our investigation of root system chip-firing led us to define certain polynomials analogous to Ehrhart…

Combinatorics · Mathematics 2019-12-24 Sam Hopkins , Alexander Postnikov

We generalize the concept of ascending and descending runs from permutations to rooted labelled trees and mappings, i.e., functions from the set $\{1, \dots, n\}$ into itself. A combinatorial decomposition of the corresponding functional…

Combinatorics · Mathematics 2020-07-06 Marie-Louise Lackner , Alois Panholzer

The study of toppling on permutations with an extra labeled chip was initiated by the first author with D. Hathcock and P. Tetali (arXiv:2010.11236), where the extra chip was added in the middle. We extend this to all possible locations $p$…

Combinatorics · Mathematics 2021-11-10 Arvind Ayyer , Beáta Bényi

The purpose of this article is to show how the root number of a modular form changes by twisting in terms of the local Weil-Deligne representation at each prime ideal. As an application, we show how one can for each odd prime $p$, determine…

Number Theory · Mathematics 2010-10-20 Ariel Pacetti

We study chip-firing on a signed graph $G_\phi$, employing a general theory of chip-firing on invertible matrices introduced by Guzm\'an and Klivans. Here a negative edge designates an adversarial relationship, so that firing a vertex…

Combinatorics · Mathematics 2024-04-19 Matthew Cho , Anton Dochtermann , Ryota Inagaki , Suho Oh , Dylan Snustad , Bailee Zacovic
‹ Prev 1 2 3 10 Next ›