Sharp nonasymptotic bounds on the norm of random matrices with independent entries

We obtain nonasymptotic bounds on the spectral norm of random matrices with independent entries that improve significantly on earlier results. If $X$ is the $n\times n$ symmetric matrix with $X_{ij}\sim N(0,b_{ij}^2)$, we show that $$\mathbf{E}\Vert X\Vert \lesssim\max_i\sqrt{\sum_jb_{ij}^2}+\max _{ij}\vert b_{ij}\vert \sqrt{\log n}.$$ This bound is optimal in the sense that a matching lower bound holds under mild assumptions, and the constants are sufficiently sharp that we can often capture the precise edge of the spectrum. Analogous results are obtained for rectangular matrices and for more general sub-Gaussian or heavy-tailed distributions of the entries, and we derive tail bounds in addition to bounds on the expected norm. The proofs are based on a combination of the moment method and geometric functional analysis techniques. As an application, we show that our bounds immediately yield the correct phase transition behavior of the spectral edge of random band matrices and of sparse Wigner matrices. We also recover a result of Seginer on the norm of Rademacher matrices.Comment: Published at http://dx.doi.org/10.1214/15-AOP1025 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org

Spatiotemporal complexity of the universe at subhorizon scales

This is a short note on the spatiotemporal complexity of the dynamical state(s) of the universe at subhorizon scales (up to 300 Mpc). There are reasons, based mainly on infrared radiative divergences, to believe that one can encounter a flicker noise in the time domain, while in the space domain, the scaling laws are reflected in the (multi)fractal distribution of galaxies and their clusters. There exist recent suggestions on a unifying treatment of these two aspects within the concept of spatiotemporal complexity of dynamical systems driven out of equilibrium. Spatiotemporal complexity of the subhorizon dynamical state(s) of the universe is a conceptually nice idea and may lead to progress in our understanding of the material structures at large scalesComment: references update

On the exchange of intersection and supremum of sigma-fields in filtering theory

We construct a stationary Markov process with trivial tail sigma-field and a nondegenerate observation process such that the corresponding nonlinear filtering process is not uniquely ergodic. This settles in the negative a conjecture of the author in the ergodic theory of nonlinear filters arising from an erroneous proof in the classic paper of H. Kunita (1971), wherein an exchange of intersection and supremum of sigma-fields is taken for granted.Comment: 20 page

Ergodicity, Decisions, and Partial Information

In the simplest sequential decision problem for an ergodic stochastic process X, at each time n a decision u_n is made as a function of past observations X_0,...,X_{n-1}, and a loss l(u_n,X_n) is incurred. In this setting, it is known that one may choose (under a mild integrability assumption) a decision strategy whose pathwise time-average loss is asymptotically smaller than that of any other strategy. The corresponding problem in the case of partial information proves to be much more delicate, however: if the process X is not observable, but decisions must be based on the observation of a different process Y, the existence of pathwise optimal strategies is not guaranteed. The aim of this paper is to exhibit connections between pathwise optimal strategies and notions from ergodic theory. The sequential decision problem is developed in the general setting of an ergodic dynamical system (\Omega,B,P,T) with partial information Y\subseteq B. The existence of pathwise optimal strategies grounded in two basic properties: the conditional ergodic theory of the dynamical system, and the complexity of the loss function. When the loss function is not too complex, a general sufficient condition for the existence of pathwise optimal strategies is that the dynamical system is a conditional K-automorphism relative to the past observations \bigvee_n T^n Y. If the conditional ergodicity assumption is strengthened, the complexity assumption can be weakened. Several examples demonstrate the interplay between complexity and ergodicity, which does not arise in the case of full information. Our results also yield a decision-theoretic characterization of weak mixing in ergodic theory, and establish pathwise optimality of ergodic nonlinear filters.Comment: 45 page

Langevin Thermostat for Rigid Body Dynamics

We present a new method for isothermal rigid body simulations using the quaternion representation and Langevin dynamics. It can be combined with the traditional Langevin or gradient (Brownian) dynamics for the translational degrees of freedom to correctly sample the NVT distribution in a simulation of rigid molecules. We propose simple, quasi-symplectic second-order numerical integrators and test their performance on the TIP4P model of water. We also investigate the optimal choice of thermostat parameters.Comment: 15 pages, 13 figures, 1 tabl

