English
Related papers

Related papers: Polynomial Equations in Subgroups and Applications

200 papers

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…

Algebraic Geometry · Mathematics 2014-05-20 Ariyan Javanpeykar , Peter Bruin

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…

Combinatorics · Mathematics 2025-03-31 Gregg Musiker

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…

Optimization and Control · Mathematics 2026-05-12 Rohan Rele , Angelia Nedich

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.

Information Theory · Computer Science 2007-07-16 Sergei V. Fedorenko , Piter V. Trifonov

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…

Number Theory · Mathematics 2008-10-15 Akinari Hoshi , Katsuya Miyake

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…

Number Theory · Mathematics 2012-06-22 Domingo Gomez-Perez , Alejandro P. Nicolas , Alina Ostafe , Daniel Sadornil

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…

Combinatorics · Mathematics 2013-09-10 Giorgis Petridis

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…

Analysis of PDEs · Mathematics 2016-05-06 Semyon Dyatlov , Alden Waters

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.

Number Theory · Mathematics 2025-03-07 Artyom Radomskii

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…

Number Theory · Mathematics 2025-12-24 Rishu Garg , Jitender Singh

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…

Combinatorics · Mathematics 2020-05-20 Michelle Rabideau , Ralf Schiffler

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…

Analysis of PDEs · Mathematics 2007-05-23 Andreas Wannebo

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…

Number Theory · Mathematics 2024-02-12 Yiannis N. Petridis , Morten S. Risager

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…

Combinatorics · Mathematics 2017-12-04 Brendan Murphy , Misha Rudnev , Ilya D. Shkredov , Yurii N. Shteinikov

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$.

Number Theory · Mathematics 2022-01-19 Stephan Baier , Anup Haldar

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…

Number Theory · Mathematics 2017-06-12 Elijah Fromm , Leo Goldmakher

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…

Number Theory · Mathematics 2024-12-31 Subham Bhakta , Igor Shparlinski

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…

Number Theory · Mathematics 2021-10-25 Alina Ostafe , Igor E. Shparlinski

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…

Information Theory · Computer Science 2017-06-02 Yanping Wang , WeiGuo Zhang , Zhengbang Zha

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…

Analysis of PDEs · Mathematics 2020-06-29 Liliane A. Maia , Gilberto S. Pina , Ricardo Ruviaro
‹ Prev 1 8 9 10 Next ›