Is there a MAGMA function to calculate the absolutely irreducible components of an algebraic curve defined over the rationals? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-21T13:30:17Z http://mathoverflow.net/feeds/question/72967 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/72967/is-there-a-magma-function-to-calculate-the-absolutely-irreducible-components-of-a Is there a MAGMA function to calculate the absolutely irreducible components of an algebraic curve defined over the rationals? wishcow 2011-08-16T08:44:01Z 2012-03-27T18:43:24Z <ol> <li><p>Given a curve defined over the rationals, is it computationaly possible to find all its absolutely irreducible components?</p></li> <li><p>Is there an implementation of this in the MAGMA program?</p></li> </ol> http://mathoverflow.net/questions/72967/is-there-a-magma-function-to-calculate-the-absolutely-irreducible-components-of-a/72973#72973 Answer by Felipe Voloch for Is there a MAGMA function to calculate the absolutely irreducible components of an algebraic curve defined over the rationals? Felipe Voloch 2011-08-16T10:59:56Z 2011-08-16T10:59:56Z <p>There is a more-or-less standard algorithm for finding irreducible components. It is not necessarily quick and is a topic of current research to improve it or find alternatives. It goes as follows. First, find a smooth point on the curve. E.g. pick one coordinate at random and solve for the others. (Note you most likely will not get a rational point, just an algebraic point.) Next, compute many terms of the power series expansions, in terms of one coordinate, for the other coordinates around the point you found (e.g. using Hensel's lemma). Finally, using linear algebra, find the minimal degree equations satisfied by these power series. You have found the irreducible component passing through that point you found in the first step. Repeat.</p> <p>I am not sure if this is implemented in Magma. They have an extensive on-line list of functions. Have you looked there? Alternatively, contact them. I assume that the license you paid for entitles you to costumer support.</p> <p>I know something like that is implemented in Singular, which is used by Sage and that Sage was trying to come up with its own version. </p> http://mathoverflow.net/questions/72967/is-there-a-magma-function-to-calculate-the-absolutely-irreducible-components-of-a/72981#72981 Answer by Igor Rivin for Is there a MAGMA function to calculate the absolutely irreducible components of an algebraic curve defined over the rationals? Igor Rivin 2011-08-16T13:02:12Z 2011-08-16T13:02:12Z <p>An algorithm to find irreducible components is described here:</p> <p>On computing absolutely irreducible components of algebraic varieties with parameters, by Ali Ayad (published in "Computing", 2010)</p> <p>Abstract:</p> <p>This paper presents a new algorithm for computing absolutely irreducible components of n-dimensional algebraic varieties defined implicitly by parametric homogeneous polynomial equations over Q, the field of rational numbers. The algorithm computes a finite partition of the parameters space into constructible sets such that the absolutely irreducible components are given uniformly in each constructible set. Each component will be represented by two items: first by a parametric representative system, i.e., the equations that define the component and second by a parametric effective generic point which gives a parametric rational univariate representation of the elements of the component. The number of absolutely irreducible components is constant in each constructible set. The complexity bound of this algorithm is δO(r4)dr4dO(n3), being double exponential in n, where d (resp. δ) is an upper bound on the degrees of the input parametric polynomials w.r.t. the main n variables (resp. w.r.t. r parameters).</p> <p>I don't know if this, or any other, algorithm is implemented in Magma, but I am guessing that a simple version is not so hard to implement.</p> http://mathoverflow.net/questions/72967/is-there-a-magma-function-to-calculate-the-absolutely-irreducible-components-of-a/72982#72982 Answer by Álvaro Lozano-Robledo for Is there a MAGMA function to calculate the absolutely irreducible components of an algebraic curve defined over the rationals? Álvaro Lozano-Robledo 2011-08-16T13:17:01Z 2011-08-16T13:17:01Z <p>Magma (respectively, Sage!) can find the prime and primary components of a scheme \$X\$ (the irreducible components of a scheme \$X\$). </p> <p>Look at <a href="http://magma.maths.usyd.edu.au/magma/handbook/text/1221#13040" rel="nofollow">the Magma documentation</a> and also the <a href="http://www.sagemath.org/doc/reference/sage/schemes/generic/algebraic_scheme.html?highlight=irreducible%2520components#sage.schemes.generic.algebraic_scheme.AlgebraicScheme_subscheme.irreducible_components" rel="nofollow">Sage documentation</a> on algebraic schemes. There are examples of usage in the documentation.</p>