Minimum Partial-Matching and Hausdorff RMS-Distance under Translation: Combinatorics and Algorithms

We consider the RMS-distance (sum of squared distances between pairs of points) under translation between two point sets in the plane. In the Hausdorff setup, each point is paired to its nearest neighbor in the other set. We develop algorithms for finding a local minimum in near-linear time on the line, and in nearly quadratic time in the plane. These improve substantially the worst-case behavior of the popular ICP heuristics for solving this problem. In the partial-matching setup, each point in the smaller set is matched to a distinct point in the bigger set. Although the problem is not known to be polynomial, we establish several structural properties of the underlying subdivision of the plane and derive improved bounds on its complexity. In addition, we show how to compute a local minimum of the partial-matching RMS-distance under translation, in polynomial time

Using X-ray Crystallography, Biophysics, and Functional Assays to Determine the Mechanisms Governing T-cell Receptor Recognition of Cancer Antigens.

Human CD8+ cytotoxic T lymphocytes (CTLs) are known to play an important role in tumor control. In order to carry out this function, the cell surface-expressed T-cell receptor (TCR) must functionally recognize human leukocyte antigen (HLA)-restricted tumor-derived peptides (pHLA). However, we and others have shown that most TCRs bind sub-optimally to tumor antigens. Uncovering the molecular mechanisms that define this poor recognition could aid in the development of new targeted therapies that circumnavigate these shortcomings. Indeed, present therapies that lack this molecular understanding have not been universally effective. Here, we describe methods that we commonly employ in the laboratory to determine how the nature of the interaction between TCRs and pHLA governs T-cell functionality. These methods include the generation of soluble TCRs and pHLA and the use of these reagents for X-ray crystallography, biophysical analysis, and antigen-specific T-cell staining with pHLA multimers. Using these approaches and guided by structural analysis, it is possible to modify the interaction between TCRs and pHLA and to then test how these modifications impact T-cell antigen recognition. These findings have already helped to clarify the mechanism of T-cell recognition of a number of cancer antigens and could direct the development of altered peptides and modified TCRs for new cancer therapies

Summer CO2 evasion from streams and rivers in the Kolyma River basin, north-east Siberia

Inland water systems are generally supersaturated in carbon dioxide (CO2) and are increasingly recognized as playing an important role in the global carbon cycle. The Arctic may be particularly important in this respect, given the abundance of inland waters and carbon contained in Arctic soils; however, a lack of trace gas measurements from small streams in the Arctic currently limits this understanding.We investigated the spatial variability of CO2 evasion during the summer low-flow period from streams and rivers in the northern portion of the Kolyma River basin in north-eastern Siberia. To this end, partial pressure of carbon dioxide (pCO2) and gas exchange velocities (k) were measured at a diverse set of streams and rivers to calculate CO2 evasion fluxes. We combined these CO2 evasion estimates with satellite remote sensing and geographic information system techniques to calculate total areal CO2 emissions. Our results show that small streams are substantial sources of atmospheric CO2 owing to high pCO2 and k, despite being a small portion of total inland water surface area. In contrast, large rivers were generally near equilibrium with atmospheric CO2. Extrapolating our findings across the Panteleikha-Ambolikha sub-watersheds demonstrated that small streams play a major role in CO2 evasion, accounting for 86% of the total summer CO2 emissions from inland waters within these two sub-watersheds. Further expansion of these regional CO2 emission estimates across time and space will be critical to accurately quantify and understand the role of Arctic streams and rivers in the global carbon budget

Threshold criterion for wetting at the triple point

Grand canonical simulations are used to calculate adsorption isotherms of various classical gases on alkali metal and Mg surfaces. Ab initio adsorption potentials and Lennard-Jones gas-gas interactions are used. Depending on the system, the resulting behavior can be nonwetting for all temperatures studied, complete wetting, or (in the intermediate case) exhibit a wetting transition. An unusual variety of wetting transitions at the triple point is found in the case of a specific adsorption potential of intermediate strength. The general threshold for wetting near the triple point is found to be close to that predicted with a heuristic model of Cheng et al. This same conclusion was drawn in a recent experimental and simulation study of Ar on CO_2 by Mistura et al. These results imply that a dimensionless wetting parameter w is useful for predicting whether wetting behavior is present at and above the triple temperature. The nonwetting/wetting crossover value found here is w circa 3.3.Comment: 15 pages, 8 figure

