×

Coq中Grassmann-Cayley代数的形式化及其在射影几何定理证明中的应用。 (英语) Zbl 1350.68233号

Schreck,Pascal(编辑)等人,《几何中的自动演绎》。2010年7月22日至24日,德国慕尼黑ADG 2010第八届国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-25069-9/pbk)。计算机科学课堂讲稿6877。人工智能课堂讲稿,51-67(2011)。
摘要:本文给出了Grassmann-Cayley代数的形式化[P.杜比尔等,研究应用。数学。53, 185–216 (1974;Zbl 0426.05009号)]已经在Coq中完成了[N.马高等,Lect。注释计算。科学。6301, 141–162 (2011;Zbl 1302.68246号)]校对助理。形式化基于将代数元素表示为完整的二叉树的数据结构。这允许递归地定义代数乘积。利用这种形式化,发表了帕普斯定理和德沙格定理的证明[M.霍里克斯,程序。国家。阿卡德。科学。《美国91》,第8卷,第2909页(1994年;Zbl 0802.15017号);M.巴纳贝等,J.Algebra 96,120–160(1985;Zbl 0585.15005号)]是交互派生的。射影几何定理的自动证明方法[H.李吴彦祖(Y.Wu),J.Symb。计算。36,编号517-762(2003年;Zbl 1047.03010号)]也成功地转换为所建议的形式化。
关于整个系列,请参见[Zbl 1227.68009号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
51A05号 线性关联几何和投影几何的一般理论
51A30型 Desarguesian和Pappian几何

软件:

Coq公司
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 哈尔

参考文献:

[1] Barnabei,M.,Brini,A.,Rota,G.C.:关于不变量理论的外部演算。代数期刊96120-160(1985)·Zbl 0585.15005号 ·doi:10.1016/0021-8693(85)90043-2
[2] Bertot,Y.,Casteéran,P.:交互式定理证明和程序开发,Coq'Art:归纳构造的微积分。斯普林格,海德堡(2004)·Zbl 1069.68095号 ·doi:10.1007/978-3-662-07964-5
[3] Coq开发团队:Coq Proof Assistant参考手册,8.2版。LogiCal项目(2008),http://coq.inia.fr
[4] Crapo,H.,Richter-Gebert,J.:几何定理的自动证明。收录:怀特[16],第167-196页·Zbl 1114.68532号 ·doi:10.1007/978-94-015-8402-98
[5] Dorst,L.,Fontijne,D.,Mann,S.:计算机科学的几何代数:面向对象的几何方法。摩根考夫曼出版社(2007)
[6] Doubilet,P.,Rota,G.C.,Stein,J.:关于组合理论的基础。九、 不变量理论中的组合方法。应用数学研究53,185–216(1974)·Zbl 0426.05009号 ·doi:10.1002/sapm1974533185
[7] Hawrylycz,M.:帕普斯定理的几何恒等式。《美国国家科学院院刊》91(8),2909(1994)·Zbl 0802.15017号 ·doi:10.1073/pnas.91.8.2909
[8] Hestenes,D.,Sobczyk,G.:克利福德代数到几何微积分:数学和物理的统一语言。摘自:《物理学基础理论》,第5卷,Kluwer学术出版社(1984年)·Zbl 0541.53059号 ·doi:10.1007/978-94-009-6292-7
[9] Janicic,P.、Narboux,J.、Quaresma,P.:面积法:综述。《自动推理杂志》(2010)(在线出版)
[10] Li,H.:几何定理自动证明中的代数表示、消去和展开。收录:Winkler,F.(编辑)ADG 2002。LNCS(LNAI),第2930卷,第106-123页。施普林格,海德堡(2004)·Zbl 1202.68386号 ·doi:10.1007/978-3-540-24616-97
[11] Li,H.,Wu,Y.:Cayley和括号代数射影几何定理的自动简短证明生成:I.关联几何。符号计算杂志36(5),717–762(2003)·Zbl 1047.03010号 ·doi:10.1016/S0747-7171(03)00067-1
[12] Magaud,N.,Narboux,J.,Schreck,P.:Coq中射影平面几何的形式化。收录:Sturm,T.,Zengler,C.(编辑)ADG 2008。LNCS,第6301卷,第141-162页。斯普林格,海德堡(2011)·Zbl 1302.68246号 ·doi:10.1007/978-3642-21046-47
[13] Magaud,N.,Narboux,J.,Schreck,P.:使用秩形式化Coq中的Desargues定理。在:ACM SAC 2009应用计算研讨会论文集,ACM,ACM出版社(2009年3月),http://lsiit.u-strasbg.fr/Publications/2009/MNS09 ·Zbl 1248.68449号
[14] Michelucci,D.,Schreck,P.:发生率约束:组合方法。国际计算几何与应用杂志16(5-6),443-460(2006)·Zbl 1105.65311号 ·doi:10.1142/S0218195906002130
[15] Sturmfels,B.:不变量理论中的算法。施普林格,纽约(1993)·Zbl 0802.13002号 ·doi:10.1007/978-3-7091-4368-1
[16] 怀特,N.L.(编辑):离散和计算几何中的不变量方法。多德雷赫特·克鲁沃(1995)
[17] 怀特,N.L.:格拉斯曼-凯利代数教程。在:离散和计算几何中的不变量方法[16],第93–106页·Zbl 0980.15513号 ·doi:10.1007/978-94-015-8402-95
[18] 怀特,N.L.:格拉斯曼-凯利代数的几何应用。摘自:《离散和计算几何手册》,第881-892页。CRC出版社,Boca Raton(1997)·Zbl 0902.15024号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。