A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market

We present the first combinatorial polynomial time algorithm for computing the equilibrium of the Arrow-Debreu market model with linear utilities.Comment: Preliminary version in ICALP 201

Spin glass behavior of frustrated 2-D Penrose lattice in the classical planar model

Via extensive Monte Carlo studies we show that the frustrated XY Hamiltonian on a 2-D Penrose lattice admits of a spin glass phase at low temperature. Studies of the Edwards-Anderson order parameter, spin glass susceptibility, and local (linear) susceptibility point unequivocally to a paramagnetic to spin glass transition as the temperature is lowered. Specific heat shows a rounded peak at a temperature above the spin glass transition temperature, as is commonly observed in spin glasses. Our results strongly suggest that the critical point exponents are the same as obtained by Bhatt and Young in the ${\pm}J$ Ising model on a square lattice. However, unlike in the latter case, the critical temperature is clearly finite (nonzero). The results imply that a quasiperiodic 2-D array of superconducting grains in a suitably chosen transverse magnetic field should behave as a superconducting glass at low temperature.Comment: RevTex, 4 pages Including 4 figures. To appear in the June 1 1996 issue of Phys. Rev. B (Rapid Communications). Revised/replaced edition contains an erratum at the end of the paper, also to appear in Phys. Rev.

Counter-intuitive influence of Himalayan river morphodynamics on Indus Civilisation urban settlements

Urbanism in the Bronze-age Indus Civilisation (~4.6–3.9 thousand years before the present, ka) has been linked to water resources provided by large Himalayan river systems, although the largest concentrations of urban-scale Indus settlements are located far from extant Himalayan rivers. Here we analyse the sedimentary architecture, chronology and provenance of a major palaeochannel associated with many of these settlements. We show that the palaeochannel is a former course of the Sutlej River, the third largest of the present-day Himalayan rivers. Using optically stimulated luminescence dating of sand grains, we demonstrate that flow of the Sutlej in this course terminated considerably earlier than Indus occupation, with diversion to its present course complete shortly after ~8 ka. Indus urban settlements thus developed along an abandoned river valley rather than an active Himalayan river. Confinement of the Sutlej to its present incised course after ~8 ka likely reduced its propensity to re-route frequently thus enabling long-term stability for Indus settlements sited along the relict palaeochannel

Development of pyrimidone D1 dopamine receptor positive allosteric modulators

MLS1082 is a structurally novel pyrimidone-based D1-like dopamine receptor positive allosteric modulator. Potentiation of D1 dopamine receptor (D1R) signaling is a therapeutic strategy for treating neurocognitive disorders. Here, we investigate the relationship between D1R potentiation and two prominent structural features of MLS1082, namely the pendant N-aryl and C-alkyl groups on the pyrimidone ring. To this end, we synthesized 24 new analogues and characterized their ability to potentiate dopamine signaling at the D1R and the closely related D5R. We identified structure–activity relationship trends for both aryl and alkyl modifications and our efforts afforded several analogues with improvements in activity. The most effective analogues demonstrated an approximately 8-fold amplification of dopamine-mediated D1R signaling. These findings advance the understanding of structural moieties underlying the activity of pyrimidone-based D1R positive allosteric modulators

Single-grain and multi-grain OSL dating of river terrace sediments in the Tabernas Basin, SE Spain

River terraces represent important records of landscape response to e.g. base-level change and tectonic movement. Both these driving forces are important in the southern Iberian Peninsula. In this study, Optically Stimulated Luminescence (OSL) dating was used to date two principal river terraces in the Tabernas Basin, SE Spain. A total of 23 samples was collected from the fluvial terraces for dating using quartz OSL. Sixteen of the samples could not be dated because of low saturation levels (e.g. typical 2xD0 < 50 Gy). The remaining seven samples (5 fossil and 2 modern analogues) were investigated using both multi-grain and single-grain analysis. Single grain results show that: (i) measurements from multi-grain aliquots overestimate ages by up to ∼ 4 ka for modern analogues and young samples (<5 ka), presumably because (ii) the presence of many saturated grains has biased the multi-grain results to older ages. Despite the unfavourable luminescence characteristics we are able to present the first numerical ages for two terrace aggradation stages in the Tabernas Basin, one at ∼16 ka and the other within the last 2 ka

Measurement of the p-pbar -> Wgamma + X cross section at sqrt(s) = 1.96 TeV and WWgamma anomalous coupling limits

The WWgamma triple gauge boson coupling parameters are studied using p-pbar -> l nu gamma + X (l = e,mu) events at sqrt(s) = 1.96 TeV. The data were collected with the DO detector from an integrated luminosity of 162 pb^{-1} delivered by the Fermilab Tevatron Collider. The cross section times branching fraction for p-pbar -> W(gamma) + X -> l nu gamma + X with E_T^{gamma} > 8 GeV and Delta R_{l gamma} > 0.7 is 14.8 +/- 1.6 (stat) +/- 1.0 (syst) +/- 1.0 (lum) pb. The one-dimensional 95% confidence level limits on anomalous couplings are -0.88 < Delta kappa_{gamma} < 0.96 and -0.20 < lambda_{gamma} < 0.20.Comment: Submitted to Phys. Rev. D Rapid Communication

Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt{s} = 1.96 TeV using Kinematic Characteristics of Lepton + Jets Events

We present a measurement of the top quark pair ttbar production cross section in ppbar collisions at a center-of-mass energy of 1.96 TeV using 230 pb**{-1} of data collected by the DO detector at the Fermilab Tevatron Collider. We select events with one charged lepton (electron or muon), large missing transverse energy, and at least four jets, and extract the ttbar content of the sample based on the kinematic characteristics of the events. For a top quark mass of 175 GeV, we measure sigma(ttbar) = 6.7 {+1.4-1.3} (stat) {+1.6- 1.1} (syst) +/-0.4 (lumi) pb, in good agreement with the standard model prediction.Comment: submitted to Phys.Rev.Let

Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt(s)=1.96 TeV using Lepton + Jets Events with Lifetime b-tagging

We present a measurement of the top quark pair ($t\bar{t}$) production cross section ($\sigma_{t\bar{t}}$) in $p\bar{p}$ collisions at $\sqrt{s}=1.96$ TeV using 230 pb$^{-1}$ of data collected by the D0 experiment at the Fermilab Tevatron Collider. We select events with one charged lepton (electron or muon), missing transverse energy, and jets in the final state. We employ lifetime-based b-jet identification techniques to further enhance the $t\bar{t}$ purity of the selected sample. For a top quark mass of 175 GeV, we measure $\sigma_{t\bar{t}}=8.6^{+1.6}_{-1.5}(stat.+syst.)\pm 0.6(lumi.)$ pb, in agreement with the standard model expectation.Comment: 7 pages, 2 figures, 3 tables Submitted to Phys.Rev.Let