English

Phase transition in a power-law uniform hypergraph

Other Statistics 2021-08-23 v2

Abstract

We propose a power-law mm-uniform random hypergraph on nn vertexes. In this hypergraph, each vertex is independently assigned a random weight from a power-law distribution with exponent α(0,)\alpha\in(0,\infty) and the hyperedge probabilities are defined as functions of the random weights. We characterize the number of hyperedge and the number of loose 2-cycle. There is a phase transition phenomenon for the number of hyperedge at α=1\alpha=1. Interestingly, for the number of loose 2-cycle, phase transition occurs at both α=1\alpha=1 and α=2\alpha=2.

Cite

@article{arxiv.2105.04296,
  title  = {Phase transition in a power-law uniform hypergraph},
  author = {Mingao Yuan},
  journal= {arXiv preprint arXiv:2105.04296},
  year   = {2021}
}
R2 v1 2026-06-24T01:56:30.333Z