2 results
Search Results
Now showing 1 - 2 of 2
- 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.
- ItemA 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, WolfgangWe 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.