37 problems
- 0 votes0 replies0 views
Bitar's period bound for the parallel chip-firing game
Let be a graph with vertex set , and let be a position of the parallel chip-firing game on . If denotes the period of , then Bitar's conje…
- 0 votes0 replies1 view
The bottom-triangle row-count conjecture for chip-firing configurations
A configuration consists of rows of chips, with the bottom triangle formed by the minimal rows at the bottom of the configuration. Let the longest row be a row having maxi…
- 0 votes0 replies1 view
The totally sorted configuration and SYT probability conjecture for labeled chip-firing on star graphs
Let be the star graph with branches, each receiving labeled chips, and consider the random labeled chip-firing process in which every firable vertex is equal…
- 0 votes0 replies1 view
The generalized ballot property for labeled chips on k-ary trees
Let denote the number of labeled chips starting at the root of a -ary tree in the setting of the paper, and let a stable configuration be one obtained from these ch…
- 0 votes0 replies0 views
The ballot property for labeled chips on binary trees
Let be a positive integer, and consider stable configurations of labeled chips on a binary tree. For a vertex and an integer , compare the th smallest…
- 0 votes0 replies0 views
The longest decreasing subsequence conjecture for chip firing on directed k-ary trees
Let and be positive integers, and consider a directed -ary tree with labeled chips initially at the root. Let denote the specified stable confi…
- 0 votes0 replies0 views
The ballot-property conjecture for stable configurations on undirected binary trees
Ballot-property conjecture. In a stable configuration, the whole tree and every subtree satisfy the ballot property.
- 0 votes0 replies0 views
The middle-stair period-two conjecture for parallel chip-firing games
Middle-stair period-two conjecture. Every parallel chip-firing game on satisfying these inequalities has , and hence activity . The authors report that t…
- 0 votes0 replies0 views
The eventual-period stabilization conjecture for directed chip-firing games
Let be a directed graph, let denote the number of chips, and let denote the relevant possible period quantity for parallel chip-firing games on with chips.…
- 0 votes0 replies0 views
The factorial period-growth conjecture for orientations of complete bipartite graphs
Let be the complete bipartite graph with , and let be the maximum possible period of a parallel chip-firing game on an orientation of …
- 0 votes0 replies0 views
Eventual gonality conjecture for king's graphs
Let denote the king's graph on an grid, with . The gonality of a graph is denoted by . Eventual gonality conjectur…
- 0 votes0 replies0 views
Uniform final-shadow probability conjecture for flat clusterons
Let a flat clusteron be an initial state consisting of violinists in consecutive occupied rooms, and let denote the final shadow indexed by . At each state, choose…
- 0 votes0 replies0 views
The most likely terminal configuration conjecture for labeled chip-firing on binary trees
Most likely terminal configuration conjecture. For all , the most likely terminal configuration is the unique binary search tree on the complete binary tree with nodes.
- 0 votes0 replies1 view
Translation-tiling conjecture for hunger-game basins of attraction
Let a finite rational irreducible Markov chain have states, transition matrix with hunger-game matrix , and basin of attraction in the hyperplane . The vectors…
- 0 votes0 replies0 views
Period equality conjecture for the hunger game
Let a finite irreducible Markov chain have rational transition probabilities, stationary distribution , and let be the least common denominator of the entries of . A…
- 0 votes0 replies0 views
Propp's distributive-lattice conjecture for the configuration poset
A chip configuration on the one-dimensional grid is ordered by reachability under chip-firing; the resulting poset is called the configuration poset. A lattice is distributive if i…
- 0 votes0 replies0 views
Harrison–Mészáros–Propp's labeled chip-firing confluence conjecture for multiple edges and self-loops
Consider a labeled chip-firing process on a graph in which each pair of adjacent sites is connected by edges and each site has self-loops. A firing move chooses chips…
- 0 votes0 replies0 views
The liminf and limsup conjecture for chip-firing on graphons
Let be a connected graphon and let be a chip configuration on . For each , let denote the number of chips fired at during the first steps of chi…
- 0 votes0 replies0 views
Clancy–Leake–Payne conjecture on cyclic critical groups of random graphs
Clancy–Leake–Payne conjecture. As tends to infinity,
- 0 votes0 replies1 view
Explicit formula conjecture for truncated Ehrhart-like polynomials
Truncated Ehrhart-like polynomial conjecture. For every and every good ,
- 0 votes0 replies0 views
Confluence from connected dominant weights in type B
Let . Let be the weight lattice, and let be a connected, dominant weight. Type B connected-weight confluence conjecture. Central-firing is confluent from…
- 0 votes0 replies0 views
The confluence conjecture for central-firing
Let be a root system, let be its root lattice, let be its weight lattice, let be the Weyl vector, and let denote the set of fundamental weights. Let…
- 0 votes0 replies0 views
Confluence for the chip configuration corresponding to the middle fundamental weight
Consider the labeled chip-firing process on the integer line, where a firing of two chips at the same vertex moves the lesser-labeled chip one step right and the greater-labeled ch…
- 0 votes0 replies0 views
Confluence from fundamental weights in type A
Let with , and let be the th fundamental weight. Central-firing is the process on a root system in which one applies the allowed central-firing mov…
- 0 votes0 replies1 view
Propp's sorting conjecture for labeled chip-firing
Let a configuration consist of an even number of distinguishable chips with integer labels on the integer line, initially all at the origin. A firing chooses two chips at the same…