Structural Examination of Au/Ge(001) by Surface X-Ray Diffraction and Scanning Tunneling Microscopy

The one-dimensional reconstruction of Au/Ge(001) was investigated by means of autocorrelation functions from surface x-ray diffraction (SXRD) and scanning tunneling microscopy (STM). Interatomic distances found in the SXRD-Patterson map are substantiated by results from STM. The Au coverage, recently determined to be 3/4 of a monolayer of gold, together with SXRD leads to three non-equivalent positions for Au within the c(8x2) unit cell. Combined with structural information from STM topography and line profiling, two building blocks are identified: Au-Ge hetero-dimers within the top wire architecture and Au homo-dimers within the trenches. The incorporation of both components is discussed using density functional theory and model based Patterson maps by substituting Germanium atoms of the reconstructed Ge(001) surface.Comment: 5 pages, 3 figure

Gershgorin disks for multiple eigenvalues of non-negative matrices

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

Stanilov-Tsankov-Videv Theory

We survey some recent results concerning Stanilov-Tsankov-Videv theory, conformal Osserman geometry, and Walker geometry which relate algebraic properties of the curvature operator to the underlying geometry of the manifold.Comment: This is a contribution to the Proceedings of the 2007 Midwest Geometry Conference in honor of Thomas P. Branson, published in SIGMA (Symmetry, Integrability and Geometry: Methods and Applications) at http://www.emis.de/journals/SIGMA

A measure of centrality based on the spectrum of the Laplacian

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

On the superposition of mean advective and eddy-induced transports in global ocean heat and salt budgets

Ocean thermal expansion is a large contributor to observed sea level rise, which is expected to continue into the future. However, large uncertainties exist in sea level projections among climate models, partially due to intermodel differences in ocean heat uptake and redistribution of buoyancy. Here, the mechanisms of vertical ocean heat and salt transport are investigated in quasi-steady-state model simulations using the Australian Community Climate and Earth-System Simulator Ocean Model (ACCESS-OM2). New insights into the net effect of key physical processes are gained within the superresidual transport (SRT) framework. In this framework, vertical tracer transport is dominated by downward fluxes associated with the large-scale ocean circulation and upward fluxes induced by mesoscale eddies, with two distinct physical regimes. In the upper ocean, where high-latitude water masses are formed by mixed layer processes, through cooling or salinification, the SRT counteracts those processes by transporting heat and salt downward. In contrast, in the ocean interior, the SRT opposes dianeutral diffusion via upward fluxes of heat and salt, with about 60% of the vertical heat transport occurring in the Southern Ocean. Overall, the SRT is largely responsible for removing newly formed water masses from the mixed layer into the ocean interior, where they are eroded by dianeutral diffusion. Unlike the classical advective–diffusive balance, dianeutral diffusion is bottom intensified above rough bottom topography, allowing an overturning cell to develop in alignment with recent theories. Implications are discussed for understanding the role of vertical tracer transport on the simulation of ocean climate and sea level

Finding community structure in very large networks

The discovery and analysis of community structure in networks is a topic of considerable recent interest within the physics community, but most methods proposed so far are unsuitable for very large networks because of their computational cost. Here we present a hierarchical agglomeration algorithm for detecting community structure which is faster than many competing algorithms: its running time on a network with n vertices and m edges is O(m d log n) where d is the depth of the dendrogram describing the community structure. Many real-world networks are sparse and hierarchical, with m ~ n and d ~ log n, in which case our algorithm runs in essentially linear time, O(n log^2 n). As an example of the application of this algorithm we use it to analyze a network of items for sale on the web-site of a large online retailer, items in the network being linked if they are frequently purchased by the same buyer. The network has more than 400,000 vertices and 2 million edges. We show that our algorithm can extract meaningful communities from this network, revealing large-scale patterns present in the purchasing habits of customers

Line graphs, link partitions, and overlapping communities.

Accepted versio

A striking correspondence between the dynamics generated by the vector fields and by the scalar parabolic equations

The purpose of this paper is to enhance a correspondence between the dynamics of the differential equations $\dot y(t)=g(y(t))$ on $\mathbb{R}^d$ and those of the parabolic equations $\dot u=\Delta u +f(x,u,\nabla u)$ on a bounded domain $\Omega$. We give details on the similarities of these dynamics in the cases $d=1$, $d=2$ and $d\geq 3$ and in the corresponding cases $\Omega=(0,1)$, $\Omega=\mathbb{T}^1$ and dim($\Omega$)$\geq 2$ respectively. In addition to the beauty of such a correspondence, this could serve as a guideline for future research on the dynamics of parabolic equations