OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A058877号 n个节点正好包含n-1个零度点的标记无圈有向图的数量。 22
0, 2, 9, 28, 75, 186, 441, 1016, 2295, 5110, 11253, 24564, 53235, 114674, 245745, 524272, 1114095, 2359278, 4980717, 10485740, 22020075, 46137322, 96468969, 201326568, 419430375, 872415206, 1811939301, 3758096356, 7784628195, 16106127330, 33285996513 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
2^n+1的卷积(A000051号)和2^n-1(A000225号). -格雷姆·麦克雷2006年6月7日
设Q是具有n=|a|个元素的集a的幂集P(a)上的二元关系,对于所有非空元素x,P(a-罗斯·拉海耶2008年2月20日,2008年10月21日
此外:卷积A006589号具有A000012号(即:A006589号). -R.J.马塔尔2009年1月25日
La Haye二元关系Q更清楚地表述为x是非空的,y比x多一个元素。如果x是k集,那么这样的对的数量是二项式(n,k)*(n-k)-迈克尔·索莫斯2012年3月29日
选择有向图的n个节点中的一个,并选择其余节点的非空子集以连接到所选节点。这可以通过n*(2^(n-1)-1)方式完成-迈克尔·索莫斯2012年3月29日
第1列,共列A198204号. -彼得·巴拉2012年8月1日
a(n)是包含一个0和至少一个1的长度为n的三元序列的数目。例如,a(3)=9,因为序列是011的3个排列和012的6个排列-恩里克·纳瓦雷特2021年4月5日
a(n)也是使用规范格法计算一般n×n矩阵的永久性所需的乘法数(参见Kiah等人的定理5,p.10)-斯特凡诺·斯佩齐亚2021年11月2日
参考文献
F.Harary和E.M.Palmer,《图形计数》,纽约学术出版社,1973年,第19页,(1.6.4)。
Gerta Rucker和Christoph Rucker,“无环和循环图及分子的行走计数、迷宫性和复杂性”,J.Chem。Inf.计算。科学。,40 (2000), 99-106. 见第101页的表1。[来自Parthasarathy楠比,2008年9月26日]
链接
文森佐·利班迪,n=1..2001的n,a(n)表
贾黄和埃尔科·莱顿,几种群胚的结合交换谱,arXiv:2401.15786[math.CO],2024。见第12页。
韩茂凯、亚历山大·瓦迪、姚汉文,计算网格上的永久值,arXiv:2107.07377[cs.IT],2021。
萨卡茨,塔玛斯二阶线性递归序列的卷积。二、。Commun公司。数学。25,No.2,137-148(2017),备注3
常系数线性递归的索引项,签名(6,-13,12,-4)。
配方奶粉
a(n+1)=(n+1,*2^n-n-1=和{j=0..n}(n+j)*2^(n-j-1)=A048493号(n) -1=列总和A062111号. -亨利·博托姆利2001年5月30日
发件人R.J.马塔尔,2009年1月25日:(开始)
通用格式:x^2*(2-3*x)/(1-2*x)*(1-x))^2。
a(n)=6*a(n-1)-13*a(n-2)+12*a(n-3)-4*a(n-4)。(结束)
a(n)=和{k=1..n-1}二项式(n,k)*(n-k)-迈克尔·索莫斯2012年3月29日
例如:x*exp(x)*(exp(x)-1)-恩里克·纳瓦雷特2021年4月5日
例子
G.f.=2*x^2+9*x^3+28*x^4+75*x^5+186*x^6+441*x^7+1016*x^8+。。。
MAPLE公司
[seq(斯特林2(n,2)*n,n=1..29)]#零入侵拉霍斯2006年12月6日
a: =n->和(k*二项式(n,k),k=2..n):seq(a(n),n=1..29)#零入侵拉霍斯2007年5月8日
数学
表[(n+1)*2^n-n-1,{n,0,200}](*弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基2011年6月30日*)
a[n]:=和[二项式[n,k](n-k),{k,n-1}];(*迈克尔·索莫斯2012年3月29日*)
黄体脂酮素
(鼠尾草)[stirling_number2(i,2)*i代表范围(1,26)内的i]#零入侵拉霍斯2008年6月27日
(鼠尾草)[(n+1)*高斯_非线性(n,1,2),n在范围(0,29)内]#零入侵拉霍斯2009年5月31日
(岩浆)[(n+1)*2^n-1:n in[0..30]]//文森佐·利班迪2011年9月26日
(PARI){a(n)=如果(n<1,0,n*(2^(n-1)-1))}/*迈克尔·索莫斯2012年3月29日*/
交叉参考
第二列,共列A058876号.参见。A003025号,A003026号.
第k=1列,共1列A133399型.
囊性纤维变性。A198204号.
关键词
非n,容易的
作者
N.J.A.斯隆,2001年1月7日
扩展
更多术语来自弗拉德塔·乔沃维奇2001年4月10日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月27日18:57。包含372880个序列。(在oeis4上运行。)