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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a316978-编号:a316978
显示找到的29个结果中的1-10个。 第页12
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A316980型 权重为n的非同构严格多集划分数。 +10
104
1, 1, 3, 8, 23, 63, 197, 588, 1892, 6140, 20734, 71472, 254090, 923900, 3446572, 13149295, 51316445, 204556612, 832467052, 3455533022, 14621598811, 63023667027, 276559371189, 1234802595648, 5606647482646, 25875459311317, 121324797470067, 577692044073205 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
此外,在行和列排列下,元素和等于n的非负整数n X n矩阵的数量,没有相等的行(或者,也没有相等的列)。
还有权重为n且没有等价顶点的非同构多集划分的数目。在多集划分中,如果每个块中第一个顶点的重数等于第二个顶点的多重数,则两个顶点是等价的。
链接
安德鲁·霍罗伊德,n=0..50时的n,a(n)表
配方奶粉
欧拉变换3199557年. -古斯·怀斯曼2018年9月23日
例子
a(3)=8个无等价顶点(第一列)和无等价块(第二列)的多集划分的非同构表示:
(111) <-> (111)
(122) <-> (1)(11)
(1)(11) <-> (122)
(1)(22) <-> (1)(22)
(2)(12) <-> (2)(12)
(1)(1)(1) <-> (123)
(1)(2)(2) <-> (1)(23)
(1)(2)(3) <-> (1)(2)(3)
黄体脂酮素
(PARI)
EulerT(v)={Vec(exp(x*Ser(dirmul(v,vector(#v,n,1/n)))-1,-#v)}
permcount(v)={my(m=1,s=0,k=0,t);对于(i=1,#v,t=v[i];k=if(i>1&&t==v[i-1],k+1,1);m*=t*k;s+=t);s!/m}
K(q,t,K)={欧拉t(Vec(总和(j=1,#q,my(g=gcd(t,q[j]));g*x^(q[j]/g))+O(x*x^K),-K))}
a(n)={如果(n==0,1,my(s=0);对于部分(q=n,my,p=sum(t=1,n,subst(x*Ser(K(q,t,n\t))/t,x,x^t)));s+=permcount(q)*polcoef(exp(p-subst\\安德鲁·霍罗伊德2023年1月21日
交叉参考
关键词
非n
作者
古斯·怀斯曼2018年7月18日
扩展
a(7)-a(10)来自古斯·怀斯曼2018年9月23日
术语a(11)及其后安德鲁·霍罗伊德2023年1月19日
状态
已批准
A316983型 权重为n的非同构自对偶多集划分数。 +10
103
1, 1, 2, 4, 9, 17, 36, 72, 155, 319, 677, 1429, 3094, 6648, 14518, 31796, 70491, 156818, 352371, 795952, 1813580, 4155367, 9594425, 22283566, 52122379, 122631874, 290432439, 691831161, 1658270316, 3997272089, 9692519896, 23631827354, 57943821449, 142834652193 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
在行和列置换下,元素和等于n的非负整数平方对称矩阵的数目。
对于每个顶点,多集分区的对偶有一个块,该块由包含该顶点的块的索引(或位置)组成,并以重数计算。
链接
安德鲁·霍罗伊德,n=0..50时的n,a(n)表
例子
a(4)=9自对偶多集划分的非同构表示:
(1111)中,
(1)(222), (2)(122), (11)(22), (12)(12),
(1)(1)(23), (1)(2)(33), (1)(3)(23),
(1)(2)(3)(4).
a(4)=9平方对称矩阵:
. [4]
.
. [3 0] [2 0] [2 1] [1 1]
. [0 1] [0 2] [1 0] [1 1]
.
. [2 0 0] [1 1 0] [0 1 1]
. [0 1 0] [1 0 0] [1 0 0]
. [0 0 1] [0 0 1] [1 0 0]
.
. [1 0 0 0]
. [0 1 0 0]
. [0 0 1 0]
. [0 0 0 1]
黄体脂酮素
(PARI)向量(25,n,n-;T(n,n))\\T(n,k)定义于A318805型. -安德鲁·霍罗伊德2024年1月16日
交叉参考
的行总和A320796飞机.
的主对角线18805年.
关键词
非n
作者
古斯·怀斯曼2018年7月18日
扩展
条款a(9)及以上安德鲁·霍罗伊德2018年9月3日
状态
已批准
A059201号 标记n集的T_0-覆盖数。 +10
89
1, 1, 4, 96, 31692, 2147001636, 9223371991763269704, 170141183460469231473432887375376674952, 57896044618658097711785492504343953920509909728243389682424010192567186540224 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
如果集合的每两个不同点都有一个覆盖的成员(块),其中包含一个点,但不包含另一个点的话,则该覆盖就是T_0-覆盖。
发件人古斯·怀斯曼2019年8月13日:(开始)
集系统是有限非空集的有限集。集合系统的对偶对每个顶点都有一条边,该边由包含该顶点的边的索引(或位置)组成。例如,{{1,2}和{2,3}}的对偶是{{1}、{1,2{、{2}}。T_0条件意味着对偶是严格的(没有重复的边)。例如,a(2)=4盖子为:
{{1},{2}}
{{1},{1,2}}
{{2},{1,2}}
{{1},{2},{1,2}}
(结束)
链接
G.C.格鲁贝尔,n=0..11时的n,a(n)表
Vladeta Jovovic,T_0-标签3套的盖子
配方奶粉
a(n)=和{i=0..n+1}斯特林1(n+1,i)*2^(2^,i-1)-1)。
a(n)=和{m=0..2^n-1}A059202号(n,m)。
的二项式逆变换A326940型和指数变换A326948型. -古斯·怀斯曼2019年8月13日
数学
表[总和[StirlingS1[n+1,k]*2^(2^,k-1)-1),{k,0,n+1}],{n,0,5}](*G.C.格鲁贝尔2016年12月28日*)
dual[eds_]:=表[First/@位置[eds,x],{x,Union@@eds}];
表[Length[Select[Subsets[Subsets[Range[n],{1,n}]],Union@@#=Range[n]&&UnsameQ@@dual[#]&]],{n,0,3}](*古斯·怀斯曼2019年8月13日*)
交叉参考
的行总和A059202号.
覆盖集系统A003465号.
未标记的版本为A319637型.
允许使用空边的版本是A326939型.
非覆盖版本为A326940型.
T_0集合系统的BII数为A326947型.
与连接而非覆盖相同的是A326948型.
T_1版本是A326961型.
关键词
容易的,非n
作者
弗拉德塔·乔沃维奇Goran Kilibarda,2001年1月16日
状态
已批准
A001035号 带有n个标记元素(或标记非循环传递有向图)的部分有序集(“偏序集”)的数量。
(原名M3068 N1244)
+10
64
1, 1, 3, 19, 219, 4231, 130023, 6129859, 431723379, 44511042511, 6611065248783, 1396281677105899, 414864951055853499, 171850728381587059351, 98484324257128207032183, 77567171020440688353049939, 83480529785490157813844256579, 122152541250295322862941281269151, 241939392597201176602897820148085023 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
发件人阿尔图·阿尔坎2015年12月22日:(开始)
对于所有素数p,a(p^k)==1(mod p)和a(n+p)==a(n+1)(mod p)。
a(0+19)==a(0+1)(mod 19)或a(19^1)==1(mod 20),即a(19)mod 19=1。
a(2+17)==a(2+1)(mod 17)。所以a(19)==19(mod 17),即a(19”mod 17=2。
a(6+13)==a(6+1)(mod 13)。因此,a(19)==6129859(mod 13),即a(19”mod 13=8。
a(8+11)==a(8+1)(11版)。因此,a(19)==44511042511(mod 11),即a(19)mod 11=1。
a(12+7)==a(12+1)(mod 7)。因此,a(19)==171850728381587059351(mod 7),即a(19”mod 7=1。
a(14+5)==a(14+1)(mod 5)。因此,a(19)==77567171020440688353049939(mod 5),也就是说,a(十九)mod 5=4。
a(16+3)==a(16+1)(mod 3)。因此,a(19)==122152541250295322862941281269151(mod 3),即a(19”mod 3=1。
a(17+2)==a(17+1)(mod 2)。因此,a(19)mod 2=1。
总之,a(19)是形式为2*3*5*7*11*13*17*19*n-1615151的数,即9699690*n-161151。
此外,对于n>0,请注意a(n)的最后一个数字具有简单的周期模式:1,3,9,9,1,3,9,1,1,9,9,。。。
(结束)
布尔代数B_n的秩n子格的个数-凯文·朗2018年11月20日
a(n)是n×n幂等布尔关系矩阵的个数(A121337号)等级为n的-杰弗里·克雷策2023年8月16日
参考文献
G.Birkhoff,晶格理论,Amer。数学。Soc.,1961年,第4页。
Miklos Bona,编辑,《枚举组合数学手册》,CRC出版社,2015年,第427页。
K.K.-H.Butler,布尔关系矩阵的Moore-Penrose逆,组合数学(第二届澳大利亚会议论文集),Lect。数学笔记。403, 1974.
K.K.-H.Butler和G.Markowsky,有限拓扑的枚举,Proc。第四届S-E Conf.Combinan.,图论,计算,国会。数字。8 (1973), 169-184.
K.K.H.Butler和G.Markowsky。“部分有序集的数量。I.”《韩国数学学会期刊》11.1(1974)。
S.D.Chatterji,n点上的拓扑数,手稿,1966年。
L.Comtet,《高级组合数学》,Reidel,1974年,第60、229页。
M.Erné,Struktur-und Anzahlformeln für Topologien auf endlichen Mengen,博士论文,Westfälische Wilhelms-Universityät zu Münster,1972年。
M.Erné和K.Stege,十五个元素上的标记订单数量,个人交流。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
R.P.Stanley,《枚举组合数学》,剑桥,第1卷,第3章,第96ff页;第2卷,问题5.39,第88页。
链接
克里斯蒂安·比恩、埃米尔·纳多、杰·潘通和亨宁·阿尔法森,避免二部偏序模式的排列具有规则的插入编码,arXiv:2312.07716[math.CO],2023。
朱莉安娜·鲍尔斯(Juliana Bowles)和马可·卡米纳(Marco B.Camina),一种已验证的事件结构枚举算法,arXiv:1705.07228[cs.LO],2017年。
G.Brinkmann和B.D.McKay,最多16个点的姿势第19(2)(2002)147-179号命令。
J.I.Brown和S.Watson,拓扑在n点上的补数至少为2^n(某些特殊情况除外),离散。数学。,154 (1996), 27-39.
K.K.-H.Butler,部分有序集的数量《组合理论杂志》,B辑13.3(1972):276-289。
K.K.-H.Butler和G.Markowsky,有限拓扑的枚举,程序。第四届S-E Conf.Combinan.,图论,计算,国会。数字。8 (1973), 169-184.
K.K.-H.Butler和G.Markowsky,有限拓扑的枚举,程序。第四届S-E Conf.Combinan.,图论,计算,国会。数字。8 (1973), 169-184. [仅第180和183页的注释扫描]
K.K.-H.Butler和G.Markowsky,部分有序集的数量。二、。,J.韩国数学。Soc 11(1974):7-17。
P.J.Cameron,由低聚置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
S.D.Chatterji,n个点上的拓扑数手稿,1966年。[带注释的扫描副本]
Narendrakumar R.Dasre和Pritam Gujarathi,用n个标记元逼近部分序集的界《工程与技术中的计算》,《智能系统与计算的进展》,第1025卷,施普林格出版社(新加坡,2019年),第349-356页。
埃尔内先生,Struktur-und Anzahlformeln für拓扑auf Endlichen Mengen,数学手稿。,11 (1974), 221-259.
埃尔内先生,Struktur-und Anzahlformeln für拓扑auf Endlichen Mengen,手稿数学。,11 (1974), 221-259. (带注释的扫描副本)
M.Erné和K.Stege,偏序(标记)集的数量,预印本,1989年。(带注释的扫描副本)
M.Erné和K.Stege,有限偏序集和拓扑的计数,命令,8(1991),247-265。
J.W.Evans、F.Harary和M.S.Lynn,有限拓扑的计算机枚举、Commun。ACM,10(1967),295-297313。
J.W.Evans、F.Harary和M.S.Lynn,有限拓扑的计算机枚举、Commun。ACM,10(1967),295-297313。[带注释的扫描副本]
S.R.Finch,传递关系、拓扑和偏序2003年6月5日。[经作者许可,缓存副本]
埃尔达尔·菲舍尔、约翰·马考斯基和弗塞沃洛德·拉基塔,限制集配分函数的MC-完整性,arXiv:2302.08265[math.CO],2023年。
Joël Gay,Vincent Pilaud,Weyl偏序集的弱序,arXiv:1804.06572[math.CO],2018年。
J.Heitzig和J.Reinhold,十四个元素上未标记的订单数,第17(2000)号令第4号,第333-341条。
理查德·肯扬(Richard Kenyon)、马克西姆·孔茨维奇(Maxim Kontsevich)、奥列格·奥吉耶夫斯基(Oleg Ogievetsky)、科斯敏·波霍塔(Cosmin Pohoata)、威尔·萨温(Will Sawin)和塞尼亚·什洛斯曼,整数特征值的奇迹,arXiv:2401.05291[math.CO],2024。见第4页。
Dongseok Kim、Young Soo Kwon和Jaeun Lee,与有限图相关联的有限拓扑的枚举,arXiv预印本arXiv:1206.0550[math.CO],2012.-发件人N.J.A.斯隆2012年11月9日
M.Y.Kizmaz,关于有限集上拓扑的个数,arXiv预印本arXiv:1503.08359[math.NT],2015。
D.J.Kleitman和B.L.Rothschild,有限集上偏序的渐近枚举,事务处理。阿默尔。数学。《社会学杂志》,205(1975)205-220。
G.Kreweras等人,秩序命名,离散数学。,53 (1985), 147-149.
汉诺威大学数学研究所,Erne/Heitzig/Reinhold论文.
萨米·拉扎尔(Sami Lazaar)、胡塞姆·萨布里(Houssem Sabri)和兰达·塔哈里(Randa Tahri),Alexandroff空间某些拓扑性质的结构和数值研究,公牛。伊朗。数学。Soc.(2021年)。
G.Pfeiffer,计算传递关系《整数序列杂志》,第7卷(2004年),第04.3.2条。
鲍勃·普克托,教堂山姿势地图集.
Y.Puri和T.Ward,周期轨道的算法和增长,J.整数序列。,第4卷(2001年),第01.2.1号。
伊沃·罗森博格,有限域上函数集中最大闭类的个数,J.组合理论。A 14(1973),1-7。
Ivo Rosenberg和N.J.A.Sloane,通信,1971年.
D.拉辛,更多信息和参考.[断开的链接]
D.拉辛,更多信息和参考.[缓存副本]
A.Shafaat,关于有限集可定义的拓扑数,J.Austral。数学。《社会学杂志》,第8期(1968年),194-198年。
N.J.A.斯隆,经典序列.
J.A.Wright,共有718个6点拓扑、拟序和反图《预印本》,1970年。[带注释的扫描副本]
配方奶粉
A000798号(n) =总和{k=0..n}斯特林2(n,k)*a(k)。
与相关A000112号根据Erné公式:a(n+1)=-s(n,1),a(n+2)=n*a(n+1)+s(n,2),a(n+3)=二项式(n+4,2)*a(n+2)-s(n,3),其中s(n,k)=和(二项式(n+k-1-m,k-1)*二项式(n+k,m)*和(((m!)/(P的自同构数)*(-(P的反链数)^k,P是一个有m个元素的未标记偏序集),m=0..n)。
发件人阿尔图·阿尔坎2015年12月22日:(开始)
对于所有素数p和所有非负整数k,a(p^k)==1(mod p)。
对于所有素数p和所有非负整数n,a(n+p)==a(n+1)(mod p)。
如果n=1,则a(1+p)==a(2)(mod p),即a(p+1)==3(mod p)。
如果n=p,则a(p+p)==a(p+1)(mod p),即a(2*p)==a(p+1)(modp)。
总之,对于所有素数p,a(2*p)==3(mod p)。
(结束)
a(n)=Sum_{k=0..n}斯特林1(n,k)*A000798号(k) -田维拉西奇2022年2月25日
例子
R.P.Stanley,《枚举组合数学》,剑桥,第1卷,第3章,第98页,图3-1显示了小于等于4点的未标记偏序集。
发件人古斯·怀斯曼2019年8月14日:(开始)
还有具有n个点的T_0拓扑的数量。例如,a(0)=1到a(3)=19拓扑为:
{} {}{1} {}{1}{12} {}{1}{12}{123}
{}{2}{12} {}{1}{13}{123}
{}{1}{2}{12} {}{2}{12}{123}
{}{2}{23}{123}
{}{3}{13}{123}
{}{3}{23}{123}
{}{1}{2}{12}{123}
{}{1}{3}{13}{123}
{}{2}{3}{23}{123}
{}{1}{12}{13}{123}
{}{2}{12}{23}{123}
{}{3}{13}{23}{123}
{}{1}{2}{12}{13}{123}
{}{1}{2}{12}{23}{123}
{}{1}{3}{12}{13}{123}
{}{1}{3}{13}{23}{123}
{}{2}{3}{12}{23}{123}
{}{2}{3}{13}{23}{123}
{}{1}{2}{3}{12}{13}{23}{123}
(结束)
数学
dual[eds_]:=表[First/@位置[eds,x],{x,Union@@eds}];
表[Length[Select[Subsets[Subsets[Range[n]],MemberQ[#,{}]&&MemberQ[#,Range[n]]&&UnsameQ@@dual[#]&&SubsetQ[#、Union@@Tuples[#,2]]&&子集Q[#和Intersection@@Tuples[#,2]&]],{n,0,3}](*古斯·怀斯曼2019年8月14日*)
交叉参考
囊性纤维变性。A000798号(标记的拓扑),A001930号(未标记的拓扑),A000112号(未标记的偏序集),A006057号.
关键词
非n,美好的
作者
扩展
a(15)-a(16)摘自Jobst Heitzig(Heitzig,AT)math.uni-hannover.de),2000年7月3日
a(17)-a(18)摘自Herman Jamke(hermanjamke(AT)fastmail.fm),2008年3月2日
状态
已批准
A000112号 具有n个未标记元素的部分有序集(“偏序集”)的数量。
(原名M1495 N0588)
+10
56
1, 1, 2, 5, 16, 63, 318, 2045, 16999, 183231, 2567284, 46749427, 1104891746, 33823827452, 1338193159771, 68275077901156, 4483130665195087 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
还有n个因子的固定效应方差分析模型的数量,可以是交叉和嵌套的。
参考文献
G.Birkhoff,《晶格理论》,1961年,第4页。
L.Comtet,《高级组合数学》,Reidel,1974年,第60页。
库珀,有限偏序集的表示与生成,手稿,无日期。
J.L.Davison,偏序的渐近枚举。第十七届东南组合学、图论和计算国际会议论文集(佛罗里达州博卡拉顿,1986年)。恭喜。数字。53 (1986), 277--286. MR0885256(88c:0601)
E.N.Gilbert,部分订购系统目录,未出版备忘录,1961年8月8日。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
R.P.Stanley,《枚举组合数学》,剑桥,第1卷,第3章,第96ff页;第一卷,第二卷。编辑,第3章,第241页及其后;第2卷,问题5.39,第88页。
有关拓扑和偏序集枚举的更多参考,请参阅下的A001035号.
链接
R.Bayon、N.Lygeros和J.-S.Sereni,混合模型计数的新进展《应用数学电子笔记》,5(2005),60-65。
R.Bayon、N.Lygeros和J.-S.Sereni,现代混合新进展《知识发现和离散数学:JIM’2003》,INRIA,法国梅茨大学,2003年,第243-246页。
Gunnar Brinkmann和Brendan D.McKay,计算未标记拓扑和传递关系.
G.Brinkmann和B.D.McKay,计算未标记拓扑和传递关系《整数序列》,第8卷,2005年。
G.Brinkmann和B.D.McKay,最多16个点的姿势[在Brendan McKay的主页上]
G.Brinkmann和B.D.McKay,最多16个点的姿势第19(2)(2002)147-179号命令。
Kim Ki-Hang Butler,部分有序集的数量《组合理论杂志》,B辑13.3(1972):276-289。
K.K.-H.Butler和G.Markowsky,有限拓扑的枚举,程序。第四届S-E Conf.Combinan.,图论,计算,国会。数字。8 (1973), 169-184
K.K.-H.Butler和G.Markowsky,有限拓扑的枚举,程序。第四届S-E Conf.Combinan.,图论,计算,国会。数字。8 (1973), 169-184. [仅第180和183页的注释扫描]
Kim Ki Hang Butler和Gaoacs Markowsky。部分有序集的数量。二、。,J.韩国数学。Soc 11(1974):7-17。
P.J.Cameron,由低聚置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
C.Chaunier和N.Lygeros,13个元素的订单数量,命令9:3(1992)203-204。[见Chaunier信函]
C.Chaunier和N.Lygeros,12éléments的同构形式理论计算机科学,123 p.89-941994。
C.Chaunier和N.Lygeros,偏序集程序,C.R.学院。科学。巴黎314 série I(1992)691-694。[见乔尼尔的信]
E.D.Cooper,有限偏序集的表示与生成,手稿,无日期[带注释的扫描副本]
Gábor Czédli,自由分配格的直幂最小生成集,arXiv:2309.13783[math.CO],2023年。见第14页。
M.Erné和K.Stege,部分排序(标记)集的数量,预印本,1989年。(带注释的扫描副本)
乌里·法伦贝格、克里斯蒂安·约翰森、乔治·斯特鲁斯和拉丹·巴哈杜尔·塔帕,生成N以外的姿势集,arXiv:1910.06162[cs.FL],2019年。
S.R.Finch,传递关系、拓扑和偏序2003年6月5日。[经作者许可,缓存副本]
FindStat-组合统计查找器,姿势
R.Fraisse和N.Lygeros,小偏序集:代偿、代偿性耳蜗和补偿器C.R.学院。科学。巴黎,313,I,417-4201991。
E.N.吉尔伯特,部分有序系统目录,未发表备忘录,1961年8月8日。[带注释的扫描副本]
M.Guay Paquet先生,无(3+1)偏序集的色对称函数的模关系,arXiv预印本arXiv:1306.2400[math.CO],2013。
安·玛丽·赫斯,混合模型站点
C.Joslyn、E.Hogan和A.Pogel,有限序集中标准区间秩的共轭性和迭代,arXiv预印本arXiv:1409.6684[math.CO],2014。
Dongseok Kim、Young Soo Kwon和Jaeun Lee,与有限图相关联的有限拓扑的枚举,arXiv预印本arXiv:1206.0550[math.CO],2012。
D.J.Kleitman和B.L.Rothschild,有限集上偏序的渐近枚举,事务处理。阿默尔。数学。《社会学杂志》,205(1975)205-220。
N.Lygeros,Calculs exhaustifs sur les posets d'au plus 7éléments公司《奇点》,第2卷第4期,第10-24页,艾薇儿出版社,1991年。
G.Pfeiffer,计算传递关系《整数序列杂志》,第7卷(2004年),第04.3.2条。
鲍勃·普克托,教堂山姿势地图集
D.拉辛,更多信息和参考[断开的链接]
D.鲁辛,更多信息和参考[缓存副本]
小亨利·夏普。,有限集上的拟序和拓扑《美国数学学会学报》17.6(1966):1344-1349。[带注释的扫描副本]
N.J.A.斯隆,经典序列
彼得·斯坦巴赫,简单图形现场指南,第4卷,第10部分(有关本书第1、2、3、4卷,请参阅A000088号,A008406号,A000055号,A000664号
Szilárd Szalay,多体量子关联的分类,arXiv:1806.04392[quant-ph],2018年。
J.A.Wright,共有718个6点拓扑、拟序和反图,预打印,1970年[带注释的扫描副本]
J.A.Wright,两篇相关摘要,1970年和1972年[带注释的扫描副本]
斯塔夫·扎勒尔,协变生长动力学,arXiv:2302.10582[gr-qc],2023年。
例子
R.P.Stanley,枚举组合学,剑桥,第1卷,第3章,第98页,图3-1(或第2版,图3.1,第243页)显示了<=4分的未标记偏序集。
发件人古斯·怀斯曼2019年8月14日:(开始)
还有带有n个点的未标记T_0拓扑的数量。例如,a(4)=16拓扑的非同构代表是:
{}{1}{12}{123}{1234}
{}{1}{2}{12}{123}{1234}
{}{1}{12}{13}{123}{1234}
{}{1}{12}{123}{124}{1234}
{}{1}{2}{12}{13}{123}{1234}
{}{1}{2}{12}{123}{124}{1234}
{}{1}{12}{13}{123}{124}{1234}
{}{1}{2}{12}{13}{123}{124}{1234}
{}{1}{2}{12}{13}{123}{134}{1234}
{}{1}{2}{3}{12}{13}{23}{123}{1234}
{}{1}{2}{12}{13}{24}{123}{124}{1234}
{}{1}{12}{13}{14}{123}{124}{134}{1234}
{}{1}{2}{3}{12}{13}{23}{123}{124}{1234}
{}{1}{2}{12}{13}{14}{123}{124}{134}{1234}
{}{1}{2}{3}{12}{13}{14}{23}{123}{124}{134}{1234}
{}{1}{2}{3}{4}{12}{13}{14}{23}{24}{34}{123}{124}{134}{234}{1234}
(结束)
交叉参考
囊性纤维变性。A000798号(标记的拓扑),A001035号(标记偏序集),A001930号(未标记的拓扑),A006057号.
囊性纤维变性。A079263号,A079265号,A065066号(通过最大元素细化),A342447飞机(根据弧数进行细化)。
的行总和A263859型.Euler变换A000608型.
关键词
非n,坚硬的,更多,核心,美好的
作者
扩展
a(15)-a(16)来自Brinkmann和McKay的论文-弗拉德塔·乔沃维奇2006年1月4日
状态
已批准
A319564型 n的T_0整数分区数。 +10
30
1, 1, 2, 3, 5, 7, 10, 14, 21, 29, 40, 53, 73, 95, 128, 168, 221, 282, 368, 466, 599, 759, 962, 1201, 1513, 1881, 2345, 2901, 3590, 4407, 5416, 6614, 8083, 9827, 11937, 14442, 17458, 21021, 25299, 30347, 36363, 43438, 51843, 61705, 73384, 87054, 103149, 121949 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
对于每个顶点,多集分区的对偶有一个块,该块由包含该顶点的块的索引(或位置)组成,并以重数计算。例如,{{1,2},{2,2}}的对偶是{{1},}。对于整数分区,T_0条件意味着通过将每个部分分解为素数而获得的多集分区的对偶是严格的(没有重复的块)。
也就是n的整数分区数,没有等价素数。在整数分区中,如果每个部分的素因式分解中的两个素数具有相同的多重性,则两个质数是等价的。例如,在(6,5)中,素数{2,3}是等价的。请参见A316978更多示例。
链接
数学
素数MS[n_]:=如果[n==1,{},扁平[Cases[FactorInteger[n],{p_,k_}:>表[PrimePi[p],{k}]]]
dual[eds_]:=表[First/@位置[eds,x],{x,Union@@eds}]
表[Length[Select[Integer Partitions[n],UnsameQ@@dual[primeMS/@#]&]],{n,20}]
交叉参考
关键词
非n
作者
古斯·怀斯曼2018年9月23日
状态
已批准
A326947型 T_0集合系统的BII编号。 +10
28
0, 1, 2, 3, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 17, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 67, 69, 70, 71, 73, 74, 75, 77, 78 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
集合系统的对偶对每个顶点都有一个块,该块由包含该顶点的块的索引(或位置)组成。例如,{{1,2}和{2,3}}的对偶是{{1}、{1,2{、{2}}。T_0条件意味着对偶是严格的(没有重复的边)。
n的二进制索引是1在其反向二进制展开中的任何位置。n的二进制索引是A048793号我们定义了一个BII-数为n的集系统,它是通过取n的每个二进制索引的二进制索引来获得的。每个有限非空集的有限集具有不同的BII-号。例如,18具有反向二进制展开(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII数为18。集合系统的元素有时称为边。
链接
例子
所有T_0集合系统及其BII编号的序列开始于:
0: {}
1:{{1}}
2: {{2}}
3: {{1},{2}}
5: {{1},{1,2}}
6: {{2},{1,2}}
7: {{1},{2},{1,2}}
8: {{3}}
9: {{1},{3}}
10: {{2},{3}}
11: {{1},{2},{3}}
13: {{1},{1,2},{3}}
14: {{2},{1,2},{3}}
15: {{1},{2},{1,2},{3}}
17: {{1},{1,3}}
19: {{1},{2},{1,3}}
20: {{1,2},{1,3}}
21: {{1},{1,2},{1,3}}
22:{{2},{1,2},{1,3}}
23: {{1},{2},{1,2},{1,3}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
dual[eds_]:=表[First/@位置[eds,x],{x,Union@@eds}];
TZQ[sys_]:=UnsameQ@@dual[sys];
选择[Range[0,100],TZQ[bpe/@bpe[#]]&]
交叉参考
T_0集合系统的计数依据A326940型,带有未标记版本A326946型.
关键词
非n
作者
古斯·怀斯曼2019年8月8日
状态
已批准
A326946型 n个顶点上未标记的T_0集合系统数。 +10
17
1, 2, 5, 34, 1919, 18660178 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
对于每个顶点,多集分区的对偶有一个块,该块由包含该顶点的块的索引(或位置)组成。例如,{{1,2}和{2,3}}的对偶是{{1}、{1,2{、{2}}。T_0条件意味着对偶是严格的(没有重复的边)。
链接
配方奶粉
的部分总和A319637型.
a(n)=A326949型(n) /2。
例子
a(0)=1到a(2)=5集合系统的非同构代表:
{} {} {}
{{1}} {{1}}
{{1},{2}}
{{2},{1,2}}
{{1},{2},{1,2}}
数学
dual[eds_]:=表[First/@位置[eds,x],{x,Union@@eds}];
表[Length[Union[normclu/@Select[Subsets[Subsets[Range[n],{1,n}]],UnsameQ@@dual[#]&]],{n,0,3}]
交叉参考
非T_0版本为A000612号.
反链案例是A245567型.
覆盖盒为A319637型.
标记的版本为A326940型.
允许使用空边的版本是A326949型.
关键词
非n,更多
作者
古斯·怀斯曼2019年8月8日
扩展
a(5)来自马克斯·阿列克塞耶夫2023年10月11日
状态
已批准
A326940型 n个顶点上的T_0集合系统数。 +10
16
1, 2, 7, 112, 32105, 2147161102, 9223372004645756887, 170141183460469231537996491362807709908, 57896044618658097711785492504343953921871039195927143534469727707459805807105 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
对于每个顶点,多集分区的对偶有一个块,该块由包含该顶点的块的索引(或位置)组成,并以重数计算。例如,{{1,2}和{2,3}}的对偶是{{1}、{1,2{、{2}}。T_0条件意味着对偶是严格的(没有重复的边)。
链接
配方奶粉
的二项式变换A059201号.
例子
a(0)=1到a(2)=7套系统:
{} {} {}
{{1}} {{1}}
{{2}}
{{1},{2}}
{{1},{1,2}}
{{2},{1,2}}
{{1},{2},{1,2}}
数学
dual[eds_]:=表[First/@位置[eds,x],{x,Union@@eds}];
表[Length[Select[Subsets[Subsets[Range[n],{1,n}]],UnsameQ@@dual[#]&]],{n,0,3}]
交叉参考
非T_0版本为A058891号移到左边。
覆盖盒为A059201号.
带有空边的版本是A326941型.
未标记的版本为A326946型.
关键词
非n
作者
古斯·怀斯曼,2019年8月7日
状态
已批准
A326939型 覆盖所有n个顶点的{1..n}子集的T_0集合数。 +10
15
2, 2, 8, 192, 63384, 4294003272, 18446743983526539408, 340282366920938462946865774750753349904, 115792089237316195423570985008687907841019819456486779364848020385134373080448 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
对于每个顶点,多集分区的对偶有一个块,该块由包含该顶点的块的索引(或位置)组成,并以重数计算。例如,{{1,2}和{2,3}}的对偶是{{1}、{1,2{、{2}}。T_0条件意味着对偶是严格的(没有重复的边)。
链接
配方奶粉
a(n)=2*A059201号(n) ●●●●。
的二项式逆变换A326941型.
例子
a(0)=2到a(2)=8组子集:
{} {{1}} {{1},{2}}
{{}} {{},{1}} {{1},{1,2}}
{{2},{1,2}}
{{},{1},{2}}
{{},{1},{1,2}}
{{},{2},{1,2}}
{{1},{2},{1,2}}
{{},{1},{2},{1,2}}
数学
dual[eds_]:=表[First/@位置[eds,x],{x,Union@@eds}];
表[Length[Select[Subsets[Subsets[Range[n]]],Union@@#=Range[n]&&UnsameQ@@dual[#]&],{n,0,3}]
交叉参考
非T_0版本为A000371号.
没有空边的情况是A059201号.
非覆盖版本为A326941型.
未标记的版本为A326942型.
在交集下关闭的案例是326943美元.
关键词
非n
作者
古斯·怀斯曼2019年8月7日
状态
已批准
第页12

搜索在0.021秒内完成

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

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

最后修改时间:美国东部时间2024年4月25日10:01。包含371967个序列。(在oeis4上运行。)