activity
20042023
most citedChip-Firing and Rotor-Routing on Directed Graphs

149 citations · 841 across the 44 of their papers we have counts for

collaborators
Showing 2011Show all

6 papers · 1 filter

cs.GT2011★ 1 cited

A duality principle for selection games

Lionel Levine, Scott Sheffield, Katherine E. Stange

A dinner table seats k guests and holds n discrete morsels of food. Guests select morsels in turn until all are consumed. Each guest has a ranking of the morsels according to how m…

math.CO2011★ 3 cited

Local-to-global principles for rotor walk

Giuliano Pezzolo Giacaglia, Lionel Levine, James Propp +1

In rotor walk on a finite directed graph, the exits from each vertex follow a prescribed periodic sequence. Here we consider the case of rotor walk where a particle starts from a d…

math.PR2011★ 1 cited

The looping constant of Z^d

Lionel Levine, Yuval Peres

The looping constant is the expected number of neighbors of the origin that lie on the infinite loop-erased random walk in . Poghosyan, Priezzhev and Ruelle, and inde…

cs.GT2011★ 15 cited

How to make the most of a shared meal: plan the last bite first

Lionel Levine, Katherine E. Stange

If you are sharing a meal with a companion, how best to make sure you get your favourite mouthfuls? Ethiopian Dinner is a game in which two players take turns eating morsels from a…

math.PR2011★ 32 cited

Internal DLA and the Gaussian free field

David Jerison, Lionel Levine, Scott Sheffield

In previous works, we showed that the internal DLA cluster on \Z^d with t particles is a.s. spherical up to a maximal error of O(\log t) if d=2 and O(\sqrt{\log t}) if d > 2. This…

math.PR2011

Internal DLA in Higher Dimensions

David Jerison, Lionel Levine, Scott Sheffield

Let A(t) denote the cluster produced by internal diffusion limited aggregation (internal DLA) with t particles in dimension d > 2. We show that A(t) is approximately spherical, up…