69 research outputs found
On a trigonometric sum
This article does not have an abstract
Rational approximation and arithmetic progressions
A reasonably complete theory of the approximation of an irrational by
rational fractions whose numerators and denominators lie in prescribed
arithmetic progressions is developed in this paper. Results are both, on the
one hand, from a metrical and a non-metrical point of view and, on the other
hand, from an asymptotic and also a uniform point of view. The principal
novelty is a Khintchine type theorem for uniform approximation in this context.
Some applications of this theory are also discussed
Close to Uniform Prime Number Generation With Fewer Random Bits
In this paper, we analyze several variants of a simple method for generating
prime numbers with fewer random bits. To generate a prime less than ,
the basic idea is to fix a constant , pick a
uniformly random coprime to , and choose of the form ,
where only is updated if the primality test fails. We prove that variants
of this approach provide prime generation algorithms requiring few random bits
and whose output distribution is close to uniform, under less and less
expensive assumptions: first a relatively strong conjecture by H.L. Montgomery,
made precise by Friedlander and Granville; then the Extended Riemann
Hypothesis; and finally fully unconditionally using the
Barban-Davenport-Halberstam theorem. We argue that this approach has a number
of desirable properties compared to previous algorithms.Comment: Full version of ICALP 2014 paper. Alternate version of IACR ePrint
Report 2011/48
Supersymmetric QCD corrections to and the Bernstein-Tkachov method of loop integration
The discovery of charged Higgs bosons is of particular importance, since
their existence is predicted by supersymmetry and they are absent in the
Standard Model (SM). If the charged Higgs bosons are too heavy to be produced
in pairs at future linear colliders, single production associated with a top
and a bottom quark is enhanced in parts of the parameter space. We present the
next-to-leading-order calculation in supersymmetric QCD within the minimal
supersymmetric SM (MSSM), completing a previous calculation of the SM-QCD
corrections. In addition to the usual approach to perform the loop integration
analytically, we apply a numerical approach based on the Bernstein-Tkachov
theorem. In this framework, we avoid some of the generic problems connected
with the analytical method.Comment: 14 pages, 6 figures, accepted for publication in Phys. Rev.
- …