Fitting Voronoi Diagrams to Planar Tesselations

Given a tesselation of the plane, defined by a planar straight-line graph $G$, we want to find a minimal set $S$ of points in the plane, such that the Voronoi diagram associated with $S$ "fits" \ $G$. This is the Generalized Inverse Voronoi Problem (GIVP), defined in \cite{Trin07} and rediscovered recently in \cite{Baner12}. Here we give an algorithm that solves this problem with a number of points that is linear in the size of $G$, assuming that the smallest angle in $G$ is constant.Comment: 14 pages, 8 figures, 1 table. Presented at IWOCA 2013 (Int. Workshop on Combinatorial Algorithms), Rouen, France, July 201

Spectral properties of distance matrices

Distance matrices are matrices whose elements are the relative distances between points located on a certain manifold. In all cases considered here all their eigenvalues except one are non-positive. When the points are uncorrelated and randomly distributed we investigate the average density of their eigenvalues and the structure of their eigenfunctions. The spectrum exhibits delocalized and strongly localized states which possess different power-law average behaviour. The exponents depend only on the dimensionality of the manifold.Comment: 31 pages, 9 figure

Full oxide heterostructure combining a high-Tc diluted ferromagnet with a high-mobility conductor

We report on the growth of heterostructures composed of layers of the high-Curie temperature ferromagnet Co-doped (La,Sr)TiO3 (Co-LSTO) with high-mobility SrTiO3 (STO) substrates processed at low oxygen pressure. While perpendicular spin-dependent transport measurements in STO//Co-LSTO/LAO/Co tunnel junctions demonstrate the existence of a large spin polarization in Co-LSTO, planar magnetotransport experiments on STO//Co-LSTO samples evidence electronic mobilities as high as 10000 cm2/Vs at T = 10 K. At high enough applied fields and low enough temperatures (H < 60 kOe, T < 4 K) Shubnikov-de Haas oscillations are also observed. We present an extensive analysis of these quantum oscillations and relate them with the electronic properties of STO, for which we find large scattering rates up to ~ 10 ps. Thus, this work opens up the possibility to inject a spin-polarized current from a high-Curie temperature diluted oxide into an isostructural system with high-mobility and a large spin diffusion length.Comment: to appear in Phys. Rev.

Selenium isotope evidence for pulsed flow of oxidative slab fluids

Isotope systematics of the redox sensitive and chalcophile element selenium (Se) were investigated on exhumed parts of subducted oceanic lithosphere to provide new constraints on slab dehydration conditions during subduction. The samples c,, show increasing delta(82/76)Se(NIST3149 )with higher abundances of fluid mobile elements, comprising a larger range (-1.89 to +0.48 parts per thousand) than that of mantle (-0.13 +/- 0.12 parts per thousand) and altered ocean crust (-0.35 to -0.07 parts per thousand). Our data point to pronounced, local scale redox variations within the subducting crust, wherein oxidative fluids dissolve sulfides and mobilise oxidised Se species. Subsequently recrystallising sulfides preferentially incorporate isotopically lighter, reduced Se, which shifts evolving fluids and late stage sulfides to higher delta Se-82/76(NIST3149). Redistribution of Se by repeated cydes of sulfide reworking within the subducted crust can be reconciled with episodes of oxidised fluid pulses from underlying slab mantle in modem subduction zones

On the Schoenberg Transformations in Data Analysis: Theory and Illustrations

The class of Schoenberg transformations, embedding Euclidean distances into higher dimensional Euclidean spaces, is presented, and derived from theorems on positive definite and conditionally negative definite matrices. Original results on the arc lengths, angles and curvature of the transformations are proposed, and visualized on artificial data sets by classical multidimensional scaling. A simple distance-based discriminant algorithm illustrates the theory, intimately connected to the Gaussian kernels of Machine Learning

Metric trees of generalized roundness one

Every finite metric tree has generalized roundness strictly greater than one. On the other hand, some countable metric trees have generalized roundness precisely one. The purpose of this paper is to identify some large classes of countable metric trees that have generalized roundness precisely one. At the outset we consider spherically symmetric trees endowed with the usual combinatorial metric (SSTs). Using a simple geometric argument we show how to determine decent upper bounds on the generalized roundness of finite SSTs that depend only on the downward degree sequence of the tree in question. By considering limits it follows that if the downward degree sequence $(d_{0}, d_{1}, d_{2}...)$ of a SST $(T,\rho)$ satisfies $|\{j \, | \, d_{j} > 1 \}| = \aleph_{0}$, then $(T,\rho)$ has generalized roundness one. Included among the trees that satisfy this condition are all complete $n$-ary trees of depth $\infty$ ($n \geq 2$), all $k$-regular trees ($k \geq 3$) and inductive limits of Cantor trees. The remainder of the paper deals with two classes of countable metric trees of generalized roundness one whose members are not, in general, spherically symmetric. The first such class of trees are merely required to spread out at a sufficient rate (with a restriction on the number of leaves) and the second such class of trees resemble infinite combs.Comment: 14 pages, 2 figures, 2 table

Hormonal content and potency of oral contraceptives and breast cancer risk among young women

A small study of women with early-onset breast cancer published in 1983 initially sparked the debate about combination oral contraceptives and breast cancer by suggesting that a woman's risk of breast cancer increased if she used oral contraceptives early in life, particularly pills with high progestin potency (Pike et al, 1983). Evidence from a multitude of case–control and cohort studies conducted in the 1980s and early 1990s subsequently found a modest (approximately 20–40%) but consistent excess in breast cancer risk associated with recent oral contraceptive use among women younger than 45 years of age (Collaborative Group on Hormonal Factors in Breast Cancer, 1996a). Whether this excess risk is ubiquitous for all pill types or attributable to specific oral contraceptive preparations is considerably less well studied

Interplay of size and Landau quantizations in the de Haas-van Alphen oscillations of metallic nanowires

We examine the interplay between size quantization and Landau quantization in the De Haas-Van Alphen oscillations of clean, metallic nanowires in a longitudinal magnetic field for `hard' boundary conditions, i.e. those of an infinite round well, as opposed to the `soft' parabolically confined boundary conditions previously treated in Alexandrov and Kabanov (Phys. Rev. Lett. {\bf 95}, 076601 (2005) (AK)). We find that there exist {\em two} fundamental frequencies as opposed to the one found in bulk systems and the three frequencies found by AK with soft boundary counditions. In addition, we find that the additional `magic resonances' of AK may be also observed in the infinite well case, though they are now damped. We also compare the numerically generated energy spectrum of the infinite well potential with that of our analytic approximation, and compare calculations of the oscillatory portions of the thermodynamic quantities for both models.Comment: Title changed, paper streamlined on suggestion of referrees, typos corrected, numerical error in figs 2 and 3 corrected and final result simplified -- two not three frequencies (as in the previous version) are observed. Abstract altered accordingly. Submitted to Physical Review

Heavy quasiparticles in the ferromagnetic superconductor ZrZn2

We report a study of the de Haas-van Alphen effect in the normal state of the ferromagnetic superconductor ZrZn2. Our results are generally consistent with an LMTO band structure calculation which predicts four exchange-split Fermi surface sheets. Quasiparticle effective masses are enhanced by a factor of about 4.9 implying a strong coupling to magnetic excitations or phonons. Our measurements provide insight in to the mechanism for superconductivity and unusual thermodynamic properties of ZrZn2.Comment: 5 pages, 2 figures (one color