Tight local approximation results for max-min linear programs

In a bipartite max-min LP, we are given a bipartite graph \myG = (V \cup I \cup K, E), where each agent $v \in V$ is adjacent to exactly one constraint $i \in I$ and exactly one objective $k \in K$. Each agent $v$ controls a variable $x_v$. For each $i \in I$ we have a nonnegative linear constraint on the variables of adjacent agents. For each $k \in K$ we have a nonnegative linear objective function of the variables of adjacent agents. The task is to maximise the minimum of the objective functions. We study local algorithms where each agent $v$ must choose $x_v$ based on input within its constant-radius neighbourhood in \myG. We show that for every $\epsilon>0$ there exists a local algorithm achieving the approximation ratio ${\Delta_I (1 - 1/\Delta_K)} + \epsilon$. We also show that this result is the best possible -- no local algorithm can achieve the approximation ratio ${\Delta_I (1 - 1/\Delta_K)}$. Here $\Delta_I$ is the maximum degree of a vertex $i \in I$, and $\Delta_K$ is the maximum degree of a vertex $k \in K$. As a methodological contribution, we introduce the technique of graph unfolding for the design of local approximation algorithms.Comment: 16 page

Beta diversity of urban floras among European and non-European cities.

Aim Cities represent an ideal study system for assessing how intensive land-use change and biotic interchange have altered beta diversity at broad geographic extents. Here we test the hypothesis that floras in cities located in disparate regions of the globe are being homogenized by species classified as invasive (naturalized species that have spread over a large area) or as a European archaeophyte (species introduced into Europe before ad 1500 from the Mediterranean Basin).We also test the prediction that the global influences of European activities (colonization, agriculture, commerce) have supported this outcome. Location One hundred and ten cities world-wide. Methods We examined the richness and composition of urban floras among European (n = 85) and non-European cities (n = 25) for species classified as native or non-native, or further classified as European archaeophyte or invasive. We modelled how geographic, climatic and anthropogenic factors were related to compositional similarity between European and non-European cities. Results We found that most plants in the cities we examined, particularly non- European cities, were native and unique to each city. Non-native species were similarly unique, but occurred in much lower proportions relative to natives. Although European archaeophytes and invasive species also occurred in lower proportions, they had similar compositions among cities. European archaeophytes were most prevalent in European cities, but were most similar among non-European cities. Contrasting European and non-European cities, geography and climate were most relevant for native and invasive species, whereas climate and agriculture were most relevant for European archaeophytes. Main conclusions Cities in disparate regions of the globe retain regionally distinct native and non-native plant assemblages, while invasive species, and especially European archaeophytes, were associated with lower beta diversity among cities. These findings suggest that intensive land-use change and biotic interchange, shaped through European influences, have had a world-wide effect on the beta diversity of urban plant assemblages

Indirect evaluation of Mars Gravity Model 2011 using a replication experiment on Earth

Curtin University’s Mars Gravity Model 2011 (MGM2011) is a high-resolution composite set of gravity field functionals that uses topography-implied gravity effects at medium- and short-scales (~125 km to ~3 km) to augment the space-collected MRO110B2 gravity model. Ground-truth gravity observations that could be used for direct validation of MGM2011 are not available on Mars’s surface. To indirectly evaluate MGM2011 and its modelling principles, an as-close-as-possible replication of the MGM2011 modelling approach was performed on Earth as the planetary body with most detailed gravity field knowledge available. Comparisons among six ground-truth data sets (gravity disturbances, quasigeoid undulations and vertical deflections) and the MGM2011-replication over Europe and North America show unanimously that topography-implied gravity information improves upon space-collected gravity models over areas with rugged terrain. The improvements are ~55% and ~67% for gravity disturbances, ~12% and ~47% for quasigeoid undulations, and ~30% to ~50% for vertical deflections. Given that the correlation between space-collected gravity and topography is higher for Mars than Earth at spatial scales of a few 100 km, topography-implied gravity effects are more dominant on Mars. It is therefore reasonable to infer that the MGM2011 modelling approach is suitable, offering an improvement over space-collected Martian gravity field models

Demonstration of the temporal matter-wave Talbot effect for trapped matter waves

We demonstrate the temporal Talbot effect for trapped matter waves using ultracold atoms in an optical lattice. We investigate the phase evolution of an array of essentially non-interacting matter waves and observe matter-wave collapse and revival in the form of a Talbot interference pattern. By using long expansion times, we image momentum space with sub-recoil resolution, allowing us to observe fractional Talbot fringes up to 10th order.Comment: 17 pages, 7 figure

Kaon Production and Kaon to Pion Ratio in Au+Au Collisions at \snn=130 GeV

