English
Related papers

Related papers: Solving binomial Thue equations

200 papers

We consider the problem of approximating the reachable set of a discrete-time polynomial system from a semialgebraic set of initial conditions under general semialgebraic set constraints. Assuming inclusion in a given simple set like a box…

Optimization and Control · Mathematics 2019-06-06 Victor Magron , Pierre-Loic Garoche , Didier Henrion , Xavier Thirioux

We give upper and lower bounds for the number of solutions of the equation $p(z)\log|z|+q(z)=0$ with polynomials $p$ and $q$.

Complex Variables · Mathematics 2018-09-14 Walter Bergweiler , Alexandre Eremenko

We give description of rational solutions of polynomial-equations.

Number Theory · Mathematics 2012-06-12 Ayhan Gunaydin

The numerical solution of differential equations can be formulated as an inference problem to which formal statistical approaches can be applied. However, nonlinear partial differential equations (PDEs) pose substantial challenges from an…

Numerical Analysis · Mathematics 2021-08-26 Junyang Wang , Jon Cockayne , Oksana Chkrebtii , T. J. Sullivan , Chris. J. Oates

An explicit form of first order PDE for invariants of binary form are found. By solving the equation a minimal generation set for a ring of invariants and theirs syzygies are calculated in the cases $n\leq 6$ and $n=8.$

Algebraic Geometry · Mathematics 2011-02-08 Leonid Bedratyuk

We estimate the number of solutions of certain diagonal congruences involving factorials. We use these results to bound exponential sums with products of two factorials $n!m!$ and also derive asymptotic formulas for the number of solutions…

Number Theory · Mathematics 2007-05-23 Moubariz Z. Garaev , Florian Luca , Igor E. Shparlinski

Robust optimization provides a principled and unified framework to model many problems in modern operations research and computer science applications, such as risk measures minimization and adversarially robust machine learning. To use a…

Optimization and Control · Mathematics 2024-10-04 Hao Hao , Peter Zhang

We exploit the idea to use the maximal-entropy method, successfully tested in information theory and statistical thermodynamics, to determine approximating function's coefficients and squared errors' weights simultaneously as output of one…

Numerical Analysis · Mathematics 2021-03-04 Domenico Giordano , Felice Iavernaro

We use an estimate for character sums over finite fields of Katz to solve open problems of Montgomery and Turan. Let h=>2 be an integer. We prove that inf_{|z_k| => 1} max_{v=1,...,n^h} |sum_{k=1}^n z_k^v| <= (h-1+o(1)) sqrt n. This gives…

Number Theory · Mathematics 2007-07-11 Johan Andersson

This paper presents an innovative set of tools developed to support a methodology to find the left eigenvalues of $m$ order quaternion square matrix. It is solving four real polynomial equations of order not greater than $4m-3$ in four…

General Mathematics · Mathematics 2019-03-22 Wankai Liu , Kit Ian Kou

We define the min-min expectation selection problem (resp. max-min expectation selection problem) to be that of selecting k out of n given discrete probability distributions, to minimize (resp. maximize) the expectation of the minimum value…

Data Structures and Algorithms · Computer Science 2007-05-23 David Eppstein , George Lueker

Starting with some fundamental concepts, in this article we present the essential aspects of spectral methods and their applications to the numerical solution of Partial Differential Equations (PDEs). We start by using Lagrange and…

Numerical Analysis · Mathematics 2014-03-25 Samir Kumar Bhowmik , Sharanjeet Dhawan

A polyhedral method to solve a system of polynomial equations exploits its sparse structure via the Newton polytopes of the polynomials. We propose a hybrid symbolic-numeric method to compute a Puiseux series expansion for every space curve…

Symbolic Computation · Computer Science 2016-06-20 Nathan Bliss , Jan Verschelde

We call a real multi-dimensional array a {\em tensor} for short. In enumerating vertices of the polytopes of stochastic tensors, different approaches have been used: {(1)} Combinatorial method via Latin squares; {(2)} Analytic (topological)…

Combinatorics · Mathematics 2021-11-09 Fuzhen Zhang , Xiao-Dong Zhang

In this work we develop some automatic procedures for computing high order polynomial expansions of local (un)stable manifolds for equilibria of differential equations. Our method incorporates validated truncation error bounds, and…

Dynamical Systems · Mathematics 2015-11-05 Maxime Breden , Jean-Philippe Lessard , Jason D. Mireles James

We consider the problem of efficiently solving a system of $n$ non-linear equations in ${\mathbb R}^d$. Addressing Smale's 17th problem stated in 1998, we consider a setting whereby the $n$ equations are random homogeneous polynomials of…

Data Structures and Algorithms · Computer Science 2024-12-10 Andrea Montanari , Eliran Subag

We construct an algorithm for solving the following problem: given a number field $K$, a positive integer $N$, and a positive real number $B$, determine all points in $\mathbb P^N(K)$ having relative height at most $B$. A theoretical…

Number Theory · Mathematics 2014-08-05 David Krumm

We study the field isomorphism problem of cubic generic polynomial $X^3+sX+s$ over the field of rational numbers with the specialization of the parameter $s$ to nonzero rational integers $m$ via primitive solutions to the family of cubic…

Number Theory · Mathematics 2009-07-14 Akinari Hoshi , Katsuya Miyake

This paper mainly studies problems about so called "permutation polynomials modulo $m$", polynomials with integer coefficients that can induce bijections over Z_m={0,...,m-1}. The necessary and sufficient conditions of permutation…

Number Theory · Mathematics 2007-05-23 Shujun Li

We consider the problem of numerically approximating the solutions to a partial differential equation (PDE) when there is insufficient information to determine a unique solution. Our main example is the Poisson boundary value problem, when…

Numerical Analysis · Mathematics 2023-12-21 Peter Binev , Andrea Bonito , Albert Cohen , Wolfgang Dahmen , Ronald DeVore , Guergana Petrova
‹ Prev 1 8 9 10 Next ›