Cone-Additive Functions for Random Walks on Free Products of Graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913173514223616 |
|---|---|
| author | Gilch, Lorenz A. Oppelmayer, Hanna |
| author_facet | Gilch, Lorenz A. Oppelmayer, Hanna |
| contents | We define cone-additive functions for random walks on free products of countable graphs. These functions satisfy a limit theorem under mild assumptions. In fact, cone-additivity is present in several well-studied notions, like entropy, asymptotic range and drift. Cone-additivity can be seen as a separation property by space -- a quite different perspective than the well-studied concept of sub-additivity in the context of free products of groups, which is a separation by time. In our inhomogeneous setting of free products of graphs, this separation by space allows us to deduce new limit theorems for travelling salesman problems (that is, distance functions of lamplighter random walks on free products), for weight functions on edges and the range of the $r$-th visit. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_31300 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Cone-Additive Functions for Random Walks on Free Products of Graphs Gilch, Lorenz A. Oppelmayer, Hanna Probability primary 60J10, secondary 20E06 We define cone-additive functions for random walks on free products of countable graphs. These functions satisfy a limit theorem under mild assumptions. In fact, cone-additivity is present in several well-studied notions, like entropy, asymptotic range and drift. Cone-additivity can be seen as a separation property by space -- a quite different perspective than the well-studied concept of sub-additivity in the context of free products of groups, which is a separation by time. In our inhomogeneous setting of free products of graphs, this separation by space allows us to deduce new limit theorems for travelling salesman problems (that is, distance functions of lamplighter random walks on free products), for weight functions on edges and the range of the $r$-th visit. |
| title | Cone-Additive Functions for Random Walks on Free Products of Graphs |
| topic | Probability primary 60J10, secondary 20E06 |
| url | https://arxiv.org/abs/2605.31300 |