Browsing by Author "König, Wolfgang"
Now showing 1 - 20 of 36
Results Per Page
Sort Options
- ItemBranching random walks in random environment: A survey(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2020) König, WolfgangWe consider branching particle processes on discrete structures like the hypercube in a random fitness landscape (i.e., random branching/killing rates). The main question is about the location where the main part of the population sits at a late time, if the state space is large. For answering this, we take the expectation with respect to the migration (mutation) and the branching/killing (selection) mechanisms, for fixed rates. This is intimately connected with the parabolic Anderson model, the heat equation with random potential, a model that is of interest in mathematical physics because of the observed prominent effect of intermittency (local concentration of the mass of the solution in small islands). We present several advances in the investigation of this effect, also related to questions inspired from biology.
- ItemBrownian motion in a truncated Weyl chamber(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2010) König, Wolfgang; Schmid, PatrickWe examine the non-exit probability of a multidimensional Brownian motion from a growing truncated Weyl chamber. Different regimes are identified according to the growth speed, ranging from polynomial decay over stretched-exponential to exponential decay. Furthermore we derive associated large deviation principles for the empirical measure of the properly rescaled and transformed Brownian motion as the dimension grows to infinity. Our main tool is an explicit eigenvalue expansion for the transition probabilities before exiting the truncated Weyl chamber.
- 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.
- ItemDistribution of Cracks in a Chain of Atoms at Low Temperature(Cham (ZG) : Springer International Publishing AG, 2021) Jansen, Sabine; König, Wolfgang; Schmidt, Bernd; Theil, FlorianWe consider a one-dimensional classical many-body system with interaction potential of Lennard–Jones type in the thermodynamic limit at low temperature 1/β∈(0,∞). The ground state is a periodic lattice. We show that when the density is strictly smaller than the density of the ground state lattice, the system with N particles fills space by alternating approximately crystalline domains (clusters) with empty domains (voids) due to cracked bonds. The number of domains is of the order of Nexp(−βesurf/2) with esurf>0 a surface energy. For the proof, the system is mapped to an effective model, which is a low-density lattice gas of defects. The results require conditions on the interactions between defects. We succeed in verifying these conditions for next-nearest neighbor interactions, applying recently derived uniform estimates of correlations.
- ItemDistribution of cracks in a chain of atoms at low temperature(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2020) Jansen, Sabine; König, Wolfgang; Schmidt, Bernd; Theil, FlorianWe consider a one-dimensional classical many-body system with interaction potential of Lennard--Jones type in the thermodynamic limit at low temperature 1/β ∈ (0, ∞). The ground state is a periodic lattice. We show that when the density is strictly smaller than the density of the ground state lattice, the system with N particles fills space by alternating approximately crystalline domains (clusters) with empty domains (voids) due to cracked bonds. The number of domains is of the order of N exp(-β e surf /2) with e surf > 0 a surface energy.
- ItemEigenvalue fluctuations for lattice Anderson Hamiltonians(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2014) Biskup, Marek; Fukushima, Ryoki; König, WolfgangWe consider the random Schrödinger operator on a large box in the lattice with a large prefactor in front of the Laplacian part of the operator, which is proportional to the square of the diameter of the box. The random potential is assumed to be independent and bounded; its expectation function and variance function is given in terms of continuous bounded functions on the rescaled box. Our main result is a multivariate central limit theorem for all the simple eigenvalues of this operator, after centering and rescaling. The limiting covariances are expressed in terms of the limiting homogenized eigenvalue problem; more precisely, they are equal to the integral of the product of the squares of the eigenfunctions of that problem times the variance function.
- ItemEigenvalue fluctuations for lattice Anderson Hamiltonians: Unbounded potentials(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2017) Biskup, Marek; Fukushima, Ryoki; König, WolfgangWe consider random Schrödinger operators with Dirichlet boundary conditions outside lattice approximations of a smooth Euclidean domain and study the behavior of its lowest-lying eigenvalues in the limit when the lattice spacing tends to zero. Under a suitable moment assumption on the random potential and regularity of the spatial dependence of its mean, we prove that the eigenvalues of the random operator converge to those of a deterministic Schrödinger operator. Assuming also regularity of the variance, the fluctuation of the random eigenvalues around their mean are shown to obey a multivariate central limit theorem. This extends the authors recent work where similar conclusions have been obtained for bounded random potentials.
- ItemEigenvalue order statistics for random Schrödinger operators with doubly-exponential tails(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2013) Biskup, Marek; König, WolfgangWe consider random Schrödinger operators of the form Delta+zeta , where D is the lattice Laplacian on Zd and Delta is an i.i.d. random field, and study the extreme order statistics of the eigenvalues for this operator restricted to large but finite subsets of Zd. We show that for sigma with a doubly-exponential type of upper tail, the upper extreme order statistics of the eigenvalues falls into the Gumbel max-order class. The corresponding eigenfunctions are exponentially localized in regions where zeta takes large, and properly arranged, values. A new and self-contained argument is thus provided for Anderson localization at the spectral edge which permits a rather explicit description of the shape of the potential and the eigenfunctions. Our study serves as an input into the analysis of an associated parabolic Anderson problem.
- ItemThe free energy of a box-version of the interacting Bose gas(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2022) Collin, Orphée; Jahnel, Benedikt; König, WolfgangThe interacting quantum Bose gas is a random ensemble of many Brownian bridges (cycles) of various lengths with interactions between any pair of legs of the cycles. It is one of the standard mathematical models in which a proof for the famous Bose--Einstein condensation phase transition is sought for. We introduce a simplified version of the model with an organisation of the particles in deterministic boxes instead of Brownian cycles as the marks of a reference Poisson point process (for simplicity, in Z d, instead of R d). We derive an explicit and interpretable variational formula in the thermodynamic limit for the limiting free energy of the canonical ensemble for any value of the particle density. This formula features all relevant physical quantities of the model, like the microscopic and the macroscopic particle densities, together with their mutual and self-energies and their entropies. The proof method comprises a two-step large-deviation approach for marked Poisson point processes and an explicit distinction into small and large marks. In the characteristic formula, each of the microscopic particles and the statistics of the macroscopic part of the configuration are seen explicitly; the latter receives the interpretation of the condensate. The formula enables us to prove a number of properties of the limiting free energy as a function of the particle density, like differentiability and explicit upper and lower bounds, and a qualitative picture below and above the critical threshold (if it is finite). This proves a modified saturation nature of the phase transition. However, we have not yet succeeded in proving the existence of this phase transition.
- 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.
- ItemIdeal mixture approximation of cluster size distributions at low density(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2012) Jansen, Sabine; König, WolfgangWe consider an interacting particle system in continuous configuration space. The pair interaction has an attractive part. We show that, at low density, the system behaves approximately like an ideal mixture of clusters (droplets): we prove rigorous bounds (a) for the constrained free energy associated with a given cluster size distribution, considered as an order parameter, (b) for the free energy, obtained by minimising over the order parameter, and (c) for the minimising cluster size distributions. It is known that, under suitable assumptions, the ideal mixture has a transition from a gas phase to a condensed phase as the density is varied; our bounds hold both in the gas phase and in the coexistence region of the ideal mixture.
- ItemInterplay of Analysis and Probability in Applied Mathematics(Zürich : EMS Publ. House, 2018) Dirr, Nicolas; König, Wolfgang; Theil, FlorianThis workshop continued to foster the collaboration between researchers working in analysis and probability, respectively. Some core areas, in which this happens with high success, belong to the objectives of this meeting: stochastic homogenization of various quantities in random media and random operators, metastability in several particle models with stochastic input that are triggered by physics reasonings, emergence of macroscopic effects in large random structures like graphs or permutations. A main feature present was the exploration of the benefit of a high-level combination of methods from both fields: analysis and probability.
- ItemInterplay of Analysis and Probability in Applied Mathematics(Zürich : EMS Publ. House, 2015) König, Wolfgang; Theil, Florian; Zimmer, JohannesThis workshop brought together analysts and probabilists working on problems at some of the many interfaces of these two fields. Most of the problems discussed during the meeting have their origin in physics or chemistry. The workshop was grouped around the four themes (1) condensation in random structures, (2) disordered systems, (3) discrete-to-continuum transitions, (4) atomistic and molecular systems.
- 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)
- 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.
- 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 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 large-deviations approach to gelation(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2019) Andreis, Luisa; König, Wolfgang; Patterson, RobertA @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.
- ItemA large-deviations principle for all the cluster sizes of a sparse Erdős-Rényi graph(New York, NY [u.a.] : Wiley, 2021) Andreis, Luisa; König, Wolfgang; Patterson, Robert I. A.[For Abstract, see PDF]
- ItemA large-deviations principle for all the components in a sparse inhomogeneous random graph(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2021) Andreis, Luisa; König, Wolfgang; Langhammer, Heide; Patterson, Robert I. A.We study an inhomogeneous sparse random graph, GN, on [N] = { 1,...,N } as introduced in a seminal paper [BJR07] by Bollobás, Janson and Riordan (2007): vertices have a type (here in a compact metric space S), and edges between different vertices occur randomly and independently over all vertex pairs, with a probability depending on the two vertex types. In the limit N → ∞ , we consider the sparse regime, where the average degree is O(1). We prove a large-deviations principle with explicit rate function for the statistics of the collection of all the connected components, registered according to their vertex type sets, and distinguished according to being microscopic (of finite size) or macroscopic (of size ≈ N). In doing so, we derive explicit logarithmic asymptotics for the probability that GN is connected. We present a full analysis of the rate function including its minimizers. From this analysis we deduce a number of limit laws, conditional and unconditional, which provide comprehensive information about all the microscopic and macroscopic components of GN. In particular, we recover the criterion for the existence of the phase transition given in [BJR07].