单词configuration有时用于描述有限的点集合 , ,其中 是一个 欧几里得空间 .
术语“配置”也用于描述有限入射结构 具有以下属性 (格罗普1992)。
1.有 点和 线。
2.有 每条线上的点和 通过每个点的线。
3.两条不同的线路 横断 最多只能彼此 一次和两个不同的点最多用一条线连接一次。
条件
是 必要的 配置的存在。 对于 , 这些条件也是 足够的 、和用于 这可能也是事实(格罗普 1992). 必要条件成立,但没有 。对于 和7,上述条件不是 足够的 , 如6阶仿射射影平面所示( , )和射影平面 .
构型是最古老的组合结构之一,由T.Reye于1876年定义。 安 - 正则图 可以被视为 作为配置 通过将节点与点关联,将边与线关联。
对称配置 包括 线路和 点的排列方式如下 线穿过每个点,有 每条线上的点。 全部对称 配置已知 (贝滕 等。 2000). 的数量 , , , ... 配置为1、1、3、10、31、229、2036、21399、, 245342, ..., 纠正von Sterneck的错误 (组织环境信息系统 A001403号 ;斯特内克 1894, 1895; 威尔斯1991年,第72页; Colbourn和Dinitz,1996年; 格罗普1997; 希尔伯特 和科恩-沃森1999)。
这个 法诺平面 ,其中中心点对应于 无穷远点 ,是独一无二的 配置。 这是可以实现的 这个 伽罗瓦场 顺序2 但不超过实数或有理数(Gropp 1997)。 没有 使用有限距离点的配置(Wells 1986,第75页)。
没有 使用有限距离点的配置(Wells 1986,第75页),但 存在具有 无穷远点 (坎特1891)。 这被称为 莫比乌斯·坎特 配置 (Pisanski和Randić,2000年)。
坎特(1891)指出 配置,其中 帕普斯 配置 (左图)是一个(考克塞特1950;威尔斯1986,第75页)。 这个 其他两个包括嵌入式 等边三角形 (威尔斯1991年,第159-160页)。
坎特(1881)证明了只有10种构型 ,其中 德萨尔格 配置 如上图所示,是其中之一。 然而,虽然没有明确注释 在纸上,坎特的 包含由两个方向稍有不同的线段组成的直线 指示。 Schroeter(1889)随后证明,正是其中一种构型 无法在真实或理性平面中绘制(Gropp 1997)。
共有31种配置 (Gropp 1997),由Martinetti(1887)使用 递归构造方法,随后由Daublebsky在平面上实现 冯·斯特内克(1895),尽管所有可实现的证据只有在 Sturmfels和White的作品(1990年)。 佩奇和多沃特(1984)讨论了31 配置(Wells 1991,第63页)。
有229种配置 其中228个是Daublebsky von Sterneck发现的 (1895年),直到格罗普(1991年)的工作才找到丢失的一个。 其中一个 配置有时是已知的 作为 Coxeter配置 尽管如此 也许最好是把它指给 瑙鲁配置 基于其 列维图 (这是 瑙鲁 图表 ). 实现所有目标的坐标 和 配置出现在Crapo的附录中 等。 (1988).
这个 Coxeter配置 是一个 配置,其 列维图 是 福斯特曲线图 .
这个 克雷莫纳-里士满配置 如上图所示,是245342中的一个 配置。
有一个 配置称为 Cox配置 .
下表总结了 李维图 其中一些 名称配置。
另请参见 Cox配置 , Coxeter配置 , 克雷莫纳-里士满 配置 , Danzer配置 , Desargues配置 , 德米克 配置 , 双六边形 , 等边的 三角形 , 欧几里德空间 , 法诺牌手表 平面 , 框架 , 图表 酒吧 , Grünbaum-Rigby配置 , 列维图 , 莫比乌斯·坎特 配置 , 果园种植问题 , 普通折线图 , 面向的 马特罗(Matroid) , 帕普斯六边形定理 , 投影平面 , 常规 图表 , Reye配置 , 刚性 图表 , 张力整体性 , Tesseract公司
与Wolfram一起探索| Alpha
工具书类 Betten,A; 布林克曼,G。; 和Pisanski,T“计算对称构型 ." 光盘。 申请。 数学。 99 , 331-338, 2000. 博科夫斯基, J.和Sturmfels,B。 计算型 合成几何。 柏林:Springer-Verlag出版社,第41页,1988年。 科尔本, C.J.公司。 和Dinitz,J.H。 (编辑)。 CRC公司 组合设计手册。 佛罗里达州博卡拉顿:CRC出版社,第255页, 1996. 科克塞特,H.S。 M。 “自双配置和 正则图。 " 牛市。 阿默尔。 数学。 索克。 56 , 413-455, 1950. 克拉波, H.;哈维尔,T。; Sturmfels,B。; 怀特利,W。; 和White,N.“符号计算 在几何中。 “IMA预印本第389号。 明尼苏达大学,1988年。 道布尔斯基 von Sterneck,R.“模具配置 ." Monatsheft f.数学。 物理学。 5 , 325-331, 1894 Daublebsky von Sterneck,R.“模具配置” ." Monatsheft f.数学。 物理学。 6 , 223-255, 1895 Gropp,H.“配置和Tutte猜想” 阿瑟。 组合A 29 ,171-1771990年a。 Gropp,H.“关于 配置历史记录。 “圣塞巴斯蒂安会议(西班牙),1990年9月b。 格罗普, H.“配置和Steiner系统 II--特洛伊木马配置 .“在 组合数学88,研究与讲义 数学专业 (编辑:A.Barlotti 等。 )意大利伦德:地中海 出版社,第425-435页,1991年。 Gropp,H.“正则的枚举 图100年前。 " 离散数学。 101 , 73-85, 1992. 格罗普, H.“缺陷1和缺陷2的非对称配置。” 组合数学 90.最新趋势和应用。 国际会议记录 1990年5月20日至27日在盖塔举行 (编辑:A.Barlotti、A.Bichera、P.V.Ceccherini、, 和G.Tallini)。 荷兰阿姆斯特丹:北荷兰,第227-239页,1992年。 格罗普, H.“配置及其实现” 离散。 数学。 174 , 137-151, 1997. 格伦巴姆,B。 配置 点和线。 普罗维登斯,RI:Amer。 数学。 Soc.,2009年。 希尔伯特, D.和Cohn-Vossen,S。 几何图形 和想象力。 纽约:切尔西,1999年。 Kantor,S.“死亡 配置 ." Sitzungsber。 阿卡德。 威斯。 维恩数学- 自然。 Kl公司 , 84, 1291-1314, 1881. 马丁内蒂, V.“Sulle configurazioni平面 ." Ann.Mat.Pura应用。 15 , 1-26, 1887. 第页, W.和Dorwart,H.L。 “数字模式和几何配置。” 数学。 美格。 57 , 82-92, 1984. Pisanski,T.和Randić, M.《几何与图论之间的桥梁》 几何图形 工作中:展示几何学应用的论文集 (编辑:C.A.Gorini)。 华盛顿特区:数学。 美国协会。, 第174-194页,2000年。 施罗德, H.“未来教育与几何结构 .. 纳克里斯。 格式。 愿望。 哥廷根 , 193-236, 1889. 新泽西州斯隆。 答:。 顺序 A001403号 在“整数序列在线百科全书”中 斯图尔姆费尔斯, B.和White,N.“全部 和 配置是合理的。 " Aeq公司。 数学。 39 , 254-260, 1990. 威尔斯,D。 这个 企鹅奇趣数字词典。 英国米德尔塞克斯: 企鹅图书,第75页,1986年。 威尔斯,D。 这个 《企鹅好奇有趣几何词典》。 伦敦:企鹅, 第63页和第159-160页,1991年。
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。 “配置”来自 数学世界 --Wolfram Web资源。 https://mathworld.wolfram.com/Configuration.html
主题分类