Algorithms for Stable Matching and Clustering in a Grid

We study a discrete version of a geometric stable marriage problem originally proposed in a continuous setting by Hoffman, Holroyd, and Peres, in which points in the plane are stably matched to cluster centers, as prioritized by their distances, so that each cluster center is apportioned a set of points of equal area. We show that, for a discretization of the problem to an $n\times n$ grid of pixels with $k$ centers, the problem can be solved in time $O(n^2 \log^5 n)$, and we experiment with two slower but more practical algorithms and a hybrid method that switches from one of these algorithms to the other to gain greater efficiency than either algorithm alone. We also show how to combine geometric stable matchings with a $k$-means clustering algorithm, so as to provide a geometric political-districting algorithm that views distance in economic terms, and we experiment with weighted versions of stable $k$-means in order to improve the connectivity of the resulting clusters.Comment: 23 pages, 12 figures. To appear (without the appendices) at the 18th International Workshop on Combinatorial Image Analysis, June 19-21, 2017, Plovdiv, Bulgari

Radial Growth of Qilian Juniper on the Northeast Tibetan Plateau and Potential Climate Associations

There is controversy regarding the limiting climatic factor for tree radial growth at the alpine treeline on the northeastern Tibetan Plateau. In this study, we collected 594 increment cores from 331 trees, grouped within four altitude belts spanning the range 3550 to 4020 m.a.s.l. on a single hillside. We have developed four equivalent ring-width chronologies and shown that there are no significant differences in their growth-climate responses during 1956 to 2011 or in their longer-term growth patterns during the period AD 1110–2011. The main climate influence on radial growth is shown to be precipitation variability. Missing ring analysis shows that tree radial growth at the uppermost treeline location is more sensitive to climate variation than that at other elevations, and poor tree radial growth is particularly linked to the occurrence of serious drought events. Hence water limitation, rather than temperature stress, plays the pivotal role in controlling the radial growth of Sabina przewalskii Kom. at the treeline in this region. This finding contradicts any generalisation that tree-ring chronologies from high-elevation treeline environments are mostly indicators of temperature changes

Genome-wide analyses for personality traits identify six genomic loci and show correlations with psychiatric disorders

Personality is influenced by genetic and environmental factors1 and associated with mental health. However, the underlying genetic determinants are largely unknown. We identified six genetic loci, including five novel loci2,3, significantly associated with personality traits in a meta-analysis of genome-wide association studies (N = 123,132–260,861). Of these genomewide significant loci, extraversion was associated with variants in WSCD2 and near PCDH15, and neuroticism with variants on chromosome 8p23.1 and in L3MBTL2. We performed a principal component analysis to extract major dimensions underlying genetic variations among five personality traits and six psychiatric disorders (N = 5,422–18,759). The first genetic dimension separated personality traits and psychiatric disorders, except that neuroticism and openness to experience were clustered with the disorders. High genetic correlations were found between extraversion and attention-deficit– hyperactivity disorder (ADHD) and between openness and schizophrenia and bipolar disorder. The second genetic dimension was closely aligned with extraversion–introversion and grouped neuroticism with internalizing psychopathology (e.g., depression or anxiety)

Multiple populations in globular clusters. Lessons learned from the Milky Way globular clusters

