272 research outputs found
Quantum Computing with NMR
A review of progress in NMR quantum computing and a brief survey of the
literatureComment: Commissioned by Progress in NMR Spectroscopy (95 pages, no figures
Totally Splittable Polytopes
A split of a polytope is a (necessarily regular) subdivision with exactly two
maximal cells. A polytope is totally splittable if each triangulation (without
additional vertices) is a common refinement of splits. This paper establishes a
complete classification of the totally splittable polytopes.Comment: 15 pages, 7 figures; v2: major revision: corrections of some minor
errors and some addition
Convexity in partial cubes: the hull number
We prove that the combinatorial optimization problem of determining the hull
number of a partial cube is NP-complete. This makes partial cubes the minimal
graph class for which NP-completeness of this problem is known and improves
some earlier results in the literature.
On the other hand we provide a polynomial-time algorithm to determine the
hull number of planar partial cube quadrangulations.
Instances of the hull number problem for partial cubes described include
poset dimension and hitting sets for interiors of curves in the plane.
To obtain the above results, we investigate convexity in partial cubes and
characterize these graphs in terms of their lattice of convex subgraphs,
improving a theorem of Handa. Furthermore we provide a topological
representation theorem for planar partial cubes, generalizing a result of
Fukuda and Handa about rank three oriented matroids.Comment: 19 pages, 4 figure
Response function analysis of excited-state kinetic energy functional constructed by splitting k-space
Over the past decade, fundamentals of time independent density functional
theory for excited state have been established. However, construction of the
corresponding energy functionals for excited states remains a challenging
problem. We have developed a method for constructing functionals for excited
states by splitting k-space according to the occupation of orbitals. In this
paper we first show the accuracy of kinetic energy functional thus obtained. We
then perform a response function analysis of the kinetic energy functional
proposed by us and show why method of splitting the k-space could be the method
of choice for construction of energy functionals for excited states.Comment: 11 page
From Social Data Mining to Forecasting Socio-Economic Crisis
Socio-economic data mining has a great potential in terms of gaining a better
understanding of problems that our economy and society are facing, such as
financial instability, shortages of resources, or conflicts. Without
large-scale data mining, progress in these areas seems hard or impossible.
Therefore, a suitable, distributed data mining infrastructure and research
centers should be built in Europe. It also appears appropriate to build a
network of Crisis Observatories. They can be imagined as laboratories devoted
to the gathering and processing of enormous volumes of data on both natural
systems such as the Earth and its ecosystem, as well as on human
techno-socio-economic systems, so as to gain early warnings of impending
events. Reality mining provides the chance to adapt more quickly and more
accurately to changing situations. Further opportunities arise by individually
customized services, which however should be provided in a privacy-respecting
way. This requires the development of novel ICT (such as a self- organizing
Web), but most likely new legal regulations and suitable institutions as well.
As long as such regulations are lacking on a world-wide scale, it is in the
public interest that scientists explore what can be done with the huge data
available. Big data do have the potential to change or even threaten democratic
societies. The same applies to sudden and large-scale failures of ICT systems.
Therefore, dealing with data must be done with a large degree of responsibility
and care. Self-interests of individuals, companies or institutions have limits,
where the public interest is affected, and public interest is not a sufficient
justification to violate human rights of individuals. Privacy is a high good,
as confidentiality is, and damaging it would have serious side effects for
society.Comment: 65 pages, 1 figure, Visioneer White Paper, see
http://www.visioneer.ethz.c
Dairy foods, calcium, and risk of breast cancer overall and for subtypes defined by estrogen receptor status: a pooled analysis of 21 cohort studies
Background: Epidemiologic studies examining the relations between dairy product and calcium intakes and breast cancer have been inconclusive, especially for tumor subtypes. Objective: To evaluate the associations between intakes of specific dairy products and calcium and risk of breast cancer overall and for subtypes defined by estrogen receptor (ER) status. Method: We pooled the individual-level data of over 1 million women who were followed for a maximum of 8-20 years across studies. Associations were evaluated for dairy product and calcium intakes and risk of incident invasive breast cancer overall (n = 37,861 cases) and by subtypes defined by ER status. Study-specific multivariable hazard ratios (HRs) were estimated and then combined using random-effects models. Results: Overall, no clear association was observed between the consumption of specific dairy foods, dietary (from foods only) calcium, and total (from foods and supplements) calcium, and risk of overall breast cancer. Although each dairy product showed a null or very weak inverse association with risk of overall breast cancer (P, test for trend >0.05 for all), differences by ER status were suggested for yogurt and cottage/ricotta cheese with associations observed for ER-negative tumors only (pooled HR = 0.90, 95% CI: 0.83, 0.98 comparing >= 60 g/d with = 25 g/d with Conclusion: Our study shows that adult dairy or calcium consumption is unlikely to associate with a higher risk of breast cancer and that higher yogurt and cottage/ricotta cheese intakes were inversely associated with the risk of ER-negative breast cancer, a less hormonally dependent subtype with poor prognosis. Future studies on fermented dairy products, earlier life exposures, ER-negative breast cancer, and different racial/ethnic populations may further elucidate the relation
Search for the standard model Higgs boson decaying into two photons in pp collisions at sqrt(s)=7 TeV
A search for a Higgs boson decaying into two photons is described. The
analysis is performed using a dataset recorded by the CMS experiment at the LHC
from pp collisions at a centre-of-mass energy of 7 TeV, which corresponds to an
integrated luminosity of 4.8 inverse femtobarns. Limits are set on the cross
section of the standard model Higgs boson decaying to two photons. The expected
exclusion limit at 95% confidence level is between 1.4 and 2.4 times the
standard model cross section in the mass range between 110 and 150 GeV. The
analysis of the data excludes, at 95% confidence level, the standard model
Higgs boson decaying into two photons in the mass range 128 to 132 GeV. The
largest excess of events above the expected standard model background is
observed for a Higgs boson mass hypothesis of 124 GeV with a local significance
of 3.1 sigma. The global significance of observing an excess with a local
significance greater than 3.1 sigma anywhere in the search range 110-150 GeV is
estimated to be 1.8 sigma. More data are required to ascertain the origin of
this excess.Comment: Submitted to Physics Letters
Measurement of isolated photon production in pp and PbPb collisions at sqrt(sNN) = 2.76 TeV
Isolated photon production is measured in proton-proton and lead-lead
collisions at nucleon-nucleon centre-of-mass energies of 2.76 TeV in the
pseudorapidity range |eta|<1.44 and transverse energies ET between 20 and 80
GeV with the CMS detector at the LHC. The measured ET spectra are found to be
in good agreement with next-to-leading-order perturbative QCD predictions. The
ratio of PbPb to pp isolated photon ET-differential yields, scaled by the
number of incoherent nucleon-nucleon collisions, is consistent with unity for
all PbPb reaction centralities.Comment: Submitted to Physics Letters
RANTES/CCL5 and risk for coronary events: Results from the MONICA/KORA Augsburg case-cohort, Athero-express and CARDIoGRAM studies
Background: The chemokine RANTES (regulated on activation, normal T-cell expressed and secreted)/CCL5 is involved in the pathogenesis of cardiovascular disease in mice, whereas less is known in humans. We hypothesised that its relevance for atherosclerosis should be reflected by associations between CCL5 gene variants, RANTES serum concentrations and protein levels in atherosclerotic plaques and risk for coronary events. Methods and Findings: We conducted a case-cohort study within the population-based MONICA/KORA Augsburg studies. Baseline RANTES serum levels were measured in 363 individuals with incident coronary events and 1,908 non-cases (mean follow-up: 10.2±
- …