登录
搜索: a056642-编号:a056643
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
的错误版本A056642美元.
(原名M1699 N0670)
+20
2
1, 1, 2, 6, 32, 353, 8390, 436399, 50468754
抵消
1,3
参考文献
L.Comtet,《高级组合数学》,Reidel,1974年,第303页,#42。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
关键词
死去的
状态
经核准的
n个(未标记)点上的线性几何图形数。
(原名M0726 N0271)
+10
12
1, 1, 1, 2, 3, 5, 10, 24, 69, 384, 5250, 232929, 28872973
抵消
0,4
评论
有关标记的案例,请参见A056642美元.
另外,a(n)=1+n个元素上非同构简单秩-3拟阵的个数(参见A058731号); a(n)=一组n大小的非同构2-分区的数量。对于1-分区,请参见A000041号.
参考文献
L.Comtet,《高级组合数学》,Reidel,1974年,第303页,#42。
CRC组合设计手册,1996年,第216、697页。
J.Doyen,Sur le nombre d'espaces linéaires非同构点。牛市。Soc.数学。贝尔格。19 1967 421-437.
P.Robinard,关于加权有限线性空间。牛市。Soc.数学。贝尔格。22 (1970), 227-241.
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
穆罕默德·巴拉卡特(Mohamed Barakat)、雷默·贝伦兹(Reimer Behrends)、克里斯托弗·杰斐逊(Christopher Jefferson)、卢卡斯·库恩(Lukas Kühne)、马丁·勒纳(Martin Leuner)、,秩3简单拟阵的生成及其在Terao自由度猜想中的应用,arXiv:1907.01073[math.CO],2019年。
A.Betten和D.Betten,最多12个点的线性空间《组合设计》,第7卷,1999年,第119-145页。
J.E.Blackburn、H.H.Crapo和D.A.Higgs,组合几何目录,数学。对比文件27 1973 155-166。
J.Doyen,nombre d’espaces linéaires n点的非同构[注释和扫描副本]
D.G.Glynn,几何环IIJ.Combin,《理论》,A 49(1988),26-66。
D.G.Glynn,一种几何同构算法,公牛。ICA 7(1993),36-38。
罗伯特·哈斯,Cographs公司,arXiv:1905.12627[math.GM],2019年。
G.希思科特,16点上的线性空间《组合设计》,第1卷,第5期(1993年),第359-378页。
内森·卡普兰(Nathan Kaplan);苏西·金波特;雷切尔·劳伦斯;卢克·佩伦(Luke Peilen);马克斯·温瑞奇通过Glynn算法计算射影平面中的圆弧数。《几何杂志》。108,第3期,1013-1029(2017)。
Pietsch先生,关于11阶线性空间的分类,J.Comb。《设计》,第3卷,第3期(1995年),185-193。
交叉参考
关键词
非n,坚硬的,更多,美好的
作者
N.J.A.斯隆,D.Glynn(AT)math.canterbury.ac.nz
状态
经核准的
三角T(n,k)给出n个标记点(n>=0,0<=k<=n)上秩为k的无圈拟阵的个数。
+10
8
1, 0, 1, 0, 1, 1, 0, 1, 4, 1, 0, 1, 14, 11, 1, 0, 1, 51, 106, 26, 1, 0, 1, 202, 1232, 642, 57, 1, 0, 1, 876, 22172, 28367, 3592, 120, 1, 0, 1, 4139, 803583, 8274374, 991829, 19903, 247, 1
抵消
0,9
评论
发件人Petros Hadjicostas公司2019年10月10日:(开始)
旧的参考文献有一些拼写错误,其中一些在最近的参考文献中得到了更正(2004年)。从最近的参考资料来看,这里几乎没有其他的拼写错误得到更正。以下是一些更改:T(5,2)=31-->51(参见注释拉尔夫·斯蒂芬以下);T(5,4)=21-->26;行n=5的和是185(不是160或165);T(8.3)=686515-->803583;T(8,6)=19904-->19903,以及其他一些。
此三角形数组与A058711号但当前的行n=0,列k=0除外。
(结束)
链接
W.M.B.Dukes,拟阵表.
W.M.B.Dukes,拟阵理论中的计数与概率,博士论文,都柏林三一学院,2000年。
W.M.B.Dukes,有限集上的拟阵数,arXiv:math/0411557[math.CO],2004年。
W.M.B.Dukes,有限集上拟阵的个数Séminaire Lotharingien de Combinatoire 51(2004),第B51g条。
配方奶粉
发件人Petros Hadjicostas公司2019年10月10日:(开始)
对于n>=0,T(n,0)=0^n。
对于n>=1,T(n,1)=1。
T(n,2)=钟(n)-1=A000110号(n) -1个=A058692美元(n) 对于n>=2。
T(n,3)=总和{i=3..n}箍筋2(n,i)*(A056642美元(i) -1)=和{i=3..n}A008277号(n,i)*A058720型(i,3)对于n>=3。
T(n,k)=总和{i=k.n}箍筋2(n,i)*A058720型(i,k)表示n>=k。[Dukes(2004),第3页;见第二类斯特林数的方程式。]
(结束)
例子
三角形T(n,k)(行n>=0,列k>=0)的开头如下:
1;
0, 1;
0, 1, 1;
0, 1, 4, 1;
0, 1, 14, 11, 1;
0, 1, 51, 106, 26, 1;
0, 1, 202, 1232, 642, 57, 1;
0, 1, 876, 22172, 28367, 3592, 120, 1;
0, 1, 4139, 803583, 8274374, 991829, 19903, 247, 1;
...
交叉参考
参考与相同A058711号(行n=0和列k=0除外)。
行总和给出A058712号.
列包括(的截断版本)A000007号(k=0),A000012号(k=1),A058692美元(k=2),A058715号(k=3)。
关键词
非n,,美好的
作者
N.J.A.斯隆2000年12月31日
扩展
T(5,2)由31修正为51拉尔夫·斯蒂芬2004年11月29日
状态
经核准的
具有n个点的非同构简单拟阵(或几何体)的数目。
(原名M1197 N0462)
+10
7
1, 1, 1, 2, 4, 9, 26, 101, 950, 376467
抵消
0,4
参考文献
Miklos Bona,编辑,《枚举组合学手册》,CRC出版社,2015年,第138页。
几何的渐近数〉,《组合理论杂志》,A辑16.3(1974):398-400。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
N.Bansal、R.Pendavingh和J.G.van der Pol,关于拟阵的个数,arXiv:1206.6270v1[math.CO],2012年。
Nikhil Bansal、Rudi A.Pendaving和Jorn G.van der Pol,关于拟阵的个数,第二十四届ACM-SIAM离散算法年会论文集。SIAM,2013年;Combinatorica的完整版本,35:3(2015),253-277。
J.E.Blackburn、H.H.Crapo和D.A.Higgs,组合几何目录,数学。Comp 27(1973),155-166。
Henry H.Crapo和Gian Carlo Rota,在组合理论的基础上。二、。组合几何,应用研究。数学。49 (1970), 109-133.
Henry H.Crapo和Gian Carlo Rota,在组合理论的基础上。二、。组合几何,应用研究。数学。49 (1970), 109-133. [仅第126和127页的注释扫描副本]
W.M.B.Dukes,拟阵表.
W.M.B.Dukes,拟阵理论中的计数与概率,博士论文,都柏林三一学院,2000年。
W.M.B.Dukes,有限集上的拟阵数,arXiv:math/0411557[math.CO],2004年。
W.M.B.Dukes,有限集上拟阵的个数Séminaire Lotharingien de Combinatoire 51(2004),第B51g条。
Dillon Mayhew和Gordon F.Royle,有九个元素的小行星,arXiv:math/0702316[math.CO],2007年。
Dillon Mayhew和Gordon F.Royle,有九个元素的小行星J.Combina.理论系列。B 98(2)(2008),415-431。
M.J.Piff,拟阵数的上界,J.组合理论。B、 第14卷(1973年),第241-245页。
Gordon Royle和Dillon Mayhew,9元素拟阵.
埃里克·魏斯坦的数学世界,马特罗(Matroid).
配方奶粉
极限{n->oo}(log_2 log_2 a(n))/n=1。[努特]
Knuth和Piff分别证明了2^n/n^(3/2)<<loga(n)<<2^n/n-查尔斯·格里特豪斯四世2021年3月20日
Bansal、Pendavingh和van der Pol证明了一个几乎与上下界匹配的上界:loga(n)<=2*sqrt(2/Pi)*2^n/n^(3/2)*(1+o(1))-查尔斯·格里特豪斯四世2021年3月20日
交叉参考
囊性纤维变性。A055545型,A056642美元.行总和A058730型.
关键词
非n,美好的,更多
作者
扩展
a(9)来自西澳大学的罗艾尔2006年12月23日
状态
经核准的
三角T(n,k)给出了n个标记点(n>=1,1<=k<=n)上秩为k的无圈拟阵的个数。
+10
7
1, 1, 1, 1, 4, 1, 1, 14, 11, 1, 1, 51, 106, 26, 1, 1, 202, 1232, 642, 57, 1, 1, 876, 22172, 28367, 3592, 120, 1, 1, 4139, 803583, 8274374, 991829, 19903, 247, 1
抵消
1,5
评论
发件人Petros Hadjicostas公司2019年10月9日:(开始)
旧的参考文献有一些拼写错误,其中一些在最近的参考文献中得到了更正。从最近的参考资料来看,这里几乎没有其他的拼写错误得到更正。以下是一些变化:T(5,2)=31-->51;T(5,4)=21-->26;行n=5的和是185(不是160或165);T(8.3)=686515-->803583;T(8,6)=19904-->19903,以及其他一些。
此三角形数组与A058710型除了它不具有n=0的行和k=0的列之外。
(结束)
链接
W.M.B.Dukes,拟阵表.
W.M.B.Dukes,拟阵理论中的计数与概率,博士论文,都柏林三一学院,2000年。
W.M.B.Dukes,有限集上的拟阵数,arXiv:math/0411557[math.CO],2004年。
W.M.B.Dukes,有限集上拟阵的个数Séminaire Lotharingien de Combinatoire 51(2004),第B51g条。
配方奶粉
发件人Petros Hadjicostas公司2019年10月9日:(开始)
当n>=1时,T(n,1)=1。
T(n,2)=钟(n)-1=A000110号(n) -1个=A058692美元(n) 对于n>=2。
T(n,3)=总和{i=3..n}箍筋2(n,i)*(A056642美元(i) -1)=和{i=3..n}A008277号(n,i)*A058720型对于n>=3。
T(n,k)=总和{i=k.n}箍筋2(n,i)*A058720型(i,k)表示n>=k。[Dukes(2004),第3页;见第二类斯特林数的方程式。]
(结束)
例子
表T(n,k)(行n>=1,列k>=1)的开头如下:
1;
1, 1;
1, 4, 1;
1, 14, 11, 1;
1, 51, 106, 26, 1;
1, 202, 1232, 642, 57, 1;
1, 876, 22172, 28367, 3592, 120, 1;
1, 4139, 803583, 8274374, 991829, 19903, 247, 1;
...
交叉参考
等同于A058710型(行n=0和列k=0除外)。
行总和给出A058712号.
列包括(的截断版本)A000012号(k=1),A058692美元(k=2),A058715号(k=3)。
关键词
非n,美好的,,更多
作者
N.J.A.斯隆2000年12月31日
扩展
多个值由修正Petros Hadjicostas公司2019年10月9日
状态
经核准的
三角T(n,k)给出了n个标记点(n>=2,2<=k<=n)上秩为k的简单拟阵的个数。
+10
7
1, 1, 1, 1, 5, 1, 1, 31, 16, 1, 1, 352, 337, 42, 1, 1, 8389, 18700, 2570, 99, 1, 1, 433038, 7642631, 907647, 16865, 219, 1
抵消
2,5
链接
Mohamed Barakat、Reimer Behrends、Christopher Jefferson、Lukas Kühne和Martin Leuner,秩3简单拟阵的生成及其在Terao自由度猜想中的应用,arXiv:1907.01073[math.CO],2019年。
W.M.B.Dukes,拟阵表.
W.M.B.Dukes,拟阵理论中的计数与概率,博士论文,都柏林三一学院,2000年。
W.M.B.Dukes,有限集上的拟阵数,arXiv:math/0411557[math.CO],2004年。
W.M.B.Dukes,有限集上拟阵的个数Séminaire Lotharingien de Combinatoire 51(2004),第B51g条。[见第11页。]
配方奶粉
发件人Petros Hadjicostas公司2019年10月9日:(开始)
T(n,n-1)=2^n-1-二项式(n+1,2)=A002662号(n) 对于n>=2。【杜克斯(2004),引理2.2(i)。】
T(n,n-2)=A100728号(n)=A000110号(n+1)+二项式(n+3,4)+2*二项式。【Dukes(2004),引理2.2(iii)。】
(结束)
例子
三角形T(n,k)(行n>=2,列k>=2)的开头如下:
1;
1, 1;
1, 5, 1;
1, 31, 16, 1;
1, 352, 337, 42, 1;
1, 8389, 18700, 2570, 99, 1;
1, 433038, 7642631, 907647, 16865, 219, 1;
...
交叉参考
行总和给出A058721号.
列包括(的截断版本)A000012号(k=2)(A056642美元)+1(k=3)的情况下,A058722号(k=4)。
关键词
非n,,美好的,更多
作者
N.J.A.斯隆2000年12月31日
状态
经核准的
具有n个(未标记)点的连接线性空间的数量。
(原名M1270 N0489)
+10
6
1, 1, 0, 1, 1, 2, 4, 13, 42, 308, 4845, 227613, 28639650
抵消
0,6
评论
Euler变换是A001200元. -迈克尔·索莫斯2014年4月24日
在任何线性空间中,任何两个不同的点正好属于一条直线。如果存在一个将空间中的点划分为两个子集的分区,使得对于分区子集中的任意两个不同点,它们所属的唯一线完全包含在该子集中,则线性空间是断开的-迈克尔·索莫斯2014年4月24日
参考文献
L.M.Batten和A.Beutelspacher:有限线性空间理论,剑桥大学出版社,1993年(见附录)。
让·多恩(Jean Doyen);在n点上,Sur le nombre d’espaces linéaires是非同构的。牛市。Soc.数学。贝尔格。19 1967 421-437.
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
J.Doyen,在n点的非同构空间上[注释和扫描副本]
奥拉夫·莱赫滕费尔德(Olaf Lechtenfeld)、康拉德·施韦特费格(Konrad Schwerdtfeger)和约翰内斯·图里根(Johannes Thürigen),N=4多粒子力学、WDVV方程和根,SIGMA 7(2011),023。关于n>2的序列a(n)-1,请参见第18页的表格。
皮埃尔·罗比拉德,关于加权有限线性空间,公牛。Soc.数学。贝尔格。22 (1970), 227-241. [注释和扫描副本]
例子
a(2)=0,因为两点上唯一的线性空间可以划分为两个单点子集,这两个子集真空地断开了空间。a(5)=2,因为有两个相连的线性空间,有5个点:一个只有一条直线,另一个有两条直线,其中三个点在一个点上相交,不属于其他直线,而其他四个点属于三条直线-迈克尔·索莫斯2014年4月24日
数学
A001200号=案例[导入[“网址:https://oeis.org/A001200号/b001200.txt“,”表格“],{_,_}][[全部,2];
(*EulerInvTransform定义于A022562号*)
{1} ~加入~EulerInvTransform[A001200号//休息](*让-弗朗索瓦·奥尔科弗,2020年1月4日,更新日期:2020年3月17日*)
交叉参考
囊性纤维变性。A001200号,A056642美元.
关键词
非n,坚硬的,美好的,更多,改变
作者
扩展
更多条款可从A056642美元. -N.J.A.斯隆2004年7月26日
a(10)-a(12)来自A001200号. -迈克尔·索莫斯2014年4月24日
a(12)修正人让-弗朗索瓦·奥尔科弗2020年1月4日
状态
经核准的
n阶适当线性空间的个数。
+10
4
1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 3, 7, 1, 119, 398, 161925, 2412890
抵消
0, 13
链接
安东·贝滕和迪特·贝滕,17点上的真线性空间《离散应用数学》,第95卷,第1-3期,1999年,第83-108页。
安东·贝滕和迪特·贝滕,关于18点上真线性空间的注记《代数组合数学与应用》,Springer 2001年,第40-54页。
Anton Betten和Dieter Betten,数据最多18点,ALCOMA 1999年会议记录,Springer Verlag 2000,40-54[自由访问]。
Hans-Dietrich O.F.Gronau,Ronald C.Mullin,Christian Pietsch,《作为线性空间的两两平衡设计》,第228-235页,表4.19[但要小心错误],收录于:Charles J.Colbourn,Ed。,CRC组合设计手册,CRC出版社,博卡拉顿,1996年[PDF预览]
交叉参考
关键词
非n,美好的,坚硬的,更多
作者
安东·贝滕(Anton.Betten(AT)uni-bayreuth.de)
扩展
来自的其他评论迈克尔·索莫斯2001年11月18日
状态
经核准的
n个标记点上秩为3的无环拟阵的数目。
+10
2
1, 11, 106, 1232, 22172, 803583, 70820187, 16122092568
抵消
3,2
评论
根据W.M.B.Dukes最近的参考更新了序列。a(9)和a(10)的计算取决于A056642美元对于n=9和n=10。请注意(A056642美元)-1是第k列=第3列A058720型. -Petros Hadjicostas公司2019年10月9日
链接
W.M.B.Dukes,拟阵表.
W.M.B.Dukes,拟阵理论中的计数与概率,博士论文,都柏林三一学院,2000年。
W.M.B.Dukes,有限集上的拟阵数,arXiv:math/0411557[math.CO],2004年。
W.M.B.Dukes,有限集上拟阵的个数Séminaire Lotharingien de Combinatoire 51(2004),第B51g条。
配方奶粉
a(n)=总和{i=3..n}箍筋2(n,i)*(A056642美元(i) -1)=和{i=3..n}A008277号(n,i)*A058720型(n,3)对于n>=3。【Dukes(2004),第3页;见第二类斯特林数的方程式。】-Petros Hadjicostas公司2019年10月10日
交叉参考
第k列=两者中的3列A058710型A058711号(除k=0列外,其余均相同)。
囊性纤维变性。A008277号,A056442号,A058720型.
关键词
非n
作者
N.J.A.斯隆2000年12月31日
扩展
a(8)由以下条款更正Petros Hadjicostas公司2019年10月9日
状态
经核准的

搜索在0.010秒内完成