Filters

2006 - 200912010 - 201921

More filters

201922
Reset filters

Settings

End date: 2019 × Start date: 2019 × Type: Report × Subject: large deviations ×

Search Results

Now showing 1 - 10 of 22
  • Thumbnail Image
    Item
    Moment 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, Ozren
    We 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
  • Thumbnail Image
    Item
    Large deviations of specific empirical fluxes of independent Markov chains, with implications for Macroscopic Fluctuation Theory
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2017) Renger, D.R. Michiel
    We consider a system of independent particles on a finite state space, and prove a dynamic large-deviation principle for the empirical measure-empirical flux pair, taking the specific fluxes rather than net fluxes into account. We prove the large deviations under deterministic initial conditions, and under random initial conditions satisfying a large-deviation principle. We then show how to use this result to generalise a number of principles from Macroscopic Fluctuation Theory to the finite-space setting.
  • Thumbnail Image
    Item
    Large deviations for Brownian intersection measures
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2011) König, Wolfgang; Mukherjee, Chiranjib
    We consider $p$ independent Brownian motions in $R^d$. We assume that $pgeq 2$ and $p(d-2)
  • Thumbnail Image
    Item
    The parabolic Anderson model with acceleration and deceleration
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2010) König, Wolfgang; Schmidt, Sylvia
    We 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.
  • Thumbnail Image
    Item
    Connection times in large ad hoc mobile networks
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2013) Döring, Hanna; Faraud, Gabriel; König, Wolfgang
    We 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.
  • Thumbnail Image
    Item
    Disruptive events in high-density cellular networks
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2018) Keeler, Paul; Jahnel, Benedikt; Maye, Oliver; Aschenbach, Daniel; Brzozowski, Marcin
    Stochastic geometry models are used to study wireless networks, particularly cellular phone networks, but most of the research focuses on the typical user, often ignoring atypical events, which can be highly disruptive and of interest to network operators. We examine atypical events when a unexpected large proportion of users are disconnected or connected by proposing a hybrid approach based on ray launching simulation and point process theory. This work is motivated by recent results [12] using large deviations theory applied to the signal-to-interference ratio. This theory provides a tool for the stochastic analysis of atypical but disruptive events, particularly when the density of transmitters is high. For a section of a European city, we introduce a new stochastic model of a single network cell that uses ray launching data generated with the open source RaLaNS package, giving deterministic path loss values. We collect statistics on the fraction of (dis)connected users in the uplink, and observe that the probability of an unexpected large proportion of disconnected users decreases exponentially when the transmitter density increases. This observation implies that denser networks become more stable in the sense that the probability of the fraction of (dis)connected users deviating from its mean, is exponentially small. We also empirically obtain and illustrate the density of users for network configurations in the disruptive event, which highlights the fact that such bottleneck behaviour not only stems from too many users at the cell boundary, but also from the near-far effect of many users in the immediate vicinity of the base station. We discuss the implications of these findings and outline possible future research directions.
  • Thumbnail Image
    Item
    Random walk on random walks: Low densities
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2017) Blondel, Oriane; Hilário, Marcelo R.; Santos, Renato dos; Sidoravicius, Vladas; Teixeira, Augusto
    We consider a random walker in a dynamic random environment given by a system of independent simple symmetric random walks. We obtain ballisticity results under two types of perturbations: low particle density, and strong local drift on particles. Surprisingly, the random walker may behave very differently depending on whether the underlying environment particles perform lazy or non-lazy random walks, which is related to a notion of permeability of the system. We also provide a strong law of large numbers, a functional central limit theorem and large deviation bounds under an ellipticity condition.
  • Thumbnail Image
    Item
    Random walk on random walks: Higher dimensions
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2017) Blondel, Oriane; Hilário, Marcelo R.; Santos, Renato Soares dos; Sidoravicius, Vladas; Teixeira, Augusto
    We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition kernels without the assumption of uniform ellipticity or nearest-neighbour jumps. Specifically, we obtain a strong law of large numbers, a functional central limit theorem and large deviation estimates for the position of the random walker under the annealed law in a high density regime. The main obstacle is the intrinsic lack of monotonicity in higher-dimensional, non-nearest neighbour settings. Here we develop more general renormalization and renewal schemes that allow us to overcome this issue. As a second application of our methods, we provide an alternative proof of the ballistic behaviour of the front of (the discrete-time version of) the infection model introduced in [23].
  • Thumbnail Image
    Item
    Moment 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, Ozren
    We 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.
  • Thumbnail Image
    Item
    Mean-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, Chiranjib
    We 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]