Abstract:Random hypergraph is a broad concept used to describe probability distributions over hypergraphs, which are mathematical structures with applications in various fields, e.g., complex systems in physics, computer science, social sciences, and network science. Ensemble methods, on the other hand, are crucial both in physics and machine learning. In physics, ensemble theory helps bridge the gap between the microscopic and macroscopic worlds, providing a statistical framework for understanding systems with a vast number of particles. In machine learning, ensemble methods are valuable because they improve predictive accuracy, reduce overfitting, lower prediction variance, mitigate bias, and capture complex relationships in data. However, there is limited research on applying ensemble methods to a set of random hypergraphs. This work aims to study the connectivity behavior of an ensemble of random hypergraphs. Specifically, it focuses on quantifying the random behavior of the algebraic connectivity of these ensembles through tail bounds. We utilize Laplacian tensors to represent these ensemble random hypergraphs and establish mathematical theorems, such as Courant-Fischer and Lieb-Seiringer theorems for tensors, to derive tail bounds for the algebraic connectivity. We derive three different tail bounds, i.e., Chernoff, Bennett, and Bernstein bounds, for the algebraic connectivity of ensemble hypergraphs with respect to different random hypergraphs assumptions.

Even Order Uniform Hypergraph Via the Einstein Product

Hypergraph Analysis Based on a Compatible Tensor Product Structure

Adjacency and Tensor Representation in General Hypergraphs Part 1: e-adjacency Tensor Uniformisation Using Homogeneous Polynomials

The Inverse, Rank and Product of Tensors

Estrada index and subgraph centrality of hypergraphs via tensors

The geometry of product conjugate connections

A-vertex magicness of product of graphs

Kronecker Product of Tensors and Hypergraphs: Structure and Dynamics

On the Spectrum and Linear Programming Bound for Hypergraphs

On Super Edge‐connectivity of Cartesian Product Graphs

The multiplicity of eigenvalues of nonnegative weakly irreducible tensors and uniform hypergraphs

Bounded Edge-Connectivity and Edge-Persistence of Cartesian Product of Graphs.

Existential Closure in Uniform Hypergraphs

A characterization of unimodular hypergraphs with disjoint hyperedges

TENSOR PRODUCT MULTIPLICITIES VIA UPPER CLUSTER ALGEBRAS

Weighted Moore-Penrose Inverses and Fundamental Theorem of Even-Order Tensors with Einstein Product

Uniformization of P-Adic Curves Via Higgs–de Rham Flows

Upper Embeddability of Graphs and Products of Transpositions Associated with Edges

Algebraic Connectivity Characterization of Ensemble Random Hypergraphs

Geometric rank of tensors and subrank of matrix multiplication

Incidence Hypergraphs: Box Products & the Laplacian