On the Complexity of List Ranking in the Parallel External Memory Model

We study the problem of list ranking in the parallel external memory (PEM) model. We observe an interesting dual nature for the hardness of the problem due to limited information exchange among the processors about the structure of the list, on the one hand, and its close relationship to the problem of permuting data, which is known to be hard for the external memory models, on the other hand. By carefully defining the power of the computational model, we prove a permuting lower bound in the PEM model. Furthermore, we present a stronger \Omega(log^2 N) lower bound for a special variant of the problem and for a specific range of the model parameters, which takes us a step closer toward proving a non-trivial lower bound for the list ranking problem in the bulk-synchronous parallel (BSP) and MapReduce models. Finally, we also present an algorithm that is tight for a larger range of parameters of the model than in prior work

Consumer-based actions to reduce plastic pollution in rivers: a multi-criteria decision analysis approach

The use and management of single use plastics is a major area of concern for the public, regulatory and business worlds. Focusing on the most commonly occurring consumer plastic items present in European freshwater environments, we identified and evaluated consumer-based actions with respect to their direct or indirect potential to reduce macroplastic pollution in freshwater environments. As the main end users of these items, concerned consumers are faced with a bewildering array of choices to reduce their plastics footprint, notably through recycling or using reusable items. Using a Multi-Criteria Decision Analysis approach, we explored the effectiveness of 27 plastic reduction actions with respect to their feasibility, economic impacts, environmental impacts, unintended social/environmental impacts, potential scale of change and evidence of impact. The top ranked consumer-based actions were identified as: using wooden or reusable cutlery; switching to reusable water bottles; using wooden or reusable stirrers; using plastic free cotton-buds; and using refill detergent/ shampoo bottles. We examined the feasibility of top-ranked actions using a SWOT analysis (Strengths, Weaknesses, Opportunities and Threats) to explore the complexities inherent in their implementation for consumers, businesses, and government to reduce the presence of plastic in the environment

Creating a self-induced dark spontaneous-force optical trap for neutral atoms

