Geodesic
Monotonicity of random walks' states on finite grids
Journal of the Belarusian State University. Mathematics and Informatics, Tome 1 (2022), pp. 38-45

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper two ways to order the nodes of a graph with respect to an arbitrary node are considered, both connected to random walks on the graph. The first one is the order according to probabilities of states of a random walk of fixed length started in that arbitrary node. The walks considered here are lazy walks – instead of making a step they are allowed to stay in the same node. A class of graphs, where such order the corresponds to the weak order by geodesic distances, was found. Square and toric $n$-dimensional grids are shown to be instances of this class. The second way of ordering is resistance distance to a fixed node. For another class of graphs, a pair of vertices with maximal resistance distance between them is established. Grids are again shown to be an example of graphs belonging to this class.
Keywords: random walks; resistance distance; grids. 
@article{BGUMI_2022_1_a4,
     author = {A. O. Zadorozhnuyk},
     title = {Monotonicity of random walks' states on finite grids},
     journal = {Journal of the Belarusian State University. Mathematics and Informatics},
     pages = {38--45},
     publisher = {mathdoc},
     volume = {1},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/BGUMI_2022_1_a4/}
}
TY  - JOUR
AU  - A. O. Zadorozhnuyk
TI  - Monotonicity of random walks' states on finite grids
JO  - Journal of the Belarusian State University. Mathematics and Informatics
PY  - 2022
SP  - 38
EP  - 45
VL  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BGUMI_2022_1_a4/
LA  - ru
ID  - BGUMI_2022_1_a4
ER  - 
%0 Journal Article
%A A. O. Zadorozhnuyk
%T Monotonicity of random walks' states on finite grids
%J Journal of the Belarusian State University. Mathematics and Informatics
%D 2022
%P 38-45
%V 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BGUMI_2022_1_a4/
%G ru
%F BGUMI_2022_1_a4
A. O. Zadorozhnuyk. Monotonicity of random walks' states on finite grids. Journal of the Belarusian State University. Mathematics and Informatics, Tome 1 (2022), pp. 38-45. http://geodesic.mathdoc.fr/item/BGUMI_2022_1_a4/