Large sieve inequality with sparse sets of moduli applied to Goldbach conjecture

We use the large sieve inequality with sparse sets of moduli to prove a new estimate for exponential sums over primes. Subsequently, we apply this estimate to establish new results on the binary Goldbach problem where the primes are restricted to given arithmetic progressions.     

Large Sieve Inequality with Quadratic Amplitudes

In this paper, we develop a large sieve type inequality with quadratic amplitude. We use the double large sieve to establish non-trivial bounds.     

Large Sieve Inequality with Quadratic Amplitudes

In this paper, we develop a large sieve type inequality with quadratic amplitude. We use the double large sieve to establish non-trivial bounds.     

An improvement for the large sieve for square moduli

We establish a result on the large sieve with square moduli. These bounds improve recent results by S. Baier [S. Baier, On the large sieve with sparse sets of moduli, J. Ramanujan Math. Soc. 21 (2006) 279-295] and L. Zhao [L. Zhao, Large sieve inequality for characters to square moduli, Acta Arith. 112 (3) (2004) 297-308].     

The large sieve inequality for integer polynomial amplitudes

We obtain a close to optimal version of the large sieve inequality with amplitudes given by the values of a polynomial with integer coefficients of degree ?2.     

On a result of R. R. Hall

An upper bound for the mean value of a non-negative submultiplicative function by R. R. Hall [3] is sharpened and generalised. Hall's inequality implies a certain rather accurate upper sieve estimate, and this aspect of Hall's result is exploited in deriving good lower bounds for π(x) via the sieve.     

A variational Barban–Davenport–Halberstam Theorem

We prove variational forms of the Barban–Davenport–Halberstam Theorem and the large sieve inequality. We apply our result to prove an estimate for the sum of the squares of prime differences, averaged over arithmetic progressions.     

嵌入定理与代数数域上的大筛法

<正> 本文把数理方程研究中常用的嵌入定理稍作推广,应用到代数数域上来,并把[4]中第四章的定理4.2和[1,5]中的均值定理推广到代数数域上. 为此,先介绍一些符号与约定,基本上采自[2]. 设K为-n次代数数域,按通常的记号,记作n=r_1+2r_2.以Z_k表K中的整数环. 1.设为一理想,如α,β∈Z_k,|(α-β),则记α≡β(mod ).按此可把K中的整数分类,其类数为N.Z_k中与互素的整数在上述分类中占住类数为     

The shifted Turán sieve method on tournaments II

In a previous work [5], we developed the shifted Turán sieve method on a bipartite graph and applied it to problems on cycles in tournaments. More precisely, we obtained upper bounds for the number of tournaments which contain a small number of r-cycles. In this paper, we improve our sieve inequality and apply it to obtain an upper bound for the number of bipartite tournaments which contain a number of 2r-cycles far from the average. We also provide the exact bound for the number of tournaments which contain few 3-cycles, using other combinatorial arguments.     

Large sieve inequalities for -forms in the conductor aspect

Duke and Kowalski in [A problem of Linnik for elliptic curves and mean-value estimates for automorphic representations, Invent. Math. 139(1) (2000) 1–39 (with an appendix by Dinakar Ramakrishnan)] derive a large sieve inequality for automorphic forms on GL(n) via the Rankin–Selberg method. We give here a partial complement to this result: using some explicit geometry of fundamental regions, we prove a large sieve inequality yielding sharp results in a region distinct to that in [Duke and Kowalski, A problem of Linnik for elliptic curves and mean-value estimates for automorphic representations, Invent. Math. 139(1) (2000) 1–39 (with an appendix by Dinakar Ramakrishnan)]. As an application, we give a generalization to GL(n) of Duke's multiplicity theorem from [Duke, The dimension of the space of cusp forms of weight one, Internat. Math. Res. Notices (2) (1995) 99–109 (electronic)]; we also establish basic estimates on Fourier coefficients of GL(n) forms by computing the ramified factors for GL(n)×GL(n) Rankin–Selberg integrals.     

A generalization of the Barban-Davenport-Halberstam Theorem to number fields

For a fixed number field K, we consider the mean square error in estimating the number of primes with norm congruent to a modulo q by the Chebotarëv Density Theorem when averaging over all q?Q and all appropriate a. Using a large sieve inequality, we obtain an upper bound similar to the Barban-Davenport-Halberstam Theorem.     

A larger GL2 large sieve in the level aspect

In this paper we study the orthogonality of Fourier coefficients of holomorphic cusp forms in the sense of large sieve inequality. We investigate the family of GL ₂ cusp forms modular with respect to the congruence subgroups Γ₁(q), with additional averaging over the levels q ∼ Q. We obtain the orthogonality in the range N ≪ Q ^2−δ for any δ > 0, where N is the length of linear forms in the large sieve.     

Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method

In this paper, we describe many improvements to the number field sieve. Our main contribution consists of a new way to compute individual logarithms with the number field sieve without solving a very large linear system for each logarithm. We show that, with these improvements, the number field sieve outperforms the gaussian integer method in the hundred digit range. We also illustrate our results by successfully computing discrete logarithms with GNFS in a large prime field.

     

对一道积分不等式题的再思考

利用提升维度的方法并结合几何图形直观分析,给出一道一元函数积分均值不等式的新证明,并将原不等式推广至形式较为对称的不等式,使得原不等式成为新不等式的特例.最后证明新不等式与函数单调递减的定义等价.     

关于Gronwall不等式的一个注记

通过构造辅助函数的方法,给出Gronwall不等式的一个新证明,并由此得到一个新不等式,最后利用Gronwall不等式证明一阶微分方程解的唯一性.     

Rado不等式的多参数推广及应用

通过引入加权幂平均以及参数α、β、μ建立一个新的R ado型不等式,由于所得不等式中含多个参数,因此是一个非常广泛的结果,可以通过对参数的适当取值得到一些已知结果的改进(如著名的Popov iciu不等式的改进),同时也可获得许多新的不等式.最后,我们应用所得结果给出加权幂平均不等式以及加权平均不等式的加细形式.     

Selberg’s one-dimensional sieve with Buchstab weights of new type

In this paper we study Selberg's sieve method with Buchstab weights of new type. The theorem proved in this paper gives a more advantageous choice of the parameters of a one-dimensional weighted sieve as compared to previous results. Translated fromMatematicheskie Zametki, Vol. 66, No. 1, pp. 38–49, July, 1999.     

A General Polynomial Sieve

An important component of the index calculus methods for finding discrete logarithms is the acquisition of smooth polynomial relations. Gordon and McCurley (1992) developed a sieve to aid in finding smooth Coppersmith polynomials for use in the index calculus method. We discuss their approach and some of the difficulties they found with their sieve. We present a new sieving method that can be applied to any affine subspace of polynomials over a finite field.     

A Bohr–Nikol'skii inequality

In this paper, we give a new inequality called Bohr–Nikol'skii inequality which combines the inequality of Bohr–Favard and the Nikol'skii idea of inequality for functions in different metrics.     

Two new forms of half-discrete Hilbert inequality

In this paper, we introduce two new forms of the half-discrete Hilbert inequality. The first form is a sharper form of the half-discrete Hilbert inequality and is related to Hardy inequality. In the second one, we give a differential form of this inequality.