A non-partitionable Cohen-Macaulay simplicial complex

A long-standing conjecture of Stanley states that every Cohen-Macaulay simplicial complex is partitionable. We disprove the conjecture by constructing an explicit counterexample. Due to a result of Herzog, Jahan and Yassemi, our construction also disproves the conjecture that the Stanley depth of a monomial ideal is always at least its depth.Comment: Final version. 13 pages, 2 figure

Prevalence of vertebral fractures on chest radiographs of elderly African American and Caucasian women.

The prevalence of vertebral fractures on routine chest radiographs of elderly Caucasian women was only 1.3 times higher than in African American (AA) women, a difference considerably smaller than reported in population studies. AAs with medical problems may have higher risk of vertebral fractures than previously suspected.IntroductionEarlier studies noted a 1.9- to 3.7-fold higher prevalence of vertebral fractures in Caucasian (CA) compared to African American (AA) women. These studies, however, may have suffered from selection bias. We reported that among women referred for bone density testing, the prevalence of vertebral fractures in AA was the same as in CA women. Suspecting that the latter might have been due to a referral bias, we examined the racial difference in the prevalence of vertebra fractures on chest radiographs of patients seeking general medical care, not selected for osteoporosis.MethodsConsecutive chest radiographs (N = 1,200) of women over age 60 were evaluated using Genant's semi-quantitative method. Patients' race and the presence of diseases or medications associated with increased fracture risk were ascertained from the electronic medical records.ResultsAmong 1,011 women (76% AA) with usable radiographs, 11% had moderate or severe vertebral fractures. The prevalence of vertebral fractures was 10.3% in 773 AA and 13% in 238 CA women (p = 0.248 for difference between races). The lack of difference persisted after controlling for age, smoking, use of glucocorticoids, or presence of cancer, rheumatoid arthritis, organ transplantation, and end-stage renal disease. Among all subjects, CA women were more likely to be diagnosed and treated for osteoporosis (p <0.001).ConclusionAmong subjects seeking medical care, the difference in the prevalence of vertebral fractures between AA and CA women is smaller than previously suspected. Greater attention to the detection of vertebral fractures and the management of osteoporosis is warranted in AA women with medical problems

Dynamics of Global Entanglement under Decoherence

We investigate the dynamics of global entanglement, the Meyer-Wallach measure, under decoherence, analytically. We study two important class of multi-partite entangled states, the Greenberger-Horne-Zeilinger and the W state. We obtain exact results for various models of system-environment interactions (decoherence). Our results shows distinctly different scaling behavior for these initially entangled states indicating a relative robustness of the W state, consistent with previous studies.Comment: 5 pages and 5 figure

Passive decoy state quantum key distribution: Closing the gap to perfect sources

We propose a quantum key distribution scheme which closely matches the performance of a perfect single photon source. It nearly attains the physical upper bound in terms of key generation rate and maximally achievable distance. Our scheme relies on a practical setup based on a parametric downconversion source and present-day, non-ideal photon-number detection. Arbitrary experimental imperfections which lead to bit errors are included. We select decoy states by classical post-processing. This allows to improve the effective signal statistics and achievable distance.Comment: 4 pages, 3 figures. State preparation correcte

Quantum correlations from local amplitudes and the resolution of the Einstein-Podolsky-Rosen nonlocality puzzle

The Einstein-Podolsky-Rosen nonlocality puzzle has been recognized as one of the most important unresolved issues in the foundational aspects of quantum mechanics. We show that the problem is resolved if the quantum correlations are calculated directly from local quantities which preserve the phase information in the quantum system. We assume strict locality for the probability amplitudes instead of local realism for the outcomes, and calculate an amplitude correlation function.Then the experimentally observed correlation of outcomes is calculated from the square of the amplitude correlation function. Locality of amplitudes implies that the measurement on one particle does not collapse the companion particle to a definite state. Apart from resolving the EPR puzzle, this approach shows that the physical interpretation of apparently `nonlocal' effects like quantum teleportation and entanglement swapping are different from what is usually assumed. Bell type measurements do not change distant states. Yet the correlations are correctly reproduced, when measured, if complex probability amplitudes are treated as the basic local quantities. As examples we discuss the quantum correlations of two-particle maximally entangled states and the three-particle GHZ entangled state.Comment: Std. Latex, 11 pages, 1 table. Prepared for presentation at the International Conference on Quantum Optics, ICQO'2000, Minsk, Belaru

Mechanisms of Spontaneous Current Generation in an Inhomogeneous d-Wave Superconductor

A boundary between two d-wave superconductors or an s-wave and a d-wave superconductor generally breaks time-reversal symmetry and can generate spontaneous currents due to proximity effect. On the other hand, surfaces and interfaces in d-wave superconductors can produce localized current-carrying states by supporting the T-breaking combination of dominant and subdominant order parameters. We investigate spontaneous currents in the presence of both mechanisms and show that at low temperature, counter-intuitively, the subdominant coupling decreases the amplitude of the spontaneous current due to proximity effect. Superscreening of spontaneous currents is demonstrated to be present in any d-d (but not s-d) junction and surface with d+id' order parameter symmetry. We show that this supercreening is the result of contributions from the local magnetic moment of the condensate to the spontaneous current.Comment: 4 pages, 5 figures, RevTe

Quantum complexities of ordered searching, sorting, and element distinctness

We consider the quantum complexities of the following three problems: searching an ordered list, sorting an un-ordered list, and deciding whether the numbers in a list are all distinct. Letting N be the number of elements in the input list, we prove a lower bound of \frac{1}{\pi}(\ln(N)-1) accesses to the list elements for ordered searching, a lower bound of \Omega(N\log{N}) binary comparisons for sorting, and a lower bound of \Omega(\sqrt{N}\log{N}) binary comparisons for element distinctness. The previously best known lower bounds are {1/12}\log_2(N) - O(1) due to Ambainis, \Omega(N), and \Omega(\sqrt{N}), respectively. Our proofs are based on a weighted all-pairs inner product argument. In addition to our lower bound results, we give a quantum algorithm for ordered searching using roughly 0.631 \log_2(N) oracle accesses. Our algorithm uses a quantum routine for traversing through a binary search tree faster than classically, and it is of a nature very different from a faster algorithm due to Farhi, Goldstone, Gutmann, and Sipser.Comment: This new version contains new results. To appear at ICALP '01. Some of the results have previously been presented at QIP '01. This paper subsumes the papers quant-ph/0009091 and quant-ph/000903

Hypoxia, fetal and neonatal physiology: 100 years on from Sir Joseph Barcroft.

This is the author accepted manuscript. The final version is available from Wiley via http://dx.doi.org/10.1113/JP27200

Remarks on the Central Limit Theorem for Non-Convex Bodies

In this note, we study possible extensions of the Central Limit Theorem for non-convex bodies. First, we prove a Berry-Esseen type theorem for a certain class of unconditional bodies that are not necessarily convex. Then, we consider a widely-known class of non-convex bodies, the so-called p-convex bodies, and construct a counter-example for this class