Network Density of States

Spectral analysis connects graph structure to the eigenvalues and eigenvectors of associated matrices. Much of spectral graph theory descends directly from spectral geometry, the study of differentiable manifolds through the spectra of associated differential operators. But the translation from spectral geometry to spectral graph theory has largely focused on results involving only a few extreme eigenvalues and their associated eigenvalues. Unlike in geometry, the study of graphs through the overall distribution of eigenvalues - the spectral density - is largely limited to simple random graph models. The interior of the spectrum of real-world graphs remains largely unexplored, difficult to compute and to interpret. In this paper, we delve into the heart of spectral densities of real-world graphs. We borrow tools developed in condensed matter physics, and add novel adaptations to handle the spectral signatures of common graph motifs. The resulting methods are highly efficient, as we illustrate by computing spectral densities for graphs with over a billion edges on a single compute node. Beyond providing visually compelling fingerprints of graphs, we show how the estimation of spectral densities facilitates the computation of many common centrality measures, and use spectral densities to estimate meaningful information about graph structure that cannot be inferred from the extremal eigenpairs alone.Comment: 10 pages, 7 figure

An ultrahigh-vacuum cryostat for simultaneous scanning tunneling microscopy and magneto-transport measurements down to 400mK

We present the design and calibration measurements of a scanning tunneling microscope setup in a 3He ultrahigh-vacuum cryostat operating at 400 mK with a hold time of 10 days. With 2.70 m in height and 4.70 m free space needed for assembly, the cryostat fits in a one-story lab building. The microscope features optical access, an xy table, in situ tip and sample exchange, and enough contacts to facilitate atomic force microscopy in tuning fork operation and simultaneous magneto-transport measurements on the sample. Hence, it enables scanning tunneling spectroscopy on microstructured samples which are tuned into preselected transport regimes. A superconducting magnet provides a perpendicular field of up to 14 T. The vertical noise of the scanning tunneling microscope amounts to 1 pmrms within a 700 Hz bandwidth. Tunneling spectroscopy using one superconducting electrode revealed an energy resolution of 120 mueV. Data on tip-sample Josephson contacts yield an even smaller feature size of 60 mueV, implying that the system operates close to the physical noise limit.Comment: 12 pages, 11 figure

Symmetry of bound and antibound states in the semiclassical limit

We consider one dimensional scattering and show how the presence of a mild positive barrier separating the interaction region from infinity implies that the bound and antibound states are symmetric modulo exponentially small errors in 1/h. This simple result was inspired by a numerical experiment and we describe the numerical scheme for an efficient computation of resonances in one dimension

Centrality dependence of charged antiparticle to particle ratios near mid-rapidity in d+Au collisions at sqrt(s_NN)=200 GeV

The ratios of the yields of charged antiparticles to particles have been obtained for pions, kaons, and protons near mid-rapidity for d+Au collisions at sqrt(s_NN) = 200 GeV as a function of centrality. The reported values represent the ratio of the yields averaged over the rapidity range of 0.1<y_pi<1.3 and 0<y_(K,p)<0.8, where positive rapidity is in the deuteron direction, and for transverse momenta 0.1<p_(T)^(pi,K)<1.0 GeV/c and 0.3<p_(T)^(p)<1.0 GeV/c. Within the uncertainties, a lack of centrality dependence is observed in all three ratios. The data are compared to results from other systems and model calculations.Comment: 6 pages, 4 figures, submitted to PR

System Size, Energy and Centrality Dependence of Pseudorapidity Distributions of Charged Particles in Relativistic Heavy Ion Collisions

We present the first measurements of the pseudorapidity distribution of primary charged particles in Cu+Cu collisions as a function of collision centrality and energy, \sqrtsnn = 22.4, 62.4 and 200 GeV, over a wide range of pseudorapidity, using the PHOBOS detector. Making a global comparison of Cu+Cu and Au+Au results, we find that the total number of produced charged particles and the rough shape (height and width) of the pseudorapidity distributions are determined by the number of nucleon participants. More detailed studies reveal that a more precise matching of the shape of the Cu+Cu and Au+Au pseudorapidity distributions over the full range of pseudorapidity occurs for the same Npart/2A value rather than the same Npart value. In other words, it is the collision geometry rather than just the number of nucleon participants that drives the detailed shape of the pseudorapidity distribution and its centrality dependence at RHIC energies.Comment: Submitted to Physical Review Letter

Evidence of Final-State Suppression of High-p_T Hadrons in Au + Au Collisions Using d + Au Measurements at RHIC

Transverse momentum spectra of charged hadrons with ${p_{T} <}$ 6 GeV/c have been measured near mid-rapidity (0.2 $< \eta <$ 1.4) by the PHOBOS experiment at RHIC in Au + Au and d + Au collisions at ${\sqrt{s_{_{NN}}} = \rm {200 GeV}}$. The spectra for different collision centralities are compared to ${p + \bar{p}}$ collisions at the same energy. The resulting nuclear modification factor for central Au + Au collisions shows evidence of strong suppression of charged hadrons in the high-$p_{T}$ region (${>2}$ GeV/c). In contrast, the d + Au nuclear modification factor exhibits no suppression of the high-$p_{T}$ yields. These measurements suggest a large energy loss of the high-$p_{T}$ particles in the highly interacting medium created in the central Au + Au collisions. The lack of suppression in d + Au collisions suggests that it is unlikely that initial state effects can explain the suppression in the central Au + Au collisions.Comment: 3 pages, 4 figures, International Europhysics Conference on High Energy Physics EPS (July 17th-23rd 2003) in Aachen, German

Non-flow correlations and elliptic flow fluctuations in gold-gold collisions at sqrt(s_NN)= 200 GeV

This paper presents results on event-by-event elliptic flow fluctuations in Au+Au collisions at sqrt(s_NN)=200Gev, where the contribution from non-flow correlations has been subtracted. An analysis method is introduced to measure non-flow correlations, relying on the assumption that non-flow correlations are most prominent at short ranges (Delta eta < 2). Assuming that non-flow correlations are of the order that is observed in p+p collisions for long range correlations (Delta eta > 2), relative elliptic flow fluctuations of approximately 30-40% are observed. These results are consistent with predictions based on spatial fluctuations of the participating nucleons in the initial nuclear overlap region. It is found that the long range non-flow correlations in Au+Au collisions would have to be more than an order of magnitude stronger compared to the p+p data to lead to the observed azimuthal anisotropy fluctuations with no intrinsic elliptic flow fluctuations.Comment: 9 pages, 7 figures, Published in Phys. Rev.