Molecular epidemiology of Mycobacterium bovis in Cameroon

We describe the largest molecular epidemiological study of Bovine Tuberculosis (bTB) in a sub-Saharan African country with higher spatial resolution providing new insights into bTB. Four hundred and ninety-nine samples were collected for culture from 201 and 179 cattle with and without bTB-like lesions respectively out of 2,346 cattle slaughtered at Bamenda, Ngaoundere, Garoua and Maroua abattoirs between 2012-2013. Two hundred and fifty-five M. bovis were isolated, identified and genotyped using deletion analysis, Hain® Genotype MTBC, spoligotyping and MIRU-VNTR. African 1 was the dominant M. bovis clonal complex, with 97 unique genotypes including 19 novel spoligotypes representing the highest M. bovis genetic diversity observed in Africa to date. SB0944 and SB0953 dominated (63%) the observed spoligotypes. A third of animals with multiple lesions had multiple strain infections. Higher diversity but little evidence of recent transmission of M. bovis was more common in Adamawa compared to the North-West Region. The Adamawa was characterised by a high frequency of singletons possibly due to constant additions from an active livestock movement network compared to the North-West Region where a local expansion was more evident. The latter combined with population-based inferences suggest an unstable and stable bTB-endemic status in the North-West and Adamawa Regions respectively

Periodic orbits of period 3 in the disc

Let f be an orientation preserving homeomorphism of the disc D2 which possesses a periodic point of period 3. Then either f is isotopic, relative the periodic orbit, to a homeomorphism g which is conjugate to a rotation by 2 pi /3 or 4 pi /3, or f has a periodic point of least period n for each n in N*.Comment: 7 page

Syncopation and the Score

The first and second authors were supported by an EPSRC DTA (www.epsrc.ac.uk) studentship

The impact of low erythrocyte density in human blood on the fitness and energetic reserves of the African malaria vector Anopheles gambiae

Background Anaemia is a common health problem in the developing world. This condition is characterized by a reduction in erythrocyte density, primarily from malnutrition and/or infectious diseases such as malaria. As red blood cells are the primary source of protein for haematophagous mosquitoes, any reduction could impede the ability of mosquito vectors to transmit malaria by influencing their fitness or that of the parasites they transmit. The aim of this study was to determine the impact of differences in the density of red blood cells in human blood on malaria vector (Anopheles gambiae sensu stricto) fitness. The hypotheses tested are that mosquito vector energetic reserves and fitness are negatively influenced by reductions in the red cell density of host human blood meals commensurate with those expected from severe anaemia. Methods Mosquitoes (An. gambiae s.s.) were offered blood meals of different packed cell volume(PCV) of human blood consistent with those arising from severe anaemia (15%) and normalPCV (50%). Associations between mosquito energetic reserves (lipid, glucose and glycogen)and fitness measures (reproduction and survival) and blood meal PCV were investigated. Results The amount of protein that malaria vectors acquired from blood feeding (indexed by haematin excretion) was significantly reduced at low blood PCV. However, mosquitoes feeding on blood of low PCV had the same oviposition rates as those feeding on blood of normal PCV, and showed an increase in egg production of around 15%. The long-term survival of An. gambiae s.s was reduced after feeding on low PCV blood, but PCV had no significant impact on the proportion of mosquitoes surviving through the minimal period required to develop and transmit malaria parasites (estimated as 14 days post-blood feeding). The impact of blood PCV on the energetic reserves of mosquitoes was relatively minor. Conclusions These results suggest that feeding on human hosts whose PCV has been depleted due to severe anaemia does not significantly reduce the fitness or transmission potential of malaria vectors, and indicates that mosquitoes may be able exploit resources for reproduction more efficiently from blood of low rather than normal PCV

Feedback control of spin systems

The feedback stabilization problem for ensembles of coupled spin 1/2 systems is discussed from a control theoretic perspective. The noninvasive nature of the bulk measurement allows for a fully unitary and deterministic closed loop. The Lyapunov-based feedback design presented does not require spins that are selectively addressable. With this method, it is possible to obtain control inputs also for difficult tasks, like suppressing undesired couplings in identical spin systems.Comment: 16 pages, 15 figure