Balanced Allocations: A Simple Proof for the Heavily Loaded Case

We provide a relatively simple proof that the expected gap between the maximum load and the average load in the two choice process is bounded by $(1+o(1))\log \log n$, irrespective of the number of balls thrown. The theorem was first proven by Berenbrink et al. Their proof uses heavy machinery from Markov-Chain theory and some of the calculations are done using computers. In this manuscript we provide a significantly simpler proof that is not aided by computers and is self contained. The simplification comes at a cost of weaker bounds on the low order terms and a weaker tail bound for the probability of deviating from the expectation

The Random Bit Complexity of Mobile Robots Scattering

We consider the problem of scattering $n$ robots in a two dimensional continuous space. As this problem is impossible to solve in a deterministic manner, all solutions must be probabilistic. We investigate the amount of randomness (that is, the number of random bits used by the robots) that is required to achieve scattering. We first prove that $n \log n$ random bits are necessary to scatter $n$ robots in any setting. Also, we give a sufficient condition for a scattering algorithm to be random bit optimal. As it turns out that previous solutions for scattering satisfy our condition, they are hence proved random bit optimal for the scattering problem. Then, we investigate the time complexity of scattering when strong multiplicity detection is not available. We prove that such algorithms cannot converge in constant time in the general case and in $o(\log \log n)$ rounds for random bits optimal scattering algorithms. However, we present a family of scattering algorithms that converge as fast as needed without using multiplicity detection. Also, we put forward a specific protocol of this family that is random bit optimal ($n \log n$ random bits are used) and time optimal ($\log \log n$ rounds are used). This improves the time complexity of previous results in the same setting by a $\log n$ factor. Aside from characterizing the random bit complexity of mobile robot scattering, our study also closes its time complexity gap with and without strong multiplicity detection (that is, $O(1)$ time complexity is only achievable when strong multiplicity detection is available, and it is possible to approach it as needed otherwise)

Communications Biophysics

Contains reports on two research projects

Single-Particle Catalysis: Revealing Intraparticle Pacemakers in Catalytic H2Oxidation on Rh

Self-sustained oscillations in H2 oxidation on a Rh nanotip mimicking a single catalytic nanoparticle were studied by in situ field emission microscopy (FEM). The observed spatio-Temporal oscillations result from the coupling of subsurface oxide formation/depletion with reaction front propagation. An original sophisticated method for tracking kinetic transition points allowed the identification of local pacemakers, initiating kinetic transitions and the nucleation of reaction fronts, with much higher temporal resolution than conventional processing of FEM video files provides. The pacemakers turned out to be specific surface atomic configurations at the border between strongly corrugated Rh{973} regions and adjacent relatively flat terraces. These structural ensembles are crucial for reactivity: while the corrugated region allows sufficient oxygen incorporation under the Rh surface, the flat terrace provides sufficient hydrogen supply required for the kinetic transition, highlighting the importance of interfacet communication. The experimental observations are complemented by mean-field microkinetic modeling. The insights into the initiation and propagation of kinetic transitions on a single catalytic nanoparticle demonstrate how in situ monitoring of an ongoing reaction on individual nanofacets can single out active configurations, especially when combined with atomically resolving the nanoparticle surface by field ion microscopy (FIM)

Dislocation structure evolution during plastic deformation of low-carbon steel

© 2016 Trans Tech Publications, Switzerland.The paper analyzes the regularities of structure formation in low-alloyed carbon steels. During the investigation of ferritic-pearlitic steel samples it has been found that the structure formation in pearlite essentially lags behind structural changes in ferrite grains, and this delay is observed at all stages of deformation. An important feature of structure formation in pearlite is crack nucleation in cementite, accompanied by dislocation pile-up in the ferrite interlayers of pearlite. Using the method of dislocation dynamics, the relationship between structural transformations and the parameters of strain hardening is analyzed. It is demonstrated that the proposed method of computer analysis reflects well the processes taking place in a material during plastic deformation. The character of the theoretical curve of strain hardening is determined by the dislocation structure that forms in a material at various stages of deformation