Cosmic acceleration from second order gauge gravity

We construct a phenomenological theory of gravitation based on a second order gauge formulation for the Lorentz group. The model presents a long-range modification for the gravitational field leading to a cosmological model provided with an accelerated expansion at recent times. We estimate the model parameters using observational data and verify that our estimative for the age of the Universe is of the same magnitude than the one predicted by the standard model. The transition from the decelerated expansion regime to the accelerated one occurs recently (at $\sim9.3\;Gyr$).Comment: RevTex4 15 pages, 1 figure. Accepted for publication in Astrophysics & Space Scienc

The SPI-2 type III secretion system restricts motility of Salmonella-containing vacuoles

Intracellular replication of Salmonella enterica occurs in membrane-bound compartments, called Salmonella-containing vacuoles (SCVs). Following invasion of epithelial cells, most SCVs migrate to a perinuclear region and replicate in close association with the Golgi network. The association of SCVs with the Golgi is dependent on the Salmonella-pathogenicity island-2 (SPI-2) type III secretion system (T3SS) effectors SseG, SseF and SifA. However, little is known about the dynamics of SCV movement. Here, we show that in epithelial cells, 2 h were required for migration of the majority of SCVs to within 5 μm from the microtubule organizing centre (MTOC), which is located in the same subcellular region as the Golgi network. This initial SCV migration was saltatory, bidirectional and microtubule-dependent. An intact Golgi, SseG and SPI-2 T3SS were dispensable for SCV migration to the MTOC, but were essential for maintenance of SCVs in that region. Live-cell imaging between 4 and 8 h post invasion revealed that the majority of wild-type SCVs displaced less than 2 μm in 20 min from their initial starting positions. In contrast, between 6 and 8 h post invasion the majority of vacuoles containing sseG, sseF or ssaV mutant bacteria displaced more than 2 μm in 20 min from their initial starting positions, with some undergoing large and dramatic movements. Further analysis of the movement of SCVs revealed that large displacements were a result of increased SCV speed rather than a change in their directionality, and that SseG influences SCV motility by restricting vacuole speed within the MTOC/Golgi region. SseG might function by tethering SCVs to Golgi-associated molecules, or by controlling microtubule motors, for example by inhibiting kinesin recruitment or promoting dynein recruitment

To wet or not to wet: that is the question

Wetting transitions have been predicted and observed to occur for various combinations of fluids and surfaces. This paper describes the origin of such transitions, for liquid films on solid surfaces, in terms of the gas-surface interaction potentials V(r), which depend on the specific adsorption system. The transitions of light inert gases and H2 molecules on alkali metal surfaces have been explored extensively and are relatively well understood in terms of the least attractive adsorption interactions in nature. Much less thoroughly investigated are wetting transitions of Hg, water, heavy inert gases and other molecular films. The basic idea is that nonwetting occurs, for energetic reasons, if the adsorption potential's well-depth D is smaller than, or comparable to, the well-depth of the adsorbate-adsorbate mutual interaction. At the wetting temperature, Tw, the transition to wetting occurs, for entropic reasons, when the liquid's surface tension is sufficiently small that the free energy cost in forming a thick film is sufficiently compensated by the fluid- surface interaction energy. Guidelines useful for exploring wetting transitions of other systems are analyzed, in terms of generic criteria involving the "simple model", which yields results in terms of gas-surface interaction parameters and thermodynamic properties of the bulk adsorbate.Comment: Article accepted for publication in J. Low Temp. Phy

Thermal Resonance in Signal Transmission

We use temperature tuning to control signal propagation in simple one-dimensional arrays of masses connected by hard anharmonic springs and with no local potentials. In our numerical model a sustained signal is applied at one site of a chain immersed in a thermal environment and the signal-to-noise ratio is measured at each oscillator. We show that raising the temperature can lead to enhanced signal propagation along the chain, resulting in thermal resonance effects akin to the resonance observed in arrays of bistable systems.Comment: To appear in Phys. Rev.