8,834 research outputs found

    Gershgorin disks for multiple eigenvalues of non-negative matrices

    Full text link
    Gershgorin's famous circle theorem states that all eigenvalues of a square matrix lie in disks (called Gershgorin disks) around the diagonal elements. Here we show that if the matrix entries are non-negative and an eigenvalue has geometric multiplicity at least two, then this eigenvalue lies in a smaller disk. The proof uses geometric rearrangement inequalities on sums of higher dimensional real vectors which is another new result of this paper

    Encoding dynamics for multiscale community detection: Markov time sweeping for the Map equation

    Get PDF
    The detection of community structure in networks is intimately related to finding a concise description of the network in terms of its modules. This notion has been recently exploited by the Map equation formalism (M. Rosvall and C.T. Bergstrom, PNAS, 105(4), pp.1118--1123, 2008) through an information-theoretic description of the process of coding inter- and intra-community transitions of a random walker in the network at stationarity. However, a thorough study of the relationship between the full Markov dynamics and the coding mechanism is still lacking. We show here that the original Map coding scheme, which is both block-averaged and one-step, neglects the internal structure of the communities and introduces an upper scale, the `field-of-view' limit, in the communities it can detect. As a consequence, Map is well tuned to detect clique-like communities but can lead to undesirable overpartitioning when communities are far from clique-like. We show that a signature of this behavior is a large compression gap: the Map description length is far from its ideal limit. To address this issue, we propose a simple dynamic approach that introduces time explicitly into the Map coding through the analysis of the weighted adjacency matrix of the time-dependent multistep transition matrix of the Markov process. The resulting Markov time sweeping induces a dynamical zooming across scales that can reveal (potentially multiscale) community structure above the field-of-view limit, with the relevant partitions indicated by a small compression gap.Comment: 10 pages, 6 figure

    A measure of centrality based on the spectrum of the Laplacian

    Get PDF
    We introduce a family of new centralities, the k-spectral centralities. k-Spectral centrality is a measurement of importance with respect to the deformation of the graph Laplacian associated with the graph. Due to this connection, k-spectral centralities have various interpretations in terms of spectrally determined information. We explore this centrality in the context of several examples. While for sparse unweighted networks 1-spectral centrality behaves similarly to other standard centralities, for dense weighted networks they show different properties. In summary, the k-spectral centralities provide a novel and useful measurement of relevance (for single network elements as well as whole subnetworks) distinct from other known measures.Comment: 12 pages, 6 figures, 2 table

    Electric field representation of pulsar intensity spectra

    Get PDF
    Pulsar dynamic spectra exhibit high visibility fringes arising from interference between scattered radio waves. These fringes may be random or highly ordered patterns, depending on the nature of the scattering or refraction. Here we consider the possibility of decomposing pulsar dynamic spectra -- which are intensity measurements -- into their constituent scattered waves, i.e. electric field components. We describe an iterative method of achieving this decomposition and show how the algorithm performs on data from the pulsar B0834+06. The match between model and observations is good, although not formally acceptable as a representation of the data. Scattered wave components derived in this way are immediately useful for qualitative insights into the scattering geometry. With some further development this approach can be put to a variety of uses, including: imaging the scattering and refracting structures in the interstellar medium; interstellar interferometric imaging of pulsars at very high angular resolution; and mitigating pulse arrival time fluctuations due to interstellar scattering.Comment: 7 Pages, 2 Figures, revised version, accepted by MNRA

    Human Performance in Extreme Environments

    Get PDF
    Even on a bad day, looking down from orbit is a powerful and enjoyable experience, enhanced by the knowledge that time in orbit represents only a tiny fraction of one's life. You look down at Earth and you feel a sense of peace and solidarity. You look at the stars, and because they are not obscured by atmosphere, they are far more abundant than you realized, and they shine very bright. Later on you will reflect on this as one of life's greatest moments. Today astronauts and a few wealthy space tourists have been able to experience staying on the International Space Station. As representatives of humankind in space, astronauts have to get out there and tell people what it's like, and to encourage successive generations of children to consider careers in space. Perhaps the more people who can experience this view, the nicer we will all be to one another. Astronauts must speak authoritatively, without arrogance or a lack of humility. Each astronaut is an emissary who can share his or her experiences and educate people who will not have the opportunity to fly in space. This chapter is a part of that communication process

    A Cosmic Ray Measurement Facility for ATLAS Muon Chambers

    Full text link
    Monitored Drift Tube (MDT) chambers will constitute the large majority of precision detectors in the Muon Spectrometer of the ATLAS experiment at the Large Hadron Collider at CERN. For commissioning and calibration of MDT chambers, a Cosmic Ray Measurement Facility is in operation at Munich University. The objectives of this facility are to test the chambers and on-chamber electronics, to map the positions of the anode wires within the chambers with the precision needed for standalone muon momentum measurement in ATLAS, and to gain experience in the operation of the chambers and on-line calibration procedures. Until the start of muon chamber installation in ATLAS, 88 chambers built at the Max Planck Institute for Physics in Munich have to be commissioned and calibrated. With a data taking period of one day individual wire positions can be measured with an accuracy of 8.3 micrometers in the chamber plane and 27 micrometers in the direction perpendicular to that plane.Comment: 14+1 pages, 11 figures, contributed paper to the EPS2003 conference, Aache

    Food intake patterns among women in rural South Haiti

    Get PDF
    • …
    corecore