BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Vlada Limic

Vlada Limic appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRPopulations and Evolution

Catalog footprint

What is connected

12works
2topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

12 published item(s)

preprint2022arXiv

On Moments of Multiplicative Coalescents

We prove existence of all moments of the multiplicative coalescent at all times. We obtain as byproducts a number of related results which could be of general interest. In particular, we show the finiteness of the second moment of the $l^2$ norm for any extremal eternal version of multiplicative coalescent. Our techniques are in part inspired by percolation, and in part are based on tools from stochastic analysis, notably the semi-martingale and the excursion theory.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Eternal multiplicative coalescent is encoded by its Lévy-type processes

The multiplicative coalescent is a Markov process taking values in ordered $l^2$. It is a mean-field process in which any pair of blocks coalesces at rate proportional to the product of their masses. In Aldous and Limic (1998) each extreme eternal version $(\mathbf{X}(t),- \infty < t < \infty)$ of the multiplicative coalescent was described in three different ways. One of these specifications matches the (marginal) law of $\mathbf{X}(t)$ to that of the ordered excursion lengths above past minima of $\{L_{\mathbf{X}}(s) +ts, \,s \geq 0\}$, where $L_{\mathbf{X}}$ is a certain Lévy-type process which (modulo shift and scaling) has infinitesimal drift $-s$ at time $s$. Using a modification of the breadth-first-walk construction from Aldous (1997) and Aldous and Limic (1998), and some new insight from the thesis by Uribe (2007), this work settles an open problem (3) from Aldous (1997), in the more general context of Aldous and Limic (1998). Informally speaking, $\mathbf{X}$ is entirely encoded by $L_{\mathbf{X}}$, and contrary to Aldous' original intuition, the evolution of time for $\mathbf{X}$ does correspond to the linear increase in the constant part of the drift of $L_{\mathbf{X}}$. In the "standard multiplicative coalescent" context of Aldous (1997), this result was first announced by Armendáriz in 2001, and obtained in a recent preprint by Broutin and Marckert, who simultaneously account for the process of excess edge counts (or marks). The novel argument presented here is based on a sequence of relatively elementary observations. Some of its components (for example, the new dynamic random graph construction via "simultaneous" breadth-first walks) are of independent interest, and may be useful for obtaining more sophisticated asymptotic results on near critical random graphs and related processes.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Diffusion limits at small times for coalescents with a Kingman component

We consider standard $\La$-coalescents (or coalescents with multiple collisions) with a non-trivial "Kingman part". Equivalently, the driving measure $Λ$ has an atom at $0$; $Λ(\{0\})=c>0$. It is known that all such coalescents come down from infinity. Moreover, the number of blocks $N_t$ is asymptotic to $v(t) = 2/(ct)$ as $t\to 0$. In the present paper we investigate the second-order asymptotics of $N_t$ in the functional sense at small times. This complements our earlier results on the fluctuations of the number of blocks for a class of regular $\La$-coalescents without the Kingman part. In the present setting it turns out that the Kingman part dominates, and the limit process is a Gaussian diffusion, as opposed to the stable limit in our previous work.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Second-order asymptotics for the block counting process in a class of regularly varying $Λ$-coalescents

Consider a standard ${Λ}$-coalescent that comes down from infinity. Such a coalescent starts from a configuration consisting of infinitely many blocks at time $0$, but its number of blocks $N_t$ is a finite random variable at each positive time $t$. Berestycki et al. [Ann. Probab. 38 (2010) 207-233] found the first-order approximation $v$ for the process $N$ at small times. This is a deterministic function satisfying $N_t/v_t\to1$ as $t\to0$. The present paper reports on the first progress in the study of the second-order asymptotics for $N$ at small times. We show that, if the driving measure $Λ$ has a density near zero which behaves as $x^{-β}$ with $β\in(0,1)$, then the process $(\varepsilon^{-1/(1+β)}(N_{\varepsilon t}/v_{\varepsilon t}-1))_{t\ge0}$ converges in law as $\varepsilon\to0$ in the Skorokhod space to a totally skewed $(1+β)$-stable process. Moreover, this process is a unique solution of a related stochastic differential equation of Ornstein-Uhlenbeck type, with a completely asymmetric stable Lévy noise.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A small-time coupling between $Λ$-coalescents and branching processes

We describe a new general connection between $Λ$-coalescents and genealogies of continuous-state branching processes. This connection is based on the construction of an explicit coupling using a particle representation inspired by the lookdown process of Donnelly and Kurtz. This coupling has the property that the coalescent comes down from infinity if and only if the branching process becomes extinct, thereby answering a question of Bertoin and Le Gall. The coupling also offers new perspective on the speed of coming down from infinity and allows us to relate power-law behavior for $N^Λ(t)$ to the classical upper and lower indices arising in the study of pathwise properties of Lévy processes.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Asymptotic sampling formulae for Lambda-coalescents