Recent progress in studies of globular clusters has shown that they are not simple stellar populations, being rather made of multiple generations. Evidence stems both from photometry and spectroscopy. A new paradigm is then arising for the formation of massive star clusters, which includes several episodes of star formation. While this provides an explanation for several features of globular clusters, including the second parameter problem, it also opens new perspectives about the relation between globular clusters and the halo of our Galaxy, and by extension of all populations with a high specific frequency of globular clusters, such as, e.g., giant elliptical galaxies. We review progress in this area, focusing on the most recent studies. Several points remain to be properly understood, in particular those concerning the nature of the polluters producing the abundance pattern in the clusters and the typical timescale, the range of cluster masses where this phenomenon is active, and the relation between globular clusters and other satellites of our Galaxy.Comment: In press (The Astronomy and Astrophysics Review

Gender differences in predictors of colorectal cancer screening uptake: A national cross sectional study based on the health belief model

10.1186/1471-2458-13-677BMC Public Health131

Constraints from muon g-2 and LFV processes in the Higgs Triplet Model

Constraints from the muon anomalous magnetic dipole moment and lepton flavor violating processes are translated into lower bounds on v_Delta*m_H++ in the Higgs Triplet Model by considering correlations through the neutrino mass matrix. The discrepancy of the sign of the contribution to the muon anomalous magnetic dipole moment between the measurement and the prediction in the model is clarified. It is shown that mu to e gamma, tau decays (especially, tau to mu e e), and the muonium conversion can give a more stringent bound on v_Delta*m_H++ than the bound from mu to eee which is expected naively to give the most stringent one.Comment: 18 pages, 16 figure

Lattice Boltzmann simulations of soft matter systems

This article concerns numerical simulations of the dynamics of particles immersed in a continuum solvent. As prototypical systems, we consider colloidal dispersions of spherical particles and solutions of uncharged polymers. After a brief explanation of the concept of hydrodynamic interactions, we give a general overview over the various simulation methods that have been developed to cope with the resulting computational problems. We then focus on the approach we have developed, which couples a system of particles to a lattice Boltzmann model representing the solvent degrees of freedom. The standard D3Q19 lattice Boltzmann model is derived and explained in depth, followed by a detailed discussion of complementary methods for the coupling of solvent and solute. Colloidal dispersions are best described in terms of extended particles with appropriate boundary conditions at the surfaces, while particles with internal degrees of freedom are easier to simulate as an arrangement of mass points with frictional coupling to the solvent. In both cases, particular care has been taken to simulate thermal fluctuations in a consistent way. The usefulness of this methodology is illustrated by studies from our own research, where the dynamics of colloidal and polymeric systems has been investigated in both equilibrium and nonequilibrium situations.Comment: Review article, submitted to Advances in Polymer Science. 16 figures, 76 page

Enamelin is critical for ameloblast integrity and enamel ultrastructure formation

Mutations in the human enamelin gene cause autosomal dominant hypoplastic amelogenesis imperfecta in which the affected enamel is thin or absent. Study of enamelin knockout NLS-lacZ knockin mice revealed that mineralization along the distal membrane of ameloblast is deficient, resulting in no true enamel formation. To determine the function of enamelin during enamel formation, we characterized the developing teeth of the Enam-/- mice, generated amelogenin-driven enamelin transgenic mouse models, and then introduced enamelin transgenes into the Enam-/- mice to rescue enamel defects. Mice at specific stages of development were subjected to morphologic and structural analysis using β-galactosidase staining, immunohistochemistry, and transmission and scanning electron microscopy. Enamelin expression was ameloblast-specific. In the absence of enamelin, ameloblasts pathology became evident at the onset of the secretory stage. Although the aggregated ameloblasts generated matrix-containing amelogenin, they were not able to create a well-defined enamel space or produce normal enamel crystals. When enamelin is present at half of the normal quantity, enamel was thinner with enamel rods not as tightly arranged as in wild type suggesting that a specific quantity of enamelin is critical for normal enamel formation. Enamelin dosage effect was further demonstrated in transgenic mouse lines over expressing enamelin. Introducing enamelin transgene at various expression levels into the Enam -/- background did not fully recover enamel formation while a medium expresser in the Enam+/- background did. Too much or too little enamelin abolishes the production of enamel crystals and prism structure. Enamelin is essential for ameloblast integrity and enamel formation. © 2014 Hu et al

Histone Deacetylase Inhibitors Impair the Elimination of HIV-Infected Cells by Cytotoxic T-Lymphocytes

Resting memory CD4+ T-cells harboring latent HIV proviruses represent a critical barrier to viral eradication. Histone deacetylase inhibitors (HDACis), such as suberanilohydroxamic acid (SAHA), romidepsin, and panobinostat have been shown to induce HIV expression in these resting cells. Recently, it has been demonstrated that the low levels of viral gene expression induced by a candidate HDACi may be insufficient to cause the death of infected cells by viral cytopathic effects, necessitating their elimination by immune effectors, such as cytotoxic T-lymphocytes (CTL). Here, we study the impact of three HDACis in clinical development on T-cell effector functions. We report two modes of HDACi-induced functional impairment: i) the rapid suppression of cytokine production from viable T-cells induced by all three HDACis ii) the selective death of activated T-cells occurring at later time-points following transient exposures to romidepsin or, to a lesser extent, panobinostat. As a net result of these factors, HDACis impaired CTL-mediated IFN-γ production, as well as the elimination of HIV-infected or peptide-pulsed target cells, both in liquid culture and in collagen matrices. Romidepsin exerted greater inhibition of antiviral function than SAHA or panobinostat over the dose ranges tested. These data suggest that treatment with HDACis to mobilize the latent reservoir could have unintended negative impacts on the effector functions of CTL. This could influence the effectiveness of HDACi-based eradication strategies, by impairing elimination of infected cells, and is a critical consideration for trials where therapeutic interruptions are being contemplated, given the importance of CTL in containing rebound viremia