Rapid reduction of arsenate in the medium mediated by plant roots

Microbes detoxify arsenate by reduction and efflux of arsenite. Plants have a high capacity to reduce arsenate, but arsenic efflux has not been reported. Tomato (Lycopersicon esculentum) and rice (Oryza sativa) were grown hydroponically and supplied with 10 mu M marsenate or arsenite, with or without phosphate, for 1-3 d. The chemical species of As in nutrient solutions, roots and xylem sap were monitored, roles of microbes and root exudates in As transformation were investigated and efflux of As species from tomato roots was determined. Arsenite remained stable in the nutrient solution, whereas arsenate was rapidly reduced to arsenite. Microbes and root exudates contributed little to the reduction of external arsenate. Arsenite was the predominant species in roots and xylem sap. Phosphate inhibited arsenate uptake and the appearance of arsenite in the nutrient solution, but the reduction was near complete in 24 h in both -P- and +P-treated tomato. Phosphate had a greater effect in rice than tomato. Efflux of both arsenite and arsenate was observed; the former was inhibited and the latter enhanced by the metabolic inhibitor carbonylcyanide m-chlorophenylhydrazone. Tomato and rice roots rapidly reduce arsenate to arsenite, some of which is actively effluxed to the medium. The study reveals a new aspect of As metabolism in plants

Transcriptome Changes Induced by Epstein-Barr Virus LMP1 and LMP2A in Transgenic Lymphocytes and Lymphoma

ABSTRACTLatent membrane protein 1 (LMP1) and LMP2A affect cell growth in both epithelial cells and lymphocytes. In this study, the effects on cellular gene expression were determined by microarray analysis of transgenic mice expressing LMP1, LMP2A, or both using the immunoglobulin heavy chain promoter and enhancer. Large differential changes were detected, indicating that LMP1 and LMP2A can both potently affect host gene transcription, inducing distinct transcriptional profiles. Seventypercent of the changes detected in LMP1/2A doubly transgenic lymphocytes were also modulated by LMP1 or LMP2A alone. These common and unique expression changes indicate that the combined effects of LMP1 and LMP2A may be additive, synergistic, or inhibitory. Using significant pathway analysis, the expression changes detected in LMP1, LMP2A, and LMP1/2A transgenic B lymphocytes were predicted to commonly target cancer and inflammatory pathways. Additionally, using the correlation coefficient to calculate the regulation of known c-Rel and Stat3 transcriptional targets, both were found to be enhanced in LMP1 lymphocytes and lymphomas, and a selection of Stat3 targets was further evaluated and confirmed using quantitative reverse transcription-PCR (RT-PCR). Analyses of the effects on cell growth and viability revealed that LMP2A transgenic lymphocytes had the greatest enhanced viability in vitro; however, doubly transgenic lymphocytes (LMP1/2A) did not have enhanced survival in culture and these mice were similar to negative littermates. These findings indicate that the combined expression of LMP1 and LMP2A has potentially different biological outcomes than when the two proteins are expressed individually.IMPORTANCEThe Epstein-Barr virus proteins latent membrane protein 1 (LMP1) and LMP2A have potent effects on cell growth. In transgenic mice that express these proteins in B lymphocytes, the cell growth and survival properties are also affected. LMP1 transgenic mice have increased development of lymphoma, and the LMP1 lymphocytes have increased viability in culture. LMP2A transgenic lymphocytes have altered B cell development and enhanced survival. In this study, analysis of the cellular gene expression changes in transgenic LMP1 and LMP2A lymphocytes and LMP1 lymphomas revealed that both transgenes individually and in combination affected pathways important for the development of cancer and inflammation. Importantly, the combined expression of the two proteins had unique effects on cellular expression and cell viability. This is the first study to look at the combined effects of LMP1 and LMP2A on global changes in host gene expression

