3,481 research outputs found

    On the probabilistic min spanning tree Problem

    Get PDF
    We study a probabilistic optimization model for min spanning tree, where any vertex vi of the input-graph G(V,E) has some presence probability pi in the final instance G′ ⊂ G that will effectively be optimized. Suppose that when this “real” instance G′ becomes known, a spanning tree T, called anticipatory or a priori spanning tree, has already been computed in G and one can run a quick algorithm (quicker than one that recomputes from scratch), called modification strategy, that modifies the anticipatory tree T in order to fit G ′. The goal is to compute an anticipatory spanning tree of G such that, its modification for any G ′ ⊆ G is optimal for G ′. This is what we call probabilistic min spanning tree problem. In this paper we study complexity and approximation of probabilistic min spanning tree in complete graphs under two distinct modification strategies leading to different complexity results for the problem. For the first of the strategies developed, we also study two natural subproblems of probabilistic min spanning tree, namely, the probabilistic metric min spanning tree and the probabilistic min spanning tree 1,2 that deal with metric complete graphs and complete graphs with edge-weights either 1, or 2, respectively

    Implications of a Quantum Mechanical Treatment of the Universe

    Get PDF
    We attempt to treat the very early Universe according to quantum mechanics. Identifying the scale factor of the Universe with the width of the wave packet associated with it, we show that there cannot be an initial singularity and that the Universe expands. Invoking the correspondence principle, we obtain the scale factor of the Universe and demonstrate that the causality problem of the standard model is solved.Comment: LaTex, 5 pages, 1 figure, to be published in Mod. Phys. Lett.

    Supertwistors as Quarks of SU(2,2|4)

    Get PDF
    The GS superstring on AdS_5 x S^5 has a nonlinearly realized, spontaneously broken SU(2,2|4) symmetry. Here we introduce a two-dimensional model in which the unbroken SU(2,2|4) symmetry is linearly realized. The basic variables are supertwistors, which transform in the fundamental representation of this supergroup. The quantization of this supertwistor model leads to the complete oscillator construction of the unitary irreducible representations of the centrally extended SU(2,2|4). They include the states of d=4 SYM theory, massless and KK states of AdS_5 supergravity, and the descendants on AdS_5 of the standard massive string states, which form intermediate and long supermultiplets. We present examples of such multiplets and discuss possible states of solitonic and (p,q) strings.Comment: 12 pages, LaTeX, 1 EPS figur

    Direct genetic characterization of Toxoplasma gondii from clinical samples from Denmark : not only genotypes II and III

    Get PDF
    Genetic variation within Toxoplasma gondii can have both clinical and epidemiological significance, while the genotypes circulating in many parts of the world, including the Nordic country Denmark, are still unknown. We genetically characterized T. gondii strains that had been detected in human clinical samples in Denmark in 2011-2016. Samples that had tested positive for T. gondii DNA and had a quantification cycle value <33 were included in this study and subjected to direct genetic characterization of T. gondii based on length-polymorphism of 15 microsatellite markers. A total of 23 DNA samples from 22 individual patients were analyzed. The results were consistent with genotype II with 15/15 markers amplified from seven samples from the central nervous system (CNS) including two samples from one patient, four ocular samples, and one unspecified sample; with genotype III with 15/15 markers amplified from two ocular samples; with genotype Africa 1 with 15/15 markers amplified from one amniotic fluid sample and from one CNS-sample; with atypical genotype with 15/15 markers amplified from one CNS-sample and with 11/15 markers amplified from one CNS-sample; and with HG12-like genotype with 9/15 markers amplified from one CNS-sample. Genotype II, which is endemic in Europe, was predominant, but more than a third of the successfully genotyped strains were non-type-II. The possibility that clinical toxoplasmosis is caused by a strain that is not considered endemic to the region is definitely not negligible.Peer reviewe

    Task-Related Deactivation and Functional Connectivity of the Subgenual Cingulate Cortex in Major Depressive Disorder

    Get PDF
    Background: Major depressive disorder is associated with functional alterations in activity and resting-state connectivity of the extended medial frontal network. In this study we aimed to examine how task-related medial network activity and connectivity were affected in depression. Methods: 18 patients with major depressive disorder, aged 15- to 24-years-old, were matched with 19 healthy control participants. We characterized task-related activations and deactivations while participants engaged with an executive-control task (the multi-source interference task, MSIT). We used a psycho-physiological interactions approach to examine functional connectivity changes with subgenual anterior cingulate cortex. Voxel-wise statistical maps for each analysis were compared between the patient and control groups. Results: There were no differences between groups in their behavioral performances on the MSIT task, and nor in patterns of activation and deactivation. Assessment of functional connectivity with the subgenual cingulate showed that depressed patients did not demonstrate the same reduction in functional connectivity with the ventral striatum during task performance, but that they showed greater reduction in functional connectivity with adjacent ventromedial frontal cortex. The magnitude of this latter connectivity change predicted the relative activation of task-relevant executive-control regions in depressed patients. Conclusion: The study reinforces the importance of the subgenual cingulate cortex for depression, and demonstrates how dysfunctional connectivity with ventral brain regions might influence executive–attentional processes

    Fate of the Universe, Age of the Universe, Dark Matter, and the Decaying Vacuum Energy

    Get PDF
    It is shown that in the cosmological models based on a vacuum energy decaying as a^{-2}, where a is the scale factor of the universe, the fate of the universe in regard to whether it will collapse in future or expand forever is determined not by the curvature constant k but by an effective curvature constant k_{eff}. It is argued that a closed universe with k=1 may expand forever, in other words simulate the expansion dynamics of a flat or an open universe because of the possibility that k_{eff}=0 or -1, respectively. Two such models, in one of which the vacuum does not interact with matter and in another of which it does, are studied. It is shown that the vacuum equation of state p_{vac}= -\rho_{vac} may be realized in a decaying vacuum cosmology provided the vacuum interacts wuth matter. The optical depths for gravitational lensing as a function of the matter density and other parameters in the models are calculated at a source redshift of 2. The age of the universe is discussed and shown to be compatible with the new Hipparcos lower limit of 11Gyr. The possibility that a time-varying vacuum energy may serve as dark matter is suggested.Comment: AAS LaTex, 29 pages, published in the Astrophysical Journal, 520, 45, 199

    Towards Better Integrators for Dissipative Particle Dynamics Simulations

    Get PDF
    Coarse-grained models that preserve hydrodynamics provide a natural approach to study collective properties of soft-matter systems. Here, we demonstrate that commonly used integration schemes in dissipative particle dynamics give rise to pronounced artifacts in physical quantities such as the compressibility and the diffusion coefficient. We assess the quality of these integration schemes, including variants based on a recently suggested self-consistent approach, and examine their relative performance. Implications of integrator-induced effects are discussed.Comment: 4 pages, 3 figures, 2 tables, accepted for publication in Phys. Rev. E (Rapid Communication), tentative publication issue: 01 Dec 200

    Methyl Bromide In Preindustrial Air: Measurements From an Antarctic Ice Core

    Get PDF
    This paper presents the first ice core measurements of methyl bromide (CH3Br). Samples from a shallow Antarctic ice core (Siple Dome, West Antarctica), ranging in mean gas dates from 1671 to 1942, had a mean CH3Br mixing ratio of 5.8 ppt. These results extend the existing historical record derived from air and Antarctic firn air to about 350 years before present. Model simulations illustrate that the ice core results are consistent with estimates of the impact of anthropogenic activity ( fumigation, combustion, and biomass burning) on the atmospheric CH3Br burden, given the large current uncertainties in the modern atmospheric CH3Br budget. A preindustrial scenario assuming no fumigation, no combustion, and a 75% reduction in biomass-burning sources yields aSouthern Hemisphere mean mixing ratio of 5.8 ppt, in good agreement with the ice core results. There is a significant imbalance between the known CH3Br sources and sinks in the modern atmospheric CH3Br budget. The ice core data do not sufficiently constrain the model to determine how much of the unknown source\u27\u27 was present in the preindustrial budget. The results do indicate that most of the southern hemispheric component of this unknown source\u27\u27 is not anthropogenic
    corecore