Source author record

André Galligo

André Galligo appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.AG Computational Geometry math.AC math.AP math.CA math.CV math.NA nlin.SI Numerical Analysis physics.class-ph Symbolic Computation

Catalog footprint

What is connected

5works

11topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Modeling complex root motion of real random polynomials under differentiation

In this paper, we consider nonlocal, nonlinear partial differential equations to model anisotropic dynamics of complex root sets of random polynomials under differentiation. These equations aim to generalise the recent PDE obtained by Stefan Steinerberger (2019) in the real case, and the PDE obtained by Sean O'Rourke and Stefan Steinerberger (2020) in the radial case, which amounts to work in 1D. These PDEs approximate dynamics of the complex roots for random polynomials of sufficiently high degree n. The unit of the time t corresponds to n differentiations, and the increment $Δ$t corresponds to 1 n. The general situation in 2D, in particular for complex roots of real polynomials, was not yet addressed. The purpose of this paper is to present a first attempt in that direction. We assume that the roots are distributed according to a regular distribution with a local homogeneity property (defined in the text), and that this property is maintained under differentiation. This allows us to derive a system of two coupled equations to model the motion. Our system could be interesting for other applications. The paper is illustrated with examples computed with the Maple system.

preprint2016arXiv

Algebraic method for constructing singular steady solitary waves: A case study

This article describes the use of algebraic methods in a phase plane analysis of ordinary differential equations. The method is illustrated by the study of capillary-gravity steady surface waves propagating in shallow water. We consider the (fully nonlinear, weakly dispersive) Serre-Green-Naghdi equations with surface tension, because it provides a tractable model that, in the same time, is not too simple so the interest of the method can be emphasised. In particular, we analyse a special class of solutions, the solitary waves, which play an important role in many fields of Physics. In capillary-gravity regime, there are two kinds of localised infinitely smooth travelling wave solutions -- solitary waves of elevation and of depression. However, if we allow the solitary waves to have an angular point, the "zoology" of solutions becomes much richer and the main goal of this study is to provide a complete classification of such singular localised solutions using the methods of the effective Algebraic Geometry.

preprint2016arXiv

Extraction of cylinders and cones from minimal point sets

We propose new algebraic methods for extracting cylinders and cones from minimal point sets, including oriented points. More precisely, we are interested in computing efficiently cylinders through a set of three points, one of them being oriented, or through a set of five simple points. We are also interested in computing efficiently cones through a set of two oriented points, through a set of four points, one of them being oriented, or through a set of six points. For these different interpolation problems, we give optimal bounds on the number of solutions. Moreover, we describe algebraic methods targeted to solve these problems efficiently.

preprint2014arXiv

Quantitative equidistribution for the solutions of systems of sparse polynomial equations

For a system of Laurent polynomials f_1,..., f_n \in C[x_1^{\pm1},..., x_n^{\pm1}] whose coefficients are not too big with respect to its directional resultants, we show that the solutions in the algebraic n-th dimensional complex torus of the system of equations f_1=\dots=f_n=0, are approximately equidistributed near the unit polycircle. This generalizes to the multivariate case a classical result due to Erdos and Turan on the distribution of the arguments of the roots of a univariate polynomial. We apply this result to bound the number of real roots of a system of Laurent polynomials, and to study the asymptotic distribution of the roots of systems of Laurent polynomials with integer coefficients, and of random systems of Laurent polynomials with complex coefficients.

preprint2010arXiv

Modular Las Vegas Algorithms for Polynomial Absolute Factorization

Let $f(X,Y) \in \ZZ[X,Y]$ be an irreducible polynomial over $\QQ$. We give a Las Vegas absolute irreducibility test based on a property of the Newton polytope of $f$, or more precisely, of $f$ modulo some prime integer $p$. The same idea of choosing a $p$ satisfying some prescribed properties together with $LLL$ is used to provide a new strategy for absolute factorization of $f(X,Y)$. We present our approach in the bivariate case but the techniques extend to the multivariate case. Maple computations show that it is efficient and promising as we are able to factorize some polynomials of degree up to 400.