BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Elisabetta Candellero appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We prove that supercritical branching random walk on a transient graph converges almost surely under rescaling to a random measure on the Martin boundary of the graph. Several open problems and conjectures about this limiting measure are presented.
We investigate the number of topological ends of the trace of branching random walk (BRW) on a graph, giving a sufficient condition for the trace to have infinitely many ends. We then describe some interesting examples of non-symmetric BRWs with just one end.
On a geometric model for complex networks (introduced by Krioukov et al.) we investigate the bootstrap percolation process. This model consists of random geometric graphs on the hyperbolic plane having $N$ vertices, a dependent version of the Chung-Lu model. The process starts with infection rate $p=p(N)$. Each uninfected vertex with at least $\mathbf{r}\geq 1$ infected neighbors becomes infected, remaining so forever. We identify a function $p_c(N)=o(1)$ such that a.a.s.\ when $p\gg p_c(N)$ the infection spreads to a positive fraction of vertices, whereas when $p\ll p_c(N)$ the process cannot evolve. Moreover, this behavior is "robust" under random deletions of edges.
Clustering is a fundamental property of complex networks and it is the mathematical expression of a ubiquitous phenomenon that arises in various types of self-organized networks such as biological networks, computer networks or social networks. In this paper, we consider what is called the global clustering coefficient of random graphs on the hyperbolic plane. This model of random graphs was proposed recently by Krioukov et al. as a mathematical model of complex networks, under the fundamental assumption that hyperbolic geometry underlies the structure of these networks. We give a rigorous analysis of clustering and characterize the global clustering coefficient in terms of the parameters of the model. We show how the global clustering coefficient can be tuned by these parameters and we give an explicit formula for this function.
We introduce a two-type internal DLA model which is an example of a non-unary abelian network. Starting with n "oil" and n "water" particles at the origin, the particles diffuse in Z according to the following rule: whenever some site x has at least 1 oil and at least 1 water particle present, it "fires" by sending 1 oil particle and 1 water particle each to an independent random neighbor x+1 or x-1. Firing continues until every site has at most one type of particles. We establish the correct order for several statistics of this model and identify the scaling limit under assumption of existence.
We study certain phase transitions of branching random walks (BRW) on Cayley graphs of free products. The aim of this paper is to compare the size and structural properties of the trace, i.e., the subgraph that consists of all edges and vertices that were visited by some particle, with those of the original Cayley graph. We investigate the phase when the growth parameter $λ$ is small enough such that the process survives but the trace is not the original graph. A first result is that the box-counting dimension of the boundary of the trace exists, is almost surely constant and equals the Hausdorff dimension which we denote by $Φ(λ)$. The main result states that the function $Φ(λ)$ has only one point of discontinuity which is at $λ_{c}=R$ where $R$ is the radius of convergence of the Green function of the underlying random walk. Furthermore, $Φ(R)$ is bounded by one half the Hausdorff dimension of the boundary of the original Cayley graph and the behaviour of $Φ(R)-Φ(λ)$ as $λ\uparrow R$ is classified. In the case of free products of infinite groups the end-boundary can be decomposed into words of finite and words of infinite length. We prove the existence of a phase transition such that if $λ\leq \tildeλ_{c}$ the end boundary of the trace consists only of infinite words and if $λ>\tildeλ_{c}$ it also contains finite words. In the last case, the Hausdorff dimension of the set of ends (of the trace and the original graph) induced by finite words is strictly smaller than the one of the ends induced by infinite words.
Suppose we are given finitely generated groups $Γ_1,...,Γ_m$ equipped with irreducible random walks. Thereby we assume that the expansions of the corresponding Green functions at their radii of convergence contain only logarithmic or algebraic terms as singular terms up to sufficiently large order (except for some degenerate cases). We consider transient random walks on the free product {$Γ_1 \ast ... \astΓ_m$} and give a complete classification of the possible asymptotic behaviour of the corresponding $n$-step return probabilities. They either inherit a law of the form $\varrho^{nδ} n^{-λ_i} \log^{κ_i}n$ from one of the free factors $Γ_i$ or obey a $\varrho^{nδ} n^{-3/2}$-law, where $\varrho<1$ is the corresponding spectral radius and $δ$ is the period of the random walk. In addition, we determine the full range of the asymptotic behaviour in the case of nearest neighbour random walks on free products of the form $\Z^{d_1}\ast ... \ast \Z^{d_m}$. Moreover, we characterize the possible phase transitions of the non-exponential types $n^{-λ_i}\log^{κ_i}n$ in the case $Γ_1\astΓ_2$.