4 citations · 11 across the 16 of their papers we have counts for
6 papers · 1 filter
Long induced paths in a configuration model
Nathanaël Enriquez, Gabriel Faraud, Laurent Ménard +1
In an article published in 1987 in Combinatorica \cite{MR918397}, Frieze and Jackson established a lower bound on the length of the longest induced path (and cycle) in a sparse ran…
Large deviations for spectral measures of some spiked matrices
Nathan Noiry, Alain Rouault
We prove large deviations principles for spectral measures of perturbed (or spiked) matrix models in the direction of an eigenvector of the perturbation. In each model under study,…
A solvable class of renewal processes
Nathanaël Enriquez, Nathan Noiry
When the distribution of the inter-arrival times of a renewal process is a mixture of geometric laws, we prove that the renewal function of the process is given by the moments of a…
Depth First Exploration of a Configuration Model
Nathanaël Enriquez, Gabriel Faraud, Laurent Ménard +1
We introduce an algorithm that constructs a random uniform graph with prescribed degree sequence together with a depth first exploration of it. In the so-called supercritical regim…
Spectral Measures of Spiked Random Matrices
Nathan Noiry
We study two spiked models of random matrices under general frameworks corresponding respectively to additive deformation of random symmetric matrices and multiplicative perturbati…
Spectra of Wishart Matrices with size-dependent entries
Nathan Noiry
We prove the convergence of the empirical spectral measure of Wishart matrices with size-dependent entries and characterize the limiting law by its moments. We apply our result to…