11,099 research outputs found
On a Tree and a Path with no Geometric Simultaneous Embedding
Two graphs and admit a geometric simultaneous
embedding if there exists a set of points P and a bijection M: P -> V that
induce planar straight-line embeddings both for and for . While it
is known that two caterpillars always admit a geometric simultaneous embedding
and that two trees not always admit one, the question about a tree and a path
is still open and is often regarded as the most prominent open problem in this
area. We answer this question in the negative by providing a counterexample.
Additionally, since the counterexample uses disjoint edge sets for the two
graphs, we also negatively answer another open question, that is, whether it is
possible to simultaneously embed two edge-disjoint trees. As a final result, we
study the same problem when some constraints on the tree are imposed. Namely,
we show that a tree of depth 2 and a path always admit a geometric simultaneous
embedding. In fact, such a strong constraint is not so far from closing the gap
with the instances not admitting any solution, as the tree used in our
counterexample has depth 4.Comment: 42 pages, 33 figure
Variability Flagging in the Wide-field Infrared Survey Explorer Preliminary Data Release
The Wide-field Infrared Survey Explorer Preliminary Data Release Source Catalog contains over 257 million objects. We describe the method used to flag variable source candidates in the Catalog. Using a method based on the chi-square of single-exposure flux measurements, we generated a variability flag for each object, and have identified almost 460,000 candidate sources that exhibit significant flux variability with greater than ~7σ confidence. We discuss the flagging method in detail and describe its benefits and limitations. We also present results from the flagging method, including example light curves of several types of variable sources including Algol-type eclipsing binaries, RR Lyr, W UMa, and a blazar candidate
A scalable, high-speed measurement-based quantum computer using trapped ions
We describe a scalable, high-speed, and robust architecture for
measurement-based quantum-computing with trapped ions. Measurement-based
architectures offer a way to speed-up operation of a quantum computer
significantly by parallelizing the slow entangling operations and transferring
the speed requirement to fast measurement of qubits. We show that a 3D cluster
state suitable for fault-tolerant measurement-based quantum computing can be
implemented on a 2D array of ion traps. We propose the projective measurement
of ions via multi-photon photoionization for nanosecond operation and discuss
the viability of such a scheme for Ca ions.Comment: 4 pages, 3 figure
Architectural/Environmental Handbook for Extraterrestrial Design
Handbook on environmental and space utilization criteria for design of extraterrestrial manned spacecraft and shelter
Gene identification for the cblD defect of vitamin B12 metabolism
Background Vitamin B12 (cobalamin) is an essential cofactor in several metabolic pathways. Intracellular conversion of cobalamin to its two coenzymes, adenosylcobalamin in mitochondria and methylcobalamin in the cytoplasm, is necessary for the homeostasis of methylmalonic acid and homocysteine. Nine defects of intracellular cobalamin metabolism have been defined by means of somatic complementation analysis. One of these defects, the cblD defect, can cause isolated methylmalonic aciduria, isolated homocystinuria, or both. Affected persons present with multisystem clinical abnormalities, including developmental, hematologic, neurologic, and metabolic findings. The gene responsible for the cblD defect has not been identified.
Methods We studied seven patients with the cblD defect, and skin fibroblasts from each were investigated in cell culture. Microcell-mediated chromosome transfer and refined genetic mapping were used to localize the responsible gene. This gene was transfected into cblD fibroblasts to test for the rescue of adenosylcobalamin and methylcobalamin synthesis.
Results The cblD gene was localized to human chromosome 2q23.2, and a candidate gene, designated MMADHC (methylmalonic aciduria, cblD type, and homocystinuria), was identified in this region. Transfection of wild-type MMADHC rescued the cellular phenotype, and the functional importance of mutant alleles was shown by means of transfection with mutant constructs. The predicted MMADHC protein has sequence homology with a bacterial ATP-binding cassette transporter and contains a putative cobalamin binding motif and a putative mitochondrial targeting sequence.
Conclusions Mutations in a gene we designated MMADHC are responsible for the cblD defect in vitamin B12 metabolism. Various mutations are associated with each of the three biochemical phenotypes of the disorder
Remote sensing applications to resource problems in South Dakota
Cooperative projects between RSI and numerous South Dakota agencies have provided a means of incorporating remote sensing techniques into operational programs. Eight projects discussed in detail are: (1) detection of high moisture zones near interstate 90; (2) thermal infrared census of Canada geese in South Dakota; (3) dutch elm disease detection in urban environment; (4) a feasibility study for monitoring effective precipitation in South Dakota using TIROS-N; (5) open and abandoned dump sites in Spink county; (6) the influence of soil reflectance on LANDSAT signatures of crops; (7) A model implementation program for Lake Herman watershed; and (8) the Six-Mile Creek investigation follow-on
A Simple Theory of Condensation
A simple assumption of an emergence in gas of small atomic clusters
consisting of particles each, leads to a phase separation (first order
transition). It reveals itself by an emergence of ``forbidden'' density range
starting at a certain temperature. Defining this latter value as the critical
temperature predicts existence of an interval with anomalous heat capacity
behaviour . The value suggested in literature
yields the heat capacity exponent .Comment: 9 pages, 1 figur
- …