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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A250001型 仿射平面中n个圆的排列数。 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号.
请参见1975年23月A275924型用于相关安排。另请参见A288554型-A288568型.
囊性纤维变性。A132101型(一维模拟)。
关键字
非n,更多,美好的,坚硬的
作者
乔恩·怀尔德2014年5月16日
扩展
a(4)是173,而不是168。更正人乔恩·怀尔德2015年8月8日
发现旧文件中有一对重复的配置曼弗雷德·舒彻2016年8月13日。此处的pdf和svg文件现在是正确的。
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月24日07:06。包含371920个序列。(在oeis4上运行。)