登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 0595 关系:N个标记节点上的非同构无标记二元关系数。
(前M1980 N0784)
四十一
1, 2, 10、104, 3044, 291968、96928992, 112282908928, 458297100061728、66666、21572153927936、34、606034、18875、1850785、885、8663628、4655、5656、825969066031、12665、10425256、120168、51367、1300、7000、716、601、4119、191、176、2528、960、6016、148096、11520501557、607475、1575、96317631763246230303142428、672 列表图表参考文献历史文本内部格式
抵消

0、2

评论

置换群S(n)在nxn {0,1}矩阵上的作用下的轨道数该动作由f.m(i,j)=m(f(i),f(j)”定义。

等价地,n个未标记的节点上的有向图的数目是允许的,但不多于一个弧具有相同的起始节点和结束节点。-安得烈豪威10月22日2017

参考文献

F. Bergeron,G. Labelle和P. Leroux,组合种和树状结构,剑桥,1998,第76页(2.2.30)

M. D. McIlroy,有限集上关系结构数的计算,麻省理工学院,电子研究实验室,季度进展报告,第15, 1955号,第15, 1955页,第14-22页。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

让弗兰n,a(n)n=0…50的表A(0)-A(37)从查尔斯R.GrasousIV

Edward A. Bender和E. Rodney Canfield连通不变图的计数《组合理论杂志》,B辑34.3(1983):268—27页。见第274页。

P. J. Cameron由寡形置换群实现的序列J.SEQS。第3卷(2000);

A. Casagrande,C广场,A. Policriti,在图元素删除的情况下是否存在超可扩展性?预印本2015。

Matthew Dabkowski,N范,R Breiger,基于整数规划和结构等价的单模、无符号、确定性网络的探索性块模型社会网络,第47卷,2016年10月,第93-106页。

R. L. Davis有限关系结构的个数,PROC。埃默。数学SOC。4(1953),48~495。

托马斯M.A.芬克,Emmanuel Barillot和Sebastian E. Ahnert,网络主题的动态,2006。

Frank Harary,Edgar M. Palmer,Robert W. Robinson,Allen J. Schwenk,带符号点和线的图的计数J.图论1(1977),第4号,第95-308。

Sergiy Kozerenko关于树上马尔可夫图的抽象性质,数学BLTENN 41:2(2017),pp.5-21。

M. D. McIlroy有限集上关系结构数的计算麻省理工学院,电子研究实验室,季度进展报告,第17号,1955年9月15日,pp.14-22。[注释扫描的副本]

W. Oberschelp在Relationen数学。ANN,174(1967),53-78。

G. Pfeiffer计数传递关系《整数序列》,第7卷(2004),第04.3.2页。

Samuel Reid将博弈论的时间形式化推广到S5模态框架的渐近组合ARXIV预告ARXIV:1305.0064 [数学,Lo],2013。

Marko Riedel计数非同构二元关系(包括枫树码)。

R. W. Robinson注释:“Neil Sloane的礼物”

R. W. Robinson笔记-计算机打印输出

J. M. Tangen和N.J.A.斯隆,通信,1976—1976年

L. Travis图形枚举:一种物种理论方法,阿西夫:数学/ 9811127 [数学,C],1998。

Gus WisemanA(3)=104有向图的非同构表示.

与二进制矩阵相关的序列的索引条目

公式

A(n)=和{ 1 *Sy1+2 *Sy2+…=n}(固定A [Se1,Sy2,…] /(1 ^ Sy1*Sy1)!* 2 ^ Sy2*Sy2!(*)…FIX A [Se1,Se2,…]=2 ^和{i,j>1 }(GCD(i,j)*sIi s*sj j)克里斯蒂安·鲍尔,05月1日2004

A(n)~2 ^(n ^ 2)/n![麦克罗伊,1955 ]。-瓦茨拉夫科特索维茨12月19日2016

例子

格斯威斯曼,6月17日2019:(开始)

A(2)=10关系的非同构表示:

{}

{ 1>1 }

{ 1>2 }

{1>1, 1>2 }

{1>1, 2>1 }

{1>1, 2>2 }

{1>2, 2>1 }

{1>1, 1>2, 2>1 }

{1>1, 1>2, 2>2 }

{>1>1, 1>2, 2>1, 2>2 }

(结束)

Mathematica

连接[{ 1, 2 },表[CyCeLex[No] [BooGe[对称群[n],有序] ],置换[范围[n^ 2-n+1,n^ 2 ] ],2 ],s]。表[S[i] -> 2,{i,1,n^ 2-n},{n,2, 7 }] ](*)杰弗里·克里茨,11月02日2011日)

PiMeCuff[VY]:=模块[{M=1,S=0,K=0,t},对于[i=1,i <=长度[v],i++,t= v[[i] ];k= IF [ i>1 &&t==v[[i-1 ] ],k+1, 1;m=t*k;s+= t];s!

边[Vy]:=和[2 *GCD[V[i],V[[j] ] ],{i,2,长度[v] },{j,1,i-- 1 }[+合计[V];

a [n]:=(s=0;do[s+= PrimCube [P] * 2 ^边[P],{p,整数分区[n] };S/N!)

表[a[n],{n,0, 15 }](*)让弗兰,JUL 08 2018,之后安得烈豪威*)

DIORMM[MY]:=如果[M=={},{},如果[联@ @ m!=范围[max @ @ FLUTTEN[m] ],DIORM[m/.Apple [规则],表[{(联@ @ m)[[i],i},{i,长度[Unc] @ m] },{ 1 }] ],[排序] [DiRoMm [ m,1

[Cux@ @ m],[{Mx=表[{M],i,{ 2 } ],{ i,选择[Ung@ @,My 1>=AFT&}] },联@ @(DyOrm〔1,AFT+1〕)/@结合[表[MAP[排序,m/{PAR+AFT-1>>AFT,AFT-> PAL+AFT-1},{ 0 },{PAR,第一/ @位置[MX,马克斯[MX] }] ] ] ];DiORM[M],AFT]:= IF [长度]

表[长度] [NoRoM/@子集[元组[范围[n],2 ] ] ],{n,0, 3 }](*)格斯威斯曼6月17日2019*)

黄体脂酮素

(GAP)NSEQ:=函数(n)返回和(列表(ConjugacyClasses(对称群(n)),C>(2 ^长度(轨道(群(代表(C)),CartesianProduct([ 1…n],[1…n]),OnTuples))*大小(C))/阶乘(n);结束;丹霍伊04五月2001

(帕里)

PimCeCo(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}

边(V)={和(i=2,αv,和(j=1,i-1,2 *gCD(v[i],v[j]))+和(i=1,αv,v[i])}

A(n)={My(s=0);For(p=n,s+=PrimCo(p)* 2 ^边(p));S/N!}安得烈豪威10月22日2017

交叉裁判

囊性纤维变性。A000 00 88A000 027A000 1173A000 1174A000 2416A000 308A000 32 16.

语境中的顺序:A304319 A000 599 A20830*A08244 A23065 A7961

相邻序列:A000 0592 A000 0596 A000 0595*A000 0596 A000 0597 A000 0598

关键词

诺恩

作者

斯隆

扩展

更多条款瓦拉德塔约霍维奇,07月2日2000

更多的术语来自丹霍伊04五月2001

状态

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月22日09:07 EDT 2019。包含327306个序列。(在OEIS4上运行)