Moving Walkways, Escalators, and Elevators

We study a simple geometric model of transportation facility that consists of two points between which the travel speed is high. This elementary definition can model shuttle services, tunnels, bridges, teleportation devices, escalators or moving walkways. The travel time between a pair of points is defined as a time distance, in such a way that a customer uses the transportation facility only if it is helpful. We give algorithms for finding the optimal location of such a transportation facility, where optimality is defined with respect to the maximum travel time between two points in a given set.Comment: 16 pages. Presented at XII Encuentros de Geometria Computacional, Valladolid, Spai

Large Coercivity in Nanostructured Rare-earth-free MnxGa Films

The magnetic hysteresis of MnxGa films exhibit remarkably large coercive fields as high as 2.5 T when fabricated with nanoscale particles of a suitable size and orientation. This coercivity is an order of magnitude larger than in well-ordered epitaxial film counterparts and bulk materials. The enhanced coercivity is attributed to the combination of large magnetocrystalline anisotropy and ~ 50 nm size nanoparticles. The large coercivity is also replicated in the electrical properties through the anomalous Hall effect. The magnitude of the coercivity approaches that found in rare-earth magnets, making them attractive for rare-earth-free magnet applications

Unsplittable coverings in the plane

A system of sets forms an {\em $m$-fold covering} of a set $X$ if every point of $X$ belongs to at least $m$ of its members. A $1$-fold covering is called a {\em covering}. The problem of splitting multiple coverings into several coverings was motivated by classical density estimates for {\em sphere packings} as well as by the {\em planar sensor cover problem}. It has been the prevailing conjecture for 35 years (settled in many special cases) that for every plane convex body $C$, there exists a constant $m=m(C)$ such that every $m$-fold covering of the plane with translates of $C$ splits into $2$ coverings. In the present paper, it is proved that this conjecture is false for the unit disk. The proof can be generalized to construct, for every $m$, an unsplittable $m$-fold covering of the plane with translates of any open convex body $C$ which has a smooth boundary with everywhere {\em positive curvature}. Somewhat surprisingly, {\em unbounded} open convex sets $C$ do not misbehave, they satisfy the conjecture: every $3$-fold covering of any region of the plane by translates of such a set $C$ splits into two coverings. To establish this result, we prove a general coloring theorem for hypergraphs of a special type: {\em shift-chains}. We also show that there is a constant $c>0$ such that, for any positive integer $m$, every $m$-fold covering of a region with unit disks splits into two coverings, provided that every point is covered by {\em at most} $c2^{m/2}$ sets

Impaired awareness of action-outcome contingency and causality during healthy ageing and following ventromedial prefrontal cortex lesions

Detecting causal relationships between actions and their outcomes is fundamental to guiding goal-directed behaviour. The ventromedial prefrontal cortex (vmPFC) has been extensively implicated in computing these environmental contingencies, via animal lesion models and human neuroimaging. However, whether the vmPFC is critical for contingency learning, and whether it can occur without subjective awareness of those contingencies, has not been established. To address this, we measured response adaption to contingency and subjective awareness of action-outcome relationships in individuals with vmPFC lesions and healthy elderly subjects. We showed that in both vmPFC damage and ageing, successful behavioural adaptation to variations in action-outcome contingencies was maintained, but subjective awareness of these contingencies was reduced. These results highlight two contexts where performance and awareness have been dissociated, and show that learning response-outcome contingencies to guide behaviour can occur without subjective awareness. Preserved responding in the vmPFC group suggests that this region is not critical for computing action-outcome contingencies to guide behaviour. In contrast, our findings highlight a critical role for the vmPFC in supporting awareness, or metacognitive ability, during learning. We further advance the hypothesis that responding to changing environmental contingencies, whilst simultaneously maintaining conscious awareness of those statistical regularities, is a form of dual-tasking that is impaired in ageing due to reduced prefrontal function.Recruitment and characterisation of individuals with brain lesions was made possible by the Cambridge Cognitive Neuroscience Research Panel at the MRC Cognition and Brain Sciences Unit, Cambridge. We acknowledge the contribution of Dr Sharon Erzinçlioğlu, Prof. Facundo Manes and Dr Tilak Das (consultant radiologist, Addenbroke’s Hospital) for their involvement in co-ordinating the panel, lesion tracing, and referral to the panel. This research was funded by a Wellcome Trust Senior Investigator Award (104631/Z/14/Z) to TWR. Work was completed at the Behavioural and Clinical Neuroscience Institute, University of Cambridge, Cambridge, UK, supported by a joint award from the Medical Research Council and Wellcome Trust (G00001354). CO is supported by a National Health and Medical Research Council Neil Hamilton Fairley Fellowship (GNT 1091310). MMV is supported by a Pinsent Darwin Scholarship in Mental Pathology and Angharad Dodds John Bursary in Mental Health and Neuropsychiatry

