Recognizing Treelike k-Dissimilarities

A k-dissimilarity D on a finite set X, |X|????k, is a map from the set of size k subsets of X to the real numbers. Such maps naturally arise from edgeweighted trees T with leaf-set X: Given a subset Y of X of size k, D(Y ) is defined to be the total length of the smallest subtree of T with leaf-set Y . In case k?=?2, it is well-known that 2-dissimilarities arising in this way can be characterized by the so-called ??4-point condition??. However, in case k?>?2 Pachter and Speyer (2004) recently posed the following question: Given an arbitrary k-dissimilarity, how do we test whether this map comes from a tree? In this paper, we provide an answer to this question, showing that for k????3 a k-dissimilarity on a set X arises from a tree if and only if its restriction to every 2?k-element subset of X arises from some tree, and that 2?k is the least possible subset size to ensure that this is the case. As a corollary, we show that there exists a polynomial-time algorithm to determine when a k-dissimilarity arises from a tree. We also give a 6-point condition for determining when a 3-dissimilarity arises from a tree, that is similar to the aforementioned 4-point condition.     

Spatially resolved electronic structure inside and outside the vortex cores of a high-temperature superconductor

Puzzling aspects of high-transition-temperature (high-Tc) superconductors include the prevalence of magnetism in the normal state and the persistence of superconductivity in high magnetic fields. Superconductivity and magnetism generally are thought to be incompatible, based on what is known about conventional superconductors. Recent results, however, indicate that antiferromagnetism can appear in the superconducting state of a high-Tc superconductor in the presence of an applied magnetic field. Magnetic fields penetrate a superconductor in the form of quantized flux lines, each of which represents a vortex of supercurrents. Superconductivity is suppressed in the core of the vortex and it has been suggested that antiferromagnetism might develop there. Here we report the results of a high-field nuclear-magnetic-resonance (NMR) imaging experiment in which we spatially resolve the electronic structure of near-optimally doped YBa2Cu3O7-delta inside and outside vortex cores. Outside the cores, we find strong antiferromagnetic fluctuations, whereas inside we detect electronic states that are rather different from those found in conventional superconductors.     

An Algorithm for Computing Cutpoints in Finite Metric Spaces

The theory of the tight span, a cell complex that can be associated to every metric D, offers a unifying view on existing approaches for analyzing distance data, in particular for decomposing a metric D into a sum of simpler metrics as well as for representing it by certain specific edge-weighted graphs, often referred to as realizations of D. Many of these approaches involve the explicit or implicit computation of the so-called cutpoints of (the tight span of) D, such as the algorithm for computing the “building blocks” of optimal realizations of D recently presented by A. Hertz and S. Varone. The main result of this paper is an algorithm for computing the set of these cutpoints for a metric D on a finite set with n elements in O(n3) time. As a direct consequence, this improves the run time of the aforementioned O(n6)-algorithm by Hertz and Varone by “three orders of magnitude”.     

Kondo effect in an integer-spin quantum dot

The Kondo effect--a many-body phenomenon in condensed-matter physics involving the interaction between a localized spin and free electrons--was discovered in metals containing small amounts of magnetic impurities, although it is now recognized to be of fundamental importance in a wide class of correlated electron systems. In fabricated structures, the control of single, localized spins is of technological relevance for nanoscale electronics. Experiments have already demonstrated artificial realizations of isolated magnetic impurities at metallic surfaces, nanoscale magnets, controlled transitions between two-electron singlet and triplet states, and a tunable Kondo effect in semiconductor quantum dots. Here we report an unexpected Kondo effect in a few-electron quantum dot containing singlet and triplet spin states, whose energy difference can be tuned with a magnetic field. We observe the effect for an even number of electrons, when the singlet and triplet states are degenerate. The characteristic energy scale is much larger than in the ordinary spin-1/2 case.