Nicholas A. Cook

activity

20142025

most citedSize biased couplings and the spectral gap for random regular graphs

42 citations · 103 across the 13 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.PR2018★ 1 cited

Large deviations of subgraph counts for sparse Erdős--Rényi graphs

Nicholas A. Cook, Amir Dembo

For any fixed simple graph $H = (V, E)$ and any fixed $u > 0$ , we establish the leading order of the exponential rate function for the probability that the number of copies of $H$ in th…

math.PR2018

Maximum of the characteristic polynomial for a random permutation matrix

Nicholas Cook, Ofer Zeitouni

Let $P_{N}$ be a uniform random $N \times N$ permutation matrix and let $χ_{N} (z) = det (z I_{N} - P_{N})$ denote its characteristic polynomial. We prove a law of large numbers for the maximum…