We present a robust method which translates information on the speed of coming down from infinity of a genealogical tree into sampling formulae for the underlying population. We apply these results to population dynamics where the genealogy is given by a Lambda-coalescent. This allows us to derive an exact formula for the asymptotic behavior of the site and allele frequency spectrum and the number of segregating sites, as the sample size tends to infinity. Some of our results hold in the case of a general Lambda-coalescent that comes down from infinity, but we obtain more precise information under a regular variation assumption. In this case, we obtain results of independent interest for the time at which a mutation uniformly chosen at random was generated. This exhibits a phase transition at α=3/2, where α\in(1,2) is the exponent of regular variation.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Generalized Interacting Urn Models

Interacting urns with exponential reinforcement were introduced and studied in Launay (2011). As its parameter $ρ$ tends to $\iy$, this reinforcement mechanism converges to the "generalized" reinforcement, in which the probability of draw may be 0 or 1 for some of the colors, depending on the current configuration. For a single urn, the generalized reinforcement is easy to analyse. We introduce and study the generalized interacting urn model with two or more urns and two colors. Our results concern the law of the so-called non-conformist urns, and answer in the asymptotic sense one of the open questions from the above mentioned paper.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The $Λ$-coalescent speed of coming down from infinity

Consider a $Λ$-coalescent that comes down from infinity (meaning that it starts from a configuration containing infinitely many blocks at time 0, yet it has a finite number $N_t$ of blocks at any positive time $t>0$). We exhibit a deterministic function $v:(0,\infty)\to(0,\infty)$ such that $N_t/v(t)\to1$, almost surely, and in $L^p$ for any $p\geq1$, as $t\to0$. Our approach relies on a novel martingale technique.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Genealogies of regular exchangeable coalescents with applications to sampling

This article considers a model of genealogy corresponding to a regular exchangeable coalescent (also known as Xi-coalescent) started from a large finite configuration, and undergoing neutral mutations. Asymptotic expressions for the number of active lineages were obtained by the author in a previous work. Analogous results for the number of active mutation-free lineages and the combined lineage lengths are derived using the same martingale-based technique. They are given in terms of convergence in probability, while extensions to convergence in moments and convergence almost surely are discussed. The above mentioned results have direct consequences on the sampling theory in the Xi-coalescent setting. In particular, the regular Xi-coalescents that come down from infinity (i.e., with locally finite genealogies), have an asymptotically equal number of families under the corresponding infinite alleles and infinite sites models. In special cases, quantitative asymptotic formulae for the number of families that contain a fixed number of individuals can be given.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Global divergence of spatial coalescents

We study several fundamental properties of a class of stochastic processes called spatial Lambda-coalescents. In these models, a number of particles perform independent random walks on some underlying graph G. In addition, particles on the same vertex merge randomly according to a given coalescing mechanism. A remarkable property of mean-field coalescent processes is that they may come down from infinity, meaning that, starting with an infinite number of particles, only a finite number remains after any positive amount of time, almost surely. We show here however that, in the spatial setting, on any infinite and bounded-degree graph, the total number of particles will always remain infinite at all times, almost surely. Moreover, if G=Z^d, and the coalescing mechanism is Kingman's coalescent, then starting with N particles at the origin, the total number of particles remaining is of order (log* N)^d at any fixed positive time (where log* is the inverse tower function). At sufficiently large times the total number of particles is of order (log* N)^{d-2}, when d>2. We provide parallel results in the recurrent case d=2. The spatial Beta-coalescents behave similarly, where log log N is replacing log* N.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

VRRW on complete-like graphs: Almost sure behavior

By a theorem of Volkov (2001) we know that on most graphs with positive probability the linearly vertex-reinforced random walk (VRRW) stays within a finite "trapping" subgraph at all large times. The question of whether this tail behavior occurs with probability one is open in general. In his thesis, Pemantle (1988) proved, via a dynamical system approach, that for a VRRW on any complete graph the asymptotic frequency of visits is uniform over vertices. These techniques do not easily extend even to the setting of complete-like graphs, that is, complete graphs ornamented with finitely many leaves at each vertex. In this work we combine martingale and large deviation techniques to prove that almost surely the VRRW on any such graph spends positive (and equal) proportions of time on each of its nonleaf vertices. This behavior was previously shown to occur only up to event of positive probability (cf. Volkov (2001)). We believe that our approach can be used as a building block in studying related questions on more general graphs. The same set of techniques is used to obtain explicit bounds on the speed of convergence of the empirical occupation measure.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Attraction time for strongly reinforced walks

We consider a class of strongly edge-reinforced random walks, where the corresponding reinforcement weight function is nondecreasing. It is known, from Limic and Tarrès [Ann. Probab. (2007), to appear], that the attracting edge emerges with probability 1 whenever the underlying graph is locally bounded. We study the asymptotic behavior of the tail distribution of the (random) time of attraction. In particular, we obtain exact (up to a multiplicative constant) asymptotics if the underlying graph has two edges. Next, we show some extensions in the setting of finite graphs, and infinite graphs with bounded degree. As a corollary, we obtain the fact that if the reinforcement weight has the form $w(k)=k^ρ$, $ρ>1$, then (universally over finite graphs) the expected time to attraction is infinite if and only if $ρ\leq1+\frac{1+\sqrt{5}}{2}$.

0 citations0 reviewsNo code linkedOpen access