English

Kn\"odel walks in a B\"ohm-Hornik environment

Combinatorics 2022-02-24 v3 Probability

Abstract

Ideas of Kn\"odel and B\"ohm-Hornik about walks in certain graphs, resembling the classical symmetric random walk on the integers, are combined. All the relevant generating functions (although occasionally quite involved) are made fully explicit.

Keywords

Cite

@article{arxiv.2111.02181,
  title  = {Kn\"odel walks in a B\"ohm-Hornik environment},
  author = {Helmut Prodinger},
  journal= {arXiv preprint arXiv:2111.02181},
  year   = {2022}
}

Comments

Revised, and short section on asymptotics added