LP-based Covering Games with Low Price of Anarchy

We present a new class of vertex cover and set cover games. The price of anarchy bounds match the best known constant factor approximation guarantees for the centralized optimization problems for linear and also for submodular costs -- in contrast to all previously studied covering games, where the price of anarchy cannot be bounded by a constant (e.g. [6, 7, 11, 5, 2]). In particular, we describe a vertex cover game with a price of anarchy of 2. The rules of the games capture the structure of the linear programming relaxations of the underlying optimization problems, and our bounds are established by analyzing these relaxations. Furthermore, for linear costs we exhibit linear time best response dynamics that converge to these almost optimal Nash equilibria. These dynamics mimic the classical greedy approximation algorithm of Bar-Yehuda and Even [3]

Mortality in dementia with Lewy bodies compared with Alzheimer's dementia: a retrospective naturalistic cohort study.

OBJECTIVES: To use routine clinical data to investigate survival in dementia with Lewy bodies (DLB) compared with Alzheimer's dementia (AD). DLB is the second most common dementia subtype after AD, accounting for around 7% of dementia diagnoses in secondary care, though studies suggest that it is underdiagnosed by up to 50%. Most previous studies of DLB have been based on select research cohorts, so little is known about the outcome of the disease in routine healthcare settings. SETTING: Cambridgeshire & Peterborough NHS Foundation Trust, a mental health trust providing secondary mental health care in England. SAMPLE: 251 DLB and 222 AD identified from an anonymised database derived from electronic clinical case records across an 8-year period (2005-2012), with mortality data updated to May 2015. RESULTS: Raw (uncorrected) median survival was 3.72 years for DLB (95% CI 3.33 to 4.14) and 6.95 years for AD (95% CI 5.78 to 8.12). Controlling for age at diagnosis, comorbidity and antipsychotic prescribing the model predicted median survival for DLB was 3.3 years (95% CI 2.88 to 3.83) for males and 4.0 years (95% CI 3.55 to 5.00) for females, while median survival for AD was 6.7 years (95% CI 5.27 to 8.51) for males and 7.0 years (95% CI 5.92 to 8.73) for females. CONCLUSION: Survival from first presentation with cognitive impairment was markedly shorter in DLB compared with AD, independent of age, sex, physical comorbidity or antipsychotic prescribing. This finding, in one of the largest clinical cohorts of DLB cases assembled to date, adds to existing evidence for poorer survival for DLB versus AD. There is an urgent need for further research to understand possible mechanisms accounting for this finding

Biodiversity Informatics: An interactive computer- aided identification and knowledge base on tree species of Lao PDR

International audienceObjectives • To enrich the existing knowledge base (BIOTIK project*) on a major "hot spot" of biodiversity: the rain forests of Annamite Mountain range of Lao PDR, in the framework of the Inventory of biodiversity of forest canopies conducted in 2012 in Lao PDR under F. Hallé scientific direction, and also to participate to broader initiatives such as Pl@ntNet project**. • To translate the identification tool in the Lao language in order to contribute to the capacity-building in plant taxonomy in the country. • To transfer the identification system to touch pads, enabling plant identification and entering data directly in the field

