Linear-time generation of inhomogeneous random directed walks

DOI10.1137/1.9781611973761.5zbMath1429.60014OpenAlexW2293510025MaRDI QIDQ5194793

Frédérique Bassino, Andrea Sportiello

Publication date: 17 September 2019

Published in: 2015 Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611973761.5

zbMATH Keywords

random generationrandom combinatorial structureslattice ODEsrandom minimal automatasimply-generated trees

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Random walks on graphs (05C81)

This page was built for publication: Linear-time generation of inhomogeneous random directed walks