14 citations · 18 across the 6 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
math.CO2015★ 2 cited
Chip-firing based methods in the Riemann--Roch theory of directed graphs
Bálint Hujter, Lilla Tóthmérész
Baker and Norine proved a Riemann--Roch theorem for divisors on undirected graphs. The notions of graph divisor theory are in duality with the notions of the chip-firing game of Bj…
math.CO2015
Algorithmic aspects of rotor-routing and the notion of linear equivalence
Lilla Tóthmérész
We define the analogue of linear equivalence of graph divisors for the rotor-router model, and use it to prove polynomial time computability of some problems related to rotor-routi…
cs.DM2015
Rotor-routing orbits in directed graphs and the Picard group
Lilla Tóthmérész
In [5], Holroyd, Levine, Mészáros, Peres, Propp and Wilson characterize recurrent chip-and-rotor configurations for strongly connected digraphs. However, the number of steps needed…