Clinical, Pathological, and Surgical Outcomes for Adult Pineoblastomas

Introduction Pineoblastomas are uncommon primitive neuroectodermal tumors that occur mostly in children; they are exceedingly rare in adults. Few published reports have compared the various aspects of these tumors between adults and children. Methods The authors report a series of 12 pineoblastomas in adults from 2 institutions over 24 years. The clinical, radiologic, and pathologic features and clinical outcomes were compared with previously reported cases in children and adults. Results Patient age ranged from 24 to 81 years, and all but 1 patient exhibited symptoms of obstructive hydrocephalus. Three patients underwent gross total resection, and subtotal resection was performed in 3 patients. Diagnostic biopsy specimens were obtained in an additional 6 patients. Pathologically, the tumors had the classical morphologic and immunohistochemical features of pineoblastomas. Postoperatively, 10 patients received radiotherapy, and 5 patients received chemotherapy. Compared with previously reported cases, several differences were noted in clinical outcomes. Of the 12 patients, only 5 (42%) died of their disease (average length of survival, 118 months); 5 patients (42%) are alive with no evidence of disease (average length of follow-up, 92 months). One patient died of unrelated causes, and one was lost to follow-up. Patients with subtotal resections or diagnostic biopsies did not suffer a worse prognosis. Of the 9 patients with biopsy or subtotal resection, 4 are alive, 4 died of their disease, and 1 died of an unrelated hemorrhagic cerebral infarction. Conclusions Although this series is small, the data suggest that pineoblastomas in adults have a less aggressive clinical course than in children

Kitaev's quantum double model from a local quantum physics point of view

A prominent example of a topologically ordered system is Kitaev's quantum double model $\mathcal{D}(G)$ for finite groups $G$ (which in particular includes $G = \mathbb{Z}_2$, the toric code). We will look at these models from the point of view of local quantum physics. In particular, we will review how in the abelian case, one can do a Doplicher-Haag-Roberts analysis to study the different superselection sectors of the model. In this way one finds that the charges are in one-to-one correspondence with the representations of $\mathcal{D}(G)$, and that they are in fact anyons. Interchanging two of such anyons gives a non-trivial phase, not just a possible sign change. The case of non-abelian groups $G$ is more complicated. We outline how one could use amplimorphisms, that is, morphisms $A \to M_n(A)$ to study the superselection structure in that case. Finally, we give a brief overview of applications of topologically ordered systems to the field of quantum computation.Comment: Chapter contributed to R. Brunetti, C. Dappiaggi, K. Fredenhagen, J. Yngvason (eds), Advances in Algebraic Quantum Field Theory (Springer 2015). Mainly revie

Rank-based model selection for multiple ions quantum tomography

The statistical analysis of measurement data has become a key component of many quantum engineering experiments. As standard full state tomography becomes unfeasible for large dimensional quantum systems, one needs to exploit prior information and the "sparsity" properties of the experimental state in order to reduce the dimensionality of the estimation problem. In this paper we propose model selection as a general principle for finding the simplest, or most parsimonious explanation of the data, by fitting different models and choosing the estimator with the best trade-off between likelihood fit and model complexity. We apply two well established model selection methods -- the Akaike information criterion (AIC) and the Bayesian information criterion (BIC) -- to models consising of states of fixed rank and datasets such as are currently produced in multiple ions experiments. We test the performance of AIC and BIC on randomly chosen low rank states of 4 ions, and study the dependence of the selected rank with the number of measurement repetitions for one ion states. We then apply the methods to real data from a 4 ions experiment aimed at creating a Smolin state of rank 4. The two methods indicate that the optimal model for describing the data lies between ranks 6 and 9, and the Pearson $\chi^{2}$ test is applied to validate this conclusion. Additionally we find that the mean square error of the maximum likelihood estimator for pure states is close to that of the optimal over all possible measurements.Comment: 24 pages, 6 figures, 3 table