Abstract:We consider sparse inhomogeneous Erdős-Rényi random graph ensembles where edges are connected independently with probability $p_{ij}$. We assume that $p_{ij}= \varepsilon_N f(w_i, w_j)$ where $(w_i)_{i\ge 1}$ is a sequence of deterministic weights, $f$ is a bounded function and $N\varepsilon_N\to \lambda\in (0,\infty)$. We characterise the limiting moments in terms of graph homomorphisms and also classify the contributing partitions. We present an analytic way to determine the Stieltjes transform of the limiting measure. The convergence of the empirical distribution function follows from the theory of local weak convergence in many examples but we do not rely on this theory and exploit combinatorial and analytic techniques to derive some interesting properties of the limit. We extend the methods of Khorunzhy et al. (2004) and show that a fixed point equation determines the limiting measure. The limiting measure crucially depends on $\lambda$ and it is known that in the homogeneous case, if $\lambda\to\infty$, the measure converges weakly to the semicircular law (Jung and Lee (2018)). We extend this result of interpolating between the sparse and dense regimes to the inhomogeneous setting and show that as $\lambda\to \infty$, the measure converges weakly to a measure which is known as the operator-valued semicircular law.

On the Fluctuations for Multiplicative Ensembles of Random Integer Partitions with Equiweighted Parts

Asymptotic analysis of random partitions ∗

On the Second Order Fluctuations for Minimal Difference Partitions

Normal Convergence for Random Partitions with Multiplicative Measures

Gaussian fluctuations of Young diagrams under the Plancherel measure

ON THE FLUCTUATION IN THE RANDOM ASSIGNMENT PROBLEM

On Increments of Sums of Random-Variables Without Moment Hypotheses

Laws of Large Numbers for Weighted Sums of Random Variables and Random Elements

On the Limiting Behaviors of Increments of Sums of Random-Variables Without Moment Conditions

Growing integer partitions with uniform marginals and the equivalence of partition ensembles

Central limit theorem for random partitions under the Plancherel measure

Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling

Emergent infinite-randomness fixed points from the extensive random bipartitions of the spin-1 Affleck-Kennedy-Lieb-Tasaki topological state

Gaussian Fluctuations and Moderate Deviations of Eigenvalues in Unitary Invariant Ensembles

Fluctuations of ergodic sums on periodic orbits under specification

Limiting Spectra of inhomogeneous random graphs

Cyclic Permutations of Sequences and Uniform Partitions

A Central Limit Theorem for Fluctuations in Polyanalytic Ginibre Ensembles

Random partitions under the Plancherel-Hurwitz measure, high genus Hurwitz numbers and maps

General moment theorems for non-distinct unrestricted partitions

On Random Allocation Models in the Thermodynamic Limit