English
Related papers

Related papers: How to Compute a Puiseux Expansion

200 papers

We give an algorithm to compute term by term multivariate Puiseux series expansions of series arising as local parametrizations of zeroes of systems of algebraic equations at singular points. The algorithm is an extension of Newton's method…

Algebraic Geometry · Mathematics 2009-12-01 Fuensanta Aroca , Giovanna Ilardi , Lucia Lopez de Medrano

In this paper we outline an algorithmic approach to compute Puiseux series expansions for algebraic surfaces. The series expansions originate at the intersection of the surface with as many coordinate planes as the dimension of the surface.…

Symbolic Computation · Computer Science 2012-05-07 Danko Adrovic , Jan Verschelde

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 explain how to encode an algebraic series by finite data and how to do effective arithmetic on the level of these encodings. The reasoning is based on the Newton-Puiseux algorithm and an effective equality test for algebraic series.…

Combinatorics · Mathematics 2025-09-18 Manfred Buchacher

The goal in this preprint is to give an efficient algorithm to compute Puiseux expansions at cusps of X0(N). It is based on a relation with a hypergeometric function that holds for any N.

Number Theory · Mathematics 2013-07-08 Mark van Hoeij

A constructive version of Newton-Puiseux theorem for computing the Puiseux expansions of algebraic curves is presented. The proof is based on a classical proof by Abhyankar. Algebraic numbers are evaluated dynamically; hence the base field…

Commutative Algebra · Mathematics 2013-06-11 Bassel Mannaa , Thierry Coquand

We have designed a new symbolic-numeric strategy to compute efficiently and accurately floating point Puiseux series defined by a bivariate polynomial over an algebraic number field. In essence, computations modulo a well chosen prime $p$…

Symbolic Computation · Computer Science 2008-03-21 Adrien Poteaux , Marc Rybowicz

We provide a very effective and explicit algorithm of finding a Puiseux expansion of a cuspidal singularity of a plane curve, when this singularity is given in a parametric form.

Algebraic Geometry · Mathematics 2009-12-08 Maciej Borodzik

When Newton's method, or Halley's method is used to approximate the $p${th} root of $1-z$, a sequence of rational functions is obtained. In this paper, a beautiful formula for these rational functions is proved in the square root case,…

Complex Variables · Mathematics 2012-09-18 Omran Kouba

We begin by explaining how to compute Fourier expansions at all cusps of any modular form of integral or half-integral weight thanks to a theorem of Borisov-Gunnells and explicit expansions of Eisenstein series at all cusps. Using this, we…

Number Theory · Mathematics 2018-10-01 Henri Cohen

We develop an iterative method to calculate the roots of arbitrary polynomials over the field of Puiseux series including non-separable ones. The method works by transforming the polynomial and its roots into a special form and then…

Number Theory · Mathematics 2023-11-14 Ragon Ebker

Puiseux series are power series in which the exponents can be fractional and/or negative rational numbers. Several computer algebra systems have one or more built-in or loadable functions for computing truncated Puiseux series. Some are…

Symbolic Computation · Computer Science 2016-10-05 David R. Stoutemyer

We consider the extension of the method of Gauss-Newton from complex floating-point arithmetic to the field of truncated power series with complex floating-point coefficients. With linearization we formulate a linear system where the…

Numerical Analysis · Mathematics 2017-10-27 Nathan Bliss , Jan Verschelde

In this paper we use a set of partial differential equations to prove an expansion theorem for multiple complex Hermite polynomials. This expansion theorem allows us to develop a systematic and completely new approach to the complex Hermite…

Complex Variables · Mathematics 2019-05-10 Zhi-Guo Liu

Fractional $q$-extensions of some classical $q$-orthogonal polynomials are introduced and some of the main properties of the new defined functions are given. Next, a fractional $q$-difference equation of Gauss type is introduced and solved…

Classical Analysis and ODEs · Mathematics 2016-12-28 P. Njionou Sadjang , S. Mboutngam

Puiseux series are power series in which the exponents can be fractional and/or negative rational numbers. Several computer algebra systems have one or more built-in or loadable functions for computing truncated Puiseux series -- perhaps…

Symbolic Computation · Computer Science 2013-05-17 David R. Stoutemyer

I present an algorithm based on sector decomposition and Mellin-Barnes techniques to power expand Feynman integrals. The coefficients of this expansion are given in terms of finite integrals that can be calculated numerically. I show in an…

High Energy Physics - Phenomenology · Physics 2008-11-26 Volker Pilipp

Adapting the Newton-Puiseux Polygon process to nonlinear q-difference equations of any order and degree, we compute their power series solutions, study the properties of the set of exponents of the solutions and give a bound for their…

Algebraic Geometry · Mathematics 2022-10-04 José Cano , Pedro Fortuny Ayuso

It is very fundamental to study irreducible plane curve singularities in algebraic geometry. The contents of the paper consist of three parts, called Part[A], Part[B] and Part[C] with Good Appendix. Our aim is to prove by Part[B] and…

Algebraic Geometry · Mathematics 2019-12-24 Chunghyuk Kang

I present and discuss an extremely simple algorithm for expanding a formal power series as a continued fraction. This algorithm, which goes back to Euler (1746) and Viscovatov (1805), deserves to be better known. I also discuss the…

Combinatorics · Mathematics 2023-07-03 Alan D. Sokal
‹ Prev 1 2 3 10 Next ›