How edge-reinforced random walk arises naturally (Q1404210): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q722118 |
||
Property / reviewed by | |||
Property / reviewed by: Alessandro Pellegrinotti / rank | |||
Revision as of 17:08, 20 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | How edge-reinforced random walk arises naturally |
scientific article |
Statements
How edge-reinforced random walk arises naturally (English)
0 references
20 August 2003
0 references
The paper concerns the random walk on locally finite graph. It is introduced a notion of partial exchangeability and it is given a characterization of the random walk in terms of this notion, i.e., it is proved a theorem relating the fact that the random walk is a unique mixture of reversible Markov chains with the partial exchangeability condition. The second result concerns the case in which the graph is \(2\)-edge-connected. Under some assumptions on the nearest neighbor random walk on \(G\) it is proved that the random walk is an edge-reinfoced random walk or a non-reinfoced random walk. This result is obtained by introducing the definition of modified edge-reinfoced random walk and proving his characterization in terms of certain partially exchangeable sequences.
0 references
partial exchangeability
0 references
nearest neighbor random walk
0 references
edge-reinforced random walk
0 references
partially exchangeable sequences
0 references