话题
搜索

配置


单词configuration有时用于描述有限的点集合p=(p_1,…,p_n),R^d中的p_i,其中R^d公司是一个欧几里德空间.

术语“配置”也用于描述有限入射结构(v_r,b_k)具有以下属性(格罗普1992)。

1.有v(v)点和b条线。

2.有k个每条线上的点和第页通过每个点的线。

3.两条不同的线路横断最多只能彼此一次和两个不同的点最多用一条线连接一次。

条件

 vr=bk
 v> =r(k-1)+1

必要的配置的存在。对于k=3,这些条件也是足够的、和用于k=4这可能也是事实(格罗普1992). 必要条件成立,但没有22_5。对于k=6和7,上述条件不是足够的,如6阶仿射射影平面所示(36_7,42_6)和射影平面(43_7,43_7).

构型是最古老的组合结构之一,由T.Reye于1876年定义。第页-正则图可以被视为作为配置(v_r,b2)通过将节点与点关联,将边与线关联。

对称配置n_k=(n_k,n_k)包括n个线路和n个点的排列方式如下k个线穿过每个点k个每条线上的点。全部对称氮气配置已知n≤18(贝滕等。2000). 的数量7_3,8_3,9_3, ... 配置为1、1、3、10、31、229、2036、21399、,245342, ..., 纠正von Sterneck的错误12_3(组织环境信息系统A001403号; 斯特内克1894, 1895; 威尔斯1991年,第72页;Colbourn和Dinitz,1996年;格罗普1997;希尔伯特和科恩-沃森1999)。

Fano飞机

这个法诺平面,其中中心点对应于无穷远点,是唯一的7_3配置。这是可以实现的这个Galois油田订单2GF(2)但不超过实数或有理数(Gropp 1997)。没有7_3使用有限距离点的配置(Wells 1986,第75页)。

Moebius-Kantor配置

没有8_3使用有限距离点的配置(Wells 1986,第75页),但存在具有无穷远点(坎特1891年)。这被称为莫比乌斯·坎特配置(Pisanski和Randić,2000年)。

配置9-3

坎特(1891)指出有三种9_3配置,其中帕普斯配置(左图)是一个(Coxeter 1950;Wells 1986,第75页)。这个其他两个包括嵌入式等边三角形(威尔斯1991年,第159-160页)。

Desargues配置

坎特(1881)证明了只有10种构型10_3,其中德萨尔格配置如上图所示,是其中之一。然而,虽然没有明确注释在纸上,坎特的(10_3)_4包含由两个方向稍有不同的线段组成的直线指示。Schroeter(1889)随后证明,正是这些配置中的一种无法在真实或理性平面中绘制(Gropp 1997)。

共有31种配置11_3(Gropp 1997),由Martinetti(1887)使用递归构造方法,随后由Daublebsky在平面上实现冯·斯特内克(1895),尽管所有可实现的证据只有在Sturmfels和White的作品(1990年)。佩奇和多沃特(1984)讨论了3111_3配置(Wells 1991,第63页)。

有229种配置12_3其中228个是Daublebsky von Sterneck发现的(1895年),直到格罗普(1991年)的工作才找到丢失的一个。其中一个12_3配置有时是已知的作为Coxeter配置尽管如此也许把它称为瑙鲁配置基于其列维图(这是瑙鲁图表). 实现所有目标的坐标11_312_3配置出现在Crapo的附录中等。(1988).

这个Coxeter配置是一个28_3其配置列维图福斯特曲线图 传真(056)C.

CremonaRichmond配置

这个克雷莫纳-里士满配置如上图所示,是245342中的一个15_3配置。

有一个(2^(d-1))_d配置称为Cox配置.


另请参阅

Cox配置,Coxeter配置,克雷莫纳-里士满配置,Danzer配置,Desargues配置,德米克配置,双六边形,等边的三角形,欧几里德空间,法诺平面,框架,图表酒吧,列维图,莫比乌斯·坎特配置,果园种植问题,定向拟阵,帕普斯的六边形定理,投影平面,常规图表,Reye配置,刚性图表,张力整体性,Tesseract公司

与Wolfram一起探索| Alpha

工具书类

Betten,A;布林克曼,G。;和Pisanski,T“计算对称构型v_3版."光盘。申请。数学。 99, 331-338, 2000.博考斯基,J.和Sturmfels,B。计算型合成几何。柏林:Springer-Verlag出版社,第41页,1988年。科尔本,C.J.公司。和Dinitz,J.H。(编辑)。CRC公司组合设计手册。佛罗里达州博卡拉顿:CRC出版社,第255页,1996科克塞特,H.S。M。“自双配置和正则图。"牛市。阿默尔。数学。Soc公司。 56, 413-455, 1950.克拉波,H。;哈维尔,T。;Sturmfels,B。;怀特利,W。;和White,N.“符号计算在几何中。“IMA预印本编号389。明尼苏达大学,1988年。道布尔斯基von Sterneck,R.“模具配置11_3."Monatsheft f.数学。物理学。 5, 325-331,1894Daublebsky von Sterneck,R.“模具配置12_3."Monatsheft f.数学。物理学。 6, 223-255,1895Gropp,H.“配置和Tutte猜想”阿瑟。组合A 29,171-1771990年a。Gropp,H.“关于配置历史记录。“圣塞巴斯蒂安会议(西班牙),1990年9月b。格罗普,H.“配置和Steiner系统S(2,4,25)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。配置点和线。罗得岛普罗维登斯:美国。数学。Soc.,2009年。希尔伯特,D.和Cohn-Vossen,S。几何图形和想象力。纽约:切尔西,1999年。Kantor,S.“死亡配置(3,3)_10."Sitzungsber。阿卡德。威斯。维恩数学-自然。Kl公司, 84, 1291-1314, 1881.马丁内蒂,V.“Sulle configurazioni平面mu_3."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.“未来教育与几何结构10_3..纳克里斯。格式。威斯。哥廷根,193-236, 1889.新泽西州斯隆。答:。顺序A001403号在“整数序列在线百科全书”中斯图尔姆费尔斯,B.和White,N.“全部11_312_3配置是合理的。"Aeq公司。数学。 39,254-260, 1990.威尔斯,D。这个企鹅奇趣数字词典。英国米德尔塞克斯:企鹅图书,第75页,1986年。威尔斯,D。这个企鹅奇趣几何词典。伦敦:企鹅,第63和159-160页,1991年。

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“配置”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Configuration.html

主题分类