Abstract:
We prove an effective integrability criterion for differential-algebraic Pfaffian systems leading to a decision method of consistency with a triple exponential complexity bound. As a byproduct, we obtain an upper bound for the order of differentiations in the differential Nullstellensatz for these systems. © 2015 Elsevier Inc. All rights reserved.
Registro:
Documento: |
Artículo
|
Título: | A decision method for the integrability of differential-algebraic Pfaffian systems |
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, Buenos Aires, 1428, Argentina Departamento de Matemática, IMAS, UBA-CONICET, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Ciudad Universitaria, Buenos Aires, 1428, Argentina
|
Palabras clave: | 35A01; MSC 12H05; Differential equations; Decision method; Differential algebraic; Differential Nullstellensatz; Exponential complexity; Frobenius theorem; Integrability; Order of differentiation; Pfaffian; Algebra |
Año: | 2016
|
Volumen: | 72
|
Página de inicio: | 175
|
Página de fin: | 194
|
DOI: |
http://dx.doi.org/10.1016/j.aam.2015.09.001 |
Título revista: | Advances in Applied Mathematics
|
Título revista abreviado: | Adv. Appl. Math.
|
ISSN: | 01968858
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_01968858_v72_n_p175_DAlfonso |
Referencias:
- Cartan, É., (1945) Les Systèmes Différentiels Extérieurs et Leurs Applications Géométriques, , Hermann
- Clebsch, A., Über die simultane Integration linearer partieller Differentialgleichungen (1866) J. Reine Angew. Math., 65, pp. 257-268
- D'Alfonso, L., Jeronimo, G., Solernó, P., Effective differential Nullstellensatz for ordinary DAE systems with constant coefficients (2014) J. Complexity, 30 (5), pp. 588-603
- Dieudonné, J., (1969) Foundations of Modern Analysis, 1. , Academic Press
- Dubé, T., The structure of polynomial ideals and Gröbner bases (1990) SIAM J. Comput., 19 (4), pp. 750-775
- Frobenius, G., Über das Pfaffsche Probleme (1877) J. Reine Angew. Math., 82, pp. 230-315
- Giusti, M., Some effectivity problems in polynomial ideal theory (1984) Lecture Notes in Comput. Sci., 174, pp. 159-171. , EUROSAM 84, Cambridge, 1984
- Golubitsky, O., Kondratieva, M., Ovchinnikov, A., Szanto, A., A bound for orders in differential Nullstellensatz (2009) J. Algebra, 322 (11), pp. 3852-3877
- Guillemin, V., Sternberg, S., An algebraic model of transitive differential geometry (1964) Bull. Amer. Math. Soc., 70 (1), pp. 16-47
- Gustavson, R., Kondratieva, M., Ovchinnikov, A., (2014) New Effective Differential Nullstellensatz, , http://arxiv.org/abs/1411.1000, preprint
- Hawkins, T., Frobenius, Cartan, and the problem of Pfaff (2005) Arch. Hist. Exact Sci., 59 (4), pp. 381-436
- Hrushovski, E., Pillay, A., Effective bounds for the number of transcendental points on subvarieties of semi-abelian varieties (2000) Amer. J. Math., 122 (3), pp. 439-450
- Jacobi, C.G.J., Über die Pfaffsche Methode, eine gewöhnliche lineare Differentialgleichung zwischen 2n variabein durch ein System von n Gleichungen zu integriren (1827) J. Reine Angew. Math., 2, pp. 347-384
- Jelonek, Z., On the effective Nullstellensatz (2005) Invent. Math., 162 (1), pp. 1-17
- Kolchin, E., (1973) Differential Algebra and Algebraic Groups, , Academic Press New York
- Krick, T., Logar, A., An algorithm for the computation of the radical of an ideal in the ring of polynomials (1991) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, 539, pp. 195-205. , New Orleans, LA, 1991 Lecture Notes in Comput. Sci
- Krick, T., Logar, A., Membership problem, representation problem and the computation of the radical for one-dimensional ideals (1991) Effective Methods in Algebraic Geometry, 94, pp. 203-216. , Castiglioncello, 1990 Progr. Math
- Kuranishi, M., On É. Cartan's prolongation theorem of exterior differential systems (1957) Amer. J. Math., 79, pp. 1-47
- Laplagne, S., An algorithm for the computation of the radical of an ideal (2006) ISSAC 2006, pp. 191-195. , ACM
- Matsuda, M., Cartan-Kuranishi's prolongation of differential systems combined with that of Lagrange and Jacobi (1967) Publ. Res. Inst. Math. Sci., 3, pp. 69-84
- Möller, M., Mora, F., Upper and lower bounds for the degree of Groebner bases (1984) Lecture Notes in Comput. Sci., 174, pp. 172-183. , EUROSAM 84, Cambridge, 1984
- Pfaff, J.F., Methodus generalis, aequationes differentiarum particularum, necnon aequationes differentiales vulgares, utrasque primi ordinis inter quotcumque variabiles, complete integrandi (1818) Abhandlungen der Königlichen Akademie der Wissenschaften zu Berlin 1814-1815, pp. 76-136
- Pierce, D., Pillay, A., A note on the axioms for differentially closed fields of characteristic zero (1998) J. Algebra, 1, pp. 108-115
- Pommaret, J.-F., (1978) Systems of Partial Differential Equations and Lie Pseudogroups, , Gordon and Breach
- Seiler, W., (1994) Analysis and Application of the Formal Theory of Partial Differential Equations, , Ph.D. thesis of the School of Physics and Material, Lancaster Univ., and Institut für Algorithmen und Kognitive Systems, Univ. Karlsruhe
- Singer, I., Sternberg, S., The infinite groups of Lie and Cartan. I: the transitive groups (1965) J. Anal. Math., 15, pp. 101-114
- Spencer, D., A type of formal exterior differentiation associated with pseudogroups (1961) Scr. Math., 26, pp. 101-106
Citas:
---------- APA ----------
D'Alfonso, L., Jeronimo, G. & Solernó, P.
(2016)
. A decision method for the integrability of differential-algebraic Pfaffian systems. Advances in Applied Mathematics, 72, 175-194.
http://dx.doi.org/10.1016/j.aam.2015.09.001---------- CHICAGO ----------
D'Alfonso, L., Jeronimo, G., Solernó, P.
"A decision method for the integrability of differential-algebraic Pfaffian systems"
. Advances in Applied Mathematics 72
(2016) : 175-194.
http://dx.doi.org/10.1016/j.aam.2015.09.001---------- MLA ----------
D'Alfonso, L., Jeronimo, G., Solernó, P.
"A decision method for the integrability of differential-algebraic Pfaffian systems"
. Advances in Applied Mathematics, vol. 72, 2016, pp. 175-194.
http://dx.doi.org/10.1016/j.aam.2015.09.001---------- VANCOUVER ----------
D'Alfonso, L., Jeronimo, G., Solernó, P. A decision method for the integrability of differential-algebraic Pfaffian systems. Adv. Appl. Math. 2016;72:175-194.
http://dx.doi.org/10.1016/j.aam.2015.09.001