793 research outputs found
A map on the space of rational functions
We describe dynamical properties of a map defined on the space
of rational functions. The fixed points of 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
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
We discuss Lambda polarization in semi-inclusive proton-proton collisions,
with one of the protons longitudinally polarized. The hyperfine interaction
responsible for the - and - 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 and 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 and Problems Parameterized Above Average
In the problem Max Lin, we are given a system of linear equations
with variables over 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 , where is the parameter.
It is not hard to see that we may assume that no two equations in have
the same left-hand side and . Using our maximum excess results,
we prove that, under these assumptions, Max Lin AA is fixed-parameter tractable
for a wide special case: for an arbitrary fixed function
.
Max -Lin AA is a special case of Max Lin AA, where each equation has at
most variables. In Max Exact -SAT AA we are given a multiset of
clauses on variables such that each clause has variables and asked
whether there is a truth assignment to the variables that satisfies at
least clauses. Using our maximum excess results, we
prove that for each fixed , Max -Lin AA and Max Exact -SAT AA can
be solved in time This improves
-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
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
We analyse the baryon magnetic moments in a model that relates them to the
parton spins , , , 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
around the proton spin axis. A fit to the baryon magnetic
moments, constrained by the measured values of the axial vector coupling
constants , , yields , , where the error is a theoretical
estimate. A second fit, under slightly different assumptions, gives , with no constraint on . The
model provides a consistent description of axial vector couplings, magnetic
moments and the quark polarization 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
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
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
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
- …