Source author record

Daniel Valesin

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.CO math.ST Statistics Theory

Catalog footprint

Research overview

17works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Asymptotic Results of a Multiple-entry Reinforcement Process

We introduce a class of stochastic processes with reinforcement consisting of a sequence of random partitions $\{\mathcal{P}_t\}_{t \ge 1}$ , where $\mathcal{P}_t$ is a partition of $\{1,2,\dots, Rt\}$ . At each time~ $t$ ,~ $R$ numbers are added to the set being partitioned; of these, a random subset (chosen according to a time-dependent probability distribution) joins existing blocks, and the others each start new blocks on their own. Those joining existing blocks each choose a block with probability proportional to that block's cardinality, independently. We prove results concerning the asymptotic cardinality of a given block and central limit theorems for associated fluctuations about this asymptotic cardinality: these are proved both for a fixed block and for the maximum among all blocks. We also prove that with probability one, a single block eventually takes and maintains the leadership in cardinality. Depending on the way one sees this partition process, one can translate our results to Balls and Bins processes, Generalized Chinese Restaurant Processes, Generalized Urn models and Preferential attachment random graphs.

preprint2021arXiv

Graph constructions for the contact process with a prescribed critical rate

We construct graphs (trees of bounded degree) on which the contact process has critical rate (which will be the same for both global and local survival) equal to any prescribed value between zero and $λ_c(\mathbb{Z})$ , the critical rate of the one-dimensional contact process. We exhibit both graphs in which the process at this target critical value survives (locally) and graphs where it dies out (globally).

preprint2021arXiv

Multi-range percolation on oriented trees: critical curve and limit behavior

We consider an inhomogeneous oriented percolation model introduced by de Lima, Rolla and Valesin. In this model, the underlying graph is an oriented rooted tree in which each vertex points to each of its $d$ children with `short' edges, and in addition, each vertex points to each of its $d^k$ descendant at a fixed distance $k$ with `long' edges. A bond percolation process is then considered on this graph, with the prescription that independently, short edges are open with probability $p$ and long edges are open with probability $q$ . We study the behavior of the critical curve $q_c(p)$ : we find the first two terms in the expansion of $q_c(p)$ as $k \to \infty$ , and prove that the critical curve lies strictly above the critical curve of a related branching process, in the relevant parameter region. We also prove limit theorems for the percolation cluster in the supercritical, subcritical and critical regimes.

preprint2020arXiv

The contact process on random hyperbolic graphs: metastability and critical exponents

We consider the contact process on the model of hyperbolic random graph, in the regime when the degree distribution obeys a power law with exponent $χ\in(1,2)$ (so that the degree distribution has finite mean and infinite second moment). We show that the probability of non-extinction as the rate of infection goes to zero decays as a power law with an exponent that only depends on $χ$ and which is the same as in the configuration model, suggesting some universality of this critical exponent. We also consider finite versions of the hyperbolic graph and prove metastability results, as the size of the graph goes to infinity.

preprint2016arXiv

From survival to extinction of the contact process by the removal of a single edge

We give a construction of a tree in which the contact process with any positive infection rate survives but, if a certain privileged edge $e^*$ is removed, one obtains two subtrees in which the contact process with infection rate smaller than $1/4$ dies out.

preprint2016arXiv

Percolation on the stationary distributions of the voter model

The voter model on $\mathbb{Z}^d$ is a particle system that serves as a rough model for changes of opinions among social agents or, alternatively, competition between biological species occupying space. When $d \geq 3$ , the set of (extremal) stationary distributions is a family of measures $μ_α$ , for $α$ between 0 and 1. A configuration sampled from $μ_α$ is a strongly correlated field of 0's and 1's on $\mathbb{Z}^d$ in which the density of 1's is $α$ . We consider such a configuration as a site percolation model on $\mathbb{Z}^d$ . We prove that if $d \geq 5$ , the probability of existence of an infinite percolation cluster of 1's exhibits a phase transition in $α$ . If the voter model is allowed to have sufficiently spread-out interactions, we prove the same result for $d \geq 3$ .

preprint2015arXiv

Extinction time for the contact process on general graphs

We consider the contact process on finite and connected graphs and study the behavior of the extinction time, that is, the amount of time that it takes for the infection to disappear in the process started from full occupancy. We prove, without any restriction on the graph $G$ , that if the infection rate $λ$ is larger than the critical rate of the one-dimensional process, then the extinction time grows faster than $\exp\{|G|/(\log|G|)^κ\}$ for any constant $κ> 1$ , where $|G|$ denotes the number of vertices of $G$ . Also for general graphs, we show that the extinction time divided by its expectation converges in distribution, as the number of vertices tends to infinity, to the exponential distribution with parameter 1. These results complement earlier work of Mountford, Mourrat, Valesin and Yao, in which only graphs of bounded degrees were considered, and the extinction time was shown to grow exponentially in $n$ ; here we also provide a simpler proof of this fact.

