Functional limit theorems for edge counts in dynamic random connection hypergraphs

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Hirsch, Christian, Jahnel, Benedikt, Juhász, Péter
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918101458616320
author Hirsch, Christian
Jahnel, Benedikt
Juhász, Péter
author_facet Hirsch, Christian
Jahnel, Benedikt
Juhász, Péter
contents We introduce a dynamic random hypergraph model constructed from a bipartite graph. In this model, both vertex sets of the bipartite graph are generated by marked Poisson point processes. Vertices of both vertex sets are equipped with marks representing their weight that influence their connection radii. Additionally, we also assign the vertices of the first vertex set a birth-death process with exponential lifetimes and the vertices of the second vertex set a time instant representing the occurrence of the corresponding vertices. Connections between vertices are established based on the marks and the birth-death processes, leading to a weighted dynamic hypergraph model featuring power-law degree distributions. We analyze the edge-count process in two distinct regimes. In the case of finite fourth moments, we establish a functional central limit theorem for the normalized edge count, showing convergence to a Gaussian AR(2)-type process as the observation window grows. In the challenging case of the heavy-tailed regime with infinite variance, we prove convergence to a novel stable process that is not Lévy and not even Markov.
format Preprint
id arxiv_https___arxiv_org_abs_2507_16270
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Functional limit theorems for edge counts in dynamic random connection hypergraphs
Hirsch, Christian
Jahnel, Benedikt
Juhász, Péter
Probability
60F17 (Primary) 60G55, 60G52 (Secondary)
We introduce a dynamic random hypergraph model constructed from a bipartite graph. In this model, both vertex sets of the bipartite graph are generated by marked Poisson point processes. Vertices of both vertex sets are equipped with marks representing their weight that influence their connection radii. Additionally, we also assign the vertices of the first vertex set a birth-death process with exponential lifetimes and the vertices of the second vertex set a time instant representing the occurrence of the corresponding vertices. Connections between vertices are established based on the marks and the birth-death processes, leading to a weighted dynamic hypergraph model featuring power-law degree distributions. We analyze the edge-count process in two distinct regimes. In the case of finite fourth moments, we establish a functional central limit theorem for the normalized edge count, showing convergence to a Gaussian AR(2)-type process as the observation window grows. In the challenging case of the heavy-tailed regime with infinite variance, we prove convergence to a novel stable process that is not Lévy and not even Markov.
title Functional limit theorems for edge counts in dynamic random connection hypergraphs
topic Probability
60F17 (Primary) 60G55, 60G52 (Secondary)
url https://arxiv.org/abs/2507.16270