793 research outputs found

    A map on the space of rational functions

    Full text link
    We describe dynamical properties of a map F\mathfrak{F} defined on the space of rational functions. The fixed points of F\mathfrak{F} are classified and the long time behavior of a subclass is described in terms of Eulerian polynomials

    Catalogue of the enchytraeid worm collection (Oligochaeta: Enchytraeidae) of the Natural History Museum in London. I. Spirit collection

    Get PDF
    The catalogue of the enchytraeid spirit collection in the Natural History Museum, London is presented.Two lists are given: 1) Inventory of the collection listed in alphabetical order of genera, and 2) Alphabeticallist of the species with the valid genera names

    Lambda Polarization in Polarized Proton-Proton Collisions at RHIC

    Get PDF
    We discuss Lambda polarization in semi-inclusive proton-proton collisions, with one of the protons longitudinally polarized. The hyperfine interaction responsible for the Δ\Delta-NN and Σ\Sigma-Λ\Lambda mass splittings gives rise to flavor asymmetric fragmentation functions and to sizable polarized non-strange fragmentation functions. We predict large positive Lambda polarization in polarized proton-proton collisions at large rapidities of the produced Lambda, while other models, based on SU(3) flavor symmetric fragmentation functions, predict zero or negative Lambda polarization. The effect of Σ0\Sigma^0 and Σ\Sigma^* decays is also discussed. Forthcoming experiments at RHIC will be able to differentiate between these predictions.Comment: 18 pages, 5 figure

    Systems of Linear Equations over F2\mathbb{F}_2 and Problems Parameterized Above Average

    Full text link
    In the problem Max Lin, we are given a system Az=bAz=b of mm linear equations with nn variables over F2\mathbb{F}_2 in which each equation is assigned a positive weight and we wish to find an assignment of values to the variables that maximizes the excess, which is the total weight of satisfied equations minus the total weight of falsified equations. Using an algebraic approach, we obtain a lower bound for the maximum excess. Max Lin Above Average (Max Lin AA) is a parameterized version of Max Lin introduced by Mahajan et al. (Proc. IWPEC'06 and J. Comput. Syst. Sci. 75, 2009). In Max Lin AA all weights are integral and we are to decide whether the maximum excess is at least kk, where kk is the parameter. It is not hard to see that we may assume that no two equations in Az=bAz=b have the same left-hand side and n=rankAn={\rm rank A}. Using our maximum excess results, we prove that, under these assumptions, Max Lin AA is fixed-parameter tractable for a wide special case: m2p(n)m\le 2^{p(n)} for an arbitrary fixed function p(n)=o(n)p(n)=o(n). Max rr-Lin AA is a special case of Max Lin AA, where each equation has at most rr variables. In Max Exact rr-SAT AA we are given a multiset of mm clauses on nn variables such that each clause has rr variables and asked whether there is a truth assignment to the nn variables that satisfies at least (12r)m+k2r(1-2^{-r})m + k2^{-r} clauses. Using our maximum excess results, we prove that for each fixed r2r\ge 2, Max rr-Lin AA and Max Exact rr-SAT AA can be solved in time 2O(klogk)+mO(1).2^{O(k \log k)}+m^{O(1)}. This improves 2O(k2)+mO(1)2^{O(k^2)}+m^{O(1)}-time algorithms for the two problems obtained by Gutin et al. (IWPEC 2009) and Alon et al. (SODA 2010), respectively

    Charge symmetry violation in the parton distributions of the nucleon

    Get PDF
    We point out that charge symmetry violation in both the valence and sea quark distributions of the nucleon has a non-perturbative source. We calculate this non-perturbative charge symmetry violation using the meson cloud model, which has earlier been successfully applied to both the study of SU(2) flavour asymmetry in the nucleon sea and quark-antiquark asymmetry in the nucleon. We find that the charge symmetry violation in the valence quark distribution is well below 1%, which is consistent with most low energy tests but significantly smaller than the quark model prediction about 5%-10%. Our prediction for the charge symmetry violation in the sea quark distribution is also much smaller than the quark model calculation.Comment: RevTex, 26 pages, 6 PostScript figure

    Baryon Magnetic Moments and Proton Spin: A Model with Collective Quark Rotation

    Full text link
    We analyse the baryon magnetic moments in a model that relates them to the parton spins Δu\Delta u, Δd\Delta d, Δs\Delta s, and includes a contribution from orbital angular momentum. The specific assumption is the existence of a 3-quark correlation (such as a flux string) that rotates with angular momentum Lz\langle L_z \rangle around the proton spin axis. A fit to the baryon magnetic moments, constrained by the measured values of the axial vector coupling constants a(3)=F+Da^{(3)}=F+D, a(8)=3FDa^{(8)}=3F-D, yields Sz=0.08±0.13\langle S_z \rangle = 0.08 \pm 0.13, Lz=0.39±0.09\langle L_z \rangle = 0.39 \pm 0.09, where the error is a theoretical estimate. A second fit, under slightly different assumptions, gives Lz=0.37±0.09\langle L_z \rangle = 0.37 \pm 0.09, with no constraint on Sz\langle S_z \rangle. The model provides a consistent description of axial vector couplings, magnetic moments and the quark polarization Sz\langle S_z \rangle measured in deep inelastic scattering. The fits suggest that a significant part of the angular momentum of the proton may reside in a collective rotation of the constituent quarks.Comment: 16 pages, 3 ps-figures, uses RevTeX. Abstract, Sec. II, III and IV have been expande

    Hyperon polarization and single spin left-right asymmetry in inclusive production processes at high energies

    Get PDF
    It is shown that the polarization of hyperons observed in high energy collisions using unpolarized hadron beams and unpolarized nucleon or nuclear targets is closely related to the left-right asymmetries observed in single spin inclusive hadron production processes. The relationship is most obvious for the production of the hyperons which have only one common valence quark with the projectile. Examples of this kind are given. Further implications of the existence of large polarization for hyperon which has two valence quarks in common with the projectile and their consequences are discussed. A comparison with the available data is made. Further tests are suggested.Comment: REVTeX, 12 pages, 2 figures embedde

    On the construction of model Hamiltonians for adiabatic quantum computation and its application to finding low energy conformations of lattice protein models

    Get PDF
    In this report, we explore the use of a quantum optimization algorithm for obtaining low energy conformations of protein models. We discuss mappings between protein models and optimization variables, which are in turn mapped to a system of coupled quantum bits. General strategies are given for constructing Hamiltonians to be used to solve optimization problems of physical/chemical/biological interest via quantum computation by adiabatic evolution. As an example, we implement the Hamiltonian corresponding to the Hydrophobic-Polar (HP) model for protein folding. Furthermore, we present an approach to reduce the resulting Hamiltonian to two-body terms gearing towards an experimental realization.Comment: 35 pages, 8 figure

    A Study of Memetic Search with Multi-parent Combination for UBQP

    Get PDF
    We present a multi-parent hybrid genetic–tabu algorithm (denoted by GTA) for the Unconstrained Binary Quadratic Programming (UBQP) problem, by incorporating tabu search into the framework of genetic algorithm. In this paper, we propose a new multi-parent combination operator for generating offspring solutions. A pool updating strategy based on a quality-and-distance criterion is used to manage the population. Experimental comparisons with leading methods for the UBQP problem on 25 large public instances demonstrate the efficacy of our proposed algorithm in terms of both solution quality and computational efficiency
    corecore