Abstract:
This paper focuses on effectivity aspects of the Lüroth's theorem in differential fields. Let F be an ordinary differential field of characteristic 0 and F〈u〉 be the field of differential rational functions generated by a single indeterminate u. Let be given non-constant rational functions v1,vn∈F〈u〉 generating a differential subfield G⊆F〈u〉. The differential Lüroth's theorem proved by Ritt in 1932 states that there exists v∈G such that G=F〈v〉. Here we prove that the total order and degree of a generator v are bounded by minjord(vj) and (n d(e +1) +1)2e +1, respectively, where e:=maxjord(vj) and d:=maxjdeg(vj). As a byproduct, our techniques enable us to compute a Lüroth generator by dealing with a polynomial ideal in a polynomial ring in finitely many variables. © 2014 Elsevier Inc.
Registro:
Documento: |
Artículo
|
Título: | Effective differential Lüroth's theorem |
Autor: | D'Alfonso, L.; Jeronimo, G.; Solernó, P. |
Filiación: | Departamento de Ciencias Exactas, Ciclo Básico Común, Universidad de Buenos Aires, Ciudad Universitaria, 1428, Buenos Aires, Argentina Departamento de Matemática and IMAS, UBA-CONICET, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Ciudad Universitaria, 1428, Buenos Aires, Argentina
|
Palabras clave: | 12H05; 12Y05; Differential algebra; Differentiation index; Lüroth's theorem |
Año: | 2014
|
Volumen: | 406
|
Página de inicio: | 1
|
Página de fin: | 19
|
DOI: |
http://dx.doi.org/10.1016/j.jalgebra.2014.02.022 |
Título revista: | Journal of Algebra
|
Título revista abreviado: | J. Algebra
|
ISSN: | 00218693
|
CODEN: | JALGA
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00218693_v406_n_p1_DAlfonso |
Referencias:
- Alonso, C., Gutiérrez, J., Recio, T., A rational function decomposition algorithm by near-separated polynomials (1995) J. Symbolic Comput., 19
- Chèze, G., Nearly optimal algorithms for the decomposition of multivariate rational functions and the extended Lüroth's theorem (2010) J. Complexity, 26 (4), pp. 344-363
- D'Alfonso, L., Jeronimo, G., Massaccesi, G., Solernó, P., On the index and the order of quasi-regular implicit systems of differential equations (2009) Linear Algebra Appl., 430, pp. 2102-2122
- D'Alfonso, L., Jeronimo, G., Ollivier, F., Sedoglavic, A., Solernó, P., A geometric index reduction method for implicit systems of differential algebraic equations (2011) J. Symbolic Comput., 46 (10), pp. 1114-1138
- D'Alfonso, L., Jeronimo, G., Solernó, P., On the complexity of the resolvent representation of some prime differential ideals (2006) J. Complexity, 22 (3), pp. 396-430
- Fliess, M., Lévine, J., Martin, P., Rouchon, P., A Lie-Bäcklund approach to equivalence and flatness of nonlinear systems (1999) IEEE Trans. Automat. Control, 44 (5), pp. 922-937
- Fliess, M., Variations sur la notion de contrÔlabilité (2000) Quelques aspects de la théorie du contrÔle, pp. 47-86. , Soc. Math. France, Paris
- Gao, X., Xu, T., Lüroth's theorem in differential fields (2002) J. Syst. Sci. Complex., 15 (4), pp. 376-383
- Giusti, M., Heintz, J., Hägele, K., Morais, J.E., Pardo, L.M., Montaña, J.L., Lower bounds for Diophantine approximations (1997) J. Pure Appl. Algebra, 117-118, pp. 277-317. , Algorithms for Algebra
- Giusti, M., Heintz, J., Morais, J.E., Morgenstern, J., Pardo, L.M., Straight-line programs in geometric elimination theory (1998) J. Pure Appl. Algebra, 124 (1-3), pp. 101-146
- Gutiérrez, J., Rubio, R., Sevilla, D., On multivariate rational function decomposition (2002) J. Symbolic Comput., 33 (5), pp. 545-562. , Computer Algebra
- Gutiérrez, J., Rubio, R., Sevilla, D., Unirational fields of transcendence degree one and functional decomposition (2001) Proc. of the 2001 Int. Symposium on Symb. and Alg. Comput., pp. 167-174. , ACM Press, New York
- Heintz, J., Definability and fast quantifier elimination in algebraically closed fields (1983) Theoret. Comput. Sci., 24 (3), pp. 239-277
- Kolchin, E.R., (1973) Differential Algebra and Algebraic Groups, , Academic Press, New York
- Kolchin, E.R., Extensions of differential fields, II (1944) Ann. of Math. (2), 45, pp. 358-361
- Kolchin, E.R., Extensions of differential fields, III (1947) Bull. Amer. Math. Soc., 53, pp. 397-401
- Lüroth, J., Beweis eines Satzes über rationale curven (1876) Math. Ann., 9, pp. 163-165
- Netto, E., Über einen Lüroth gordaschen staz (1895) Math. Ann., 46, pp. 310-318
- Ollivier, F., Une réponse négative au problème de Lüroth différentiel en dimension 2 (1998) C. R. Math. Acad. Sci. Paris, Ser. I, 327 (10), pp. 881-886
- Ritt, J.F., Differential Equations from the Algebraic Standpoint (1932) Amer. Math. Soc. Colloq. Publ., 14. , Amer. Math. Soc., New York
- Ritt, J.F., Differential Algebra (1950) Amer. Math. Soc. Colloq. Publ., 33. , Amer. Math. Soc., New York
- Sadik, B., A bound for the order of characteristic set elements of an ordinary prime differential ideal and some applications (2000) Appl. Algebra Engrg. Comm. Comput., 10 (3), pp. 251-268
- Sederberg, T.W., Improperly parametrized rational curves (1986) Comput. Aided Geom. Design, 3, pp. 67-75
- van der Waerden, B.L., (1991) Modern Algebra, vol. I, , Springer-Verlag
Citas:
---------- APA ----------
D'Alfonso, L., Jeronimo, G. & Solernó, P.
(2014)
. Effective differential Lüroth's theorem. Journal of Algebra, 406, 1-19.
http://dx.doi.org/10.1016/j.jalgebra.2014.02.022---------- CHICAGO ----------
D'Alfonso, L., Jeronimo, G., Solernó, P.
"Effective differential Lüroth's theorem"
. Journal of Algebra 406
(2014) : 1-19.
http://dx.doi.org/10.1016/j.jalgebra.2014.02.022---------- MLA ----------
D'Alfonso, L., Jeronimo, G., Solernó, P.
"Effective differential Lüroth's theorem"
. Journal of Algebra, vol. 406, 2014, pp. 1-19.
http://dx.doi.org/10.1016/j.jalgebra.2014.02.022---------- VANCOUVER ----------
D'Alfonso, L., Jeronimo, G., Solernó, P. Effective differential Lüroth's theorem. J. Algebra. 2014;406:1-19.
http://dx.doi.org/10.1016/j.jalgebra.2014.02.022