On an optimization problem with nested constraints

AbstractWe describe algorithms for solving the integer programming problem maximise ∑j=1n⨍j(xj),subject to ∑jϵSixj⩽bi, i=1,…,m,xj⩾0, j=1,…,n, where the ⨍i are concave nondecreasing and the Si form a nested collection of sets. For the general problem, we present an algorithm of time-complexity O(n log2 n log b), where b is less than the largest of the bi. We also examine the case in which all ⨍i are identical and give an algorithm requiring O(n + m log m) time. Both algorithms use only O(n) space

Harnessing plant biomass for biofuels and biomaterials

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/72519/1/j.1365-313X.2008.03512.x.pd

Anatomy of avian rictal bristles in Caprimulgiformes reveals reduced tactile function in open-habitat, partially diurnal foraging species

Avian rictal bristles are present in many species of birds, especially in nocturnal species. Rictal bristles occur along the upper beak and are morphologically similar to mammalian whiskers. Mammalian whiskers are important tactile sensors, guiding locomotion, foraging and social interactions, and have a well‐characterised anatomy. However, it is not yet known whether avian rictal bristles have a sensory function, and their morphology, anatomy and function have also not been described in many species. Our study compares bristle morphology, follicle anatomy and their association with foraging traits, across 12 Caprimulgiform species. Rictal bristle morphology and follicle anatomy were diverse across the 12 species. Nine of the 12 species had mechanoreceptors around their bristle follicles; however, there was large variation in their musculature, mechanoreceptor numbers and bristle morphology. Overall, species with short, thin, branching bristles that lacked mechanoreceptors tended to forage pre‐dusk in open habitats, whereas species with mechanoreceptors around their bristle follicle tended to forage at night and in more closed habitats. We suggest that rictal bristles are likely to be tactile in many species and may aid in navigation, foraging and collision avoidance; however, identifying rictal bristle function is challenging and demands further investigation in many species

DT/T beyond linear theory

The major contribution to the anisotropy of the temperature of the Cosmic Microwave Background (CMB) radiation is believed to come from the interaction of linear density perturbations with the radiation previous to the decoupling time. Assuming a standard thermal history for the gas after recombination, only the gravitational field produced by the linear density perturbations present on a $\Omega\neq 1$ universe can generate anisotropies at low z (these anisotropies would manifest on large angular scales). However, secondary anisotropies are inevitably produced during the nonlinear evolution of matter at late times even in a universe with a standard thermal history. Two effects associated to this nonlinear phase can give rise to new anisotropies: the time-varying gravitational potential of nonlinear structures (Rees-Sciama RS effect) and the inverse Compton scattering of the microwave photons with hot electrons in clusters of galaxies (Sunyaev-Zeldovich SZ effect). These two effects can produce distinct imprints on the CMB temperature anisotropy. We discuss the amplitude of the anisotropies expected and the relevant angular scales in different cosmological scenarios. Future sensitive experiments will be able to probe the CMB anisotropies beyong the first order primary contribution.Comment: plain tex, 16 pages, 3 figures. Proceedings of the Laredo Advance School on Astrophysics "The universe at high-z, large-scale structure and the cosmic microwave background". To be publised by Springer-Verla

Disarmed anthrax toxin delivers antisense oligonucleotides and siRNA with high efficiency and low toxicity

Inefficient cytosolic delivery and vector toxicity contribute to the limited use of antisense oligonucleotides (ASOs) and siRNA as therapeutics. As anthrax toxin (Atx) accesses the cytosol, the purpose of this study was to evaluate the potential of disarmed Atx to deliver either ASOs or siRNA. We hypothesized that this delivery strategy would facilitate improved transfection efficiency while eliminating the toxicity seen for many vectors due to membrane destabilization. Atx complex formation with ASOs or siRNA was achieved via the in-frame fusion of either Saccharomyces cerevisiae GAL4 or Homo sapien sapien PKR (respectively) to a truncation of Atx lethal factor (LFn), which were used with Atx protective antigen (PA). Western immunoblotting confirmed the production of: LFN-GAL4, LFn-PKR and PA which were detected at ~ 45.9 kDa, ~ 37 kDa, and ~ 83 kDa respectively and small angle neutron scattering confirmed the ability of PA to form an annular structure with a radius of gyration of 7.0 ± 1.0 nm when placed in serum. In order to form a complex with LFn-GAL4, ASOs were engineered to contain a double-stranded region, and a cell free in vitro translation assay demonstrated that no loss of antisense activity above 30 pmol ASO was evident. The in vitro toxicity of both PA:LFn-GAL4:ASO and PA:LFn-PKR:siRNA complexes was low (IC50 > 100 μg/mL in HeLa and Vero cells) and subcellular fractionation in conjunction with microscopy confirmed the detection of LFn-GAL4 or LFn-PKR in the cytosol. Syntaxin5 (Synt5) was used as a model target gene to determine pharmacological activity. The PA:LFn-GAL4:ASO complexes had transfection efficiency approximately equivalent to Nucleofection® over a variety of ASO concentrations (24 h post-transfection) and during a 72 h time course. In HeLa cells, at 200 pmol ASO (with PA:LFN-GAL4), 5.4 ± 2.0% Synt5 expression was evident relative to an untreated control after 24 h. Using 200 pmol ASOs, Nucleofection® reduced Synt5 expression to 8.1 ± 2.1% after 24 h. PA:LFn-GAL4:ASO transfection of non- or terminally-differentiated THP-1 cells and Vero cells resulted in 35.2 ± 19.1%, 36.4 ± 1.8% and 22.9 ± 6.9% (respectively) Synt5 expression after treatment with 200 pmol of ASO and demonstrated versatility. Nucleofection® with Stealth RNAi™ siRNA reduced HeLa Synt5 levels to 4.6 ± 6.1% whereas treatment with the PA:LFn-PKR:siRNA resulted in 8.5 ± 3.4% Synt5 expression after 24 h (HeLa cells). These studies report for the first time an ASO and RNAi delivery system based upon protein toxin architecture that is devoid of polycations. This system may utilize regulated membrane back-fusion for the cytosolic delivery of ASOs and siRNA, which would account for the lack of toxicity observed. High delivery efficiency suggests further in vivo evaluation is warranted

