-
arXiv:2405.13577 [pdf, ps, other]
Fast computation of integral bases
Abstract: We obtain new complexity bounds for computing a triangular integral basis of a number field or a function field. We reach for function fields a softly linear cost with respect to the size of the output when the residual characteristic is zero or big enough. Analogous results are obtained for integral basis of fractional ideals, key ingredients towards fast computation of Riemann-Roch spaces. The p… ▽ More
Submitted 22 May, 2024; originally announced May 2024.
Comments: 22 pages
MSC Class: 11Y40; 68W30; 12F05
-
arXiv:2207.02139 [pdf, ps, other]
Polynomial factorization over henselian fields
Abstract: Given a valued field $(K,v)$ and an irreducible polynomial $g\in K[x]$, we survey the ideas of Ore, Maclane, Okutsu, Montes, Vaquié and Herrera-Olalla-Mahboub-Spivakovsky, leading (under certain conditions) to an algorithm to find the factorization of $g$ over a henselization of $(K,v)$.
Submitted 5 July, 2022; originally announced July 2022.
-
arXiv:1911.05596 [pdf, ps, other]
Computing the equisingularity type of a pseudo-irreducible polynomial
Abstract: Germs of plane curve singularities can be classified accordingly to their equisingularity type. For singularities over C, this important data coincides with the topological class. In this paper, we characterise a family of singularities, containing irreducible ones, whose equisingularity type can be computed in quasi-linear time with respect to the discriminant valuation of a Weierstrass equation.
Submitted 12 November, 2019; originally announced November 2019.
Comments: 26 pages. arXiv admin note: substantial text overlap with arXiv:1904.00286
MSC Class: 14Q20; 12Y05; 13P05; 68W30
-
arXiv:1911.03551 [pdf, ps, other]
A quasi-linear irreducibility test in K[[x]][y]
Abstract: We provide an irreducibility test in the ring K[[x]][y] whose complexity is quasi-linear with respect to the discriminant valuation, assuming the input polynomial F square-free and K a perfect field of characteristic zero or greater than deg(F). The algorithm uses the theory of approximate roots and may be seen as a generalisation of Abhyankhar's irreducibility criterion to the case of non algebra… ▽ More
Submitted 4 November, 2019; originally announced November 2019.
Comments: 29 pages. arXiv admin note: substantial text overlap with arXiv:1904.00286
MSC Class: 14Q20; 12Y05; 13P05; 68W30
-
arXiv:1904.00286 [pdf, ps, other]
Using approximate roots for irreducibility and equi-singularity issues in K[[x]][y]
Abstract: We provide an irreducibility test in the ring K[[x]][y] whose complexity is quasi-linear with respect to the valuation of the discriminant, assuming the input polynomial F square-free and K a perfect field of characteristic zero or greater than deg(F). The algorithm uses the theory of approximate roots and may be seen as a generalization of Abhyankhar's irreducibility criterion to the case of non… ▽ More
Submitted 4 November, 2019; v1 submitted 30 March, 2019; originally announced April 2019.
Comments: 51 pages. Title modified. Slight modifications in Definition 5 and Proposition 14
MSC Class: 14Q20; 12Y05; 13P05; 68W30
-
arXiv:1804.08025 [pdf, ps, other]
The geometry of the flex locus of a hypersurface
Abstract: 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 locus, and an upper bound for the degree of its defining equations. We also show that, when the hypersurface is generic, this bound is reached, and that the generi… ▽ More
Submitted 28 August, 2019; v1 submitted 21 April, 2018; originally announced April 2018.
Comments: 16 pages. This paper has been accepted for publication in the Pacific Journal of Mathematics
MSC Class: 14J70; 13P15
Journal ref: Pacific J. Math. 304 (2020) 419-437
-
arXiv:1708.09067 [pdf, ps, other]
Computing Puiseux series : a fast divide and conquer algorithm
Abstract: Let $F\in \mathbb{K}[X, Y ]$ be a polynomial of total degree $D$ defined over a perfect field $\mathbb{K}$ of characteristic zero or greater than $D$. Assuming $F$ separable with respect to $Y$ , we provide an algorithm that computes the singular parts of all Puiseux series of $F$ above $X = 0$ in less than $\tilde{\mathcal{O}}(Dδ)$ operations in $\mathbb{K}$, where $δ$ is the valuation of the res… ▽ More
Submitted 3 December, 2018; v1 submitted 29 August, 2017; originally announced August 2017.
Comments: 27 pages, 2 figures
MSC Class: 14Q20; 12Y05; 13P05; 68W30
-
Plane Curves With Minimal Discriminant
Abstract: We give lower bounds for the degree of the discriminant with respect to y of separable polynomials f in K[x,y] over an algebraically closed field of characteristic zero. Depending on the invariants involved in the lower bound, we give a geometrical characterisation of those polynomials having minimal discriminant, and give an explicit construction of all such polynomials in many cases. In particul… ▽ More
Submitted 4 July, 2015; originally announced July 2015.
Comments: 28 pages, 1 figure
MSC Class: 14H50 (primary); 11R29; 13P15; 14E07; 14H20; 14H45
-
arXiv:1501.03011 [pdf, ps, other]
Bivariate factorization using a critical fiber
Abstract: We generalize the classical lifting and recombination scheme for rational and absolute factorization of bivariate polynomials to the case of a critical fiber. We explore different strategies for recombinations of the analytic factors, depending on the complexity of the ramification. We show that working along a critical fiber leads in some cases to a good theoretical complexity, due to the smaller… ▽ More
Submitted 13 January, 2015; originally announced January 2015.
Comments: 39 pages
MSC Class: 12Y05; 14H20; 14H50; 14Q05; 14Q20; 68W30
-
arXiv:1304.2551 [pdf, ps, other]
Computational aspects of gonal maps and radical parametrization of curves
Abstract: We develop in this article an algorithm that, given a projective curve $C$, computes a \textit{gonal map}, that is, a finite morphism from $C$ to the projective line of minimal degree. Our method is based on the computation of scrollar syzygies of canonical curves. We develop an improved version of our algorithm for curves with a unique gonal map and we discuss a characterization of such curves in… ▽ More
Submitted 9 April, 2013; originally announced April 2013.
-
Factoring bivariate polynomials using adjoints
Abstract: One relates factorization of bivariate polynomials to singularities of projective plane curves. One proves that adjoint polynomials permit to solve the recombinations of the modular factors induced by the absolute and rational factorizations, and so without using Hensel's lifting. One establishes in such a way the relations between the algorithm of Duval-Ragot (locally constant functions) and of C… ▽ More
Submitted 17 February, 2012; v1 submitted 27 January, 2012; originally announced January 2012.
Comments: 22 pages, 2 figures. Extended version of arXiv.1201.5787
MSC Class: 13P05; 14Q05; 68W30
-
arXiv:0912.0895 [pdf, ps, other]
A lifting and recombination algorithm for rational factorization of sparse polynomials
Abstract: We propose a new lifting and recombination scheme for rational bivariate polynomial factorization that takes advantage of the Newton polytope geometry. We obtain a deterministic algorithm that can be seen as a sparse version of an algorithm of Lecerf, with now a polynomial complexity in the volume of the Newton polytope. We adopt a geometrical point of view, the main tool being derived from some… ▽ More
Submitted 4 December, 2009; originally announced December 2009.
Comments: 22 pages
MSC Class: 14Q20
-
arXiv:0904.0178 [pdf, ps, other]
Algebraic osculation and factorization of sparse polynomials
Abstract: We prove a theorem on algebraic osculation and we apply our result to the Computer Algebra problem of polynomial factorization. We consider X a smooth completion of the complex plane and D an effective divisor supported on the boundary of X. Our main result gives explicit conditions equivalent to that a given Cartier divisor on D extends to X. These osculation criterions are expressed with resid… ▽ More
Submitted 14 April, 2009; v1 submitted 1 April, 2009; originally announced April 2009.
Comments: 26 pages
MSC Class: 14Q05
-
arXiv:0705.0247 [pdf, ps, other]
Concavity, Abel-transform and the Abel-inverse theorem in smooth complete toric varieties
Abstract: We extend the usual projective Abel-Radon transform to the larger context of a smooth complete toric variety X. We define and study toric concavity attached to an algebraic splitting vector bundle on X and we prove a toric version of the Abel-inverse theorem.
Submitted 27 March, 2009; v1 submitted 2 May, 2007; originally announced May 2007.
Comments: 27 pages. New version (modified introduction)
MSC Class: 32 XX; 14 XX
-
arXiv:math/0612357 [pdf, ps, other]
An interpolation theorem in toric varieties
Abstract: In the spirit of a theorem of Wood, we give necessary and sufficient conditions for a family of germs of analytic hypersurfaces in a smooth projective toric variety X to be interpolated by an algebraic hypersurface with a fixed class in the Picard group of X.
Submitted 13 December, 2006; originally announced December 2006.
Comments: 9 pages
MSC Class: 32-XX (Primary) ; 14-XX (Secondary)
-
arXiv:math/0405491 [pdf, ps, other]
La trace via le calcul residuel: une nouvelle version du theoreme d'Abel-inverse, formes abeliennes
Abstract: We show here how residue calculus (residue currents, Grothendieck residues, duality theorem) can be used to obtain an algebraic characterization of the Abel-transform of a meromorphic form on germs of analytic sets. We prove by this way a stronger version of Abel-inverse theorem with an "algebraic" approach and we show the link with Wood's theorem. Furthermore, we obtain a new method to bound ea… ▽ More
Submitted 2 June, 2004; v1 submitted 26 May, 2004; originally announced May 2004.
Comments: 33 pages; minor grammatical changes; submitted to Annales de l'Institut Fourier
MSC Class: 32B10;32C30