We consider a discrete-time random walk on the nodes of an unbounded hexagonal lattice. We determine the probability generating functions, the transition probabilities and the relevant moments. The convergence of the stochastic process to a 2-dimensional Brownian motion is also discussed. Furthermore, we obtain some results on its asymptotic behavior making use of large deviation theory. Finally, we investigate the first-passage-time problem of the random walk through a vertical straight-line. Under suitable symmetry assumptions we are able to determine the first-passage-time probabilities in a closed form, which deserve interest in applied fields.

Analysis of random walks on a hexagonal lattice

Di Crescenzo, Antonio
;
MACCI, CLAUDIO;Martinucci, Barbara;Spina, Serena
2019

Abstract

We consider a discrete-time random walk on the nodes of an unbounded hexagonal lattice. We determine the probability generating functions, the transition probabilities and the relevant moments. The convergence of the stochastic process to a 2-dimensional Brownian motion is also discussed. Furthermore, we obtain some results on its asymptotic behavior making use of large deviation theory. Finally, we investigate the first-passage-time problem of the random walk through a vertical straight-line. Under suitable symmetry assumptions we are able to determine the first-passage-time probabilities in a closed form, which deserve interest in applied fields.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11386/4728162
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact