登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a241600-编号:a241600
显示找到的5个结果中的1-5个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A250001型 仿射平面中n个圆的排列数。 +10
43
1, 1, 3, 14, 173, 16951 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
两个圆要么不相交,要么相交于两点。不允许切向接触。一个点正好属于一个或两个圆。三个圆可能不会在一点上相交。这些圆的半径可能不同。
这是仿射平面,而不是射影平面。
如果在保持所有圆为圆形(尽管半径可能会不断改变)的同时,一个连续改变为另一个,且不改变交点的多重性,且没有圆通过交点,则认为两种布置是相同的。允许翻转整个配置。
有几种可能的变化:
-直线而不是圆(请参见A241600型).
-一般位置的直线(参见A090338号).
-一般位置的曲线(参见A090339号).
-允许圆相切但没有多个交点(从1、5…开始);还需要更多的术语。
-再次使用圆,但允许多个交点(也从1、5…开始);还需要更多的术语。
-使用省略号而不是圆圈。
-Walter D.Wallis提出的一个问题:如果所有圆的半径都必须相同怎么办?
a(1)-a(5)计算公式乔恩·怀尔德.
a(n)>=A000081号(n+1)-贝诺伊特·朱宾2014年12月21日。更准确地说,有A000081号(n+1)如果没有两个圆相交,则排列n个圆的方法-N.J.A.斯隆2017年5月16日
发件人丹尼尔·福格斯,2015年8月8日至9日:(开始)
a250001.jpg中的图表表示(按相同顺序):
a(1)=1:{{2}};
a(2)=3:{{2,3},{2,4},{4,6}};
a(3)=14:{{2,4,8},{2,3,6},}2,3,4},2,3,5},
{4, 6, 15}, {2, 6, 9}, {4, 6, 12}, {2, 8, 12}, {30, 42, 70},
{?, ?, ?}, {?, ?, ?}, {15, 21, 35}, {?, ?, ?}}.
按字典顺序:
a(3)=14:{{2,3,4},{2,35},}2,3,6},[2,4,8},[2],6,9},
{2, 8, 12}, {4, 6, 5}, {4, 6, 12}, {4, 6, 15}, {15, 21, 35},
{30, 42, 70}, {?, ?, ?}, {?, ?, ?}, {?, ?, ?}}.
大于1的最小整数用于表示:
(p_1)^(a_1)**(p_m)^(a_m),其中
0<=a_i<=n,对于1<=i<=m;
(a_1)++(a_m)>0。
维恩图解释(每个子集中k个数的公约数的k-wise,1<=k<=n)能揭示一个模式吗?
这种表示法适用于更复杂的图吗?(结束)
来自的评论乔恩·怀尔德2016年8月25日。一旦达到n=5,几何问题意味着并非所有拓扑上可以想象的排列都是可以画圆的。我的程序列举了16977个可以想象的5个伪圆的排列,克里斯托弗·琼斯和我一起想出了如何证明其中26个排列实际上不是可画圆的。所以看起来a(5)=16951。这一条目将很快更新,并且将有一个新的拓扑排列顺序。[本评论中的计数由乔恩·怀尔德2016年8月30日。我很抱歉花了这么长时间在这里进行更正-N.J.A.斯隆2017年6月11日]
a(n)<=7*13^(二项(n,3)+二项(n,2)+3n-1)是一个(松散的)上界,请参阅Reddit链接。我相信XkF21WNJ的回复将所有n>1的界限减少了13^3的因子-莱纳斯·汉密尔顿2019年4月14日
参考文献
Jon Wild,发布至序列粉丝邮件列表,2014年5月15日。
链接
穆罕默德·阿拉伯,组合中的创造性证明,arXiv:2112.08020[math.CO],2021-2022。
安德鲁·库克和卢卡·维甘诺,无人机游戏:用动作扩展多列夫·姚明攻击模型《安全原则与信任热点问题第六次研讨会论文集(2020年热点):附属于2020年欧洲标准普尔》,IEEE计算机科学出版社,意大利热那亚(2020年)。
莱纳斯·汉密尔顿,圆可以重叠多少种方式数字爱好者,Reddit。
R.J.Mathar,平面上不相交圆的拓扑可区别集,arXiv:1603.00077[math.CO],2016年。[不直接相关,但涉及类似主题-N.J.A.斯隆2017年1月20日]
N.J.A.斯隆,序列成瘾者自白(AofA2017),2017年6月19日,普林斯顿AofA 2017特邀演讲幻灯片。提到这个序列。
N.J.A.斯隆,五十年后的《整数序列手册》,arXiv:2301.03149[math.NT],2023年,第9、21页。
N.J.A.Sloane和Brady Haran,圆可以重叠多少种方式?,数字视频(2019)
乔恩·怀尔德,四个圆的112个连接配置的图示(计算机生成的svg文件。要查看它,请保存文件,然后使用可以处理svg文件的程序(如Chrome)打开它。)
交叉参考
的行总和A261070型.
除了第一项,三角形的行和A249752型,A252158型,A285996型,A274776号,A274777号.
请参见A275923型A275924型用于相关安排。另请参见188554英镑-A288568型.
参见。A132101型(一维模拟)。
关键字
非n,更多,美好的,坚硬的
作者
乔恩·怀尔德2014年5月16日
扩展
a(4)是173,而不是168。更正人乔恩·怀尔德2015年8月8日
发现旧文件中有一对重复的配置曼弗雷德·舍彻2016年8月13日。此处的pdf和svg文件现在是正确的。
状态
经核准的
A048872号 实射影平面中n条线的非同构排列数,使得这些线不全部通过公共点。 +10
7
1, 2, 4, 17, 143, 4890, 460779 (列表;图表;参考;;历史;文本;内部格式)
抵消
3,2
参考文献
J.E.Goodman和J.O’Rourke,编辑,《离散和计算几何手册》,CRC出版社,1997年,第102页。
B.Grünbaum,安排和差价。美国数学学会,普罗维登斯,RI,1972年,第4页。
链接
Stefan Felsner和Jacob E.Goodman,伪线排列《离散和计算几何手册》第5章,CRC出版社,2017年,见表5.6.1。[此序列的特定参考]-N.J.A.斯隆2023年11月14日
雅各布·古德曼(Jacob E.Goodman)、约瑟夫·奥鲁克(Joseph O’Rourke)和塞巴·多思(Csaba D.Tóth),编辑,离散和计算几何手册,CRC出版社,2017年,见表5.6.1。【2017年版手册的一般参考】
N.J.A.斯隆,a(3)-a(6)的图解[基于1972年Grünbaum的图2.1]
交叉参考
请参见A132346号对于序列,当我们包括直线穿过公共点的排列时,公共点比这个大1。
参见。A003036号,A048873美元,A090338号,A090339号,A241600型,A250001型,A018242号(简单安排),A063800型(伪线的排列)。
关键字
非n,美好的,更多
作者
扩展
a(7)-a(9)摘自《离散和计算几何手册》,2017年,作者安德烈·扎博洛茨基2017年10月9日
状态
经核准的
A090338号 在(仿射)平面的一般位置上排列n条直线的方法的数量。 +10
7
1, 1, 1, 1, 1, 6, 43, 922, 38609 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,6
评论
这是在仿射平面上,而不是在射影平面上,所以两条直线要么平行要么在一个点上相交。
这里我们只考虑n条线在“一般位置”上的排列,每两条线在一个点上相交,每个交点正好位于两条线上。请参见A241600型对于一般情况。
如果在保持所有直线笔直的同时,不改变交点的多重性,也不存在穿过交点的直线,则认为两种布置是相同的。翻转也是允许的。
a(n)可以称为仿射平面中任意位置n条线的模空间的大小。
旧名称是“Number of full n-flups”。完整的n-flops是n条直线的拓扑上不同的平面配置,因此每条直线正好在一个交点处相互交叉,并且没有两个交点重合。
此外,用n个直切薄饼来分割薄饼的不同方法的数量会导致最大数量的薄饼(参见A000124号,A000125号).
链接
Jean-Luc Baril、Céline Moreira Dos Santos、,Pizza-cutter问题与Hamiltonian路径,《数学杂志》(2019)第88卷,第1期,第1-9页。[本文似乎认为a(9)=3111341。我认为这是一个错误,3111341是A090339号. -N.J.A.斯隆2021年2月15日]
芬斯基、卢卡斯、,一种重建和生成有向拟阵的图论方法, (2001). 异议。,Mathematische Wissenschaften ETH Zürich,Nr.143352001。参见第165页的表格。
乔恩·怀尔德和劳伦斯·里维斯,a(5)=6的图示.
例子
参见图(5),完整的五股鞭。在这六幅图中,最后一幅图没有反射对称性,但我们不认为它的镜像是清晰的。所有六个都是以等距的角度用线绘制的;通常(但并不总是)可以实现这一点(例如,在全部6个卷中的43个卷中,有41个卷是等角的)
交叉参考
参见。A000124号,A000125号,A090339号(当线不需要是直的时),A241600型,A250001型.
关键字
更多,非n,坚硬的
作者
扩展
编辑人马克斯·阿列克塞耶夫2014年5月15日
进一步编辑N.J.A.斯隆2014年5月16日
状态
经核准的
A177862号 由行读取的不规则三角形,其中第n行(n>=0)是n条线可以划分平面的不同区域的数量列表。 +10
5
1, 2, 3, 4, 4, 6, 7, 5, 8, 9, 10, 11, 6, 10, 12, 13, 14, 15, 16, 7, 12, 15, 16, 17, 18, 19, 20, 21, 22 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.2个
链接
O.A.Ivanov,关于n条直线分割平面的区域数阿默尔。数学。月刊,117(2010),881-888。
例子
三角形开始:
1
2
3 4
4 6 7
5 8 9 10 11
6 10 12 13 14 15 16
7 12 15 16 17 18 19 20 21 22
...
交叉参考
A000124号,A055503型、和A263883型是子序列。
参见。A241600型.
关键字
非n,标签,更多
作者
N.J.A.斯隆2010年12月18日
扩展
第n=6行删除了重复的术语22,示例由修正吕克·卢梭2019年2月25日
状态
经核准的
A063859号 二维n点配置的抽象剖分类型数。 +10
2
1, 3, 8, 46, 790, 37829, 4134939 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,2
链接
卢卡斯·芬斯基,定向拟阵主页
L.Finschi和K.Fukuda,小点集配置和超平面配置的完全组合生成第97-100页,《第13届加拿大计算几何会议摘要》(CCCG’01),滑铁卢,2001年8月13-15日。
交叉参考
对角线A063858号.
对于n≤7,这是A241600型(n) -1。
关键字
非n,更多
作者
N.J.A.斯隆2001年8月26日
状态
经核准的
第页1

搜索在0.006秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月24日17:51 EDT。包含371962个序列。(在oeis4上运行。)