Deriving Moments in the Age of Gossip Process from Percolation
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912590695759872 |
|---|---|
| author | Maranzatto, Thomas Jacob Ulukus, Sennur |
| author_facet | Maranzatto, Thomas Jacob Ulukus, Sennur |
| contents | This paper concerns fundamental identities in the study of age of information (AoI) in gossip networks. We recover known recursive identities for arbitrary kth moments of the age process based on the recent connection between AoI and first passage percolation. Apart from the connection to percolation, our proofs are more concise and can be followed using only elementary facts from probability. Our argument generalizes some techniques known in the statistical physics community, and we remark on connections to the Eden model. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_13981 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Deriving Moments in the Age of Gossip Process from Percolation Maranzatto, Thomas Jacob Ulukus, Sennur Information Theory Probability This paper concerns fundamental identities in the study of age of information (AoI) in gossip networks. We recover known recursive identities for arbitrary kth moments of the age process based on the recent connection between AoI and first passage percolation. Apart from the connection to percolation, our proofs are more concise and can be followed using only elementary facts from probability. Our argument generalizes some techniques known in the statistical physics community, and we remark on connections to the Eden model. |
| title | Deriving Moments in the Age of Gossip Process from Percolation |
| topic | Information Theory Probability |
| url | https://arxiv.org/abs/2509.13981 |