Quantum Algorithms for Finding Constant-sized Sub-hypergraphs

We develop a general framework to construct quantum algorithms that detect if a $3$-uniform hypergraph given as input contains a sub-hypergraph isomorphic to a prespecified constant-sized hypergraph. This framework is based on the concept of nested quantum walks recently proposed by Jeffery, Kothari and Magniez [SODA'13], and extends the methodology designed by Lee, Magniez and Santha [SODA'13] for similar problems over graphs. As applications, we obtain a quantum algorithm for finding a $4$-clique in a $3$-uniform hypergraph on $n$ vertices with query complexity $O(n^{1.883})$, and a quantum algorithm for determining if a ternary operator over a set of size $n$ is associative with query complexity $O(n^{2.113})$.Comment: 18 pages; v2: changed title, added more backgrounds to the introduction, added another applicatio

The aspherical Cavicchioli-Hegenbarth-Repovš generalized Fibonacci groups

The Cavicchioli–Hegenbarth–Repovš generalized Fibonacci groups are defined by the presentations Gn (m, k) = 〈x 1, … , xn | xixi+m = xi+k (1 ⩽ i ⩽ n)〉. These cyclically presented groups generalize Conway's Fibonacci groups and the Sieradski groups. Building on a theorem of Bardakov and Vesnin we classify the aspherical presentations Gn (m, k). We determine when Gn (m, k) has infinite abelianization and provide sufficient conditions for Gn (m, k) to be perfect. We conjecture that these are also necessary conditions. Combined with our asphericity theorem, a proof of this conjecture would imply a classification of the finite Cavicchioli–Hegenbarth–Repovš groups

Suppression of Superconductivity in Mesoscopic Superconductors

