556 research outputs found
Linear-time algorithms for scattering number and Hamilton-connectivity of interval graphs.
We prove that for all inline image an interval graph is inline image-Hamilton-connected if and only if its scattering number is at most k. This complements a previously known fact that an interval graph has a nonnegative scattering number if and only if it contains a Hamilton cycle, as well as a characterization of interval graphs with positive scattering numbers in terms of the minimum size of a path cover. We also give an inline image time algorithm for computing the scattering number of an interval graph with n vertices and m edges, which improves the previously best-known inline image time bound for solving this problem. As a consequence of our two results, the maximum k for which an interval graph is k-Hamilton-connected can be computed in inline image time
Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs
We show that for all k ≤ − 1 an interval graph is − (k + 1)-Hamilton-connected if and only if its scattering number is at most k. We also give an O(n + m) time algorithm for computing the scattering number of an interval graph with n vertices and m edges, which improves the O(n 3) time bound of Kratsch, Kloks and Müller. As a consequence of our two results the maximum k for which an interval graph is k-Hamilton-connected can be computed in O(n + m) time
Consistency test of general relativity from large scale structure of the Universe
We construct a consistency test of General Relativity (GR) on cosmological
scales. This test enables us to distinguish between the two alternatives to
explain the late-time accelerated expansion of the universe, that is, dark
energy models based on GR and modified gravity models without dark energy. We
derive the consistency relation in GR which is written only in terms of
observables - the Hubble parameter, the density perturbations, the peculiar
velocities and the lensing potential. The breakdown of this consistency
relation implies that the Newton constant which governs large-scale structure
is different from that in the background cosmology, which is a typical feature
in modified gravity models. We propose a method to perform this test by
reconstructing the weak lensing spectrum from measured density perturbations
and peculiar velocities. This reconstruction relies on Poisson's equation in GR
to convert the density perturbations to the lensing potential. Hence any
inconsistency between the reconstructed lensing spectrum and the measured
lensing spectrum indicates the failure of GR on cosmological scales. The
difficulties in performing this test using actual observations are discussed.Comment: 7 pages, 1 figur
Dynamically generated resonances from the vector octet-baryon decuplet interaction
We study the interaction of the octet of vector mesons with the decuplet of
baryons using Lagrangians of the hidden gauge theory for vector interactions.
The unitary amplitudes in coupled channels develop poles that can be associated
with some known baryonic resonances, while there are predictions for new ones
at the energy frontier of the experimental research. The work offers guidelines
on how to search for these resonances
Thermopower and thermal conductivity of superconducting perovskite
The thermopower and thermal conductivity of superconducting perovskite
( 8 K) have been studied. The thermopower is negative
from room temperature to 10 K. Combining with the negative Hall coefficient
reported previously, the negative thermopower definetly indicates that the
carrier in is electron-type. The nonlinear temperature dependence of
thermopower below 150 K is explained by the electron-phonon interaction
renormalization effects. The thermal conductivity is of the order for
intermetallics, larger than that of borocarbides and smaller than . In
the normal state, the electronic contribution to the total thermal conductivity
is slightly larger than the lattice contribution. The transverse
magnetoresistance of is also measured. It is found that the classical
Kohler's rule is valid above 50 K. An electronic crossover occures at , resulting in the abnormal behavior of resistivity, thermopower, and
magnetoresistance below 50 K.Comment: Revised on 12 September 2001, Phys. Rev. B in pres
The influence of a seed crystal on the texture of a bulk YBaCuO specimen
Die ordnende Wirkung eines Saat-Kristalles auf die Textur einer massiven YBaCuO-Probe
Um die Abhängigkeit der lokalen Textur von Teilen einer zylindrischen YBaCuO-Probe vom Abstand zum Saatkristall zu untersuchen, wurde eine sehr gut texturierte YBaCuO-Probe in 9 rechteckige und in 12 Randstücke zerschnitten. Von den einzelnen Teilen der YBaCuO-Probe wurden die Texturen mit Hilfe der Neutronen-Beugung am Reaktor in Geesthacht gemessen und zwar mit einem "equal-area"-Raster. Die Maschenweite betrug 1° bis zu einer Achsabweichung der Zylinderachse der originären YBaCuO-Probe von 10° und von 10° Achsabweichung bis zu 20° Achsabweichung betrug die Maschenweite 2°. Aus der Summe der gezählten Neutronen auf Kleinkreisen der Polkugel wurden die einzelnen Werte der Verteilung der Achsabweichungen der c-Achsen der kristallinen Domänen von der Zylinderachse berechnet. Die mittlere Achsabweichung der c-Achsen der kristallinen Domänen von der Zylinderachse der unzerschnittenen YBaCuO-Probe wächst vom inneren Stück mit dem Saatkristall zu den Randstücken der zylindrischen Probe hin an
Large Scale Pressure Fluctuations and Sunyaev-Zel'dovich Effect
The Sunyaev-Zel'dovich (SZ) effect associated with pressure fluctuations of
the large scale structure gas distribution will be probed with current and
upcoming wide-field small angular scale cosmic microwave background
experiments. We study the generation of pressure fluctuations by baryons which
are present in virialized dark matter halos and by baryons present in small
overdensities. For collapsed halos, assuming the gas distribution is in
hydrostatic equilibrium with matter density distribution, we predict the
pressure power spectrum and bispectrum associated with the large scale
structure gas distribution by extending the dark matter halo approach which
describes the density field in terms of correlations between and within halos.
The projected pressure power spectrum allows a determination of the resulting
SZ power spectrum due to virialized structures. The unshocked photoionized
baryons present in smaller overdensities trace the Jeans-scale smoothed dark
matter distribution. They provide a lower limit to the SZ effect due to large
scale structure in the absence of massive collapsed halos. We extend our
calculations to discuss higher order statistics, such as bispectrum and
skewness in SZ data. The SZ-weak lensing cross-correlation is suggested as a
probe of correlations between dark matter and baryon density fields, while the
probability distribution functions of peak statistics of SZ halos in wide field
CMB data can be used as a probe of cosmology and non-Gaussian evolution of
large scale structure pressure fluctuations.Comment: 16 pages, 9 figures; Revised with expanded discussions. Phys. Rev. D.
(in press
A closer look at the uncertainty relation of position and momentum
We consider particles prepared by the von Neumann-L\"uders projection. For
those particles the standard deviation of the momentum is discussed. We show
that infinite standard deviations are not exceptions but rather typical. A
necessary and sufficient condition for finite standard deviations is given.
Finally, a new uncertainty relation is derived and it is shown that the latter
cannot be improved.Comment: 3 pages, introduction shortened, content unchange
- …