Combinatorics of nondeterministic walks of the Dyck and Motzkin type

Elie De Panafieu, Mohamed Lamine Lamali, Michael Wallner

This paper introduces nondeterministic walks, a new variant of one-dimensional discrete walks. At each step, a nondeterministic walk draws a random set of steps from a predefined s…