Related papers: Polynomial Equations in Subgroups and Applications
We explicitly bound the Faltings height of a curve over Q polynomially in its Belyi degree. Similar bounds are proven for three other Arakelov invariants: the discriminant, Faltings' delta invariant and the self-intersection of the…
We provide a superalgebraic analogue of Markov numbers, which are defined as the Grassmann integer solutions to the equation $x^2 + y^2 + z^2 + (xy + yz + xz)\epsilon = 3(1 + \epsilon)xyz$, as well as applications to the Decorated Super…
Global polynomial optimization methods typically rely on compactness of the feasible region in order to find solutions. These methods can incur considerable computational expense and most commercially available solvers do not verify the…
We propose an improved algorithm for finding roots of polynomials over finite fields. This makes possible significant speedup of the decoding process of Bose-Chaudhuri-Hocquenghem, Reed-Solomon, and some other error-correcting codes.
Let $k$ be an arbitrary field. We study a general method to solve the subfield problem of generic polynomials for the symmetric groups over $k$ via Tschirnhausen transformation. Based on the general result in the former part, we give an…
We use the theory of resultants of polynomials to study the stability of an arbitrary polynomial over a finite field, that is, the property of having all its iterates irreducible. This result partially generalises the quadratic polynomial…
We present a new method to bound the cardinality of triple product sets in groups and give three applications. A new and unexpectedly short proof of the Plunnecke-Ruzsa sumset inequalities for Abelian groups. A new proof of a theorem of Tao…
We prove a new polynomial lower bound on the scattering resolvent. For that, we construct a quasimode localized on a trajectory $\gamma$ which is trapped in the past, but not in the future. The power in the bound is expressed in terms of…
We obtain a lower bound for a number of primes in tuples. As applications, we obtain a lower bound for the Romanoff type representation functions.
In this paper, we obtain several new factorization results for certain classes of polynomials having integer coefficients. In doing so, we use the information about prime factorization of the value taken up by such polynomials and their…
Markov numbers are integers that appear in the solution triples of the Diophantine equation, $x^2+y^2+z^2=3xyz$, called the Markov equation. A classical topic in number theory, these numbers are related to many areas of mathematics such as…
Contains a further development of the V.G. Maz'ya concept of polynomial capacities.A different different approach is given together with new results. The primary application is for Hardy inequalities. This is treated in a later report. Here…
We consider equidistribution of angles for certain hyperbolic lattice points in the upper half-plane. Extending work of Friedlander and Iwaniec we show that for the full modular group equidistribution persists for matrices with…
We prove new results on additive properties of finite sets $A$ with small multiplicative doubling $|AA|\leq M|A|$ in the category of real/complex sets as well as multiplicative subgroups in the prime residue field. The improvements are…
Let $p>5$ be a fixed prime. We obtain an asymptotic formula related to small solutions of quadratic congruences of the form $x_1^2+x_2^2\equiv x_3^2\bmod{p^n}$ where $\max\{|x_1|,|x_2|,|x_3|\}\le p^{\nu n}$ with $\nu>1/2$.
We show that even mild improvements of the Polya-Vinogradov inequality would imply significant improvements of Burgess' bound on character sums. Our main ingredients are a lower bound on certain types of character sums (coming from works of…
We obtain new bounds on complete rational exponential sums with sparse polynomials modulo a prime, under some mild conditions on the degrees of the monomials of such polynomials. These bounds, when they apply, give explicit versions of a…
We obtain a nontrivial bound on the number of solutions to the equation $A^{x_1} + A^{x_2} = A^{x_3} + A^{x_4}$, $1 \le x_1,x_2,x_3,x_4 \le \tau$, with a fixed $n\times n$ matrix $A$ over a finite field ${\mathbb F}_q$ of $q$ elements of…
Permutation polynomials over finite fields have wide applications in many areas of science and engineering. In this paper, we present six new classes of permutation trinomials over $\mathbb{F}_{2^n}$ which have explicit forms by determining…
Existence of a positive solution for a class of nonlinear Schr\"odinger equations with potentials which decay to zero at infinity, with an appropriate rate, approaching zero mass type limit scalar field equations, is established via a new…