Highly efficient xylem transport of arsenite in the arsenic hyperaccumulator Pteris vittata

The hyperaccumulator Pteris vittata translocates arsenic (As) from roots to fronds efficiently, but the form of As translocated in xylem and the main location of arsenate reduction have not been resolved. Here, P. vittata was exposed to 5 mu M arsenate or arsenite for 1-24 h, with or without 100 mu M phosphate. Arsenic speciation was determined in xylem sap, roots, fronds and nutrient solutions by high-performance liquid chromatography (HPLC) linked to inductively coupled plasma mass spectrometry (ICP-MS). The xylem sap As concentration was 18-73 times that in the nutrient solution. In both arsenate- and arsenite-treated plants, arsenite was the predominant species in the xylem sap, accounting for 93-98% of the total As. A portion of arsenate taken up by roots (30-40% of root As) was reduced to arsenite rapidly. The majority (c. 80%) of As in fronds was arsenite. Phosphate inhibited arsenate uptake, but not As translocation. More As was translocated to fronds in the arsenite-treated than in the arsenate-treated plants. There was little arsenite efflux from roots to the external solution. Roots are the main location of arsenate reduction in P. vittata. Arsenite is highly mobile in xylem transport, possibly because of efficient xylem loading, little complexation with thiols in roots, and little efflux to the external medium

EBV Latent Membrane Protein 1 Activates Akt, NFκB, and Stat3 in B Cell Lymphomas

Latent membrane protein 1 (LMP1) is the major oncoprotein of Epstein-Barr virus (EBV). In transgenic mice, LMP1 promotes increased lymphoma development by 12 mo of age. This study reveals that lymphoma develops in B-1a lymphocytes, a population that is associated with transformation in older mice. The lymphoma cells have deregulated cell cycle markers, and inhibitors of Akt, NFκB, and Stat3 block the enhanced viability of LMP1 transgenic lymphocytes and lymphoma cells in vitro. Lymphoma cells are independent of IL4/Stat6 signaling for survival and proliferation, but have constitutively activated Stat3 signaling. These same targets are also deregulated in wild-type B-1a lymphomas that arise spontaneously through age predisposition. These results suggest that Akt, NFκB, and Stat3 pathways may serve as effective targets in the treatment of EBV-associated B cell lymphomas

Influence of Surfactants on Lipase Fat Digestion in a Model Gastro-intestinal System

In the present study, we use a model gastro-intestinal system to study the influence of different food-grade surface-active molecules (Sn-2 monopalmitin, β-lactoglobulin, or lysophosphatodylcholine) on lipase activity. The interfacial activity of lipase and surfactants are assessed with the pendant drop technique, a commonly used tensiometry instrument. A mathematical model is adopted which enables quantitative determination of the composition of the water–oil interface as a function of bulk surfactant concentration in the water–oil mixtures. Our results show a decrease in gastric lipolysis when interfacially active molecules are incorporated into a food matrix. However, only the Sn-2 monopalmitin caused a systematic decrease in triglyceride hydrolysis throughout the gastro-intestinal tract. This effect is most likely due to exclusion of both lipase and triglyceride from the water–oil interface together with a probable saturation of the solubilization capacity of bile with monoglycerides. Addition of β-lactoglobulin or lysophopholipids increased the hydrolysis of fat after the gastric phase. These results can be attributed to an increasing interfacial area with lipase and substrate present at the interface. Otherwise, β-lactoglobulin, or lysophopholipids reduced fat hydrolysis in the stomach. From the mathematical modeling of the interface composition, we can conclude that Sn-2 monopalmitin can desorb lipase from the interface, which, together with exclusion of substrate from the interface, explains the gradually decreased triglyceride hydrolysis that occurs during the digestion. Our results provide a biophysics approach on lipolysis that can bring new insights into the problem of fat uptake