Fast Computation of Smith Forms of Sparse Matrices Over Local Rings

We present algorithms to compute the Smith Normal Form of matrices over two families of local rings. The algorithms use the \emph{black-box} model which is suitable for sparse and structured matrices. The algorithms depend on a number of tools, such as matrix rank computation over finite fields, for which the best-known time- and memory-efficient algorithms are probabilistic. For an \nxn matrix $A$ over the ring \Fzfe, where $f^e$ is a power of an irreducible polynomial f \in \Fz of degree $d$, our algorithm requires \bigO(\eta de^2n) operations in \F, where our black-box is assumed to require \bigO(\eta) operations in \F to compute a matrix-vector product by a vector over \Fzfe (and $\eta$ is assumed greater than \Pden). The algorithm only requires additional storage for \bigO(\Pden) elements of \F. In particular, if \eta=\softO(\Pden), then our algorithm requires only \softO(n^2d^2e^3) operations in \F, which is an improvement on known dense methods for small $d$ and $e$. For the ring \ZZ/p^e\ZZ, where $p$ is a prime, we give an algorithm which is time- and memory-efficient when the number of nontrivial invariant factors is small. We describe a method for dimension reduction while preserving the invariant factors. The time complexity is essentially linear in $\mu n r e \log p,$ where $\mu$ is the number of operations in \ZZ/p\ZZ to evaluate the black-box (assumed greater than $n$) and $r$ is the total number of non-zero invariant factors. To avoid the practical cost of conditioning, we give a Monte Carlo certificate, which at low cost, provides either a high probability of success or a proof of failure. The quest for a time- and memory-efficient solution without restrictions on the number of nontrivial invariant factors remains open. We offer a conjecture which may contribute toward that end.Comment: Preliminary version to appear at ISSAC 201

Where is the best site on Earth? Domes A, B, C and F, and Ridges A and B

The Antarctic plateau contains the best sites on earth for many forms of astronomy, but none of the existing bases was selected with astronomy as the primary motivation. In this article, we try to systematically compare the merits of potential observatory sites.We include South Pole, Domes A, C, and F, and also Ridge B (running northeast from Dome A), and what we call "Ridge A" (running southwest from Dome A). Our analysis combines satellite data, published results, and atmospheric models, to compare the boundary layer, weather, aurorae, airglow, precipitable water vapor, thermal sky emission, surface temperature, and the free atmosphere, at each site. We find that all Antarctic sites are likely to be compromised for optical work by airglow and aurorae. Of the sites with existing bases, Dome A is easily the best overall; but we find that Ridge A offers an even better site. We also find that Dome F is a remarkably good site. Dome C is less good as a thermal infrared or terahertz site, but would be able to take advantage of a predicted "OH hole" over Antarctica during spring.Comment: Revised version. 16 pages, 21 figures (22 in first version). Submitted to PASP 16/05/09, accepted 13/07/09; published 20/08/0

Displaying desire and distinction in housing

The article discusses the significance of cultural capital for the understanding of the field of housing in contemporary Britain. It explores the relationship between housing and the position of individuals in social space mapped out by means of a multiple correspondence analysis. It considers the material aspects of housing and the changing contexts that are linked to the creation and display of desire for social position and distinction expressed in talk about home decoration as personal expression and individuals' ideas of a `dream house'. It is based on an empirical investigation of taste and lifestyle using nationally representative survey data and qualitative interviews. The article shows both that personal resources and the imagination of home are linked to levels of cultural capital, and that rich methods of investigation are required to grasp the significance of these normally invisible assets to broaden the academic understanding of the field of housing in contemporary culture

Application of OCT to examination of easel paintings

We present results of applying low coherence interferometry to gallery paintings. Infrared low coherence interferometry is capable of non-destructive examination of paintings in 3D, which shows not only the structure of the varnish layer but also the paint layers

Thyroid hormone regulates distinct paths to maturation in pigment cell lineages

Thyroid hormone (TH) regulates diverse developmental events and can drive disparate cellular outcomes. In zebrafish, TH has opposite effects on neural crest derived pigment cells of the adult stripe pattern, limiting melanophore population expansion, yet increasing yellow/orange xanthophore numbers. To learn how TH elicits seemingly opposite responses in cells having a common embryological origin, we analyzed individual transcriptomes from thousands of neural crest-derived cells, reconstructed developmental trajectories, identified pigment cell-lineage specific responses to TH, and assessed roles for TH receptors. We show that TH promotes maturation of both cell types but in distinct ways. In melanophores, TH drives terminal differentiation, limiting final cell numbers. In xanthophores, TH promotes accumulation of orange carotenoids, making the cells visible. TH receptors act primarily to repress these programs when TH is limiting. Our findings show how a single endocrine factor integrates very different cellular activities during the generation of adult form

Parkinson's disease biomarkers: perspective from the NINDS Parkinson's Disease Biomarkers Program

Biomarkers for Parkinson's disease (PD) diagnosis, prognostication and clinical trial cohort selection are an urgent need. While many promising markers have been discovered through the National Institute of Neurological Disorders and Stroke Parkinson's Disease Biomarker Program (PDBP) and other mechanisms, no single PD marker or set of markers are ready for clinical use. Here we discuss the current state of biomarker discovery for platforms relevant to PDBP. We discuss the role of the PDBP in PD biomarker identification and present guidelines to facilitate their development. These guidelines include: harmonizing procedures for biofluid acquisition and clinical assessments, replication of the most promising biomarkers, support and encouragement of publications that report negative findings, longitudinal follow-up of current cohorts including the PDBP, testing of wearable technologies to capture readouts between study visits and development of recently diagnosed (de novo) cohorts to foster identification of the earliest markers of disease onset

Convicts and coolies : rethinking indentured labour in the nineteenth century

This article seeks to shift the frame of analysis within which discussions of Indian indentured migration take place. It argues that colonial discourses and practices of indenture are best understood not with regard to the common historiographical framework of whether it was 'a new system of slavery', but in the context of colonial innovations in incarceration and confinement. The article shows how Indian experiences of and knowledge about transportation overseas to penal settlements informed in important ways both their own understandings and representations of migration and the colonial practices associated with the recruitment of indentured labour. In detailing the connections between two supposedly different labour regimes, it thus brings a further layer of complexity to debates around their supposed distinctions