preprint2015arXiv

Functional central limit theorem for the interface of the multitype contact process

We study the interface of the multitype contact process on $\mathbb{Z}$ . In this process, each site of $\mathbb{Z}$ is either empty or occupied by an individual of one of two species. Each individual dies with rate 1 and attempts to give birth with rate $2 R λ$ ; the position for the possible new individual is chosen uniformly at random within distance $R$ of the parent, and the birth is suppressed if this position is already occupied. We consider the process started from the configuration in which all sites to the left of the origin are occupied by one of the species and all sites to the right of the origin by the other species, and study the evolution of the region of interface between the two species. We prove that, under diffusive scaling, the position of the interface converges to Brownian motion.

preprint2015arXiv

Improved asymptotic estimates for the contact process with stirring

We study the contact process with stirring on $\mathbb{Z}^d$ . In this process, particles occupy vertices of $\mathbb{Z}^d$ ; each particle dies with rate 1 and generates a new particle at a randomly chosen neighboring vertex with rate $λ$ , provided the chosen vertex is empty. Additionally, particles move according to a symmetric exclusion process with rate $N$ . For any $d$ and $N$ , there exists $λ_c$ such that, when the system starts from a single particle, particles go extinct when $λ< λ_c$ and have a chance of being present for all times when $λ> λ_c$ . Durrett and Neuhauser proved that $λ_c$ converges to 1 as $N$ goes to infinity, and Konno, Katori and Berezin and Mytnik obtained dimension-dependent asymptotics for this convergence, which are sharp in dimensions 3 and higher. We obtain a lower bound which is new in dimension 2 and also gives the sharp asymptotics in dimensions 3 and higher. Our proof involves an estimate for two-type renewal processes which is of independent interest.

preprint2015arXiv

Truncated long-range percolation on oriented graphs

We consider different problems within the general theme of long-range percolation on oriented graphs. Our aim is to settle the so-called truncation question, described as follows. We are given probabilities that certain long-range oriented bonds are open; assuming that the sum of these probabilities is infinite, we ask if the probability of percolation is positive when we truncate the graph, disallowing bonds of range above a possibly large but finite threshold. We give some conditions in which the answer is affirmative. We also translate some of our results on oriented percolation to the context of a long-range contact process.

preprint2014arXiv

Phase transition of the contact process on random regular graphs

We consider the contact process with infection rate $λ$ on a random $(d+1)$ -regular graph with $n$ vertices, $G_n$ . We study the extinction time $τ_{G_n}$ (that is, the random amount of time until the infection disappears) as $n$ is taken to infinity. We establish a phase transition depending on whether $λ$ is smaller or larger than $λ_1(\mathbb{T}^d)$ , the lower critical value for the contact process on the infinite, $(d+1)$ -regular tree: if $λ< λ_1(\mathbb{T}^d)$ , $τ_{G_n}$ grows logarithmically with $n$ , while if $λ> λ_1(\mathbb{T}^d)$ , it grows exponentially with $n$ . This result differs from the situation where, instead of $G_n$ , the contact process is considered on the $d$ -ary tree of finite height, since in this case, the transition is known to happen instead at the _upper_ critical value for the contact process on $\mathbb{T}^d$ .

preprint2014arXiv

The contact process on finite homogeneous trees revisited

We consider the contact process with infection rate $λ$ on $\mathbb{T}_n^d$ , the $d$ -ary tree of height $n$ . We study the extinction time $τ_{\mathbb{T}_n^d}$ , that is, the random time it takes for the infection to disappear when the process is started from full occupancy. We prove two conjectures of Stacey regarding $τ_{\mathbb{T}_n^d}$ . Let $λ_2$ denote the upper critical value for the contact process on the infinite $d$ -ary tree. First, if $λ< λ_2$ , then $τ_{\mathbb{T}_n^d}$ divided by the height of the tree converges in probability, as $n \to \infty$ , to a positive constant. Second, if $λ> λ_2$ , then $\log \mathbb{E}[τ_{\mathbb{T}_n^d}]$ divided by the volume of the tree converges in probability to a positive constant, and $τ_{\mathbb{T}_n^d}/\mathbb{E}[τ_{\mathbb{T}_n^d}]$ converges in distribution to the exponential distribution of mean 1.

preprint2012arXiv

Exponential extinction time of the contact process on finite graphs

We study the extinction time $\uptau$ of the contact process on finite trees of bounded degree. We show that, if the infection rate is larger than the critical rate for the contact process on $\Z$ , then, uniformly over all trees of degree bounded by a given number, the expectation of $\uptau$ grows exponentially with the number of vertices. Additionally, for any sequence of growing trees of bounded degree, $\uptau$ divided by its expectation converges in distribution to the unitary exponential distribution. These also hold if one considers a sequence of graphs having spanning trees with uniformly bounded degree. Using these results, we consider the contact process on a random graph with vertex degrees following a power law. Improving a result of Chatterjee and Durrett \cite{CD}, we show that, for any infection rate, the extinction time for the contact process on this graph grows exponentially with the number of vertices.

