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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a058720-编号:a0587200
显示找到的7个结果中的1-7个。 第页1
    排序:关联|参考文献||被改进的|已创建     格式:长的|短的|数据
A058710型 三角形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
评论
发件人佩特罗斯·哈吉科斯塔斯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条。
公式
发件人佩特罗斯·哈吉科斯塔斯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日
状态
经核准的
A058711号 三角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
评论
发件人佩特罗斯·哈吉科斯塔斯,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条。
公式
发件人佩特罗斯·哈吉科斯塔斯,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型(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>=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日
扩展
多个值由修正佩特罗斯·哈吉科斯塔斯2019年10月9日
状态
经核准的
A058730型 三角T(n,k)给出了n个标记点上秩为k的非同构简单拟阵的个数(n>=2,2<=k<=n)。 +10
4
1, 1, 1, 1, 2, 1, 1, 4, 3, 1, 1, 9, 11, 4, 1, 1, 23, 49, 22, 5, 1, 1, 68, 617, 217, 40, 6, 1, 1, 383, 185981, 188936, 1092, 66, 7, 1, 1, 5249, 4884573865 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
2,5个
评论
为了使这个序列成为三角形数组,我们假设n>=2和2<=k<=n。然而,根据参考文献,我们有T(0,0)=T(1,1)=1,在所有其他情况下为0-佩特罗斯·哈吉科斯塔斯2019年10月9日
链接
Henry H.Crapo和Gian Carlo Rota,在组合理论的基础上。二、。组合几何,应用研究。数学。49 (1970), 109-133. [仅第126和127页的注释扫描副本]
Henry H.Crapo和Gian Carlo Rota,在组合理论的基础上。二、。组合几何,应用研究。数学。49 (1970), 109-133.
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年。[见第9页表2。]
Dillon Mayhew和Gordon F.Royle,具有九个元素的拟阵J.Combina.理论系列。B 98(2)(2008),415-431。[见表2,第420页。]
Y.Matsumoto、S.Moriyama、H.Imai和D.Bremmer,关联几何的拟阵枚举,离散计算。地理。47 (2012), 17-43.
Gordon Royle和Dillon Mayhew,9元素拟阵.
公式
发件人佩特罗斯·哈吉科斯塔斯,2019年10月9日:(开始)
当n>=2时,T(n,n-1)=n-2。【Dukes(2004),引理2.2(ii)。】
T(n,n-2)=6-4*n+和{k=1..n}A000041号(k) 对于n>=3。【Dukes(2004),引理2.2(iv)。】
(结束)
例子
三角形T(n,k)(行n>=2,列k>=2)的开头如下:
1;
1, 1;
1, 2, 1;
1, 4, 3, 1;
1, 9, 11, 4, 1;
1, 23, 49, 22, 5, 1;
1, 68, 617, 217, 40, 6, 1;
1, 383, 185981, 188936, 1092, 66, 7, 1;
...
发件人佩特罗斯·哈吉科斯塔斯,2019年10月9日:(开始)
Matsumoto等人(2012年,第36页)给出了一个不完整的行n=10(从k=2开始):
1, 5249, 4884573865, *, 4886374072, 9742, 104, 8, 1;
他们还给出了n=11和n=12的不完整行。
(结束)
交叉参考
参见。A058720型行总和给出A002773号.
列包括(截断)A000012号(k=2),A058731号(k=3),A058733号(k=4)。
关键字
非n,,美好的,更多
作者
N.J.A.斯隆2000年12月31日
扩展
行n=9来自佩特罗斯·哈吉科斯塔斯2019年10月9日,使用Mayhew和Royle的论文
状态
经核准的
A058715号 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型. -佩特罗斯·哈吉科斯塔斯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页;见第二类斯特林数的方程式。】-佩特罗斯·哈吉科斯塔斯2019年10月10日
交叉参考
第k列=两者中的3列A058710型A058711号(除k=0列外,其余均相同)。
关键字
非n
作者
N.J.A.斯隆2000年12月31日
扩展
a(8)由以下条款更正佩特罗斯·哈吉科斯塔斯2019年10月9日
状态
经核准的
A058721号 n个标记点上的简单拟阵数。 +10
1
1, 2, 7, 49, 733, 29760, 9000402 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
2,2个
链接
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条。
交叉参考
的行总和A058720型.
关键字
非n,美好的,更多
作者
N.J.A.斯隆2000年12月31日
状态
经核准的
A058722号 n个标记点上秩为4的简单拟阵的数目。 +10
1
1、16、337、18700、7642631 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
4,2
链接
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条。
交叉参考
第k列=第4列,共列A058720型.
关键字
非n,更多
作者
N.J.A.斯隆2000年12月31日
状态
经核准的
A100728号 S_n上秩-(n-2)简单拟阵的个数。 +10
1
1、31、337、2570、16865、104858、650761、4145956、27483392、190522216、1382087111、10478149999、82860356456、682066659044、5832719543338、51724107920729、474869705028520、4506715494154371、441520053203040946 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
4,2
链接
W.M.B.Dukes,拟阵表.
W.M.B.Dukes,拟阵理论中的计数与概率,博士论文,三一学院,都柏林,2000年。
W.M.B.Dukes,有限集上拟阵的个数,arXiv:math/0411557[math.CO],2004年。[参见引理2.2(iii)。]
W.M.B.Dukes,有限集上拟阵的个数Séminaire Lotharingien de Combinatoire 51(2004),第B51g条。[参见引理2.2(iii)。]
公式
a(n)=贝尔(n+1)-(n^2+n+4)*2^(n-2)+n*(n+1”)*(3*n^2-n+10)/24。
交叉参考
参见。A000110号(钟号)。的对角线A058720型.
关键字
非n
作者
拉尔夫·斯蒂芬2004年11月29日
状态
经核准的
第页1

搜索在0.008秒内完成

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

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

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