On the computation of zone and double zone diagrams

Classical objects in computational geometry are defined by explicit relations. Several years ago the pioneering works of T. Asano, J. Matousek and T. Tokuyama introduced "implicit computational geometry", in which the geometric objects are defined by implicit relations involving sets. An important member in this family is called "a zone diagram". The implicit nature of zone diagrams implies, as already observed in the original works, that their computation is a challenging task. In a continuous setting this task has been addressed (briefly) only by these authors in the Euclidean plane with point sites. We discuss the possibility to compute zone diagrams in a wide class of spaces and also shed new light on their computation in the original setting. The class of spaces, which is introduced here, includes, in particular, Euclidean spheres and finite dimensional strictly convex normed spaces. Sites of a general form are allowed and it is shown that a generalization of the iterative method suggested by Asano, Matousek and Tokuyama converges to a double zone diagram, another implicit geometric object whose existence is known in general. Occasionally a zone diagram can be obtained from this procedure. The actual (approximate) computation of the iterations is based on a simple algorithm which enables the approximate computation of Voronoi diagrams in a general setting. Our analysis also yields a few byproducts of independent interest, such as certain topological properties of Voronoi cells (e.g., that in the considered setting their boundaries cannot be "fat").Comment: Very slight improvements (mainly correction of a few typos); add DOI; Ref [51] points to a freely available computer application which implements the algorithms; to appear in Discrete & Computational Geometry (available online

Sleep-effects on implicit and explicit memory in repeated visual search

In repeated visual search tasks, facilitation of reaction times (RTs) due to repetition of the spatial arrangement of items occurs independently of RT facilitation due to improvements in general task performance. Whereas the latter represents typical procedural learning, the former is a kind of implicit memory that depends on the medial temporal lobe (MTL) memory system and is impaired in patients with amnesia. A third type of memory that develops during visual search is the observers’ explicit knowledge of repeated displays. Here, we used a visual search task to investigate whether procedural memory, implicit contextual cueing, and explicit knowledge of repeated configurations, which all arise independently from the same set of stimuli, are influenced by sleep. Observers participated in two experimental sessions, separated by either a nap or a controlled rest period. In each of the two sessions, they performed a visual search task in combination with an explicit recognition task. We found that (1) across sessions, MTL-independent procedural learning was more pronounced for the nap than rest group. This confirms earlier findings, albeit from different motor and perceptual tasks, showing that procedural memory can benefit from sleep. (2) Likewise, the sleep group compared with the rest group showed enhanced context-dependent configural learning in the second session. This is a novel finding, indicating that the MTL-dependent, implicit memory underlying contextual cueing is also sleep-dependent. (3) By contrast, sleep and wake groups displayed equivalent improvements in explicit recognition memory in the second session. Overall, the current study shows that sleep affects MTL-dependent as well as MTL-independent memory, but it affects different, albeit simultaneously acquired, forms of MTL-dependent memory differentially

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

Inertio-elastic focusing of bioparticles in microchannels at high throughput

Controlled manipulation of particles from very large volumes of fluid at high throughput is critical for many biomedical, environmental and industrial applications. One promising approach is to use microfluidic technologies that rely on fluid inertia or elasticity to drive lateral migration of particles to stable equilibrium positions in a microchannel. Here, we report on a hydrodynamic approach that enables deterministic focusing of beads, mammalian cells and anisotropic hydrogel particles in a microchannel at extremely high flow rates. We show that on addition of micromolar concentrations of hyaluronic acid, the resulting fluid viscoelasticity can be used to control the focal position of particles at Reynolds numbers up to Re≈10,000 with corresponding flow rates and particle velocities up to 50 ml min[superscript −1] and 130 m s[superscript −1]. This study explores a previously unattained regime of inertio-elastic fluid flow and demonstrates bioparticle focusing at flow rates that are the highest yet achieved.National Institute for Biomedical Imaging and Bioengineering (U.S.) (P41 BioMicroElectroMechanical Systems Resource Center)National Institute for Biomedical Imaging and Bioengineering (U.S.) (P41 EB002503)National Science Foundation (U.S.). Graduate Research FellowshipUnited States. Army Research Office (Institute for Collaborative Biotechnologies Grant W911NF-09-0001

Ferromagnetic Semiconductors: Moving Beyond (Ga,Mn)As

The recent development of MBE techniques for growth of III-V ferromagnetic semiconductors has created materials with exceptional promise in spintronics, i.e. electronics that exploit carrier spin polarization. Among the most carefully studied of these materials is (Ga,Mn)As, in which meticulous optimization of growth techniques has led to reproducible materials properties and ferromagnetic transition temperatures well above 150 K. We review progress in the understanding of this particular material and efforts to address ferromagnetic semiconductors as a class. We then discuss proposals for how these materials might find applications in spintronics. Finally, we propose criteria that can be used to judge the potential utility of newly discovered ferromagnetic semiconductors, and we suggest guidelines that may be helpful in shaping the search for the ideal material.Comment: 37 pages, 4 figure

Nuclear Translocation of the Epidermal Growth Factor Receptor Family Membrane Tyrosine Kinase Receptors

[[abstract]]Integral membrane proteins contain a hydrophobic transmembrane domain and mainly locate in the plasma membrane lipid bilayer. The receptor tyrosine kinases (RTK) of the epidermal growth factor receptor (EGFR) superfamily, including ErbB-1, ErbB-2, ErbB-3, and ErbB-4, constitute an important group of such membrane proteins, which have a profound impact on cancer initiation, progression, and patient outcome. Although studies of their functions have conventionally focused on their membrane-associated forms, documented observations of the presence of these membrane receptors and their functioning partners in the nucleus have reshaped the intracellular geography and highlight the need to modify the central dogma. The ErbB proteins in the membrane can translocate to the nucleus through different mechanisms. Nuclear RTKs regulate a variety of cellular functions, such as cell proliferation, DNA damage repair, and signal transduction, both in normal tissues and in human cancer cell. In addition, they play important roles in determining cancer response to cancer therapy. Nuclear presence of these ErbB proteins is emerging as an important marker in human cancers. An integrated picture of the RTK-centered signaling transduction network extending from the membrane-cytoplasm boundary to the nuclear compartment is looming in the foreseeable horizon for clinical application. (Clin Cancer Res 2009;15(21):6484-9

A computational study on outliers in world music

The comparative analysis of world music cultures has been the focus of several ethnomusicological studies in the last century. With the advances of Music Information Retrieval and the increased accessibility of sound archives, large-scale analysis of world music with computational tools is today feasible. We investigate music similarity in a corpus of 8200 recordings of folk and traditional music from 137 countries around the world. In particular, we aim to identify music recordings that are most distinct compared to the rest of our corpus. We refer to these recordings as ‘outliers’. We use signal processing tools to extract music information from audio recordings, data mining to quantify similarity and detect outliers, and spatial statistics to account for geographical correlation. Our findings suggest that Botswana is the country with the most distinct recordings in the corpus and China is the country with the most distinct recordings when considering spatial correlation. Our analysis includes a comparison of musical attributes and styles that contribute to the ‘uniqueness’ of the music of each country

Novel Quinolone CHM-1 Induces Apoptosis and Inhibits Metastasis in a Human Osterogenic Sarcoma Cell Line

[[abstract]]Novel 2-phenyl-4-quinolone compounds have potent cytotoxic effects on different human cancer cell lines. In this study, we examined anticancer activity and mechanisms of 20-fluoro-6,7-methylenedioxy-2-phenyl-4-quinol one (CHM-1) in human osterogenic sarcoma U-2 OS cells. CHM-1-induced apoptosis was determined by flow cytometric analysis, DAPI staining, Comet assay, and caspase inhibitors. CHM-1-inhibited cell migration and invasion was assessed by a wound healing assay, gelatin zymography, and a Transwell assay. The mechanisms of CHM-1 effects on apoptosis and metastasis signaling pathways were studied using Western blotting and gene expression. CHM-1 induced G2/M arrest and apoptosis at an IC50 (3 mu M) in U-2 OS cells and caspase-3, -8, and -9 were activated. Caspase inhibitors increased cell viability after exposure to CHM-1. CHM-1-induced apoptosis was associated with enhanced ROS generation, DNA damage, decreased Delta Psi(m), levels, and promotion of mitochondrial cytochrome c release. CHM-1 stimulated mRNA expression of caspase-3, -8, and -9, AIF, and Endo G. In addition, CHM-1 inhibited cell metastasis at a low concentration (<3 mu M). CHM-1. inhibited the cell metastasis through the inhibition of MMP-2, -7, and -9. CHM-1 also decreased the levels of MAPK signaling pathways before leading to the inhibition of MMPs. In summary, CHM-1 is a potent inducer of apoptosis, which plays a role in the anticancer activity of CHM-1. (C) 2009 Orthopaedic Research Society. Published by Wiley Periodicals, Inc. J Orthop Res 27:1.637-1644, 200