An Introduction to Hyperbolic Barycentric Coordinates and their Applications

Barycentric coordinates are commonly used in Euclidean geometry. The adaptation of barycentric coordinates for use in hyperbolic geometry gives rise to hyperbolic barycentric coordinates, known as gyrobarycentric coordinates. The aim of this article is to present the road from Einstein's velocity addition law of relativistically admissible velocities to hyperbolic barycentric coordinates along with applications.Comment: 66 pages, 3 figure

A Risk Comparison of Ordinary Least Squares vs Ridge Regression

We compare the risk of ridge regression to a simple variant of ordinary least squares, in which one simply projects the data onto a finite dimensional subspace (as specified by a Principal Component Analysis) and then performs an ordinary (un-regularized) least squares regression in this subspace. This note shows that the risk of this ordinary least squares method is within a constant factor (namely 4) of the risk of ridge regression.Comment: Appearing in JMLR 14, June 201

Harmonic analysis on the Möbius gyrogroup

In this paper we propose to develop harmonic analysis on the Poincaré ball $B_t^n$, a model of the n-dimensional real hyperbolic space. The Poincaré ball $B_t^n$ is the open ball of the Euclidean n-space $R^n$ with radius $t>0$, centered at the origin of $R^n$ and equipped with Möbius addition, thus forming a Möbius gyrogroup where Möbius addition in the ball plays the role of vector addition in $\mathbb{R}^n$. For any $t>0$ and an arbitrary parameter $\sigma \in R$ we study the $(\sigma,t)$-translation, the $( \sigma,t)$-convolution, the eigenfunctions of the $(\sigma,t)$-Laplace-Beltrami operator, the $(\sigma,t)$-Helgason Fourier transform, its inverse transform and the associated Plancherel's Theorem, which represent counterparts of standard tools, thus, enabling an effective theory of hyperbolic harmonic analysis. Moreover, when $t \rightarrow +\infty$ the resulting hyperbolic harmonic analysis on $B_t^n$ tends to the standard Euclidean harmonic analysis on $R^n$, thus unifying hyperbolic and Euclidean harmonic analysis. As an application we construct diffusive wavelets on $B_t^n$

Faster Ridge Regression via the Subsampled Randomized Hadamard Transform

We propose a fast algorithm for ridge regression when the number of features is much larger than the number of observations (p≫n). The standard way to solve ridge regression in this setting works in the dual space and gives a running time of O(n2p). Our algorithm Subsampled Randomized Hadamard Transform - Dual Ridge Regression (SRHT-DRR) runs in time O(np log(n)) and works by preconditioning the design matrix by a Randomized Walsh-Hadamard Transform with a subsequent subsampling of features. We provide risk bounds for our SRHT-DRR algorithm in the fixed design setting and show experimental results on synthetic and real datasets

Evidence of strong stabilizing effects on the evolution of boreoeutherian (Mammalia) dental proportions.

The dentition is an extremely important organ in mammals with variation in timing and sequence of eruption, crown morphology, and tooth size enabling a range of behavioral, dietary, and functional adaptations across the class. Within this suite of variable mammalian dental phenotypes, relative sizes of teeth reflect variation in the underlying genetic and developmental mechanisms. Two ratios of postcanine tooth lengths capture the relative size of premolars to molars (premolar-molar module, PMM), and among the three molars (molar module component, MMC), and are known to be heritable, independent of body size, and to vary significantly across primates. Here, we explore how these dental traits vary across mammals more broadly, focusing on terrestrial taxa in the clade of Boreoeutheria (Euarchontoglires and Laurasiatheria). We measured the postcanine teeth of N = 1,523 boreoeutherian mammals spanning six orders, 14 families, 36 genera, and 49 species to test hypotheses about associations between dental proportions and phylogenetic relatedness, diet, and life history in mammals. Boreoeutherian postcanine dental proportions sampled in this study carry conserved phylogenetic signal and are not associated with variation in diet. The incorporation of paleontological data provides further evidence that dental proportions may be slower to change than is dietary specialization. These results have implications for our understanding of dental variation and dietary adaptation in mammals

Methoden zur Analyse der vokalen Gestaltung populärer Musik

Although voice and singing play a crucial role in many genres of popular music, to date there are only few approaches to an in-depth exploration of vocal expression. The paper aims at presenting new ways for describing, analysing and visualizing several aspects of singing using computer-based tools. After outlining a theoretical framework for the study of voice and singing in popular music, some of those tools are introduced and exemplified by vocal recordings from various genres (blues, gospel music, country music, jazz). Firstly, pitch gliding (slurs, slides, bends, melismas) and vibrato are discussed referring to a computer-based visualization of pitch contour. Secondly, vocal timbre and phonation (e.g. vocal roughness) are explored and visualized using spectrograms

Combinatorial Properties of Triangle-Free Rectangle Arrangements and the Squarability Problem

We consider arrangements of axis-aligned rectangles in the plane. A geometric arrangement specifies the coordinates of all rectangles, while a combinatorial arrangement specifies only the respective intersection type in which each pair of rectangles intersects. First, we investigate combinatorial contact arrangements, i.e., arrangements of interior-disjoint rectangles, with a triangle-free intersection graph. We show that such rectangle arrangements are in bijection with the 4-orientations of an underlying planar multigraph and prove that there is a corresponding geometric rectangle contact arrangement. Moreover, we prove that every triangle-free planar graph is the contact graph of such an arrangement. Secondly, we introduce the question whether a given rectangle arrangement has a combinatorially equivalent square arrangement. In addition to some necessary conditions and counterexamples, we show that rectangle arrangements pierced by a horizontal line are squarable under certain sufficient conditions.Comment: 15 pages, 13 figures, extended version of a paper to appear at the International Symposium on Graph Drawing and Network Visualization (GD) 201

Cold collisions between atoms in optical lattices

We have simulated binary collisions between atoms in optical lattices during Sisyphus cooling. Our Monte Carlo Wave Function simulations show that the collisions selectively accelerate mainly the hotter atoms in the thermal ensemble, and thus affect the steady state which one would normally expect to reach in Sisyphus cooling without collisions.Comment: 4 pages, 1 figur

Aeolian transport layer

We investigate the airborne transport of particles on a granular surface by the saltation mechanism through numerical simulation of particle motion coupled with turbulent flow. We determine the saturated flux $q_{s}$ and show that its behavior is consistent with a classical empirical relation obtained from wind tunnel measurements. Our results also allow to propose a new relation valid for small fluxes, namely, $q_{s}=a(u_{*}-u_{t})^{\alpha}$, where $u_{*}$ and $u_{t}$ are the shear and threshold velocities of the wind, respectively, and the scaling exponent is $\alpha \approx 2$. We obtain an expression for the velocity profile of the wind distorted by the particle motion and present a dynamical scaling relation. We also find a novel expression for the dependence of the height of the saltation layer as function of the wind velocity.Comment: 4 pages, 4 figure