Abstract. We argue that for building mathematical knowledge repositories a broad development of theories is of major importance. Organizing mathematical knowledge in theories is an obvious approach to cope with the immense number of topics, definitions, th
GröbnerBases—
TheoryRe nementintheMizarSystem
ChristophSchwarzweller
DepartmentofComputerScience,UniversityofGdańsk,Gdańsk,Poland
schwarzw@math.univ.gda.pl
Abstract.Wearguethatforbuildingmathematicalknowledgereposi-toriesabroaddevelopmentoftheoriesisofmajorimportance.Organizingmathematicalknowledgeintheoriesisanobviousapproachtocopewiththeimmensenumberoftopics,de nitions,theorems,andproofsinageneralrepositorythatisnotrestrictedtoaspecial eld.However,con-cretemathematicalobjectsareoftenreinterpretedasspecialinstancesofageneraltheory,inthiswayreusingandre ningexistingdevelopments.Webelievethatinordertobecomewidelyacceptedmathematicalknowl-edgemanagementsystemshavetoadoptthis exibilityandtoprovidecollectionsofwell-developedtheories.
AsanexamplewedescribetheMizardevelopmentofthetheoryofGröb-nerbases,atheorywhichisbuiltuponthetheoryofpolynomials,ring(ideal)theory,andthetheoryofrewritingsystems.Here,polynomialsareconsideredbothasringelementsandelementsofrewritingsystems.Boththeories(andpolynomials)alreadyhavebeenformalizedinMizarandarethereforere nedandreused.Ourworkalsoincludesanumberoftheoremsthat,toourknowledge,havebeenprovedmechanicallyforthe rsttime.
1Introduction
Onemajorgoalofmathematicalknowledgemanagementistodesignandcon-structlargerepositoriescontainingawiderangeofdi erenttopics,suchasal-gebra,analysis,topologyandmanymore.Tobeasbroadaspossibleseemsreasonableinordertoexploretheuseofsuchrepositoriesfordistributingmath-ematicsovertheinternetandextractingintroductorycourses,amongothers.Ontheotherhand,tobeattractiveforprofessionalmathematiciansalso,moread-vancedmathematicsmustbetakenintoaccount.AshasbeenpointedoutatthelastMKM-meetingsbyAndrzejTrybulec”Weshouldtrytoreachtheresearchfrontier”.
Advanced,contemporarymathematics,however,cannotbebroughtontothecomputerbysimplychoosingonetheoryandformalizingit”toitsend”.Moreadvancedmathematicsusuallyusesanumberoftheoriestodevelopitsresults.Di erenttheoriesarereusedorcombinedtogetnewones.Moreover,modernmathematicslivesfromthefactthatoneandthesameobjectcanbeconsideredasaspecialinstanceofdi erenttheories.Forexampletheintegerscanbecon-sideredasagroup(generatedby1),asanEuclideanring,asanordereddomain
Grbner bases and wavelet design_专业资料。In this paper, we detail the use of symbolic methods in order to solve some advanced design problems arising ...
暂无评价 84页 免费 Computing Grbner bases f... 暂无评价 15页 免费 A Maple Package for Comp... 暂无评价 5页 免费 FANS 101页 2财富值...
4.1 Introduction to Grbner Bases In this lecture we provide a brief introduction to Gr?bner bases. Our presentation is based on the introductory ...
Monomial representations for Grbner bases computations Monomial representations and operations for Grobner bases computations are investigated from an implementation...
Some remarks on Fitzpatrick and Flynn’s Grbner basis technique for Padé approximationbasis technique for Padé approximation隐藏>> Journal of Symbolic ...
Characterization and existence of Grbner bases Summary. We continue the Mizar formalization of Gr?bner bases following [8]. In this article we prove a ...
Construction of Grbner bases. S-polynomials and standard representations this article we introduce S-polynomials and standard representations and show how ...
A Maple Package for Computing Grbner Bases for Linear Recurrence Relations A Maple package for computing Gr?bner bases of linear difference ideals is ...
Grbner bases and polyhedral geometry of reducible and cyclic models This article studies the polyhedral structure and combinatorics of polytopes that arise ...
Using Grbner Basis Theory to Compute Constraint Networks in Globally Solved Form In this paper a new technique is presented which allows for the ...
热门文档