13 results
Search Results
Now showing 1 - 10 of 13
- ItemMoment asymptotics for branching random walks in random environment(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2012) Gün, Onur; König, Wolfgang; Sekulov´c, OzrenWe consider the long-time behaviour of a branching random walk in random environment on the lattice Zd. The migration of particles proceeds according to simple random walk in continuous time, while the medium is given as a random potential of spatially dependent killing/branching rates. The main objects of our interest are the annealed moments m_np , i.e., the p-th moments over the medium of the n-th moment over the migration and killing/branching, of the local and global population sizes. For n = 1, this is well-understood citeGM98, as m_1 is closely connected with the parabolic Anderson model. For some special distributions, citeA00 extended this to ngeq2, but only as to the first term of the asymptotics, using (a recursive version of) a Feynman-Kac formula for m_n. In this work we derive also the second term of the asymptotics, for a much larger class of distributions. In particular, we show that m_n^p m_1^np are asymptotically equal, up to an error e^o(t). The cornerstone of our method is a direct Feynman-Kac-type formula for mn, which we establish using the spine techniques developed in citeHR1.1
- ItemLarge deviations for Brownian intersection measures(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2011) König, Wolfgang; Mukherjee, ChiranjibWe consider $p$ independent Brownian motions in $R^d$. We assume that $pgeq 2$ and $p(d-2)
- ItemThe parabolic Anderson model with acceleration and deceleration(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2010) König, Wolfgang; Schmidt, SylviaWe describe the large-time moment asymptotics for the parabolic Anderson model where the speed of the diffusion is coupled with time, inducing an acceleration or deceleration. We find a lower critical scale, below which the mass flow gets stuck. On this scale, a new interesting variational problem arises in the description of the asymptotics. Furthermore, we find an upper critical scale above which the potential enters the asymptotics only via some average, but not via its extreme values. We make out altogether five phases, three of which can be described by results that are qualitatively similar to those from the constant-speed parabolic Anderson model in earlier work by various authors. Our proofs consist of adaptations and refinements of their methods, as well as a variational convergence method borrowed from finite elements theory.
- ItemConnection times in large ad hoc mobile networks(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2013) Döring, Hanna; Faraud, Gabriel; König, WolfgangWe study connectivity properties in a probabilistic model for a large mobile ad-hoc network. We consider a large number of participants of the system moving randomly, independently and identically distributed in a large domain, with a space-dependent population density of finite, positive order and with a fixed time horizon. Messages are instantly transmitted according to a relay principle, i.e., they are iteratedly forwarded from participant to participant over distances 2R, with 2R the communication radius, until they reach the recipient. In mathematical terms, this is a dynamic continuum percolation model. We consider the connection time of two sample participants, the amount of time over which these two are connected with each other. In the above thermodynamic limit, we find that the connectivity induced by the system can be described in terms of the counterplay of a local, random, and a global, deterministic mechanism, and we give a formula for the limiting behaviour. A prime example of the movement schemes that we consider is the well-known random waypoint model (RWP). Here we describe the decay rate, in the limit of large time horizons, of the probability that the portion of the connection time is less than the expectation.
- ItemMoment asymptotics for multitype branching random walks in random environment(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2013) Gün, Onur; König, Wolfgang; Sekulovic, OzrenWe study a discrete time multitype branching random walk on a finite space with finite set of types. Particles follow a Markov chain on the spatial space whereas offspring distributions are given by a random field that is fixed throughout the evolution of the particles. Our main interest lies in the averaged (annealed) expectation of the population size, and its long-time asymptotics. We first derive, for fixed time, a formula for the expected population size with fixed offspring distributions, which is reminiscent of a Feynman-Kac formula. We choose Weibull-type distributions with parameter 1/pij for the upper tail of the mean number of j type particles produced by an i type particle. We derive the first two terms of the long-time asymptotics, which are written as two coupled variational formulas, and interpret them in terms of the typical behavior of the system.
- ItemMean-field interaction of Brownian occupation measures. II: A rigorous construction of the Pekar process(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2015) Bolthausen, Erwin; König, Wolfgang; Mukherjee, ChiranjibWe consider mean-field interactions corresponding to Gibbs measures on interacting Brownian paths in three dimensions. The interaction is self-attractive and is given by a singular Coulomb potential. The logarithmic asymptotics of the partition function for this model were identified in the 1980s by Donsker and Varadhan [DV83] in terms of the Pekar variational formula, which coincides with the behavior of the partition function corresponding to the polaron problem under strong coupling. Based on this, Spohn ([Sp87]) made a heuristic observation that the strong coupling behavior of the polaron path measure, on certain time scales, should resemble a process, named as the itPekar process, whose distribution could somehow be guessed from the limiting asymptotic behavior of the mean-field measures under interest, whose rigorous analysis remained open. The present paper is devoted to a precise analysis of these mean-field path measures and convergence of the normalized occupation measures towards an explicit mixture of the maximizers of the Pekar variational problem. This leads to a rigorous construction of the aforementioned Pekar process and hence, is a contribution to the understanding of the ``mean-field approximation" of the polaron problem on the level of path measures. The method of our proof is based on the compact large deviation theory developed in [MV14], its extension to the uniform strong metric for the singular Coulomb interaction carried out in [KM15], as well as an idea inspired by a itpartial path exchange argument appearing in [BS97]
- ItemLarge deviations for the local times of a random walk among random conductances in a growing box(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2013) König, Wolfgang; Wolff, TilmanWe derive an annealed large deviation principle (LDP) for the normalised and rescaled local times of a continuous-time random walk among random conductances (RWRC) in a time-dependent, growing box in Zd. We work in the interesting case that the conductances are positive, but may assume arbitrarily small values. Thus, the underlying picture of the principle is a joint strategy of small conductance values and large holding times of the walk. The speed and the rate function of our principle are explicit in terms of the lower tails of the conductance distribution as well as the time-dependent size of the box. An interesting phase transition occurs if the thickness parameter of the conductance tails exceeds a certain threshold: for thicker tails, the random walk spreads out over the entire growing box, for thinner tails it stays confined to some bounded region. In fact, in the first case, the rate function turns out to be equal to the p-th power of the p-norm of the gradient of the square root for some p (2d d+2; 2). This extends the Donsker-Varadhan-Gärtner rate function for the local times of Brownian motion (with deterministic environment) from p = 2 to these values. As corollaries of our LDP, we derive the logarithmic asymptotics of the non-exit probability of the RWRC from the growing box, and the Lifshitz tails of the generator of the RWRC, the randomised Laplace operator. To contrast with the annealed, not uniformly elliptic case, we also provide an LDP in the quenched setting for conductances that are bounded and bounded away from zero. The main tool here is a spectral homogenisation result, based on a quenched invariance principle for the RWRC.
- ItemA Gibbsian model for message routing in highly dense multi-hop networks(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2017) König, Wolfgang; Tóbiás, AndrásWe investigate a probabilistic model for routing in relay-augmented multihop ad-hoc communication networks, where each user sends one message to the base station. Given the (random) user locations, we weigh the family of random, uniformly distributed message trajectories by an exponential probability weight, favouring trajectories with low interference (measured in terms of signal-to-interference ratio) and trajectory families with little congestion (measured by how many pairs of hops use the same relay). Under the resulting Gibbs measure, the system targets the best compromise between entropy, interference and congestion for a common welfare, instead of a selfish optimization. We describe the joint routing strategy in terms of the empirical measure of all message trajectories. In the limit of high spatial density of users, we derive the limiting free energy and analyze the optimal strategy, given as the minimizer(s) of a characteristic variational formula. Interestingly, expressing the congestion term requires introducing an additional empirical measure.
- ItemLarge deviations for the local times of a random walk among random conductances(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2011) König, Wolfgang; Salvi, Michele; Wolff, TilmanWe derive an annealed large deviation principle for the normalised local times of a continuous-time random walk among random conductances in a finite domain in $Z^d$ in the spirit of Donsker-Varadhan citeDV75. We work in the interesting case that the conductances may assume arbitrarily small values. Thus, the underlying picture of the principle is a joint strategy of small values of the conductances and large holding times of the walk. The speed and the rate function of our principle are explicit in terms of the lower tails of the conductance distribution. As an application, we identify the logarithmic asymptotics of the lower tails of the principal eigenvalue of the randomly perturbed negative Laplace operator in the domain.
- ItemLarge deviations for cluster size distributions in a continuous classical many-body system(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2011) Jansen, Sabine; König, Wolfgang; Metzger, BerndAn interesting problem in statistical physics is the condensation of classical particles in droplets or clusters when the pair-interaction is given by a stable Lennard-Jones-type potential. We study two aspects of this problem. We start by deriving a large deviations principle for the cluster size distribution for any inverse temperature $betain(0,infty)$ and particle density $rhoin(0,rho_rmcp)$ in the thermodynamic limit. Here $rho_rmcp >0$ is the close packing density. While in general the rate function is an abstract object, our second main result is the $Gamma$-convergence of the rate function towards an explicit limiting rate function in the low-temperature dilute limit $betatoinfty$, $rho downarrow 0$ such that $-beta^-1logrhoto nu$ for some $nuin(0,infty)$. The limiting rate function and its minimisers appeared in recent work, where the temperature and the particle density were coupled with the particle number. In the de-coupled limit considered here, we prove that just one cluster size is dominant, depending on the parameter $nu$. Under additional assumptions on the potential, the $Gamma$-convergence along curves can be strengthened to uniform bounds, valid in a low-temperature, low-density rectangle.