3,495 research outputs found
Trust and obfuscation principles for quality of information in emerging pervasive environments
Non peer reviewedPostprin
On the probabilistic min spanning tree Problem
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
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)
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
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
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
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
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
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
- …