Measurement of the p-pbar -> Wgamma + X cross section at sqrt(s) = 1.96 TeV and WWgamma anomalous coupling limits

The WWgamma triple gauge boson coupling parameters are studied using p-pbar -> l nu gamma + X (l = e,mu) events at sqrt(s) = 1.96 TeV. The data were collected with the DO detector from an integrated luminosity of 162 pb^{-1} delivered by the Fermilab Tevatron Collider. The cross section times branching fraction for p-pbar -> W(gamma) + X -> l nu gamma + X with E_T^{gamma} > 8 GeV and Delta R_{l gamma} > 0.7 is 14.8 +/- 1.6 (stat) +/- 1.0 (syst) +/- 1.0 (lum) pb. The one-dimensional 95% confidence level limits on anomalous couplings are -0.88 < Delta kappa_{gamma} < 0.96 and -0.20 < lambda_{gamma} < 0.20.Comment: Submitted to Phys. Rev. D Rapid Communication

Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt{s} = 1.96 TeV using Kinematic Characteristics of Lepton + Jets Events

We present a measurement of the top quark pair ttbar production cross section in ppbar collisions at a center-of-mass energy of 1.96 TeV using 230 pb**{-1} of data collected by the DO detector at the Fermilab Tevatron Collider. We select events with one charged lepton (electron or muon), large missing transverse energy, and at least four jets, and extract the ttbar content of the sample based on the kinematic characteristics of the events. For a top quark mass of 175 GeV, we measure sigma(ttbar) = 6.7 {+1.4-1.3} (stat) {+1.6- 1.1} (syst) +/-0.4 (lumi) pb, in good agreement with the standard model prediction.Comment: submitted to Phys.Rev.Let

Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt(s)=1.96 TeV using Lepton + Jets Events with Lifetime b-tagging

We present a measurement of the top quark pair ($t\bar{t}$) production cross section ($\sigma_{t\bar{t}}$) in $p\bar{p}$ collisions at $\sqrt{s}=1.96$ TeV using 230 pb$^{-1}$ of data collected by the D0 experiment at the Fermilab Tevatron Collider. We select events with one charged lepton (electron or muon), missing transverse energy, and jets in the final state. We employ lifetime-based b-jet identification techniques to further enhance the $t\bar{t}$ purity of the selected sample. For a top quark mass of 175 GeV, we measure $\sigma_{t\bar{t}}=8.6^{+1.6}_{-1.5}(stat.+syst.)\pm 0.6(lumi.)$ pb, in agreement with the standard model expectation.Comment: 7 pages, 2 figures, 3 tables Submitted to Phys.Rev.Let

Search for W' bosons decaying to an electron and a neutrino with the D0 detector

This Letter describes the search for a new heavy charged gauge boson W' decaying into an electron and a neutrino. The data were collected with the D0 detector at the Fermilab Tevatron proton-antiproton Collider at a center-of-mass energy of 1.96 TeV, and correspond to an integrated luminosity of about 1 inverse femtobarn. Lacking any significant excess in the data in comparison with known processes, an upper limit is set on the production cross section times branching fraction, and a W' boson with mass below 1.00 TeV can be excluded at the 95% C.L., assuming standard-model-like couplings to fermions. This result significantly improves upon previous limits, and is the most stringent to date.Comment: submitted to Phys. Rev. Let