1,294 research outputs found

    Optimal skeleton huffman trees revisited

    Full text link
    A skeleton Huffman tree is a Huffman tree in which all disjoint maximal perfect subtrees are shrunk into leaves. Skeleton Huffman trees, besides saving storage space, are also used for faster decoding and for speeding up Huffman-shaped wavelet trees. In 2017 Klein et al. introduced an optimal skeleton tree: for given symbol frequencies, it has the least number of nodes among all optimal prefix-free code trees (not necessarily Huffman’s) with shrunk perfect subtrees. Klein et al. described a simple algorithm that, for fixed codeword lengths, finds a skeleton tree with the least number of nodes; with this algorithm one can process each set of optimal codeword lengths to find an optimal skeleton tree. However, there are exponentially many such sets in the worst case. We describe an (formula presented)-time algorithm that, given n symbol frequencies, constructs an optimal skeleton tree and its corresponding optimal code. © Springer Nature Switzerland AG 2020.Supported by the Russian Science Foundation (RSF), project 18-71-00002

    External rotation during elevation of the arm

    Get PDF
    Background Knowledge about the pattern of rotation during arm elevation is necessary for a full understanding of shoulder function, and it is also useful for planning of rehabilitation protocols to restore range of motion in shoulders in disorder. However, there are insufficient in vivo data available

    Increased Resin Collection after Parasite Challenge: A Case of Self-Medication in Honey Bees?

    Get PDF
    The constant pressure posed by parasites has caused species throughout the animal kingdom to evolve suites of mechanisms to resist infection. Individual barriers and physiological defenses are considered the main barriers against parasites in invertebrate species. However, behavioral traits and other non-immunological defenses can also effectively reduce parasite transmission and infection intensity. In social insects, behaviors that reduce colony-level parasite loads are termed “social immunity.” One example of a behavioral defense is resin collection. Honey bees forage for plant-produced resins and incorporate them into their nest architecture. This use of resins can reduce chronic elevation of an individual bee's immune response. Since high activation of individual immunity can impose colony-level fitness costs, collection of resins may benefit both the individual and colony fitness. However the use of resins as a more direct defense against pathogens is unclear. Here we present evidence that honey bee colonies may self-medicate with plant resins in response to a fungal infection. Self-medication is generally defined as an individual responding to infection by ingesting or harvesting non-nutritive compounds or plant materials. Our results show that colonies increase resin foraging rates after a challenge with a fungal parasite (Ascophaera apis: chalkbrood or CB). Additionally, colonies experimentally enriched with resin had decreased infection intensities of this fungal parasite. If considered self-medication, this is a particularly unique example because it operates at the colony level. Most instances of self-medication involve pharmacophagy, whereby individuals change their diet in response to direct infection with a parasite. In this case with honey bees, resins are not ingested but used within the hive by adult bees exposed to fungal spores. Thus the colony, as the unit of selection, may be responding to infection through self-medication by increasing the number of individuals that forage for resin

    Search for a Technicolor omega_T Particle in Events with a Photon and a b-quark Jet at CDF

    Full text link
    If the Technicolor omega_T particle exists, a likely decay mode is omega_T -> gamma pi_T, followed by pi_T -> bb-bar, yielding the signature gamma bb-bar. We have searched 85 pb^-1 of data collected by the CDF experiment at the Fermilab Tevatron for events with a photon and two jets, where one of the jets must contain a secondary vertex implying the presence of a b quark. We find no excess of events above standard model expectations. We express the result of an exclusion region in the M_omega_T - M_pi_T mass plane.Comment: 14 pages, 2 figures. Available from the CDF server (PS with figs): http://www-cdf.fnal.gov/physics/pub98/cdf4674_omega_t_prl_4.ps FERMILAB-PUB-98/321-

    Diffractive Dijet Production at sqrt(s)=630 and 1800 GeV at the Fermilab Tevatron

    Get PDF
    We report a measurement of the diffractive structure function FjjDF_{jj}^D of the antiproton obtained from a study of dijet events produced in association with a leading antiproton in pˉp\bar pp collisions at s=630\sqrt s=630 GeV at the Fermilab Tevatron. The ratio of FjjDF_{jj}^D at s=630\sqrt s=630 GeV to FjjDF_{jj}^D obtained from a similar measurement at s=1800\sqrt s=1800 GeV is compared with expectations from QCD factorization and with theoretical predictions. We also report a measurement of the ξ\xi (xx-Pomeron) and β\beta (xx of parton in Pomeron) dependence of FjjDF_{jj}^D at s=1800\sqrt s=1800 GeV. In the region 0.035<ξ<0.0950.035<\xi<0.095, t<1|t|<1 GeV2^2 and β<0.5\beta<0.5, FjjD(β,ξ)F_{jj}^D(\beta,\xi) is found to be of the form β1.0±0.1ξ0.9±0.1\beta^{-1.0\pm 0.1} \xi^{-0.9\pm 0.1}, which obeys β\beta-ξ\xi factorization.Comment: LaTeX, 9 pages, Submitted to Phys. Rev. Letter

    A Study of B0 -> J/psi K(*)0 pi+ pi- Decays with the Collider Detector at Fermilab

    Get PDF
    We report a study of the decays B0 -> J/psi K(*)0 pi+ pi-, which involve the creation of a u u-bar or d d-bar quark pair in addition to a b-bar -> c-bar(c s-bar) decay. The data sample consists of 110 1/pb of p p-bar collisions at sqrt{s} = 1.8 TeV collected by the CDF detector at the Fermilab Tevatron collider during 1992-1995. We measure the branching ratios to be BR(B0 -> J/psi K*0 pi+ pi-) = (8.0 +- 2.2 +- 1.5) * 10^{-4} and BR(B0 -> J/psi K0 pi+ pi-) = (1.1 +- 0.4 +- 0.2) * 10^{-3}. Contributions to these decays are seen from psi(2S) K(*)0, J/psi K0 rho0, J/psi K*+ pi-, and J/psi K1(1270)

    Tryptophan Scanning Analysis of the Membrane Domain of CTR-Copper Transporters

    Get PDF
    Membrane proteins of the CTR family mediate cellular copper uptake in all eukaryotic cells and have been shown to participate in uptake of platinum-based anticancer drugs. Despite their importance for life and the clinical treatment of malignancies, directed biochemical studies of CTR proteins have been difficult because high-resolution structural information is missing. Building on our recent 7Å structure of the human copper transporter hCTR1, we present the results of an extensive tryptophan-scanning analysis of hCTR1 and its distant relative, yeast CTR3. The comparative analysis supports our previous assignment of the transmembrane helices and shows that most functionally and structurally important residues are clustered around the threefold axis of CTR trimers or engage in helix packing interactions. The scan also identified residues that may play roles in interactions between CTR trimers and suggested that the first transmembrane helix serves as an adaptor that allows evolutionarily diverse CTRs to adopt the same overall structure. Together with previous biochemical and biophysical data, the results of the tryptophan scan are consistent with a mechanistic model in which copper transport occurs along the center of the trimer

    Search for ZZ and ZW Production in ppbar Collisions at sqrt(s) = 1.96 TeV

    Get PDF
    We present a search for ZZ and ZW vector boson pair production in ppbar collisions at sqrt(s) = 1.96 TeV using the leptonic decay channels ZZ --> ll nu nu, ZZ --> l l l' l' and ZW --> l l l' nu. In a data sample corresponding to an integrated luminosity of 194 pb-1 collected with the Collider Detector at Fermilab, 3 candidate events are found with an expected background of 1.0 +/- 0.2 events. We set a 95% confidence level upper limit of 15.2 pb on the cross section for ZZ plus ZW production, compared to the standard model prediction of 5.0 +/- 0.4 pb.Comment: 7 pages, 2 figures. This version is accepted for publication by Phys. Rev. D Rapid Communication

    Measurement of the Cross Section for Prompt Diphoton Production in p-pbar Collisions at sqrt(s) = 1.96 TeV

    Get PDF
    We report a measurement of the rate of prompt diphoton production in ppˉp\bar{p} collisions at s=1.96 TeV\sqrt{s}=1.96 ~\hbox{TeV} using a data sample of 207 pb1^{-1} collected with the upgraded Collider Detector at Fermilab (CDF II). The background from non-prompt sources is determined using a statistical method based on differences in the electromagnetic showers. The cross section is measured as a function of the diphoton mass, the transverse momentum of the diphoton system, and the azimuthal angle between the two photons and is found to be consistent with perturbative QCD predictions.Comment: 7 pages, 3 figures,revtex4. Version accepted by PRL, but with cross section tables i
    corecore