English
Related papers

Related papers: On the algebraic Gordian distance

200 papers

We use ideas from our previous work to obtain some theorems that will allow us to obtain the integer solution of a quadratic polynomial in two variables that represents a natural number

Number Theory · Mathematics 2020-06-05 B. Martin Cerna Maguiña

We establish an effective improvement on the Liouville inequality for approximation to complex non-real algebraic numbers by quadratic complex algebraic numbers.

Number Theory · Mathematics 2025-02-19 Prajeet Bajpai , Yann Bugeaud

We study the real algebraic variety of real symmetric matrices with eigenvalue multiplicities determined by a partition. We present formulas for the dimension and Euclidean distance degree. We give a parametrization by rational functions.…

Algebraic Geometry · Mathematics 2021-10-13 Madeleine Weinstein

We prove that the number of limit cycles generated by a small non-conservative perturbation of a Hamiltonian polynomial vector field on the plane, is bounded by a double exponential of the degree of the fields. This solves the long-standing…

Dynamical Systems · Mathematics 2013-03-05 Gal Binyamini , Dmitry Novikov , Sergei Yakovenko

This work concerns the distance in 2-norm from a matrix polynomial to a nearest polynomial with a specified number of its eigenvalues at specified locations in the complex plane. Perturbations are allowed only on the constant coefficient…

Numerical Analysis · Mathematics 2013-06-24 Michael Karow , Emre Mengi

A computation shows that there are 77 (up to scalar shifts) possible pairs of integer coefficient polynomials of degree five, having roots of unity as their roots, and satisfying the conditions of Beukers and Heckman [1], so that the…

Group Theory · Mathematics 2018-11-27 Jitendra Bajpai , Sandip Singh

We aim to fill a gap in the proof of an inequality relating two exponents of uniform Diophantine approximation stated in a paper by Bugeaud. We succeed to verify the inequality in several instances, in particular for small dimension.…

Number Theory · Mathematics 2024-12-11 Johannes Schleischitz

We prove the irreducibility of integer polynomials $f(X)$ whose roots lie inside an Apollonius circle associated to two points on the real axis with integer abscisae $a$ and $b$, with ratio of the distances to these points depending on the…

Number Theory · Mathematics 2021-03-30 Anca Iuliana Bonciocat , Nicolae Ciprian Bonciocat , Yann Bugeaud , Mihai Cipu

In this paper, we present a new iterative approximate method of solving boundary value problems. The idea is to compute approximate polynomial solutions in the Bernstein form using least squares approximation combined with some properties…

Numerical Analysis · Computer Science 2017-09-08 Przemysław Gospodarczyk , Paweł Woźny

We investigate completed interlacing of zeros for pairs of polynomial sequences that fail to interlace by exactly two points. Using a general mixed recurrence relation, we identify a quadratic polynomial whose zeros serve as the two extra…

Classical Analysis and ODEs · Mathematics 2026-04-29 Kerstin Jordaan , Vikash Kumar

In this note, we consider a complete intersection $X=\{x\in \mathbb{R}^n : f_1(x)= \ldots = f_m(x)=0\}, n>m$ and study its Euclidean distance degree in terms of the mixed volume of the Newton polytopes. We show that if the Newton polytopes…

Algebraic Geometry · Mathematics 2024-05-03 Nguyen Tat Thang , Pham Thu Thuy

We provide necessary conditions for the Alexander polynomials of algebraically split component-preservingly amphicheiral links. We raise a conjecture that the Alexander polynomial of an algebraically split component-preservingly…

Geometric Topology · Mathematics 2011-07-12 Teruhisa Kadokami

In this paper we derive an upper bound for the degree of the strict invariant algebraic curve of a polynomial system in the complex project plane under generic condition. The results are obtained through the algebraic multiplicities of the…

Classical Analysis and ODEs · Mathematics 2023-09-29 Jinzhi Lei , Lijun Yang

The class of simplicial complexes representing triangulations and subdivisions of Lawrence polytopes is closed under Alexander duality. This gives a new geometric model for oriented matroid duality.

Combinatorics · Mathematics 2010-06-15 Francisco Santos , Bernd Sturmfels

We study the differential properties of generalized arc schemes, and geometric versions of Kolchin's Irreducibility Theorem over arbitrary base fields. As an intermediate step, we prove an approximation result for arcs by algebraic curves.

Algebraic Geometry · Mathematics 2009-01-14 Johannes Nicaise , Julien Sebag

Let $K$ denote a field, and let $V$ denote a vector space over $K$ with finite positive dimension. Consider a pair of linear transformations $A:V\to V$ and $A^*:V\to V$ that satisfy both conditions below: (i) There exists a basis for $V$…

Combinatorics · Mathematics 2007-05-23 Tatsuro Ito , Kenichiro Tanabe , Paul Terwilliger

We show that there are sets of $n$ points in the plane with $n$ arbitrarily large that contain more than $n^{1.014}$ pairs of points separated by a distance exactly $1$. This improves on very recent work of a team at OpenAI, who proved the…

Combinatorics · Mathematics 2026-05-21 Will Sawin

The problem of the optimal approximation of circular arcs by parametric polynomial curves is considered. The optimality relates to the Hausdorff distance and have not been studied yet in the literature. Parametric polynomial curves of low…

Numerical Analysis · Mathematics 2021-02-26 Aleš Vavpetič , Emil Žagar

Let $A_1,A_2,...,A_n$ be the vertices of a polygon with unit perimeter, that is $\sum_{i=1}^n |A_i A_{i+1}|=1$. We derive various tight estimates on the minimum and maximum values of the sum of pairwise distances, and respectively sum of…

Metric Geometry · Mathematics 2012-06-22 Adrian Dumitrescu

We consider pairs of commuting isometries that are annihilated by a polynomial. We show that the polynomial must be inner toral, which is a geometric condition on its zero set. We show that cyclic pairs of commuting isometries are nearly…

Functional Analysis · Mathematics 2009-04-22 Jim Agler , John McCarthy , Greg Knese