Search Results

Now showing 1 - 10 of 24
  • Item
    A large-deviations approach to gelation
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2019) Andreis, Luisa; König, Wolfgang; Patterson, Robert
    A @large-deviations principle (LDP) is derived for the state, at fixed time, of the multiplicative coalescent in the large particle number limit. The rate function is explicit and describes each of the three parts of the state: microscopic, mesoscopic and macroscopic. In particular, it clearly captures the well known gelation phase transition given by the formation of a particle containing a positive fraction of the system mass at time t = 1. Via a standard map of the multiplicative coalescent onto a time-dependent version of the Erdos-Rényi random graph, our results can also be rephrased as an LDP for the component sizes in that graph. Our proofs rely on estimates and asymptotics for the probability that smaller Erdos-Rényi graphs are connected.
  • Item
    An effective medium approach to the asymptotics of the statistical moments of the parabolic Anderson model and Lifshitz tails : dedicated to Peter Stollmann on the occasion of his 50th birthday
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2011) Metzger, Bernd; Stollmann, Peter
    Originally introduced in solid state physics to model amorphous materials and alloys exhibiting disorder induced metal-insulator transitions, the Anderson model $H_omega= -Delta + V_omega $ on $l^2(bZ^d)$ has become in mathematical physics as well as in probability theory a paradigmatic example for the relevance of disorder effects. Here $Delta$ is the discrete Laplacian and $V_omega = V_omega(x): x in bZ^d$ is an i.i.d. random field taking values in $bR$. A popular model in probability theory is the parabolic Anderson model (PAM), i.e. the discrete diffusion equation $partial_t u(x,t) =-H_omega u(x,t)$ on $ bZ^d times bR_+$, $u(x,0)=1$, where random sources and sinks are modelled by the Anderson Hamiltonian. A characteristic property of the solutions of (PAM) is the occurrence of intermittency peaks in the large time limit. These intermittency peaks determine the thermodynamic observables extensively studied in the probabilistic literature using path integral methods and the theory of large deviations. The rigorous study of the relation between the probabilistic approach to the parabolic Anderson model and the spectral theory of Anderson localization is at least mathematically less developed. We see our publication as a step in this direction. In particular we will prove an unified approach to the transition of the statistical moments $langle u(0,t) rangle$ and the integrated density of states from classical to quantum regime using an effective medium approach. As a by-product we will obtain a logarithmic correction in the traditional Lifshitz tail setting when $V_omega$ satisfies a fat tail condition.
  • 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].
  • 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)
  • Item
    A 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ás
    We 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.
  • 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.
  • Item
    Orthogonality of fluxes in general nonlinear reaction networks
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2019) Renger, D.R.Michiel; Zimmer, Johannes
    We consider the chemical reaction networks and study currents in these systems. Reviewing recent decomposition of rate functionals from large deviation theory for Markov processes, we adapt these results for reaction networks. In particular, we state a suitable generalisation of orthogonality of forces in these systems, and derive an inequality that bounds the free energy loss and Fisher information by the rate functional.
  • 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.
  • Item
    A variational formula for the free energy of an interacting many-particle system
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2010) Adams, Stefan; Collevecchio, Andrea; König, Wolfgang
    We consider $N$ bosons in a box in $R^d$ with volume $N/rho$ under the influence of a mutually repellent pair potential. The particle density $rhoin(0,infty)$ is kept fixed. Our main result is the identification of the limiting free energy, $f(beta,rho)$, at positive temperature $1/beta$, in terms of an explicit variational formula, for any fixed $rho$ if $beta$ is sufficiently small, and for any fixed $beta$ if $rho$ is sufficiently small. The thermodynamic equilibrium is described by the symmetrised trace of $rm e^-beta Hcal_N$, where $Hcal_N$ denotes the corresponding Hamilton operator. The well-known Feynman-Kac formula reformulates this trace in terms of $N$ interacting Brownian bridges. Due to the symmetrisation, the bridges are organised in an ensemble of cycles of various lengths. The novelty of our approach is a description in terms of a marked Poisson point process whose marks are the cycles. This allows for an asymptotic analysis of the system via a large-deviations analysis of the stationary empirical field. The resulting variational formula ranges over random shift-invariant marked point fields and optimizes the sum of the interaction and the relative entropy with respect to the reference process. In our proof of the lower bound for the free energy, we drop all interaction involving lq infinitely longrq cycles, and their possible presence is signalled by a loss of mass of the lq finitely longrq cycles in the variational formula. In the proof of the upper bound, we only keep the mass on the lq finitely longrq cycles. We expect that the precise relationship between these two bounds lies at the heart of Bose-Einstein condensation and intend to analyse it further in future.
  • 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.