1,054 research outputs found

    Spanning Properties of Theta-Theta Graphs

    Full text link
    We study the spanning properties of Theta-Theta graphs. Similar in spirit with the Yao-Yao graphs, Theta-Theta graphs partition the space around each vertex into a set of k cones, for some fixed integer k > 1, and select at most one edge per cone. The difference is in the way edges are selected. Yao-Yao graphs select an edge of minimum length, whereas Theta-Theta graphs select an edge of minimum orthogonal projection onto the cone bisector. It has been established that the Yao-Yao graphs with parameter k = 6k' have spanning ratio 11.67, for k' >= 6. In this paper we establish a first spanning ratio of 7.827.82 for Theta-Theta graphs, for the same values of kk. We also extend the class of Theta-Theta spanners with parameter 6k', and establish a spanning ratio of 16.7616.76 for k' >= 5. We surmise that these stronger results are mainly due to a tighter analysis in this paper, rather than Theta-Theta being superior to Yao-Yao as a spanner. We also show that the spanning ratio of Theta-Theta graphs decreases to 4.64 as k' increases to 8. These are the first results on the spanning properties of Theta-Theta graphs.Comment: 20 pages, 6 figures, 3 table

    Physics of Neutron Star Kicks

    Get PDF
    It is no longer necessary to `sell' the idea of pulsar kicks, the notion that neutron stars receive a large velocity (a few hundred to a thousand km s1^{-1}) at birth. However, the origin of the kicks remains mysterious. We review the physics of different kick mechanisms, including hydrodynamically driven, neutrino and magnetically driven kicks.Comment: 8 pages including 1 figure. To be published in "Stellar Astrophysics" (Pacific Rim Conference Proceedings), (Kluwer Pub.

    Simulating quantum statistics with entangled photons: a continuous transition from bosons to fermions

    Get PDF
    In contrast to classical physics, quantum mechanics divides particles into two classes-bosons and fermions-whose exchange statistics dictate the dynamics of systems at a fundamental level. In two dimensions quasi-particles known as 'anyons' exhibit fractional exchange statistics intermediate between these two classes. The ability to simulate and observe behaviour associated to fundamentally different quantum particles is important for simulating complex quantum systems. Here we use the symmetry and quantum correlations of entangled photons subjected to multiple copies of a quantum process to directly simulate quantum interference of fermions, bosons and a continuum of fractional behaviour exhibited by anyons. We observe an average similarity of 93.6\pm0.2% between an ideal model and experimental observation. The approach generalises to an arbitrary number of particles and is independent of the statistics of the particles used, indicating application with other quantum systems and large scale application.Comment: 10 pages, 5 figure

    Child categorization

    Full text link
    Categorization is a process that spans all of development, beginning in earliest infancy yet changing as children's knowledge and cognitive skills develop. In this review article, we address three core issues regarding childhood categorization. First, we discuss the extent to which early categories are rooted in perceptual similarity versus knowledge-enriched theories. We argue for a composite perspective in which categories are steeped in commonsense theories from a young age but also are informed by low-level similarity and associative learning cues. Second, we examine the role of language in early categorization. We review evidence to suggest that language is a powerful means of expressing, communicating, shaping, and supporting category knowledge. Finally, we consider categories in context. We discuss sources of variability and flexibility in children's categories, as well as the ways in which children's categories are used within larger knowledge systems (e.g., to form analogies, make inferences, or construct theories). Categorization is a process that is intrinsically tied to nearly all aspects of cognition, and its study provides insight into cognitive development, broadly construed. WIREs Cogn Sci 2011 2 95–105 DOI: 10.1002/wcs.96 For further resources related to this article, please visit the WIREs websitePeer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/78491/1/96_ftp.pd

    Classic and spatial shift-share analysis of state-level employment change in Brazil

    Get PDF
    This paper combines classic and spatial shift-share decompositions of 1981 to 2006 employment change across the 27 states of Brazil. The classic shift-share method shows higher employment growth rates for underdeveloped regions that are due to an advantageous industry-mix and also due to additional job creation, commonly referred to as the competitive effect. Alternative decompositions proposed in the literature do not change this broad conclusion. Further examination employing exploratory spatial data analysis (ESDA) shows spatial correlation of both the industry-mix and the competitive effects. Considering that until the 1960s economic activities were more concentrated in southern regions of Brazil than they are nowadays, these results support beta convergence theories but also find evidence of agglomeration effects. Additionally, a very simple spatial decomposition is proposed that accounts for the spatially-weighted growth of surrounding states. Favourable growth in northern and centre-western states is basically associated with those states’ strengths in potential spatial spillover effect and in spatial competitive effect

    Reproducibility of the serum lipid response to coffee oil in healthy volunteers

    Get PDF
    BACKGROUND: Humans and animals show a certain consistency in the response of their serum lipids to fat-modified diets. This may indicate a genetic basis underlying this response. Coffee oil might be used as a model substance to investigate which genes determine differences in the serum lipid response. Before carrying out such studies our objective was to investigate to what extent the effect of coffee oil on serum lipid concentrations is reproducible within subjects. METHODS: The serum lipid response of 32 healthy volunteers was measured twice in separate five-week periods in which coffee oil was administered (69 mg cafestol / day). RESULTS: Total cholesterol levels increased by 24% in period 1 (range:0;52%) and 18% in period 2 (1;48%), LDL cholesterol by 29 % (-9;71%) and 20% (-12;57%), triglycerides by 66% (16;175%) and 58% (-13;202%), and HDL cholesterol did not change significantly: The range of the HDL response was -19;25% in period 1 and -20;33% in period 2. The correlation between the two responses was 0.20 (95%CI -0.16, 0.51) for total cholesterol, 0.16 (95%CI -0.20, 0.48) for LDL, 0.67 (95%CI 0.42, 0.83) for HDL, and 0.77 (95%CI 0.56, 0.88) for triglycerides. CONCLUSIONS: The responses of total and LDL cholesterol to coffee oil were poorly reproducible within subjects. The responses of HDL and triglycerides, however, appeared to be highly reproducible. Therefore, investigating the genetic sources of the variation in the serum-lipid response to coffee oil is more promising for HDL and triglycerides

    Intersection Graphs of Rays and Grounded Segments

    Get PDF
    We consider several classes of intersection graphs of line segments in the plane and prove new equality and separation results between those classes. In particular, we show that: (1) intersection graphs of grounded segments and intersection graphs of downward rays form the same graph class, (2) not every intersection graph of rays is an intersection graph of downward rays, and (3) not every intersection graph of rays is an outer segment graph. The first result answers an open problem posed by Cabello and Jej\v{c}i\v{c}. The third result confirms a conjecture by Cabello. We thereby completely elucidate the remaining open questions on the containment relations between these classes of segment graphs. We further characterize the complexity of the recognition problems for the classes of outer segment, grounded segment, and ray intersection graphs. We prove that these recognition problems are complete for the existential theory of the reals. This holds even if a 1-string realization is given as additional input.Comment: 16 pages 12 Figure

    Reaction rates and transport in neutron stars

    Full text link
    Understanding signals from neutron stars requires knowledge about the transport inside the star. We review the transport properties and the underlying reaction rates of dense hadronic and quark matter in the crust and the core of neutron stars and point out open problems and future directions.Comment: 74 pages; commissioned for the book "Physics and Astrophysics of Neutron Stars", NewCompStar COST Action MP1304; version 3: minor changes, references updated, overview graphic added in the introduction, improvements in Sec IV.A.

    Dissociable Modulation of Overt Visual Attention in Valence and Arousal Revealed by Topology of Scan Path

    Get PDF
    Emotional stimuli have evolutionary significance for the survival of organisms; therefore, they are attention-grabbing and are processed preferentially. The neural underpinnings of two principle emotional dimensions in affective space, valence (degree of pleasantness) and arousal (intensity of evoked emotion), have been shown to be dissociable in the olfactory, gustatory and memory systems. However, the separable roles of valence and arousal in scene perception are poorly understood. In this study, we asked how these two emotional dimensions modulate overt visual attention. Twenty-two healthy volunteers freely viewed images from the International Affective Picture System (IAPS) that were graded for affective levels of valence and arousal (high, medium, and low). Subjects' heads were immobilized and eye movements were recorded by camera to track overt shifts of visual attention. Algebraic graph-based approaches were introduced to model scan paths as weighted undirected path graphs, generating global topology metrics that characterize the algebraic connectivity of scan paths. Our data suggest that human subjects show different scanning patterns to stimuli with different affective ratings. Valence salient stimuli (with neutral arousal) elicited faster and larger shifts of attention, while arousal salient stimuli (with neutral valence) elicited local scanning, dense attention allocation and deep processing. Furthermore, our model revealed that the modulatory effect of valence was linearly related to the valence level, whereas the relation between the modulatory effect and the level of arousal was nonlinear. Hence, visual attention seems to be modulated by mechanisms that are separate for valence and arousal
    corecore