Low linear orderings

We say that L is weakly η-like if L/∼ is isomorphic to the natural ordering of rational numbers. We construct a computable presentation of any low weakly η-like linear ordering with no strongly η-like interval. Also we prove that there exists a noncomputably presentable low2 weakly η-like linear ordering with no strongly η-like interval. © ; 2010 The Author. Published by Oxford University Press. All rights reserved

Linear Orderings of Low Degree

We consider the class of so-called k-quasidiscrete linear orderings, show that every k-quasi-discrete ordering of low degree has a computable representation, and study estimates for the complexity of all isomorphisms constructed in the article. © 2010 Pleiades Publishing, Ltd

On Locality-Sensitive Orderings and Their Applications

For any constant d and parameter epsilon > 0, we show the existence of (roughly) 1/epsilon^d orderings on the unit cube [0,1)^d, such that any two points p, q in [0,1)^d that are close together under the Euclidean metric are "close together" in one of these linear orderings in the following sense: the only points that could lie between p and q in the ordering are points with Euclidean distance at most epsilon | p - q | from p or q. These orderings are extensions of the Z-order, and they can be efficiently computed. Functionally, the orderings can be thought of as a replacement to quadtrees and related structures (like well-separated pair decompositions). We use such orderings to obtain surprisingly simple algorithms for a number of basic problems in low-dimensional computational geometry, including (i) dynamic approximate bichromatic closest pair, (ii) dynamic spanners, (iii) dynamic approximate minimum spanning trees, (iv) static and dynamic fault-tolerant spanners, and (v) approximate nearest neighbor search

Δ2 0 -copies of linear orderings

It is proved that, for any n ω, there exist countable linear orderings Ln whose Δ 2 0 -spectrum consists of exactly all non n-low Δ 2 0 -degrees. Properties of such orderings are examined, for n = 1 and n = 2. © 2006 Springer Science+Business Media, Inc

Estimating an NBA player's impact on his team's chances of winning

Traditional NBA player evaluation metrics are based on scoring differential or some pace-adjusted linear combination of box score statistics like points, rebounds, assists, etc. These measures treat performances with the outcome of the game still in question (e.g. tie score with five minutes left) in exactly the same way as they treat performances with the outcome virtually decided (e.g. when one team leads by 30 points with one minute left). Because they ignore the context in which players perform, these measures can result in misleading estimates of how players help their teams win. We instead use a win probability framework for evaluating the impact NBA players have on their teams' chances of winning. We propose a Bayesian linear regression model to estimate an individual player's impact, after controlling for the other players on the court. We introduce several posterior summaries to derive rank-orderings of players within their team and across the league. This allows us to identify highly paid players with low impact relative to their teammates, as well as players whose high impact is not captured by existing metrics.Comment: To appear in the Journal of Quantitative Analysis of Spor

Scaling of the Fano effect of the in-plane Fe-As phonon and the superconducting critical temperature in Ba1−x_{1-x}Kx_{x}Fe2_{2}As2_{2}

By means of infrared spectroscopy we determine the temperature-doping phase diagram of the Fano effect for the in-plane Fe-As stretching mode in Ba$_{1-x}$K$_{x}$Fe$_{2}$As$_{2}$. The Fano parameter $1/q^2$, which is a measure of the phonon coupling to the electronic particle-hole continuum, shows a remarkable sensitivity to the magnetic/structural orderings at low temperatures. More strikingly, at elevated temperatures in the paramagnetic/tetragonal state we find a linear correlation between $1/q^2$ and the superconducting critical temperature $T_c$. Based on theoretical calculations and symmetry considerations, we identify the relevant interband transitions that are coupled to the Fe-As mode. In particular, we show that a sizable $xy$ orbital component at the Fermi level is fundamental for the Fano effect and possibly also for the superconducting pairing.Comment: Supplemental materials are available upon reques