Related papers: Component structure of the configuration model: ba…
A significant generalization of the Erd\"os-R\'enyi random graph model is an `inhomogeneous' random graph where the edge probabilities vary according to vertex types. We identify the threshold value for this random graph with a finite…
The Ewens-Pitman model defines a distribution on random partitions of $\{1,\ldots,n\}$, with parameters $\alpha \in [0,1)$ and $\theta > -\alpha$; the case $\alpha=0$ reduces to the classical Ewens model from population genetics. We…
We consider the branching process in random environment $\{Z_n\}_{n\geq 0}$, which is a~population growth process where individuals reproduce independently of each other with the reproduction law randomly picked at each generation. We…
A temporal graph is a graph whose edges appear only at certain points in time. Recently, the second and the last three authors proposed a natural temporal analog of the Erd\H{o}s-R\'enyi random graph model. The proposed model is obtained by…
We show that in three different critical regimes, the masses of the connected components of rank-2 multiplicative random graph converge to lengths of excursions of a thinned L\'{e}vy process, perhaps with random coefficients. The three…
In this paper we study the mixing time of the simple random walk on the giant component of supercritical $d$-dimensional random geometric graphs generated by the unit intensity Poisson Point Process in a $d$-dimensional cube of volume $n$.…
We investigate numerically the quasiparticle density of states $\varrho(E)$ for a two-dimensional, disordered superconductor in which both time-reversal and spin-rotation symmetry are broken. As a generic single-particle description of this…
We consider the critical behaviour of long-range $O(n)$ models ($n \ge 0$) on ${\mathbb Z}^d$, with interaction that decays with distance $r$ as $r^{-(d+\alpha)}$, for $\alpha \in (0,2)$. For $n \ge 1$, we study the $n$-component…
We consider a model for random hypergraphs with identifiability, an analogue of connectedness. This model has a phase transition in the proportion of identifiable vertices when the underlying random graph becomes critical. The phase…
This thesis concerns the large-N limit, a classical limit where fluctuations in gauge-invariant variables vanish. The large dimension limit for rotation-invariant variables in atoms is given as an example of a classical limit other than…
In this paper we introduce a network model which evolves in time, and study its largest connected component. We consider a process of graphs $(G_t:t\in [0,1])$, where initially we start with a critical Erd\H{o}s-R\'enyi graph ER(n, 1/n),…
We consider a critical branching process $Y_{n}$ in an i.i.d. random environment, in which one immigrant arrives at each generation. Let $% \mathcal{A}_{i}(n)$ be the event that all individuals alive at time $n$ are offspring of the…
Consider a cellular automaton with state space $\{0,1 \}^{{\mathbb Z}^2}$ where the initial configuration $\omega_0$ is chosen according to a Bernoulli product measure, 1's are stable, and 0's become 1's if they are surrounded by at least…
Given a graphical degree sequence ${\bf d}=(d_1,\ldots, d_n)$, let $G(n, {\bf d})$ denote a uniformly random graph on vertex set $[n]$ where vertex $ i$ has degree $d_i$ for every $1\le i\le n$. We give upper and lower bounds on the joint…
Let a random geometric graph be defined in the supercritical regime for the existence of a unique infinite connected component in Euclidean space. Consider the first-passage percolation model with independent and identically distributed…
We have studied the one dimensional Dyson hierarchical model in presence of a random field. This is a long range model where the interactions scale with the distance with a power law-like form J(r) ~ r^{-\rho} and we can explore mean field…
We establish central and local limit theorems for the number of vertices in the largest component of a random $d$-uniform hypergraph $\hnp$ with edge probability $p=c/\binnd$, where $(d-1)^{-1}+\eps<c<\infty$. The proof relies on a new,…
For a branching process in random environment it is assumed that the offspring distribution of the individuals varies in a random fashion, independently from one generation to the other. For the subcritical regime a kind of phase transition…
We develop a first-principle approach to compute the counting statistics in the ground-state of $N$ noninteracting spinless fermions in a general potential in arbitrary dimensions $d$ (central for $d>1$). In a confining potential, the Fermi…
We consider random walks on several classes of graphs and explore the likely structure of the vacant set, i.e. the set of unvisited vertices. Let \Gamma(t) be the subgraph induced by the vacant set of the walk at step t. We show that for…