13,079 research outputs found

    Geodesic Warps by Conformal Mappings

    Full text link
    In recent years there has been considerable interest in methods for diffeomorphic warping of images, with applications e.g.\ in medical imaging and evolutionary biology. The original work generally cited is that of the evolutionary biologist D'Arcy Wentworth Thompson, who demonstrated warps to deform images of one species into another. However, unlike the deformations in modern methods, which are drawn from the full set of diffeomorphism, he deliberately chose lower-dimensional sets of transformations, such as planar conformal mappings. In this paper we study warps of such conformal mappings. The approach is to equip the infinite dimensional manifold of conformal embeddings with a Riemannian metric, and then use the corresponding geodesic equation in order to obtain diffeomorphic warps. After deriving the geodesic equation, a numerical discretisation method is developed. Several examples of geodesic warps are then given. We also show that the equation admits totally geodesic solutions corresponding to scaling and translation, but not to affine transformations

    Linear Parsing Expression Grammars

    Full text link
    PEGs were formalized by Ford in 2004, and have several pragmatic operators (such as ordered choice and unlimited lookahead) for better expressing modern programming language syntax. Since these operators are not explicitly defined in the classic formal language theory, it is significant and still challenging to argue PEGs' expressiveness in the context of formal language theory.Since PEGs are relatively new, there are several unsolved problems.One of the problems is revealing a subclass of PEGs that is equivalent to DFAs. This allows application of some techniques from the theory of regular grammar to PEGs. In this paper, we define Linear PEGs (LPEGs), a subclass of PEGs that is equivalent to DFAs. Surprisingly, LPEGs are formalized by only excluding some patterns of recursive nonterminal in PEGs, and include the full set of ordered choice, unlimited lookahead, and greedy repetition, which are characteristic of PEGs. Although the conversion judgement of parsing expressions into DFAs is undecidable in general, the formalism of LPEGs allows for a syntactical judgement of parsing expressions.Comment: Parsing expression grammars, Boolean finite automata, Packrat parsin

    Comparison and Mapping Facilitate Relation Discovery and Predication

    Get PDF
    Relational concepts play a central role in human perception and cognition, but little is known about how they are acquired. For example, how do we come to understand that physical force is a higher-order multiplicative relation between mass and acceleration, or that two circles are the same-shape in the same way that two squares are? A recent model of relational learning, DORA (Discovery of Relations by Analogy; Doumas, Hummel & Sandhofer, 2008), predicts that comparison and analogical mapping play a central role in the discovery and predication of novel higher-order relations. We report two experiments testing and confirming this prediction

    Submillimeter Studies of Prestellar Cores and Protostars: Probing the Initial Conditions for Protostellar Collapse

    Full text link
    Improving our understanding of the initial conditions and earliest stages of protostellar collapse is crucial to gain insight into the origin of stellar masses, multiple systems, and protoplanetary disks. Observationally, there are two complementary approaches to this problem: (1) studying the structure and kinematics of prestellar cores observed prior to protostar formation, and (2) studying the structure of young (e.g. Class 0) accreting protostars observed soon after point mass formation. We discuss recent advances made in this area thanks to (sub)millimeter mapping observations with large single-dish telescopes and interferometers. In particular, we argue that the beginning of protostellar collapse is much more violent in cluster-forming clouds than in regions of distributed star formation. Major breakthroughs are expected in this field from future large submillimeter instruments such as Herschel and ALMA.Comment: 12 pages, 9 figures, to appear in the proceedings of the conference "Chemistry as a Diagnostic of Star Formation" (C.L. Curry & M. Fich eds.

    Chemotaxis When Bacteria Remember: Drift versus Diffusion

    Get PDF
    {\sl Escherichia coli} ({\sl E. coli}) bacteria govern their trajectories by switching between running and tumbling modes as a function of the nutrient concentration they experienced in the past. At short time one observes a drift of the bacterial population, while at long time one observes accumulation in high-nutrient regions. Recent work has viewed chemotaxis as a compromise between drift toward favorable regions and accumulation in favorable regions. A number of earlier studies assume that a bacterium resets its memory at tumbles -- a fact not borne out by experiment -- and make use of approximate coarse-grained descriptions. Here, we revisit the problem of chemotaxis without resorting to any memory resets. We find that when bacteria respond to the environment in a non-adaptive manner, chemotaxis is generally dominated by diffusion, whereas when bacteria respond in an adaptive manner, chemotaxis is dominated by a bias in the motion. In the adaptive case, favorable drift occurs together with favorable accumulation. We derive our results from detailed simulations and a variety of analytical arguments. In particular, we introduce a new coarse-grained description of chemotaxis as biased diffusion, and we discuss the way it departs from older coarse-grained descriptions.Comment: Revised version, journal reference adde

    Seagrass can mitigate negative ocean acidification effects on calcifying algae

    Get PDF
    The ultimate effect that ocean acidification (OA) and warming will have on the physiology of calcifying algae is still largely uncertain. Responses depend on the complex interactions between seawater chemistry, global/local stressors and species-specific physiologies. There is a significant gap regarding the effect that metabolic interactions between coexisting species may have on local seawater chemistry and the concurrent effect of OA. Here, we manipulated CO2 and temperature to evaluate the physiological responses of two common photoautotrophs from shallow tropical marine coastal ecosystems in Brazil: the calcifying alga Halimeda cuneata, and the seagrass Halodule wrightii. We tested whether or not seagrass presence can influence the calcification rate of a widespread and abundant species of Halimeda under OA and warming. Our results demonstrate that under elevated CO2, the high photosynthetic rates of H. wrightii contribute to raise H. cuneata calcification more than two-fold and thus we suggest that H. cuneata populations coexisting with H. wrightii may have a higher resilience to OA conditions. This conclusion supports the more general hypothesis that, in coastal and shallow reef environments, the metabolic interactions between calcifying and non-calcifying organisms are instrumental in providing refuge against OA effects and increasing the resilience of the more OA-susceptible species.E.B. would like to thank the Coordenação de Aperfeiçoamento de Pessoas de Nível Superior (CAPES) for Masters funding. Funding for this project came from the Synergism grant (CNPq 407365/2013-3). We extend our thanks to the Brazil-based Projeto Coral Vivo and its sponsor PetroBras Ambiental for providing the Marine Mesocosm structure and experimental assistance.info:eu-repo/semantics/publishedVersio

    Economic tools to promote transparency and comparability in the Paris Agreement

    Get PDF
    The Paris Agreement culminates a six-year transition towards an international climate policy architecture based on parties submitting national pledges every five years1. An important policy task will be to assess and compare these contributions2, 3. We use four integrated assessment models to produce metrics of Paris Agreement pledges, and show differentiated effort across countries: wealthier countries pledge to undertake greater emission reductions with higher costs. The pledges fall in the lower end of the distributions of the social cost of carbon and the cost-minimizing path to limiting warming to 2 °C, suggesting insufficient global ambition in light of leaders’ climate goals. Countries’ marginal abatement costs vary by two orders of magnitude, illustrating that large efficiency gains are available through joint mitigation efforts and/or carbon price coordination. Marginal costs rise almost proportionally with income, but full policy costs reveal more complex regional patterns due to terms of trade effects

    Effects of ecstasy/polydrug use on memory for associative information

    Get PDF
    Rationale Associative learning underpins behaviours that are fundamental to the everyday functioning of the individual. Evidence pointing to learning deficits in recreational drug users merits further examination. Objectives A word pair learning task was administered to examine associative learning processes in ecstasy/polydrug users. Methods After assignment to either single or divided attention conditions, 44 ecstasy/polydrug users and 48 non-users were presented with 80 word pairs at encoding. Following this, four types of stimuli were presented at the recognition phase: the words as originally paired (old pairs), previously presented words in different pairings (conjunction pairs), old words paired with new words, and pairs of new words (not presented previously). The task was to identify which of the stimuli were intact old pairs. Results Ecstasy/ploydrug users produced significantly more false-positive responses overall compared to non-users. Increased long-term frequency of ecstasy use was positively associated with the propensity to produce false-positive responses. It was also associated with a more liberal signal detection theory decision criterion value. Measures of long term and recent cannabis use were also associated with these same word pair learning outcome measures. Conjunction word pairs, irrespective of drug use, generated the highest level of false-positive responses and significantly more false-positive responses were made in the divided attention condition compared to the single attention condition. Conclusions Overall, the results suggest that long-term ecstasy exposure may induce a deficit in associative learning and this may be in part a consequence of users adopting a more liberal decision criterion value

    Prospective memory functioning among ecstasy/polydrug users: evidence from the Cambridge Prospective Memory Test (CAMPROMPT)

    Get PDF
    Rationale: Prospective memory (PM) deficits in recreational drug users have been documented in recent years. However, the assessment of PM has largely been restricted to self-reported measures that fail to capture the distinction between event-based and time-based PM. The aim of the present study is to address this limitation. Objectives: Extending our previous research, we augmented the range laboratory measures of PM by employing the CAMPROMPT test battery to investigate the impact of illicit drug use on prospective remembering in a sample of cannabis only, ecstasy/polydrug and non-users of illicit drugs, separating event and time-based PM performance. We also administered measures of executive function and retrospective memory in order to establish whether ecstasy/polydrug deficits in PM were mediated by group differences in these processes. Results: Ecstasy/polydrug users performed significantly worse on both event and time-based prospective memory tasks in comparison to both cannabis only and non-user groups. Furthermore, it was found that across the whole sample, better retrospective memory and executive functioning was associated with superior PM performance. Nevertheless, this association did not mediate the drug-related effects that were observed. Consistent with our previous study, recreational use of cocaine was linked to PM deficits. Conclusions: PM deficits have again been found among ecstasy/polydrug users, which appear to be unrelated to group differences in executive function and retrospective memory. However, the possibility that these are attributable to cocaine use cannot be excluded
    corecore