Simple Wriggling is Hard unless You Are a Fat Hippo

We prove that it is NP-hard to decide whether two points in a polygonal domain with holes can be connected by a wire. This implies that finding any approximation to the shortest path for a long snake amidst polygonal obstacles is NP-hard. On the positive side, we show that snake's problem is "length-tractable": if the snake is "fat", i.e., its length/width ratio is small, the shortest path can be computed in polynomial time.Comment: A shorter version is to be presented at FUN 201

A fully coupled 3D transport model in SPH for multi-species reaction-diffusion systems

In this paper we present a fully generalized transport model for multiple species in complex two and three-dimensional geometries. Based on previous work [1] we have extended our interfacial reaction-diffusion model to handle arbitrary numbers of species allowing for coupled reaction models. Each species is tracked independently and we consider different physics of a species with respect to the bulk phases in contact. We use our SPH model to simulate the reaction-diffusion problem on a pore-scale level of a solid oxide fuel cell (SOFC) with special emphasize on the effect of surface diffusion

Quantum corrected geodesics

We compute the graviton-induced corrections to the trajectory of a classical test particle. We show that the motion of the test particle is governed by an effective action given by the expectation value (with respect to the graviton state) of the classical action. We analyze the quantum corrected equations of motion for the test particle in two particular backgrounds: a Robertson Walker spacetime and a 2+1 dimensional spacetime with rotational symmetry. In both cases we show that the quantum corrected trajectory is not a geodesic of the background metric.Comment: LaTeX file, 15 pages, no figure

Root biomass in cereals, catch crops and weeds can be reliably estimated without considering aboveground biomass

Reliable information on belowground plant biomass is essential to estimate belowground carbon inputs to soils. Estimations of belowground plant biomass are often based on a fixed allometric relationship of plant biomass between aboveground and belowground parts. However, environmental and management factors may affect this allometric relationship making such estimates uncertain and biased. Therefore, we aimed to explore how root biomass for typical cereal crops, catch crops and weeds could most reliably be estimated. Published and unpublished data on aboveground and root biomass (corrected to 0–25 cm depth) of cereal crops (wheat and barley), catch crops and weeds were collected from studies in Denmark. Leave one out cross validation was used to determine the model that could best estimate root biomass. Root biomass varied with year, farming system (organic versus conventional) and cereal species. Shoot and root biomass of catch crops were higher than for weeds (sampled in late autumn), and farming system significantly affected root biomass of catch crops and weeds. The use of fixed root biomass based on the most influential factors (farming system and species) provided the lowest error of prediction for estimation of root biomass, compared with the use of fixed allometric relations, such as root/shoot ratio. For cereal crops, the average root dry matter in organic farming systems was 218 g m−2 (243 and 193 g m−2 for wheat and barley, respectively), but in conventional systems only 139 g m−2 (142 and 129 g m−2 for wheat and barley, respectively). For catch crops and weeds, the root dry matter in organic farming systems were around 127 and 35 g m−2, and in conventional farming systems 75 and 28 g m−2, respectively. In conclusion, the present analysis indicates that root biomass in cereals, catch crops and weeds can be reliably estimated without considering aboveground biomass, and it may be better estimated using fixed values based on species and farming systems than using fixed allometric ratios

Analysis of 13 C and 14 C labeling in pyruvate and lactate in tumor and blood of lymphoma-bearing mice injected with 13 C- and 14 C-labeled pyruvate

Measurements of hyperpolarized 13C label exchange between injected [1‐13C]pyruvate and the endogenous tumor lactate pool can give an apparent first‐order rate constant for the exchange. The determination of the isotope flux, however, requires an estimate of the labeled pyruvate concentration in the tumor. This was achieved here by measurement of the tumor uptake of [1‐14C]pyruvate, which showed that <2% of the injected pyruvate reached the tumor site. Multiplication of this estimated labeled pyruvate concentration in the tumor with the apparent first‐order rate constant for hyperpolarized 13C label exchange gave an isotope flux that showed good agreement with a flux determined directly by the injection of non‐polarized [3‐13C]pyruvate, rapid excision of the tumor after 30 s and measurement of 13C‐labeled lactate concentrations in tumor extracts. The distribution of labeled lactate between intra‐ and extracellular compartments and the blood pool was investigated by imaging, by measurement of the labeled lactate concentration in blood and tumor, and by examination of the effects of a gadolinium contrast agent and a lactate transport inhibitor on the intensity of the hyperpolarized [1‐13C]lactate signal. These measurements showed that there was significant export of labeled lactate from the tumor, but that labeled lactate in the blood pool produced by the injection of hyperpolarized [1‐13C]pyruvate showed only relatively low levels of polarization. This study shows that measurements of hyperpolarized 13C label exchange between pyruvate and lactate in a murine tumor model can provide an estimate of the true isotope flux if the concentration of labeled pyruvate that reaches the tumor can be determined

