Mostrando recursos 1 - 17 de 17

  1. Erratum: First passage percolation on random graphs with finite mean degrees [Ann. Appl. Probab. 20(5) (2010) 1907–1965]

    Bhamidi, Shankar; van der Hofstad, Remco; Hooghiemstra, Gerard
    In this erratum, we correct a mistake in the above paper, where we were using an exchangeability result that is obviously false.

  2. A mean-field stochastic control problem with partial observations

    Buckdahn, Rainer; Li, Juan; Ma, Jin
    In this paper, we are interested in a new type of mean-field, non-Markovian stochastic control problems with partial observations. More precisely, we assume that the coefficients of the controlled dynamics depend not only on the paths of the state, but also on the conditional law of the state, given the observation to date. Our problem is strongly motivated by the recent study of the mean field games and the related McKean–Vlasov stochastic control problem, but with added aspects of path-dependence and partial observation. We shall first investigate the well-posedness of the state-observation dynamics, with combined reference probability measure arguments in...

  3. Ballistic and sub-ballistic motion of interfaces in a field of random obstacles

    Dondl, Patrick W.; Scheutzow, Michael
    We consider a discretized version of the quenched Edwards–Wilkinson model for the propagation of a driven interface through a random field of obstacles. Our model consists of a system of ordinary differential equations on a $d$-dimensional lattice coupled by the discrete Laplacian. At each lattice point, the system is subject to a constant driving force and a random obstacle force impeding free propagation. The obstacle force depends on the current state of the solution, and thus renders the problem nonlinear. For independent and identically distributed obstacle strengths with an exponential moment, we prove ballistic propagation (i.e., propagation with a positive...

  4. Reflected BSDEs when the obstacle is not right-continuous and optimal stopping

    Grigorova, Miryana; Imkeller, Peter; Offen, Elias; Ouknine, Youssef; Quenez, Marie-Claire
    In the first part of the paper, we study reflected backward stochastic differential equations (RBSDEs) with lower obstacle which is assumed to be right upper-semicontinuous but not necessarily right-continuous. We prove existence and uniqueness of the solutions to such RBSDEs in appropriate Banach spaces. The result is established by using some results from optimal stopping theory, some tools from the general theory of processes such as Mertens’ decomposition of optional strong supermartingales, as well as an appropriate generalization of Itô’s formula due to Gal’chouk and Lenglart. In the second part of the paper, we provide some links between the RBSDE...

  5. Finite system scheme for mutually catalytic branching with infinite branching rate

    Döring, Leif; Klenke, Achim; Mytnik, Leonid
    For many stochastic diffusion processes with mean field interaction, convergence of the rescaled total mass processes towards a diffusion process is known. ¶ Here, we show convergence of the so-called finite system scheme for interacting jump-type processes known as mutually catalytic branching processes with infinite branching rate. Due to the lack of second moments, the rescaling of time is different from the finite rate mutually catalytic case. The limit of rescaled total mass processes is identified as the finite rate mutually catalytic branching diffusion. The convergence of rescaled processes holds jointly with convergence of coordinate processes, where the latter converge...

  6. Universality in marginally relevant disordered systems

    Caravenna, Francesco; Sun, Rongfeng; Zygouras, Nikos
    We consider disordered systems of a directed polymer type, for which disorder is so-called marginally relevant. These include the usual (short-range) directed polymer model in dimension $(2+1)$, the long-range directed polymer model with Cauchy tails in dimension $(1+1)$ and the disordered pinning model with tail exponent $1/2$. We show that in a suitable weak disorder and continuum limit, the partition functions of these different models converge to a universal limit: a log-normal random field with a multi-scale correlation structure, which undergoes a phase transition as the disorder strength varies. As a by-product, we show that the solution of the two-dimensional...

  7. Ergodicity of inhomogeneous Markov chains through asymptotic pseudotrajectories

    Benaïm, Michel; Bouguet, Florian; Cloez, Bertrand
    In this work, we consider an inhomogeneous (discrete time) Markov chain and are interested in its long time behavior. We provide sufficient conditions to ensure that some of its asymptotic properties can be related to the ones of a homogeneous (continuous time) Markov process. Renowned examples such as a bandit algorithms, weighted random walks or decreasing step Euler schemes are included in our framework. Our results are related to functional limit theorems, but the approach differs from the standard “Tightness/Identification” argument; our method is unified and based on the notion of pseudotrajectories on the space of probability measures.

  8. Central limit theorem for an adaptive randomly reinforced urn model

    Ghiglietti, Andrea; Vidyashankar, Anand N.; Rosenberger, William F.
    The generalized Pólya urn (GPU) models and their variants have been investigated in several disciplines. However, typical assumptions made with respect to the GPU do not include urn models with a diagonal replacement matrix, which arise in several applications, specifically in clinical trials. To facilitate mathematical analyses of models in these applications, we introduce an adaptive randomly reinforced urn model that uses accruing statistical information to adaptively skew the urn proportion toward specific targets. We study several probabilistic aspects that are important in implementing the urn model in practice. Specifically, we establish the law of large numbers and a central...

  9. Distance-based species tree estimation under the coalescent: Information-theoretic trade-off between number of loci and sequence length

    Mossel, Elchanan; Roch, Sebastien
    We consider the reconstruction of a phylogeny from multiple genes under the multispecies coalescent. We establish a connection with the sparse signal detection problem, where one seeks to distinguish between a distribution and a mixture of the distribution and a sparse signal. Using this connection, we derive an information-theoretic trade-off between the number of genes, $m$, needed for an accurate reconstruction and the sequence length, $k$, of the genes. Specifically, we show that to detect a branch of length $f$, one needs $m=\Theta(1/[f^{2}\sqrt{k}])$ genes.

  10. Reinforcement learning from comparisons: Three alternatives are enough, two are not

    Laslier, Benoît; Laslier, Jean-François
    This paper deals with two generalizations of the Polya urn model where, instead of sampling one ball from the urn at each time, we sample two or three balls. The processes are defined on the basis of the problem of finding the best alternative using pairwise comparisons which are not necessarily transitive: they can be thought of as evolutionary processes that tend to reinforce currently efficient alternatives. The two processes exhibit different behaviors: with three balls sampled, we prove almost sure convergence towards the unique optimal solution of the comparisons problem while, in some cases, the process with two balls...

  11. Asymptotically optimal control for a multiclass queueing model in the moderate deviation heavy traffic regime

    Atar, Rami; Cohen, Asaf
    A multi-class single-server queueing model with finite buffers, in which scheduling and admission of customers are subject to control, is studied in the moderate deviation heavy traffic regime. A risk-sensitive cost set over a finite time horizon $[0,T]$ is considered. The main result is the asymptotic optimality of a control policy derived via an underlying differential game. The result is the first to address a queueing control problem at the moderate deviation regime that goes beyond models having the so-called pathwise minimality property. Moreover, despite the well-known fact that an optimal control over a finite time interval is generically of...

  12. Stochastic particle approximation of the Keller–Segel equation and two-dimensional generalization of Bessel processes

    Fournier, Nicolas; Jourdain, Benjamin
    We are interested in the two-dimensional Keller–Segel partial differential equation. This equation is a model for chemotaxis (and for Newtonian gravitational interaction). When the total mass of the initial density is one, it is known to exhibit blow-up in finite time as soon as the sensitivity $\chi$ of bacteria to the chemo-attractant is larger than $8\pi$. We investigate its approximation by a system of $N$ two-dimensional Brownian particles interacting through a singular attractive kernel in the drift term. ¶ In the very subcritical case $\chi<2\pi$, the diffusion strongly dominates this singular drift: we obtain existence for the particle system and...

  13. A functional limit theorem for limit order books with state dependent price dynamics

    Bayer, Christian; Horst, Ulrich; Qiu, Jinniao
    We consider a stochastic model for the dynamics of the two-sided limit order book (LOB). Our model is flexible enough to allow for a dependence of the price dynamics on volumes. For the joint dynamics of best bid and ask prices and the standing buy and sell volume densities, we derive a functional limit theorem, which states that our LOB model converges in distribution to a fully coupled SDE-SPDE system when the order arrival rates tend to infinity and the impact of an individual order arrival on the book as well as the tick size tends to zero. The SDE...

  14. A stochastic McKean–Vlasov equation for absorbing diffusions on the half-line

    Hambly, Ben; Ledger, Sean
    We study a finite system of diffusions on the half-line, absorbed when they hit zero, with a correlation effect that is controlled by the proportion of the processes that have been absorbed. As the number of processes in the system becomes large, the empirical measure of the population converges to the solution of a nonlinear stochastic heat equation with Dirichlet boundary condition. The diffusion coefficients are allowed to have finitely many discontinuities (piecewise Lipschitz) and we prove pathwise uniqueness of solutions to the limiting stochastic PDE. As a corollary, we obtain a representation of the limit as the unique solution...

  15. Contagious sets in random graphs

    Feige, Uriel; Krivelevich, Michael; Reichman, Daniel
    We consider the following activation process in undirected graphs: a vertex is active either if it belongs to a set of initially activated vertices or if at some point it has at least $r$ active neighbors. A contagious set is a set whose activation results with the entire graph being active. Given a graph $G$, let $m(G,r)$ be the minimal size of a contagious set. ¶ We study this process on the binomial random graph $G:=G(n,p)$ with $p:=\frac{d}{n}$ and $1\ll d\ll (\frac{n\log\log n}{\log^{2}n})^{\frac{r-1}{r}}$. Assuming $r>1$ to be a constant that does not depend on $n$, we prove that ¶ \[m(G,r)=\Theta...

  16. The Glauber dynamics of colorings on trees is rapidly mixing throughout the nonreconstruction regime

    Sly, Allan; Zhang, Yumeng
    The mixing time of the Glauber dynamics for spin systems on trees is closely related to the reconstruction problem. Martinelli, Sinclair and Weitz established this correspondence for a class of spin systems with soft constraints bounding the log-Sobolev constant by a comparison with the block dynamics [Comm. Math. Phys. 250 (2004) 301–334; Random Structures Algorithms 31 (2007) 134–172]. However, when there are hard constraints, the dynamics inside blocks may be reducible. ¶ We introduce a variant of the block dynamics extending these results to a wide class of spin systems with hard constraints. This applies to essentially any spin system...

  17. Branching Brownian motion and selection in the spatial $\Lambda$-Fleming–Viot process

    Etheridge, Alison; Freeman, Nic; Penington, Sarah; Straulino, Daniel
    We ask the question “when will natural selection on a gene in a spatially structured population cause a detectable trace in the patterns of genetic variation observed in the contemporary population?” We focus on the situation in which “neighbourhood size”, that is the effective local population density, is small. The genealogy relating individuals in a sample from the population is embedded in a spatial version of the ancestral selection graph and through applying a diffusive scaling to this object we show that whereas in dimensions at least three, selection is barely impeded by the spatial structure, in the most relevant...

Aviso de cookies: Usamos cookies propias y de terceros para mejorar nuestros servicios, para análisis estadístico y para mostrarle publicidad. Si continua navegando consideramos que acepta su uso en los términos establecidos en la Política de cookies.