Mid-rapidity transverse mass spectra and multiplicity densities of charged and neutral kaons are reported for Au+Au collisions at \snn=130 GeV at RHIC. The spectra are exponential in transverse mass, with an inverse slope of about 280 MeV in central collisions. The multiplicity densities for these particles scale with the negative hadron pseudo-rapidity density. The charged kaon to pion ratios are $K^+/\pi^- = 0.161 \pm 0.002 {\rm (stat)} \pm 0.024 {\rm (syst)}$ and $K^-/\pi^- = 0.146 \pm 0.002 {\rm (stat)} \pm 0.022 {\rm (syst)}$ for the most central collisions. The $K^+/\pi^-$ ratio is lower than the same ratio observed at the SPS while the $K^-/\pi^-$ is higher than the SPS result. Both ratios are enhanced by about 50% relative to p+p and $\bar{\rm p}$+p collision data at similar energies.Comment: 6 pages, 3 figures, 1 tabl

Azimuthal anisotropy and correlations in p+p, d+Au and Au+Au collisions at 200 GeV

We present the first measurement of directed flow ($v_1$) at RHIC. $v_1$ is found to be consistent with zero at pseudorapidities $\eta$ from -1.2 to 1.2, then rises to the level of a couple of percent over the range $2.4 < |\eta| < 4$. The latter observation is similar to data from NA49 if the SPS rapidities are shifted by the difference in beam rapidity between RHIC and SPS. Back-to-back jets emitted out-of-plane are found to be suppressed more if compared to those emitted in-plane, which is consistent with {\it jet quenching}. Using the scalar product method, we systematically compared azimuthal correlations from p+p, d+Au and Au+Au collisions. Flow and non-flow from these three different collision systems are discussed.Comment: Quark Matter 2004 proceeding, 4 pages, 3 figure

Azimuthal anisotropy: the higher harmonics

We report the first observations of the fourth harmonic (v_4) in the azimuthal distribution of particles at RHIC. The measurement was done taking advantage of the large elliptic flow generated at RHIC. The integrated v_4 is about a factor of 10 smaller than v_2. For the sixth (v_6) and eighth (v_8) harmonics upper limits on the magnitudes are reported.Comment: 4 pages, 6 figures, contribution to the Quark Matter 2004 proceeding

Partonic flow and ϕ\phi-meson production in Au+Au collisions at sNN\sqrt{s_{NN}} = 200 GeV

We present first measurements of the $\phi$-meson elliptic flow ($v_{2}(p_{T})$) and high statistics $p_{T}$ distributions for different centralities from $\sqrt{s_{NN}}$ = 200 GeV Au+Au collisions at RHIC. In minimum bias collisions the $v_{2}$ of the $\phi$ meson is consistent with the trend observed for mesons. The ratio of the yields of the $\Omega$ to those of the $\phi$ as a function of transverse momentum is consistent with a model based on the recombination of thermal $s$ quarks up to $p_{T}\sim 4$ GeV/$c$, but disagrees at higher momenta. The nuclear modification factor ($R_{CP}$) of $\phi$ follows the trend observed in the $K^{0}_{S}$ mesons rather than in $\Lambda$ baryons, supporting baryon-meson scaling. Since $\phi$-mesons are made via coalescence of seemingly thermalized $s$ quarks in central Au+Au collisions, the observations imply hot and dense matter with partonic collectivity has been formed at RHIC.Comment: 6 pages, 4 figures, submit to PR

Strange Resonance Production in p+p and Au+Au Collisions at RHIC Energies

Resonance yields and spectra from elementary p+p and Au+Au collisions at $\sqrt{s_{\rm NN}} =$ 200 GeV from the STAR experiment at RHIC are presented and discussed in terms of chemical and thermal freeze-out conditions. Thermal models do not adequately describe the yields of the resonance production in central Au+Au collisions. The approach to include elastic hadronic interactions between chemical freeze-out and thermal freeze-out suggests a time of $\Delta \tau>$5 fm/c.Comment: 4 pages, 7 figures, proceedings of the Quark Matter 2004, in Oakland, California, to be published in Journal of Physics G: Nuclear and Particle Physic

Identified particles at large transverse momenta in STAR in Au+Au collisions @ sqrt(s_NN) = 200 GeV

We report measurements of the ratios of identified hadrons (pi,K,p,Lambda) in Au+Au collisions at sqrt(s_NN) = 200 GeV as a function of both collision centrality and transverse momentum (p_T). Ratios of anti-baryon to baryon yields are independent of p_T within 2<p_T <6 GeV/c indicating that, for such a range, our measurements are inconsistent with theoretical pQCD calculations predicting a decrease due to a stronger contribution from valence quark scattering. For both strange and non-strange species, a strong baryon enhancement relative to meson yields is observed as a function of collision centrality in this intermediate p_T region, leading to p/pi and Lambda/K ratios greater than unity. The nuclear modification factor, R_cp (central relative to peripheral collisions), is used to illustrate the interplay between jet quenching and hadron production. The physics implications of these measurements are discussed with reference to different theoretical models.Comment: 5 pages, 4 figures. Proceedings of Quark Matter 2004 Conference, Jan 2004, Oakland, USA. Submitted to Journal of Physics