6,614 research outputs found

    Factoring Polynomials over Finite Fields using Balance Test

    Get PDF
    We study the problem of factoring univariate polynomials over finite fields. Under the assumption of the Extended Riemann Hypothesis (ERH), (Gao, 2001) designed a polynomial time algorithm that fails to factor only if the input polynomial satisfies a strong symmetry property, namely square balance. In this paper, we propose an extension of Gao's algorithm that fails only under an even stronger symmetry property. We also show that our property can be used to improve the time complexity of best deterministic algorithms on most input polynomials. The property also yields a new randomized polynomial time algorithm

    Helicity-dependent generalized parton distributions for nonzero skewness

    Get PDF
    We investigate the helicity dependent generalized parton distributions (GPDs) in momentum as well as transverse position (impact) spaces for up and down quarks in a proton when the momentum transfer in both the transverse and longitudinal directions are nonzero. The GPDs are evaluated using the light-front wavefunctions of a quark-diquark model for nucleon where the wavefunctions are constructed by the soft-wall AdS/QCD correspondence. We also express the GPDs in the boost-invariant longitudinal position space.Comment: 13 pages, 10 figures; to appear in Eur. Phys. J. C. arXiv admin note: text overlap with arXiv:1509.0059

    Longitudinal momentum densities in transverse plane for nucleons

    Full text link
    We present a study of longitudinal momentum densities (p+densitiesp^+ \rm densities) in the transverse impact parameter space for uu and dd quarks in both unpolarized and transversely polarized nucleons by taking a two dimensional Fourier transform of the gravitational form factors with respect to the momentum transfer in the transverse direction. The gravitational form factors are obtained by the second moments of GPDs. Here we consider the GPDs of two different soft-wall models in AdS/QCD correspondence.Comment: 12 pages, 9 figures; text modifie
    • …
    corecore