Abstract
The paper discusses the dimension method, introduced by Carrà and Gallo, to prove theorems in elementary and differential geometry. The method, based on the computation of the dimension of algebraic varieties, which is carried out by first determining Gröbner bases, introduces different levels of validity of geometric statements. The paper compares the outcome of this approach with that of Wu's method, discusses its theoretical bases and presents a refined decision algorithm for the differential case, which improves a previous version. A software environment that allows to experiment with the two different theorem provers has been designed and is presented in the paper. The environment interface provides a specification language that enables users to easily describe geometric relationships among the geometric entities involved in a problem. A problem description is then interpreted to yield a graphic representation of the problem and to provide polynomial equations which constitute the input to the provers.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D. Bayer and M. Stillman, Computation of Hilbert functions, J. Symb. Comp. 14(1992)31–50.
B. Buchberger, Some properties of Gröbner bases for polynomial ideals, ACM SIGSAM Bull. 10(1976)19–21.
B. Buchberger, Gröbner bases: An algorithmic method in polynomial ideal theory, in:Multi-dimensional Systems Theory, ed. N.K. Bose (Reidel, Dordrecht, 1985) pp. 184–232.
G. Carrà Ferro, Gröbner bases and differential algebra,Lecture Notes Comp. Sci. 356 (Springer, Berlin, 1987) pp. 129–140.
G. Carrà Ferro, Some remarks on the differential dimension,Lecture Notes Comp. Sci. 357 (Springer, Berlin, 1988) pp. 152–163.
G. Carrà Ferro, An extension of a procedure to prove statements in differential geometry, J. Autom. Reasoning 12(1994)351–358.
G. Carrà Ferro and G. Gallo, A procedure to prove geometrical statements,Lecture Notes Comp. Sci. 365 (Springer, Berlin, 1987) pp. 141–150.
G. Carrà Ferro and G. Gallo, A procedure to prove statements in differential geometry, J. Autom. Reasoning 6(1990)203–209.
E. Cartan,Les Systèmes Différentielles Extérieurs et leurs Applications Géométriques (Herman, Paris, 1945).
S.C. Chou,Mechanical Geometry Theorem Proving (Reidel, Dordrecht, 1988).
G.E. Collins, Quantifier elimination for real closed fields by cylindrical algebraic decomposition,Lecture Notes Comp. Sci 33 (Springer, Berlin, 1975) pp. 134–183.
D. Fearnley-Sander, The idea of a diagram, in:Resolution of Equations in Algebraic Structures, eds. H. Aït-Kaci and M. Nivat (Academic Press, San Diego, 1989) pp. 127–150.
V.G. Ganzha, S.V. Meleshko and V.P. Shelest, Application ofReduce system for analyzing consistency of systems of PDE's, Proc. ISSAC '90 (Addison-Wesley, 1990) p. 301.
V.G. Ganzha, S.V. Meleshko and W. Strampp, The application of theReduce system to the compatibility analysis of gas dynamic equations, Preprint (1992).
H. Gelernter, Realization of a geometry-theorem proving machine, in:Computers and Thought, eds. E.A. Feigenbaum and J. Feldman (McGraw-Hill, New York, 1963) pp. 134–152. Also in:Automation of Reasoning I, eds. J. Siekmann and G. Wrightson (Springer, Berlin, 1983).
A. Giovini and G. Niesi, CoCoA: A user-friendly system for communtative algebra,Proc. DISCO '90, Lecture Notes Comp. Sci. 429 (Springer, Berlin, 1990) pp. 20–29.
M. Giusti, Combinatorial dimension theory of algebraic varieties, J. Symb. Comp. 6(1988) 249–265.
R. Hartshorne,Algebraic Geometry (Springer, Berlin, 1977).
M. Janet, Sur les systèmes d'équations aux dérivées partielle, J. Math. 3(1920)65–151.
D. Kapur, Using Gröbner bases to reason about geometry problems, J. Symb. Comp. 2(1986) 399–408.
F. Klein, Famous problems of elementary geometry, reprinted in:Famous Problems and Other Monographs (Chelsea, New York, 1962).
E.R. Kolchin, The notion of dimension in the theory of algebraic differential equations, Bull. Amer. Math. Soc. 70(1964)570–573.
E.R. Kolchin,Differential Algebra and Algebraic Groups (Academic Press, New York, 1973).
M. Kuranishi,Lectures on Involutive Systems of Partial Differential Equations, Publ. Soc. Math., Sao Paulo (1967).
B. Kutzler, Careful algebraic translations of geometry theorems,Proc. Int. Symp. on Symbolic and Algebraic Computation, ISSAC '89 (ACM, 1989) pp. 254–263.
B. Kutzler and S. Stifter, On the application of Buchberger's algorithm to automated geometry theorem proving, J. Symb. Comp. 2(1986)389–397.
E. Mansfield, Differential Gröbner bases, Ph.D. Thesis, University of Sydney (1991).
E.J. McCluskey,Logic Design Principles (Prentice-Hall, Englewood Cliffs, NJ, 1986).
A. Newell, J.C. Shaw and H.A. Simon, Empirical explorations with the logic theory machine,Proc. West Joint Comp. Conf. (1957) pp. 218–239. Also in:Computers and Thought, eds. E.A. Feigenbaum and J. Feldman (McGraw-Hill, New York, 1963), and in:Automation of Reasoning I, eds. J. Siekmann and G. Wrightson (Springer, Berlin, 1983).
J.F. Pommaret,Systems of Partial Differential Equations and Lie Pseudogroups (Gordon and Breach, New York, 1978).
J.F. Pommaret,Differential Galois Theory (Gordon and Breach, New York, 1983).
G.J. Reid, Algorithms for reducing a system of PDE's to standard form, determining the dimension of its solution space and calculating its Taylor series solution, Euro. J. Appl. Math. 2(1991) 293–318.
C.H. Riquier,Les Systèmes d'Équations aux Dérivéés Partielles (Gauthier-Villars, Paris, 1910).
J.F. Ritt,Differential Algebra (Amer. Math. Soc., New York, 1950).
F. Schwarz, An algorithm for determining the size of symmetry groups, Preprint (1992).
F. Schwarz, Reduction and completion algorithms for partial differential equations,Proc. ISSAC '92, Preprint (1992).
A. Tarski,A Decision Method for Elementary Algebra and Geometry, 2nd ed. (University of California Press, Berkeley, 1951).
J.M. Thomas, Riquier's existence theorems, Ann. Math. 30(1929)285–321.
J.M. Thomas, Riquier's existence theorems, Ann. Math. 35(1934)306–311.
D.M. Wang, Geometric theorem proving with existing technology, MEDLAR II Deliverable DII.4.1P (1993).
Wu Wen-Tsun, On the decision problem and the mechanization of theorem proving in elementary geometry, Contemp. Math. 29(1984)213–234. Reprinted from Scientia Sinica 21 (2) (1978).
Wu Wen-Tsun, Basic principles of mechanical theorem proving in elementary geometries, J. Autom. Reasoning 2(1986)221–252. Reprinted from J. Syst. Sci. Math. Sci. 4 (3) (1984) 207–235.
Wu Wen-Tsun, A constructive theory of differential algebraic geometry,Proc. Diff. Geometry and Diff. Equations, Shanghai 1985,Lecture Notes in Math. 1255 (Springer, Berlin, 1987) pp. 173–189.
Wu Wen-Tsun, Mechanical theorem proving of differential geometries and some of its applications in mechanics, J. Autom. Reasoning 7(1991)171–191.
Author information
Authors and Affiliations
Additional information
This paper is based on two different talks given at the workshop “Algebraic Approaches to Geometric Reasonin”, Linz, Austria, August 1992. The work has been supported by the Italian National Project “Calcolo algebrico e simbolico”, Ministero dell'Università e della Ricerca Scientifica e Tecnologica.
Rights and permissions
About this article
Cite this article
Alberti, M.A., Carrà Ferro, G., Lammoglia, B. et al. The dimension method in elementary and differential geometry. Ann Math Artif Intell 13, 47–71 (1995). https://doi.org/10.1007/BF01531323
Issue Date:
DOI: https://doi.org/10.1007/BF01531323