This communication describes the observation of a new type of dark spontaneous-force optical trap (dark SPOT) obtained without the use of a mask blocking the central part of the repumper laser beam. We observe that loading a magneto-optical trap (MOT) from a continuous and intense flux of slowed atoms and by appropriately tuning the frequency of the repumper laser is possible to achieve basically the same effect of the dark SPOT, using a simpler apparatus. This work characterizes the new system through measurements of absorption and fluorescence imaging of the atomic cloud and presents a very simple model to explain the main features of our observations. We believe that this new approach may simplify the current experiments to produce quantum degenerated gases.Comment: 13 pages, 8 figures, Submitted to Optics Communications (30/10/2003), accepted for publication (Feb/2004

Arctic ocean shelf-basin interaction: An active continental shelf CO2 pump and its impact on the degree of calcium carbonate solubility

The Arctic Ocean has wide shelf areas with extensive biological activity including a high primary productivity and an active microbial loop within the surface sediment. This in combination with brine production during sea ice formation result in the decay products exiting from the shelf into the deep basin typically at a depth of about 150 m and over a wide salinity range centered around S not, vert, similar33. We present data from the Beringia cruise in 2005 along a section in the Canada Basin from the continental margin north of Alaska towards the north and from the International Siberian Shelf Study in 2008 (ISSS-08) to illustrate the impact of these processes. The water rich in decay products, nutrients and dissolved inorganic carbon (DIC), exits the shelf not only from the Chukchi Sea, as has been shown earlier, but also from the East Siberian Sea. The excess of DIC found in the Canada Basin in a depth range of about 50–250 m amounts to 90±40 g C m−2. If this excess is integrated over the whole Canadian Basin the excess equals 320±140×1012 g C. The high DIC concentration layer also has low pH and consequently a low degree of calcium carbonate saturation, with minimum aragonite values of 60% saturation and calcite values just below saturation. The mean age of the waters in the top 300 m was calculated using the transit time distribution method. By applying a future exponential increase of atmospheric CO2 the invasion of anthropogenic carbon into these waters will result in an under-saturated surface water with respect to aragonite by the year 2050, even without any freshening caused by melting sea ice or increased river discharge

Adapting chain referral methods to sample new migrants

Background: Demographic research on migration requires representative samples of migrant populations. Yet recent immigrants, who are particularly informative about current migrant flows, are difficult to capture even in specialist surveys. Respondent-driven sampling (RDS), a chain referral sampling and analysis technique, potentially offers the opportunity to achieve population-level inference of recently arrived migrant populations. Objective: We evaluate the attempt to use RDS to sample two groups of migrants, from Pakistan and Poland, who had arrived in the UK within the previous 18 months, and we present an alternative approach adapted to recent migrants. Methods: We discuss how connectedness, privacy, clustering, and motivation are expected to differ among recently arrived migrants, compared to typical applications of RDS. We develop a researcher-led chain referral approach, and compare success in recruitment and indicators of representativeness to standard RDS recruitment. Results: Our researcher-led approach led to higher rates of chain-referral, and enabled us to reach population members with smaller network sizes. The researcher-led approach resulted in similar recruiter-recruit transition probabilities to traditional RDS across many demographic and social characteristics. However, we did not succeed in building up long referral chains, largely due to the lack of connectedness of our target populations and some reluctance to refer. There were some differences between the two migrant groups, with less mobile and less hidden Pakistani men producing longer referral chains. Conclusions: Chain referral is difficult to implement for sampling newly arrived migrants. However, our researcher-led adaptation shows promise for less hidden and more stable recent immigrant populations. Contribution: The paper offers an evaluation of RDS for surveying recent immigrants and an adaptation that may be effective under certain conditions

Exact spectra, spin susceptibilities and order parameter of the quantum Heisenberg antiferromagnet on the triangular lattice

Exact spectra of periodic samples are computed up to $N=36$. Evidence of an extensive set of low lying levels, lower than the softest magnons, is exhibited. These low lying quantum states are degenerated in the thermodynamic limit; their symmetries and dynamics as well as their finite-size scaling are strong arguments in favor of N\'eel order. It is shown that the N\'eel order parameter agrees with first-order spin-wave calculations. A simple explanation of the low energy dynamics is given as well as the numerical determinations of the energies, order parameter and spin susceptibilities of the studied samples. It is shown how suitable boundary conditions, which do not frustrate N\'eel order, allow the study of samples with $N=3p+1$ spins. A thorough study of these situations is done in parallel with the more conventional case $N=3p$.Comment: 36 pages, REVTeX 3.0, 13 figures available upon request, LPTL preprin

Larkin-Ovchinnikov-Fulde-Ferrell state in quasi-one-dimensional superconductors

The properties of a quasi-one-dimensional (quasi-1D) superconductor with {\it an open Fermi surface} are expected to be unusual in a magnetic field. On the one hand, the quasi-1D structure of the Fermi surface strongly favors the formation of a non-uniform state (Larkin-Ovchinnikov-Fulde-Ferrell (LOFF) state) in the presence of a magnetic field acting on the electron spins. On the other hand, a magnetic field acting on an open Fermi surface induces a dimensional crossover by confining the electronic wave-functions wave-functions along the chains of highest conductivity, which results in a divergence of the orbital critical field and in a stabilization at low temperature of a cascade of superconducting phases separated by first order transistions. In this paper, we study the phase diagram as a function of the anisotropy. We discuss in details the experimental situation in the quasi-1D organic conductors of the Bechgaard salts family and argue that they appear as good candidates for the observation of the LOFF state, provided that their anisotropy is large enough. Recent experiments on the organic quasi-1D superconductor (TMTSF)$_2$ClO$_4$ are in agreement with the results obtained in this paper and could be interpreted as a signature of a high-field superconducting phase. We also point out the possibility to observe a LOFF state in some quasi-2D organic superconductors.Comment: 24 pages+17 figures (upon request), RevTex, ORSAY-LPS-24109

A novel length back-calculation approach accounting for ontogenetic changes in the fish length – otolith size relationship during the early life of sprat (Sprattus sprattus)

(Sprattus sprattus), accounting for ontogenetic changes in the relationship between fish length and otolith length. In sprat, metamorphosis from larvae to juveniles is characterized by the coincidence of low length growth, strong growth in body height, and maximal otolith growth. Consequently, the method identifies a point of metamorphosis for an individual as the otolith radius at maximum increment widths. By incorporating this information in our back-calculation method, estimated length growth for the early larval stage was more than 60% higher compared with the result of the biological intercept model. After minimal length growth during metamorphosis, we found the highest increase in length during the early juvenile stage. We thus located the strongest growth potential in the early juvenile stage, which is supposed to be critical in determining recruitment strength in Baltic sprat