scientific article; zbMATH DE number 2046058

MaRDI QIDQ4451038zbMATH OpenFDO

Authors Michael Drmota

Publication date 22 February 2004

Full work available at URL http://www.emis.de/journals/DMTCS/proceedings/html/dmAC0108.abs.html

zbMATH Keywords

generating functionssingularity analysisdiscrete random walk

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Exact enumeration problems, generating functions (05A15) Sums of independent random variables; random walks (60G50)

Recommendations

• Random walks on periodic graphs
• scientific article; zbMATH DE number 4072069
• scientific article; zbMATH DE number 778035
• scientific article; zbMATH DE number 176640
• Random walks on trees with finitely many cone types

Cited in

(12)

• Discrete-time random walks on diagrams (graphs) with cycles.
• Gillis' Random Walks on Graphs
• An online bin-packing problem with an underlying ternary structure
• DISCRETE SCATTERING AND SIMPLE AND NONSIMPLE FACE-HOMOGENEOUS RANDOM WALKS
• Context-free pairs of groups. II: Cuts, tree sets, and random walks
• Random walks on periodic graphs
• Classification on the average of random walks
• Random walks on graphs induced by aperiodic tilings
• Asymptotics of distributions of random walks on multidimensional Pascal graphs and on root lattices
• Periodicity for the Hadamard Walk on Cycles
• Periodic Walks on Large Regular Graphs and Random Matrix Theory
• One-dimensional random walks, decreasing rearrangements and discrete Steiner symmetrization

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4451038)