Rumor spreading on random regular graphs and expanders

Broadcasting algorithms are important building blocks of distributed systems. In this work we investigate the typical performance of the classical and well‐studied push model. Assume that initially one node in a given network holds some piece of information. In each round, every one of the informed nodes chooses independently a neighbor uniformly at random and transmits the message to it. In this paper we consider random networks where each vertex has degree d ≥ 3, i.e., the underlying graph is drawn uniformly at random from the set of all d ‐regular graphs with n vertices. We show that with probability 1 ‐ o(1) the push model broadcasts the message to all nodes within (1 + o(1))C_d lnn rounds, where Particularly, we can characterize precisely the effect of the node degree to the typical broadcast time of the push model. Moreover, we consider pseudo‐random regular networks, where we assume that the degree of each node is very large. There we show that the broadcast time is (1 + o(1))Clnn with probability 1 ‐ o(1), where \begin{align*}C = \lim_{d\to\infty}C_d = \frac{1}{\ln2} + 1\end{align*}. © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 2013     

Local existence of energy class solutions for the dirac—klein—gordon equations

Abstract

We show a method to eliminate a type of mixed asymptotics in certain free boundary problems, and give two examples of its application. It appears that these problems cannot be handled by the monotonicity formula of Alt et al. [Alt, H. W., Caffarelli, L. A., Friedman, A. (1984). Variational problems with two phases and their free boundaries. Trans. Am. Math. Soc. 282(2):431–461] or by the more recent monotonicity formula of Caffarelli et al. [Caffarelli, L. A., Jerison, D., Kenig, C. E. (2002). Some new monotonicity theorems with applications to free boundary problems. Ann. Math. (2) 155(2):369–404].     

Towards experiments with highly charged ions at HESR

The atomic physics collaboration SPARC is a part of the APPA pillar at the future Facility for Antiproton and Ion Research. It aims at atomic-physics research across virtually the full range of atomic matter. An emphasis of this contribution are the atomic physics experiments addressing the collision dynamics in strong electro-magnetic fields as well as the fundamental interactions between electrons and heavy nuclei at the HESR. Here we give a short overview about the central instruments for SPARC experiments at this storage ring.     

Singular p-Laplacian equations with superlinear perturbation

We consider a nonlinear Dirichlet problem driven by the p-Laplace operator and with a right-hand side which has a singular term and a parametric superlinear perturbation. We are interested in positive solutions and prove a bifurcation-type theorem describing the changes in the set of positive solutions as the parameter $\lambda >0$ varies. In addition, we show that for every admissible parameter $\lambda >0$ the problem has a smallest positive solution ${\stackrel{￣}{u}}_{\lambda }$ and we establish the monotonicity and continuity properties of the map $\lambda \to {\stackrel{￣}{u}}_{\lambda }$.