preprint2012arXiv

Metastable Densities for Contact Processes on Power Law Random Graphs

We consider the contact process on a random graph with fixed degree distribution given by a power law. We follow the work of Chatterjee and Durrett, who showed that for arbitrarily small infection parameter $λ$ , the survival time of the process is larger than a stretched exponential function of the number of vertices, $n$ . We obtain sharp bounds for the typical density of infected sites in the graph, as $λ$ is kept fixed and $n$ tends to infinity. We exhibit three different regimes for this density, depending on the tail of the degree law.

preprint2012arXiv

Supercriticality of Annealed Approximations of Boolean Networks

We consider a model recently proposed by Chatterjee and Durrett [CD2011] as an "annealed approximation" of boolean networks, which are a class of cellular automata on a random graph, as defined by S. Kauffman [K69]. The starting point is a random directed graph on $n$ vertices; each vertex has $r$ input vertices pointing to it. For the model of [CD2011], a discrete time threshold contact process is then considered on this graph: at each instant, each vertex has probability $q$ of choosing to receive input; if it does, and if at least one of its input vertices were in state 1 at the previous instant, then it is labelled with a 1; in all other cases, it is labelled with a 0. $r$ and $q$ are kept fixed and $n$ is taken to infinity. Improving a result of [CD2011], we show that if $qr > 1$ , then the time of persistence of activity of the dynamics is exponential in $n$ .

preprint2010arXiv

Multitype Contact Process on $\Z$ : Extinction and Interface

We consider a two-type contact process on $\Z$ in which both types have equal finite range and supercritical infection rate. We show that a given type becomes extinct with probability 1 if and only if, in the initial configuration, it is confined to a finite interval $[-L,L]$ and the other type occupies infinitely many sites both in $(-\infty, L)$ and $(L, \infty)$ . We also show that, starting from the configuration in which all sites in $(-\infty, 0]$ are occupied by type 1 particles and all sites in $(0, \infty)$ are occupied by type 2 particles, the process $ρ_t$ defined by the size of the interface area between the two types at time $t$ is tight.

preprint2010arXiv

Tightness for the interface of the one-dimensional contact process

We consider a symmetric, finite-range contact process with two types of infection; both have the same (supercritical) infection rate and heal at rate 1, but sites infected by Infection 1 are immune to Infection 2. We take the initial configuration where sites in $(-\infty,0]$ have Infection 1 and sites in $[1,\infty)$ have Infection 2, then consider the process $ρ_t$ defined as the size of the interface area between the two infections at time $t$ . We show that the distribution of $ρ_t$ is tight, thus proving a conjecture posed by Cox and Durrett in [Bernoulli 1 (1995) 343--370].

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Daniel Valesin

Research overview

Is this your work?

17 publications

Asymptotic Results of a Multiple-entry Reinforcement Process

Graph constructions for the contact process with a prescribed critical rate

Multi-range percolation on oriented trees: critical curve and limit behavior

The contact process on random hyperbolic graphs: metastability and critical exponents

From survival to extinction of the contact process by the removal of a single edge

Percolation on the stationary distributions of the voter model

Extinction time for the contact process on general graphs

Functional central limit theorem for the interface of the multitype contact process

Improved asymptotic estimates for the contact process with stirring

Truncated long-range percolation on oriented graphs

Phase transition of the contact process on random regular graphs

The contact process on finite homogeneous trees revisited

Exponential extinction time of the contact process on finite graphs

Metastable Densities for Contact Processes on Power Law Random Graphs

Supercriticality of Annealed Approximations of Boolean Networks

Multitype Contact Process on $\Z$ : Extinction and Interface

Tightness for the interface of the one-dimensional contact process

See the researcher in context

Building this map preview

Daniel Valesin

Research overview

Is this your work?

17 publications

Asymptotic Results of a Multiple-entry Reinforcement Process

Graph constructions for the contact process with a prescribed critical rate

Multi-range percolation on oriented trees: critical curve and limit behavior

The contact process on random hyperbolic graphs: metastability and critical exponents

From survival to extinction of the contact process by the removal of a single edge

Percolation on the stationary distributions of the voter model

Extinction time for the contact process on general graphs

Functional central limit theorem for the interface of the multitype contact process

Improved asymptotic estimates for the contact process with stirring

Truncated long-range percolation on oriented graphs

Phase transition of the contact process on random regular graphs

The contact process on finite homogeneous trees revisited

Exponential extinction time of the contact process on finite graphs

Metastable Densities for Contact Processes on Power Law Random Graphs

Supercriticality of Annealed Approximations of Boolean Networks

Multitype Contact Process on Z\ZZ: Extinction and Interface

Tightness for the interface of the one-dimensional contact process

See the researcher in context

Building this map preview

Multitype Contact Process on $\Z$ : Extinction and Interface