Benchmark Parameters for CMB Polarization Experiments

The recently detected polarization of the cosmic microwave background (CMB) holds the potential for revealing the physics of inflation and gravitationally mapping the large-scale structure of the universe, if so called B-mode signals below 10^{-7}, or tenths of a uK, can be reliably detected. We provide a language for describing systematic effects which distort the observed CMB temperature and polarization fields and so contaminate the B-modes. We identify 7 types of effects, described by 11 distortion fields, and show their association with known instrumental systematics such as common mode and differential gain fluctuations, line cross-coupling, pointing errors, and differential polarized beam effects. Because of aliasing from the small-scale structure in the CMB, even uncorrelated fluctuations in these effects can affect the large-scale B modes relevant to gravitational waves. Many of these problems are greatly reduced by having an instrumental beam that resolves the primary anisotropies (FWHM << 10'). To reach the ultimate goal of an inflationary energy scale of 3 \times 10^{15} GeV, polarization distortion fluctuations must be controlled at the 10^{-2}-10^{-3} level and temperature leakage to the 10^{-4}-10^{-3} level depending on effect. For example pointing errors must be controlled to 1.5'' rms for arcminute scale beams or a percent of the Gaussian beam width for larger beams; low spatial frequency differential gain fluctuations or line cross-coupling must be eliminated at the level of 10^{-4} rms.Comment: 11 pages, 5 figures, submitted to PR

Detecting the Most Distant (z>7) Objects with ALMA

Detecting and studying objects at the highest redshifts, out to the end of Cosmic Reionization at z>7, is clearly a key science goal of ALMA. ALMA will in principle be able to detect objects in this redshift range both from high-J (J>7) CO transitions and emission from ionized carbon, [CII], which is one of the main cooling lines of the ISM. ALMA will even be able to resolve this emission for individual targets, which will be one of the few ways to determine dynamical masses for systems in the Epoch of Reionization. We discuss some of the current problems regarding the detection and characterization of objects at high redshifts and how ALMA will eliminate most (but not all) of them.Comment: to appear in Astrophysics and Space Science, "Science with ALMA: a new era for Astrophysics", ed. R. Bachille

Ionic liquid extraction unveils previously occluded humic-bound iron in peat soil pore water

Globally, peatland ecosystems store tremendous amounts of C relative to their extent on the landscape, largely owing to saturated soils which limit decomposition. While there is still considerable uncertainty regarding CO2 production potential below the water table in peatland ecosystems, extracellular Fe reduction has been suggested as a dominant pathway for anaerobic metabolism. However, colorimetric methods commonly used to quantitate Fe and partition between redox species are known to be unreliable in the presence of complex humic substances, which are common in peatland pore water. We evaluated both the standard o-phenanthroline (o-P) Method and an ionic liquid extraction (ILE) Method followed by quantitation with inductively coupled plasma optical emission spectrometry (ICP–OES) to compare total Fe recovery and Fe2+/Fe3+ ratios in four distinct peatland ecosystems, ranging from rich fen to bog. While total Fe concentrations measured with ILE and o-P were correlated, the ILE method proved to be superior in both total Fe quantitation and in separately quantifying ferric (Fe3+) and ferrous (Fe2+) iron. In peat pore water, the o-P Method underestimated Fe3+ by as much as 100%. A multivariate approach utilizing fluorescence- and ultraviolet (UV)–visable (Vis) spectroscopy identified indices of dissolved organic matter (DOM) humification and redox status that correlated with poor performance of the o-P Method in peat pore water. Where these interferences are present, we suggest that site-specific empirical correction factors for quantitation of total Fe by o-P can be created from ILE of Fe, but recommend ILE for accurate appraisals of iron speciation and redox processes

Can inflationary models of cosmic perturbations evade the secondary oscillation test?

We consider the consequences of an observed Cosmic Microwave Background (CMB) temperature anisotropy spectrum containing no secondary oscillations. While such a spectrum is generally considered to be a robust signature of active structure formation, we show that such a spectrum {\em can} be produced by (very unusual) inflationary models or other passive evolution models. However, we show that for all these passive models the characteristic oscillations would show up in other observable spectra. Our work shows that when CMB polarization and matter power spectra are taken into account secondary oscillations are indeed a signature of even these very exotic passive models. We construct a measure of the observability of secondary oscillations in a given experiment, and show that even with foregrounds both the MAP and \pk satellites should be able to distinguish between models with and without oscillations. Thus we conclude that inflationary and other passive models can {\em not} evade the secondary oscillation test.Comment: Final version accepted for publication in PRD. Minor improvements have been made to the discussion and new data has been included. The conclusions are unchagne