Once-excited random walks on general trees

Duy-Bao Le, Tuan-Minh Nguyen

We study once-excited random walks on general trees, modeled by placing a single "cookie" at each vertex. Each cookie acts as a metaphorical reward that is consumed upon the first…