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

 


搜索: a006248-编号:a006248
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
球面上n个伪圆的非同构连通排列的数目,在伪圆的并集是连通集的意义上,为镜像对称而减少。
+10
24
1, 1, 1, 3, 21, 984, 609423
抵消
0,4
评论
这些计数因镜面对称性而减少。Jon Wild和Christopher Jones计算出n=5,并于2016年8月31日告知n.J.A.Sloane。由于Manfred Scheucher与Stefan Felsner独立计算了相同的结果,2017年12月10日修正了定义。
安排列表可在伪圆主页(见下文)上在线获取,枚举的详细说明可在伪圆圈安排:可循环性(见下图)中找到-曼弗雷德·舒彻2017年12月11日
请参阅A250001型,此问题的主要条目,以获取更多信息。
链接
S.Felsner和M.Scheucher伪圆主页
S.Felsner和M.Scheucher,伪圆的排列:关于可循环性,arXiv:1712.02149[cs.CG],2017年。
配方奶粉
a(n)=2^(Theta(n^2))。(参见伪圆的排列:关于可循环性)
关键字
非n,更多
作者
N.J.A.斯隆,2017年6月13日,基于乔恩·怀尔德2016年8月31日。
扩展
a(6)来自曼弗雷德·舒彻2017年12月11日
状态
经核准的
带有标记单元的射影平面中n条伪线的简单排列数。欧几里德伪序类型数:平面上n个点的构型的非退化抽象序类型。
(原名M0917)
+10
12
1, 1, 1, 2, 3, 16, 135, 3315, 158830, 14320182, 2343203071, 691470685682, 366477801792538
抵消
1,4
评论
另外,n个元素上的非同构非退化非循环秩3定向拟阵的个数-曼弗雷德·舍彻2022年5月9日
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
O.Aichholzer、F.Aurenhammer和H.Krasser,使用应用程序枚举小点集的顺序类型,进行中。年第17届ACM交响乐团。计算几何,第11-18页,美国马萨诸塞州梅德福德,2001年。[计算a(10)]
Stefan Felsner和Jacob E.Goodman,伪线排列《离散和计算几何手册》第5章,CRC出版社,2017年,见表5.6.1。[此序列的特定参考]-N.J.A.斯隆2023年11月14日
J.Ferté、V.Pilaud和M.Pocchiola,关于五条双伪线的简单排列数,arXiv:1009.1575[cs.CG],2010年;离散计算。地理。45 (2011), 279-302.
卢卡斯·芬斯基,一种重建和生成定向拟阵的图论方法,提交给苏黎世瑞士联邦理工学院数学博士学位的论文,2001年。
卢卡斯·芬斯基,定向拟阵主页
L.Finschi和K.Fukuda,小点集配置和超平面配置的完全组合生成,第97-100页,载于2001年8月13-15日在滑铁卢举行的第13届加拿大计算几何会议(CCCG'01)摘要。
亨利·弗斯特、菲利普·金德曼、蒂尔曼·米尔佐夫、艾琳·帕拉达、索伦·特齐亚迪斯和比吉特·沃格滕豪伯,多重图的几何厚度是(存在于实数中)完整的,arXiv:2312.05010[cs.CG],2023年。
雅各布·古德曼(Jacob E.Goodman)、约瑟夫·奥鲁克(Joseph O’Rourke)和塞巴·多思(Csaba D.Tóth),编辑,离散和计算几何手册[备用链路],CRC出版社,2017年,见表5.6.1。【2017年版手册的一般参考】-N.J.A.斯隆2023年11月14日
J.E.Goodman和R.Pollack,构型的半空间,排列的细胞复合体J.Combin.理论,A 37(1984),257-293。
D.E.Knuth,公理和船体,莱克特。票据构成。科学。,第606卷。
Alexander Pilz和Emo Welzl,按订单订购类型《离散与计算几何》,59(2015年第4期),886-922。
曼弗雷德·舒彻(Manfred Scheucher)、亨德里克·施雷岑梅尔(Hendrik Schrezenmaier)和拉斐尔·施泰纳(Raphael Steiner),关于平面图的泛点集的注记,arXiv:1811.06482[math.CO],2018年。
配方奶粉
渐近:a(n)=2^(Theta(n^2))。这是巴赫曼-朗道符号,也就是说,存在常数n0、c和d,因此对于每一个n>=n0,不等式2^{cn^2}<=a(n)<=2^{dn^2}就满足了。有关更多信息,请参见《离散和计算几何手册》-曼弗雷德·舒彻2019年9月12日
关键字
非n,美好的,坚硬的,更多
作者
扩展
a(11)摘自Franz Aurenhammer(auren(AT)igi.tu-graz.ac.AT),2002年2月5日
a(12)来自曼弗雷德·舒彻Günter Rote公司2019年8月31日
a(13)来自曼弗雷德·舒彻Günter Rote公司,2019年9月12日
定义由澄清曼弗雷德·舒彻2023年6月22日
状态
经核准的
在伪圆的并集是连通集的意义上,球面上n个伪圆的无偶连通排列的数量,因镜像对称而减少。
+10
9
1, 1, 1, 1, 3, 30, 4509
抵消
0,5
评论
有关更多信息,请参阅A288568型.
关键字
非n,更多
作者
曼弗雷德·舒彻2017年12月11日
状态
经核准的
球面上n个成对相交伪圆的非同构排列数,因镜像对称而减少。
+10
8
1, 1, 1, 2, 8, 278, 145058, 447905202
抵消
0,4
评论
安排列表可在伪圆主页(见下文)上在线获取,枚举的详细说明可在伪圆圈安排:可循环性(见下图)中找到。
链接
S.Felsner和M.Scheucher伪圆主页
S.Felsner和M.Scheucher,伪圆的排列:关于可循环性,arXiv:1712.02149[cs.CG],2017年。
Yan Alves Radtke、Stefan Felsner、Johannes Obernaus、Sandro Roch、Manfred Scheucher和Birgit Vogtenhuber,伪线和伪圆排列的翻转图连通性,arXiv:2310.19711[math.CO],2023。见第41页。
配方奶粉
a(n)=2^(Theta(n^2))。(参见伪圆的排列:关于可循环性)
关键字
非n,更多
作者
曼弗雷德·舒彻2017年12月11日
状态
经核准的
球面上n个成对相交伪圆的非同构无数字圆柱排列的数量,在排列的两个单元被每个伪圆隔开的意义上,减少了镜像对称性。
+10
8
1, 1, 1, 1, 2, 14, 2131, 3012906
抵消
0,5
评论
有关更多信息,请参阅A296406型.
关键字
非n,更多
作者
曼弗雷德·舒彻2017年12月11日
状态
经核准的
投影订单类型的数量;n条线的简单排列数。
+10
5
1, 1, 1, 1, 1, 1, 4, 11, 135, 4381, 312114, 41693377
抵消
0,7
参考文献
J.E.Goodman和J.O’Rourke,编辑,《离散和计算几何手册》,CRC出版社,1997年,第102页。
链接
Stefan Felsner和Jacob E.Goodman,伪线排列《离散和计算几何手册》第5章,CRC出版社,2017年,见表5.6.1。[此序列的特定参考]-N.J.A.斯隆2023年11月14日
福田康美(Komei Fukuda)、宫田博彦(Hiroyuki Miyata)、森山松子(Sonoko Moriyama)、,面向小型可实现拟阵的完全枚举离散计算。地理。49(2013),第2期,359-381。MR3017917.另见arXiv:1204.0645[math.CO],2012.-发件人N.J.A.斯隆2013年2月16日
雅各布·古德曼(Jacob E.Goodman)、约瑟夫·奥鲁克(Joseph O’Rourke)和塞巴·多思(Csaba D.Tóth),编辑,离散与计算几何手册[备用链路],CRC出版社,2017年,见表5.6.1。【2017年版手册的一般参考】
配方奶粉
渐近:a(n)=2^(Theta(n log n))。这是Bachmann-Landau表示法,也就是说,存在常数n_0、c和d,因此对于每个n>=n_0,满足不等式2^(cnlogn)<=a(n)<=2^(dnlogn)。有关更多信息,请参见《离散和计算几何手册》-曼弗雷德·舒彻2019年9月12日
交叉参考
囊性纤维变性。A006247号,A006248号,A063666号.对角线为A222317号.
关键字
非n,更多
作者
扩展
a(11)摘自Franz Aurenhammer(auren(AT)igi.tu-graz.ac.AT),2002年2月5日
状态
经核准的
由行读取的三角形T(n,k)(n>=3,k=1..n-2),给出了n-k维上n个点的非同构非退化定向拟阵的数量。
+10
5
1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 11, 11, 1, 1, 1, 135, 2628, 135, 1, 1, 1, 4382, 9276601, 9276601, 4382, 1, 1, 1, 312356
抵消
3,10
链接
卢卡斯·芬斯基,定向拟阵主页[给出T(9,5)=T(9,16)=9276595。]
L.Finschi和K.Fukuda,小点集配置和超平面排列的完全组合生成第97-100页,《第13届加拿大计算几何会议摘要》(CCCG’01),滑铁卢,2001年8月13-15日。
卢卡斯·芬斯基,一种重建和生成定向拟阵的图论方法,提交给苏黎世瑞士联邦理工学院攻读数学博士学位的论文,2001年。
福田康美(Komei Fukuda)、宫田博彦(Hiroyuki Miyata)和森山松子(Sonoko Moriyama),面向小型可实现拟阵的完全枚举离散计算。地理。49(2013),第2期,359--381。MR3017917.-来自N.J.A.斯隆2013年2月16日[注意表1中的输入错误。]
例子
三角形开始:
1
1,1,
1,1,1,
1,1,1,4,
1,1,1,11,11,
1,1,1,135,2628,135,
1,1,1,4382,9276601,9276601,4382,
1,1,1,312356,...
交叉参考
有关包含退化拟阵时的数字,请参见A063804号.最右边的两条对角线是A006248号A222315型行总和给出A063852号.
关键字
非n,,美好的,更多
作者
N.J.A.斯隆2001年8月26日
扩展
更多术语摘自福田等,2013年-N.J.A.斯隆2013年2月16日
状态
经核准的
写入数字字符串0123456789,无限多次重复。然后,从左端的第一个“0”数字开始,向右移动一个数字(移动到“1”),然后移动两个数字(移到“3”),再移动三个数字(转移到“6”),四个数字(“0”),五个数字((“5”),依此类推。由此得到的数字的部分和为0,1,4,10,10,15。。。
+10
4
0, 1, 4, 10, 10, 15, 16, 24, 30, 35, 40, 46, 54, 55, 60, 60, 66, 69, 70, 70, 70, 71, 74, 80, 80, 85, 86, 94, 100, 105, 110, 116, 124, 125, 130, 130, 136, 139, 140, 140, 140, 141, 144, 150, 150, 155, 156, 164, 170, 175, 180, 186, 194, 195, 200, 200, 206, 209, 210
抵消
0,3
评论
第一个差异0、1、3、6、0、5、1、8、6、5、5、6、8、1、5、0、6、3、1、0等位于A008954号.
参考文献
乔治·巴尔扎罗蒂(Giorgio Balzarotti)和保罗·拉瓦(Paolo P.Lava),《内部数字序列》(Le sequeenze di numeri interi),霍普里,2008年,第62页。
链接
迈克尔·德弗利格,n=0..10000时的n,a(n)表
J.Bokowski和N.J.A.Sloane,电子邮件,1994年6月.
配方奶粉
a(n+1)=a(n)+(a(n。
总尺寸:x*(x^12+3*x^11+6*x^10+5*x^8+5*x*6+5*x|4+6*x|2+3*x+1)/(x^16-x^15-x^11+x^10+x^6-x^5-x+1)-阿洛伊斯·海因茨2021年1月23日
例子
a(9)=35,因为a(8)-a(7)+(9 mod 10)=30-24+9=15,a(8。
我们跳转到数字0,1,3,6,0,5,1,8,6,5,5,6,8,1,5,0,6,3,1,0,0,1。
MAPLE公司
a: =proc(n)选项记忆`如果`(n=0,0,a(n-1)+
[0, 1, 3, 6, 0, 5, 1, 8, 6, 5, 5, 6, 8, 1, 5, 0, 6, 3, 1, 0, 0]
[1+irem(n,20)])
结束时间:
seq(a(n),n=0..60)#阿洛伊斯·海因茨2021年1月23日
数学
折叠[Append[#1,#1[[-1]]+Mod[(#1[[-1]]-#1[[-2]]+Mod[#2,10]),10]]&,{0,1},范围[2,58]](*迈克尔·德弗利格2017年11月5日*)
交叉参考
囊性纤维变性。A008954号.
关键字
非n,基础,容易的
作者
状态
经核准的
按行读取三角形。T(n,m)给出了射影平面上n条伪线和m条双伪线的简单排列的同构类的个数。
+10
2
1, 1, 1, 1, 1, 1, 1, 2, 4, 13, 1, 5, 48, 626, 6570, 1, 25, 1329, 86715, 4822394, 181403533
抵消
0,8
参考文献
J.Ferté,V.Pilaud和M.Pocchiola,《关于五条双伪线的排列数量》,摘录第18届秋季计算机研讨会。地理。(FWCG08),纽约州特洛伊,2008年10月。
链接
J.Ferté、V.Pilaud和M.Pocchiola,关于五条双伪线的简单排列数,arXiv:1009.1575[cs.CG],2010年;离散计算。地理。45 (2011), 279-302.
交叉参考
请参阅A180501号对于射影平面上n条伪线和m条双伪线的所有(不仅是简单的)排列的同构类。
请参阅A180503型对于莫比乌斯带中n条伪线和m条双伪线的简单排列的同构类。
第一个对角线给出A006248号.
关键字
非n,,更多
作者
文森特·皮劳,2010年9月8日
状态
经核准的
球面上n个伪圆的圆柱连接排列的数目,在这个意义上,伪圆的并集是一个连接集,排列的两个单元被每个伪圆分隔开,减少了镜像对称性。
+10
0
1, 1, 1, 3, 20, 900, 530530
抵消
0,4
评论
有关更多信息,请参阅A288568型.
关键字
非n,更多
作者
曼弗雷德·舒彻2017年12月11日
状态
经核准的

搜索在0.009秒内完成

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

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

上次修改时间:2024年9月21日16:02 EDT。包含376087个序列。(在oeis4上运行。)