We propose a new boundary-driven phase transition associated with vortex nucleation in mesoscopic superconductors (of size of the order of, or larger than, the penetration depth). We derive the rescaling equations and we show that boundary effects associated with vortex nucleation lowers the conventional transition temperature in mesoscopic superconductors by an amount which is a function of the size of the superconductor. This result explains recent experiments in small superconductors where it was found that the transition temperature depends on the size of the system and is lower than the critical Berezinsk\u{i}-Kosterlitz-Thouless temperature.Comment: To appear in Phys. Rev. Lett. Vol. 86 (15 Jan. 2001

Noticing for Equity to Sustain Multilingual Literacies

This department explores how teachers can sustain students’ multilingual literacies and reimagine literacy learning across multiple contexts in conversation with researchers, practitioners, and communities

Can food vouchers improve nutrition and reduce health inequalities in low-income mothers and young children: A multi-method evaluation of the experiences of beneficiaries and practitioners of the Healthy Start programme in England

This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.Background: Good nutrition is important during pregnancy, breastfeeding and early life to optimise the health of women and children. It is difficult for low-income families to prioritise spending on healthy food. Healthy Start is a targeted United Kingdom (UK) food subsidy programme that gives vouchers for fruit, vegetables, milk, and vitamins to low-income families. This paper reports an evaluation of Healthy Start from the perspectives of women and health practitioners. Methods. The multi-method study conducted in England in 2011/2012 included focus group discussions with 49 health practitioners, an online consultation with 620 health and social care practitioners, service managers, commissioners, and user and advocacy groups, and qualitative participatory workshops with 85 low-income women. Additional focus group discussions and telephone interviews included the views of 25 women who did not speak English and three women from Traveller communities. Results: Women reported that Healthy Start vouchers increased the quantity and range of fruit and vegetables they used and improved the quality of family diets, and established good habits for the future. Barriers to registration included complex eligibility criteria, inappropriate targeting of information about the programme by health practitioners and a general low level of awareness among families. Access to the programme was particularly challenging for women who did not speak English, had low literacy levels, were in low paid work or had fluctuating incomes. The potential impact was undermined by the rising price of food relative to voucher value. Access to registered retailers was problematic in rural areas, and there was low registration among smaller shops and market stalls, especially those serving culturally diverse communities. Conclusions: Our evaluation of the Healthy Start programme in England suggests that a food subsidy programme can provide an important nutritional safety net and potentially improve nutrition for pregnant women and young children living on low incomes. Factors that could compromise this impact include erosion of voucher value relative to the rising cost of food, lack of access to registered retailers and barriers to registering for the programme. Addressing these issues could inform the design and implementation of food subsidy programmes in high income countries. © 2014 McFadden et al.; licensee BioMed Central Ltd.The Policy Research Programme in the Department of Health, UK

Invariant manifolds and the geometry of front propagation in fluid flows

Recent theoretical and experimental work has demonstrated the existence of one-sided, invariant barriers to the propagation of reaction-diffusion fronts in quasi-two-dimensional periodically-driven fluid flows. These barriers were called burning invariant manifolds (BIMs). We provide a detailed theoretical analysis of BIMs, providing criteria for their existence, a classification of their stability, a formalization of their barrier property, and mechanisms by which the barriers can be circumvented. This analysis assumes the sharp front limit and negligible feedback of the front on the fluid velocity. A low-dimensional dynamical systems analysis provides the core of our results.Comment: 14 pages, 11 figures. To appear in Chaos Focus Issue: Chemo-Hydrodynamic Patterns and Instabilities (2012

Carrier drift velocity and edge magnetoplasmons in graphene

We investigate electron dynamics at the graphene edge by studying the propagation of collective edge magnetoplasmon (EMP) excitations. By timing the travel of narrow wave-packets on picosecond time scales around exfoliated samples, we find chiral propagation with low attenuation at a velocity which is quantized on Hall plateaus. We extract the carrier drift contribution from the EMP propagation and find it to be slightly less than the Fermi velocity, as expected for an abrupt edge. We also extract the characteristic length for Coulomb interaction at the edge and find it to be smaller than for soft, depletion edge systems.Comment: 5 pages, 3 figures of main text and 6 pages, 6 figures of supplemental materia

Genetic distance predicts trait differentiation at the subpopulation but not the individual level in eelgrass, Zostera marina.

Ecological studies often assume that genetically similar individuals will be more similar in phenotypic traits, such that genetic diversity can serve as a proxy for trait diversity. Here, we explicitly test the relationship between genetic relatedness and trait distance using 40 eelgrass (Zostera marina) genotypes from five sites within Bodega Harbor, CA. We measured traits related to nutrient uptake, morphology, biomass and growth, photosynthesis, and chemical deterrents for all genotypes. We used these trait measurements to calculate a multivariate pairwise trait distance for all possible genotype combinations. We then estimated pairwise relatedness from 11 microsatellite markers. We found significant trait variation among genotypes for nearly every measured trait; however, there was no evidence of a significant correlation between pairwise genetic relatedness and multivariate trait distance among individuals. However, at the subpopulation level (sites within a harbor), genetic (FST) and trait differentiation were positively correlated. Our work suggests that pairwise relatedness estimated from neutral marker loci is a poor proxy for trait differentiation between individual genotypes. It remains to be seen whether genomewide measures of genetic differentiation or easily measured "master" traits (like body size) might provide good predictions of overall trait differentiation

Retinal gene therapy with a large MYO7A cDNA using adeno-associated virus.

Usher 1 patients are born profoundly deaf and then develop retinal degeneration. Thus they are readily identified before the onset of retinal degeneration, making gene therapy a viable strategy to prevent their blindness. Here, we have investigated the use of adeno-associated viruses (AAVs) for the delivery of the Usher 1B gene, MYO7A, to retinal cells in cell culture and in Myo7a-null mice. MYO7A cDNA, under control of a smCBA promoter, was packaged in single AAV2 and AAV5 vectors and as two overlapping halves in dual AAV2 vectors. The 7.9-kb smCBA-MYO7A exceeds the capacity of an AAV vector; packaging of such oversized constructs into single AAV vectors may involve fragmentation of the gene. Nevertheless, the AAV2 and AAV5 single vector preparations successfully transduced photoreceptor and retinal pigment epithelium cells, resulting in functional, full-length MYO7A protein and correction of mutant phenotypes, suggesting successful homologous recombination of gene fragments. With discrete, conventional-sized dual AAV2 vectors, full-length MYO7A was detected, but the level of protein expression was variable, and only a minority of cells showed phenotype correction. Our results show that MYO7A therapy with AAV2 or AAV5 single vectors is efficacious; however, the dual AAV2 approach proved to be less effective