English
Related papers

Related papers: Efficient congruencing in ellipsephic sets: the ge…

200 papers

This paper solves the open problem on the sharp bound for the number of isolated solutions in $\mathbf{R}_*^n$ to the real system of $n$ polynomial equations in $n$ variables, i.e., the real $n$ by $n$ fewnomial system. For an unmixed…

Algebraic Geometry · Mathematics 2010-10-06 Sheng-Ming Ma

An apriori bound for the condition number associated to each of the following problems is given: general linear equation solving, minimum squares, non-symmetric eigenvalue problems, solving univariate polynomials, solving systems of…

Numerical Analysis · Mathematics 2025-10-20 Gregorio Malajovich

We estimate Weyl sums over the integers with sum of binary digits either fixed or restricted by some congruence condition. In our proofs we use ideas that go back to a paper by Banks, Conflitti and the first author (2002). Moreover, we…

Number Theory · Mathematics 2021-05-12 Igor E. Shparlinski , Jörg M. Thuswaldner

We obtain a nontrivial bound on the number of solutions to the equation $$ A^{x_1} + \ldots + A^{x_\nu} = A^{x_{\nu+1}} + \ldots + A^{x_{2\nu}}, \quad 1 \le x_1, \ldots,x_{2\nu} \le \tau, $$ with a fixed $n\times n$ matrix $A$ over a finite…

Number Theory · Mathematics 2021-10-22 Alina Ostafe , Igor E. Shparlinski , José Felipe Voloch

In this paper, we study the maximum number of limit cycles for the piecewise smooth system of differential equations $\dot{x}=y, \ \dot{y}=-x-\varepsilon \cdot (f(x)\cdot y +{\rm sgn}(y)\cdot g(x))$. Using the averaging method, we were able…

Dynamical Systems · Mathematics 2023-07-20 Tiago M. P. de Abreu , Ricardo Miranda Martins

Let $\varphi_1,\ldots ,\varphi_r\in \mathbb Z[z_1,\ldots z_k]$ be integral linear combinations of elementary symmetric polynomials with $\text{deg}(\varphi_j)=k_j$ $(1\le j\le r)$, where $1\le k_1<k_2<\ldots <k_r=k$. Subject to the…

Number Theory · Mathematics 2022-11-22 Trevor D. Wooley

We apply a nested variant of multigrade efficient congruencing to estimate mean values related to that of Vinogradov. We show that when $\varphi_j\in \mathbb Z[t]$ $(1\le j\le k)$ is a system of polynomials with non-vanishing Wronskian, and…

Number Theory · Mathematics 2018-11-07 Trevor D. Wooley

In this article we investigate the existence of a solution to a semilinear, elliptic, partial differential equation with distributional coefficients and data. The problem we consider is a generalization of the Lichnerowicz equation that one…

Analysis of PDEs · Mathematics 2013-03-20 Michael Holst , Caleb Meier

A common strategy in the numerical solution of partial differential equations is to define a uniform discretization of a tensor-product multi-dimensional logical domain, which is mapped to a physical domain through a given coordinate…

Computational Physics · Physics 2019-09-13 Edoardo Zoni , Yaman Güçlü

We use Gale duality for polynomial complete intersections and adapt the proof of the fewnomial bound for positive solutions to obtain the bound (e^4+3) 2^(k choose 2) n^k/4 for the number of non-zero real solutions to a system of n…

Algebraic Geometry · Mathematics 2007-10-04 Daniel J. Bates , Frédéric Bihan , Frank Sottile

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

We give a general Lagrange multiplier rule for mathematical programming problems in a Hausdorff locally convex space. We consider infinitely many inequality and equality constraints. Our results gives in particular a generalisation of the…

Optimization and Control · Mathematics 2024-02-21 Mohammed Bachir , Joel Blot

We obtain a new bound for incomplete Gauss sums modulo primes. Our argument falls under the framework of Vinogradov's method which we use to reduce the problem under consideration to bounding the number of solutions to two distinct systems…

Number Theory · Mathematics 2017-06-20 Bryce Kerr

This paper considers solutions (x_1, x_2, ..., x_n) to the cyclic system of n simultaneous congruences r (x_1x_2 ...x_n)/x_i = s (mod |x_i|), for fixed nonzero integers r,s with r>0 and gcd(r,s)=1. It shows this system has a finite number…

Number Theory · Mathematics 2010-12-09 Jeffrey C. Lagarias

It is classically known that the circle method produces an asymptotic for the number of representations of a tuple of integers $(n_1,\ldots,n_R)$ by a system of quadratic forms $Q_1,\ldots, Q_R$ in $k$ variables, as long as $k$ is…

Number Theory · Mathematics 2017-07-04 Lillian B. Pierce , Damaris Schindler , Melanie Matchett Wood

In this paper, we develop a method of evaluating general exponential sums with rational amplitude functions for multiple variables which complements works by T. Cochrane and Z. Zheng on the single variable case. As an application, for…

Number Theory · Mathematics 2025-10-16 Nilanjan Bag , Stephan Baier , Anup Haldar

Let $f_{1}, \ldots, f_{k}$ be polynomials defining an algebraic set in affine $n$-space over a finite field. Suppose $k>n$. We prove that there exists a system of polynomials $g_{1}, \ldots, g_{n}$, each being a linear combination with…

Algebraic Geometry · Mathematics 2022-04-26 Stefan Barańczuk

We conjecture that if a system S \subseteq {x_i=1, x_i+x_j=x_k, x_i \cdot x_j=x_k: i,j,k \in {1,...,n}} has only finitely many solutions in integers x_1,...,x_n, then each such solution (x_1,...,x_n) satisfies |x_1|,...,|x_n| \leq…

Number Theory · Mathematics 2014-10-21 Apoloniusz Tyszka

We prove existence and regularity of solutions to degenerate and singular elliptic free boundary problems, where the volume of the positivity set of the solution is prescribed.

Analysis of PDEs · Mathematics 2026-02-25 T. M. Nascimento , X. H. Nguyen , P. R. Stinga

In this paper, we propose a novel, unified, general approach to investigate sufficient and necessary conditions under which four types of convex sets, polyhedra, polyhedral cones, ellipsoids and Lorenz cones, are invariant sets for a linear…

Dynamical Systems · Mathematics 2016-07-06 Zoltán Horváth , Yunfei Song , Tamás Terlaky