English
Related papers

Related papers: The Newton Polytope of the Implicit Equation

200 papers

The goal of this paper is to study the path-following method for univariate polynomials. We propose to study the complexity and condition properties when the Newton method is applied as a correction operator. Then we study the geodesics and…

Optimization and Control · Mathematics 2022-08-10 Bao Duy Tran

Motivated by a connection with the factorization of multivariate polynomials, we study integral convex polytopes and their integral decompositions in the sense of the Minkowski sum. We first show that deciding decomposability of integral…

Combinatorics · Mathematics 2007-05-23 S. Gao , A. G. B. Lauder

Many (if not most) of convex polytopes, important for combinatorial and algebraic geometry, are closely related to secondary polytopes of point configurations, or base polytopes of submodular functions, or their numerous variations and…

Combinatorics · Mathematics 2024-11-05 Alexander Esterov , Arina Voorhaar

The linear orbit of a degree d hypersurface in $\mathbb{P}^n$ is its orbit under the natural action of PGL(n+1), in the projective space of dimension $N =\binom{n+d}{d} - 1$ parameterizing such hypersurfaces. This action restricted to a…

Algebraic Geometry · Mathematics 2025-03-12 Franquiz Caraballo Alba

The goal of these notes is to show that the classification problem of algebraically unbiased system of projectors has an interpretation in symplectic geometry. This leads us to a description of the moduli space of algebraically unbiased…

Algebraic Geometry · Mathematics 2015-07-02 Alexey Bondal , Ilya Zhdanovskiy

The convergence of inexact Newton methods is studied for solving generalized equations on Riemannian manifolds by using the metric regularity property, which is also explored. Under appropriate conditions and without any additional…

Numerical Analysis · Mathematics 2024-09-25 Mauricio S. Louzeiro , Gilson N. Silva , Jinyun Yuan , Daoping Zhang

The paper contains a combinatorial theorem (the sequence of Newton polygons of a reccurent sequence of polynomials is quasi-linear) and two applications of it in classical and quantum topology, namely in the behavior of the $A$-polynomial…

Geometric Topology · Mathematics 2012-10-26 Stavros Garoufalidis

Polytopes from subgraph statistics are important in applications and conjectures and theorems in extremal graph theory can be stated as properties of them. We have studied them with a view towards applications by inscribing large explicit…

Combinatorics · Mathematics 2011-08-22 Alexander Engström , Patrik Norén

We give a formula in terms of multidimensional resultants for an equation for the flex locus of a projective hypersurface, generalizing a classical result of Salmon for surfaces. Using this formula, we compute the dimension of this flex…

Algebraic Geometry · Mathematics 2020-02-12 Laurent Busé , Carlos D'Andrea , Martin Sombra , Martin Weimann

We present a method of constructing non-normal very ample polytopes as a segmental fibration of unimodular graph polytopes. In many cases we explicitly compute their invariants - Hilbert function, Ehrhart polynomial, gap vector. In…

Combinatorics · Mathematics 2021-04-06 Michał Lasoń , Mateusz Michałek

We show that every non-degenerate regular polytope can be used to construct a thin, residually-connected, chamber-transitive incidence geometry, i.e. a regular hypertope, with a tail-triangle Coxeter diagram. We discuss several interesting…

Combinatorics · Mathematics 2020-01-31 Antonio Montero , Asia Ivić Weiss

Let $\mathcal{J}$ be the exceptional Jordan algebra and $V=\mathcal{J}\oplus \mathcal{J}$. We construct an equivariant map from $V$ to $\mathrm{Hom}_k(\mathcal{J}\otimes \mathcal{J},\mathcal{J})$ defined by homogeneous polynomials of degree…

Representation Theory · Mathematics 2016-03-03 Ryo Kato , Akihiko Yukie

In this work, we present a program in the computational environment, GeoGebra, that enables a graphical study of Newton's Method. Using this computational device, we will analyze Newton's Method convergence applied to various examples of…

Numerical Analysis · Mathematics 2021-07-12 Orizon P. Ferreira , Davi A. Pires

We give an explicit formula on the Ehrhart polynomial of a 3-dimensional simple integral convex polytope by using toric geometry.

Combinatorics · Mathematics 2016-05-17 Yusuke Suyama

The main mathematical focus of this paper is a class of parametrised polynomial systems that we refer to as being tropically transverse. We show how their generic number of solutions can be expressed as the mixed volume of a modified…

Algebraic Geometry · Mathematics 2023-12-01 Isaac Holt , Yue Ren

Let $p$ be a prime number. Every two-variable polynomial $f(x_1, x_2)$ over a finite field of characteristic $p$ defines an Artin--Schreier--Witt tower of surfaces whose Galois group is isomorphic to $\mathbb Z_p$. Our goal of this paper is…

Number Theory · Mathematics 2017-01-09 Rufei Ren

We characterise Newton polytopes of nondegenerate quadratic forms and Newton polyhedra of Morse singularities.

Combinatorics · Mathematics 2019-10-15 Aliaksandr Yuran

We consider the ultradiscretization of a solvable one-dimensional chaotic map which arises from the duplication formula of the elliptic functions. It is shown that ultradiscrete limit of the map and its solution yield the tent map and its…

Chaotic Dynamics · Physics 2009-11-13 Kenji Kajiwara , Atsushi Nobe , Teruhisa Tsuda

It has been shown earlier that the solubility of the Legendre and the associated Legendre equations can be understood as a consequence of an underlying supersymmetry and shape invariance. We have extended this result to the hypergeometric…

High Energy Physics - Theory · Physics 2015-02-06 Ashok K. Das , Pushpa Kalauni

In this work, we examine the process of Tropical Polynomial Division, a geometric method which seeks to emulate the division of regular polynomials, when applied to those of the max-plus semiring. This is done via the approximation of the…

Machine Learning · Computer Science 2019-12-02 Georgios Smyrnis , Petros Maragos