BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Wolfgang König

Wolfgang König contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRmath-phmath.MPInformation Theorymath.APmath.IT

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
14works
0followers
6topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2023arXiv

The throughput in multi-channel (slotted) ALOHA: large deviations and analysis of bad events

We consider ALOHA and slotted ALOHA protocols as medium access rules for a multi-channel message delivery system. Users decide randomly and independently with a minimal amount of knowledge about the system at random times to make a message emission attempt. We consider the two cases that the system has a fixed number of independent available channels, and that interference constraints make the delivery of too many messages at a time impossible. We derive probabilistic formulas for the most important quantities like the number of successfully delivered messages and the number of emission attempts, and we derive large-deviation principles for these quantities in the limit of many participants and many emission attempts. We analyse the rate functions and their minimizers and derive laws of large numbers for the throughput. We optimize it over the probability parameter. Furthermore, we are interested in questions like ``if the number of successfully delivered messages is significantly lower than the expectation, was the reason that too many or too few sending attempts were made?''. Our main tools are basic tools from probability and the theory of (the probabilities of) large deviations.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

The free energy of a box-version of the interacting Bose gas

The 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 $\mathbb Z^d$ instead of $\mathbb 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.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The parabolic Anderson model on a Galton-Watson tree

We study the long-time asymptotics of the total mass of the solution to the parabolic Anderson model (PAM) on a supercritical Galton-Watson random tree with bounded degrees. We identify the second-order contribution to this asymptotics in terms of a variational formula that gives information about the local structure of the region where the solution is concentrated. The analysis behind this formula suggests that, under mild conditions on the model parameters, concentration takes place on a tree with minimal degree. Our approach can be applied to finite locally tree-like random graphs, in a coupled limit where both time and graph size tend to infinity. As an example, we consider the configuration model or, more precisely, the uniform simple random graph with a prescribed degree sequence.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Surface energy and boundary layers for a chain of atoms at low temperature

We analyze the surface energy and boundary layers for a chain of atoms at low temperature for an interaction potential of Lennard-Jones type. The pressure (stress) is assumed small but positive and bounded away from zero, while the temperature $β^{-1}$ goes to zero. Our main results are: (1) As $β\to \infty$ at fixed positive pressure $p>0$, the Gibbs measures $μ_β$ and $ν_β$ for infinite chains and semi-infinite chains satisfy path large deviations principles. The rate functions are bulk and surface energy functionals $\overline{\mathcal{E}}_{\mathrm{bulk}}$ and $\overline{\mathcal{E}}_\mathrm{surf}$. The minimizer of the surface functional corresponds to zero temperature boundary layers. (2) The surface correction to the Gibbs free energy converges to the zero temperature surface energy, characterized with the help of the minimum of $\overline{\mathcal{E}}_\mathrm{surf}$. (3) The bulk Gibbs measure and Gibbs free energy can be approximated by their Gaussian counterparts. (4) Bounds on the decay of correlations are provided, some of them uniform in $β$.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Large deviations for the local times of a random walk among random conductances in a growing box

We 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 $\Z^d$. 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\in(\frac {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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Moment asymptotics for multitype branching random walks in random environment

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/ρ_{ij}$ 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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Moment asymptotics for branching random walks in random environment

We consider the long-time behaviour of a branching random walk in random environment on the lattice $\Z^d$. 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_n^p > $, 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 \cite{GM98}, as $m_1$ is closely connected with the parabolic Anderson model. For some special distributions, \cite{A00} extended this to $n\geq2$, 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 >$ and $< 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 $m_n$, which we establish using the spine techniques developed in \cite{HR11}.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A two cities theorem for the parabolic Anderson model

The parabolic Anderson problem is the Cauchy problem for the heat equation $\partial_tu(t,z)=Δu(t,z)+ξ(z)u(t,z)$ on $(0,\infty)\times {\mathbb{Z}}^d$ with random potential $(ξ(z):z\in{\mathbb{Z}}^d)$. We consider independent and identically distributed potentials, such that the distribution function of $ξ(z)$ converges polynomially at infinity. If $u$ is initially localized in the origin, that is, if $u(0,{z})={\mathbh1}_0({z})$, we show that, as time goes to infinity, the solution is completely localized in two points almost surely and in one point with high probability. We also identify the asymptotic behavior of the concentration sites in terms of a weak limit theorem.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A variational formula for the free energy of an interacting many-particle system

We consider $N$ bosons in a box in $\mathbb {R}^d$ with volume $N/ρ$ under the influence of a mutually repellent pair potential. The particle density $ρ\in (0,\infty)$ is kept fixed. Our main result is the identification of the limiting free energy, $f(β,ρ)$, at positive temperature $1/β$, in terms of an explicit variational formula, for any fixed $ρ$ if $β$ is sufficiently small, and for any fixed $β$ if $ρ$ is sufficiently small. The thermodynamic equilibrium is described by the symmetrized trace of $e^{-β{\mathcal{H}}_N}$, where ${\mathcal{H}}_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 symmetrization, the bridges are organized 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 &#34;infinitely long&#34; cycles, and their possible presence is signalled by a loss of mass of the &#34;finitely long&#34; cycles in the variational formula. In the proof of the upper bound, we only keep the mass on the &#34;finitely long&#34; cycles. We expect that the precise relationship between these two bounds lies at the heart of Bose--Einstein condensation and intend to analyze it further in future.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Large deviations for the local times of a random walk among random conductances

We 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 \cite{DV75}. 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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Self-intersection local times of random walks: Exponential moments in subcritical dimensions

Fix $p>1$, not necessarily integer, with $p(d-2)<d$. We study the $p$-fold self-intersection local time of a simple random walk on the lattice $\Z^d$ up to time $t$. This is the $p$-norm of the vector of the walker&#39;s local times, $\ell_t$. We derive precise logarithmic asymptotics of the expectation of $\exp\{θ_t \|\ell_t\|_p\}$ for scales $θ_t>0$ that are bounded from above, possibly tending to zero. The speed is identified in terms of mixed powers of $t$ and $θ_t$, and the precise rate is characterized in terms of a variational formula, which is in close connection to the {\it Gagliardo-Nirenberg inequality}. As a corollary, we obtain a large-deviation principle for $\|\ell_t\|_p/(t r_t)$ for deviation functions $r_t$ satisfying $t r_t\gg\E[\|\ell_t\|_p]$. Informally, it turns out that the random walk homogeneously squeezes in a $t$-dependent box with diameter of order $\ll t^{1/d}$ to produce the required amount of self-intersections. Our main tool is an upper bound for the joint density of the local times of the walk.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The longest excursion of a random interacting polymer

We consider a random $N$-step polymer under the influence of an attractive interaction with the origin and derive a limit law -- after suitable shifting and norming -- for the length of the longest excursion towards the Gumbel distribution. The embodied law of large numbers in particular implies that the longest excursion is of order $\log N$ long. The main tools are taken from extreme value theory and renewal theory.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Brownian motion in a truncated Weyl chamber

We 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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Upper tails of self-intersection local times of random walks: survey of proof techniques

The asymptotics of the probability that the self-intersection local time of a random walk on $\Z^d$ exceeds its expectation by a large amount is a fascinating subject because of its relation to some models from Statistical Mechanics, to large-deviation theory and variational analysis and because of the variety of the effects that can be observed. However, the proof of the upper bound is notoriously difficult and requires various sophisticated techniques. We survey some heuristics and some recently elaborated techniques and results. This is an extended summary of a talk held on the CIRM-conference on {\it Excess self-intersection local times, and related topics} in Luminy, 6-10 Dec., 2010.

0 citations0 reviewsNo code linkedOpen access