English
Related papers

Related papers: The larger sieve and polynomial congruences

200 papers

Based on a reduction processing, we rewrite a hypergeometric term as the sum of the difference of a hypergeometric term and a reduced hypergeometric term (the reduced part, in short). We show that when the initial hypergeometric term has a…

Combinatorics · Mathematics 2019-07-23 Qing-Hu Hou , Yan-Ping Mu , Doron Zeilberger

Recently, Komatsu introduced the concept of poly-Cauchy numbers and polynomials which generalize Cauchy numbers and polynomials. In this paper, we consider the new concept of higher-order Cauchy numbers and polynomials which generalize…

Number Theory · Mathematics 2013-10-15 Dae san Kim , Taekyun Kim

We show that the number of integer solutions for a pair of bilinear equations in at least 2*6 variables has (up to logarithms) the expected upper bound unless there is a structural reason why it is not the case.

Number Theory · Mathematics 2014-12-12 Eugen Keil

We announce numerous new results in the theory of orthogonal polynomials on the unit circle.

Spectral Theory · Mathematics 2007-05-23 Barry Simon

We prove some sharp upper bounds on the number of resonances associated with the Laplacian, or Laplacian plus potential, on a manifold with infinite cylidrical ends.

Spectral Theory · Mathematics 2015-06-26 T. Christiansen

We prove an inverse ternary Goldbach-type result. Let $N$ be sufficiently large and $c>0$ be sufficiently small. If $A_1,A_2,A_3\subset [N]$ are subsets with $|A_1|,|A_2|,|A_3|\geq N^{1/3-c}$, then $A_1+A_2+A_3$ contains a composite number.…

Number Theory · Mathematics 2014-04-30 Xuancheng Shao

We introduce several new methods to obtain upper bounds on the number of solutions of the congruences $f(x) \equiv y \pmod p$ and $f(x) \equiv y^2 \pmod p,$ with a prime $p$ and a polynomial $f$, where $(x,y)$ belongs to an arbitrary square…

We introduce and study a new kind of congruent number problem on the right trapezoid.

Number Theory · Mathematics 2016-05-24 Tianxin Cai , Yong Zhang

Linear differential equations of arbitrary order with polynomial coefficients are considered. Specifically, necessary and sufficient conditions for the existence of polynomial solutions of a given degree are obtained for these equations. An…

Mathematical Physics · Physics 2011-09-27 H. Azad , A. Laradji , M. T. Mustafa

New cases of the multiplicity conjecture are considered.

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Xinxian Zheng

Polynomials related to rational solutions of Painleve' equations satisfy certain difference equations. Conditions are given to acertain that all solutions really are polynomials.

Classical Analysis and ODEs · Mathematics 2016-09-07 Gert Almkvist

We combine Hooley neutralisers and the large sieve for quadratic characters. We give applications to character sums with a hyperbolic height condition.

Number Theory · Mathematics 2025-07-02 Cameron Wilson

In a recent article, Apagodu and Zeilberger (http://arxiv.org/abs/1606.03351)discuss some applications of an algorithm for finding and proving congruence identities (modulo primes) of indefinite sums of many combinatorial sequence. At the…

Number Theory · Mathematics 2016-07-11 Tewodros Amdeberhan , Roberto Tauraso

Consider an algorithm computing in a differential field with several commuting derivations such that the only operations it performs with the elements of the field are arithmetic operations, differentiation, and zero testing. We show that,…

Commutative Algebra · Mathematics 2021-08-31 Wei Li , Alexey Ovchinnikov , Gleb Pogudin , Thomas Scanlon

Polynomial convergence bounds are considered for left, right, and split preconditioned GMRES. They include the cases of Weighted and Deflated GMRES for a linear system Ax = b. In particular, the case of positive definite A is considered.…

Numerical Analysis · Mathematics 2025-10-03 Nicole Spillane , Daniel B Szyld

It is known that the solvability of a Sylvester equation over max-plus algebra can be determined in polynomial time by verifying its principal solution. A succinct representation of the principal solution is presented, with a more accurate…

Optimization and Control · Mathematics 2017-08-08 Pingke Li

We improve on the best available bounds for the square-free sieve and provide a general framework for its applicability. The failure of the local-to-global principle allows us to obtain results better than those reached by a classical…

Number Theory · Mathematics 2015-06-26 Harald Helfgott

Recently, several bounds have been obtained on the number of solutions to congruences of the type $$ (x_1+s)...(x_{\nu}+s)\equiv (y_1+s)...(y_{\nu}+s)\not\equiv0 \pmod p $$ modulo a prime $p$ with variables from some short intervals. Here,…

Number Theory · Mathematics 2012-10-25 Jean Bourgain , Moubariz Z. Garaev , Sergei V. Konyagin , Igor E. Shparlinski

Two $q$-supercongruences of truncated basic hypergeometric series containing two free parameters are established by employing specific identities for basic hypergeometric series. The results partly extend two $q$-supercongruences that were…

Number Theory · Mathematics 2021-01-26 Victor J. W. Guo , Michael J. Schlosser

In the present paper we obtain several new results related to the problem of upper bound estimates for the number of solutions of the congruence $$ x^{x}\equiv \lambda\pmod p;\quad x\in \mathbb{N},\quad x\le p-1, $$ where $p$ is a large…

Number Theory · Mathematics 2015-03-11 Javier Cilleruelo , Moubariz Z. Garaev