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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000084号 具有n条未标记边的串联平行网络的数量。Cayley和MacMahon也将其称为yoke-chains。
(原名M1207 N0466)
45
1, 2, 4, 10, 24, 66, 180, 522, 1532, 4624, 14136, 43930, 137908, 437502, 1399068, 4507352, 14611576, 47633486, 156047204, 513477502, 1696305728, 5623993944, 18706733128, 62408176762, 208769240140, 700129713630, 2353386723912 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
这是一个串并联网络:o-o;所有其他串并联网络都是通过串联或并联两个串并联网络来获得的。
还有n个节点上未标记的有向图的数量-N.J.A.斯隆埃里克·韦斯特因2003年10月21日
还有n个节点上P_4-free图的数量-戈登·罗伊尔,2008年7月4日
等于三角形的行和A144962号和INVERT变换A001572号. -加里·亚当森2008年9月27日
参见Cameron(1987)第165页,了解系列平行网络和共图之间的双射-迈克尔·索莫斯2014年4月19日
参考文献
D.E.Knuth,《计算机编程的艺术》,1997年第3版,第1卷,第589页,练习答案第2.3.4.4 5节。
J.Riordan,《组合分析导论》,威利出版社,1958年,第142页。
J.Riordan和C.E.Shannon,《双端串联并联网络的数量》,J.Math。物理。,21 (1942), 83-93. 克劳德·埃尔伍德·香农(Claude Elwood Shannon:Collected Papers)再版,由N.J.A.斯隆(N.J.A.Sloane)和A.D.怀纳(A.D.Wyner)编辑,IEEE出版社,纽约,1993年,第560-570页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
R.P.Stanley,《枚举组合数学》,剑桥,第2卷,1999年;参见问题5.40,第133页的注释。
链接
穆萨·阿卜登比(Moussa Abdenbi)、亚历山大·布隆丁(Alexandre Blondin Massé)、阿兰·古比尔(Alain Goupil)、,系列平行图的诱导子树中的最大叶数《2018年语义传感器网络研讨会》,《CEUR研讨会论文集》(2018)第2113卷。
安东尼·阿蒙古尔,串联和并联n个等电阻的等效电阻的有趣性质《美国物理杂志》,68(2),175-179(2000年2月)-萨米恩·艾哈迈德·汗2010年3月6日
A.Brandstaedt、V.B.Le和J.P.Spinrad,图形类:综述,SIAM出版物,1999年。(用于齿轮图的定义)
彼得·卡梅隆,一些树状物体夸脱。数学杂志。牛津大学。(2) 38(1987),第150、155--183号。MR0891613(89a:05009)。见第155页-N.J.A.斯隆2014年4月18日
P.J.Cameron,一些整数序列,离散数学。,75 (1989), 89-102; 另见“图论与组合数学1988”,编辑B.Bollobas,《离散数学年鉴》。,43 (1989), 89-102.
P.J.Cameron,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
S.R.Finch,串并联网络2003年7月7日。[经作者许可,缓存副本]
史蒂文·R·芬奇,数学常数II《数学及其应用百科全书》,剑桥大学出版社,剑桥,2018年。
O.Golinelli,二端串并联网络的渐近行为,arXiv:cond-mat/9707023【cond-mat.stat-mech】,1997年。
S.Hougardy,主页
S.Hougardy,完美图的类,离散。数学。306 (2006), 2529-2571.
ISCGI,Cograph图
Yukinao Isokawa,串并联电路与连分式《应用数学科学》,2016年第10卷,第27期,1321-1331。
Yukinao Isokawa,列出电阻组合鹿儿岛大学教育学院公报。鹿儿岛大学教育学院公报。《自然科学》,第67卷(2016年),第1-8页。
萨米恩·艾哈迈德·汗,串联和并联组合的n个等电阻的等效电阻集的界,arXiv:1004.3346[physics.gen-ph],2010年。
S.A.Khan,等效电阻有多少?《共振》,2012年5月。
S.A.Khan,票价序列和电阻网络,程序。印度科学院。科学。(数学科学)第122卷,第2期,2012年5月,第153-162页发件人N.J.A.斯隆2012年10月23日
萨米恩·艾哈迈德·汗,开始计算等效电阻的数量《印度科学技术杂志》,2016年,第9卷(44)。
Z.A.Lomnicki,双端串并联网络,高级申请。探针。,4(1972)第109-150页。
P.A.MacMahon,轭列和与被称为“树”的分析形式有关的多部分组成,程序。伦敦数学。《社会学》第22卷(1891年),330-346页;在Coll.重印。论文一,第600-616页。第333页给出A000084号= 2*A000669号.
P.A.MacMahon,电阻的组合《电工》,28(1892),601-602;在Coll.重印。论文一,第617-619页。在离散应用程序中重印。数学。,54 (1994), 225-228.
J.W.Moon,串并联网络的一些计数结果《离散数学年鉴》。,33 (1987), 199-226.
David Richter,通用正交表,arXiv:2012年10月22日[math.CO],2022年。
David Richter,类属正交的埃尔哈特多项式,arXiv:2309.09026[math.CO],2023年。
J.Riordan和C.E.Shannon,双端串联并联网络的数量(带注释的扫描副本)
马克思·斯坦普利,桥接图、电路和斐波那契数应用数学和计算。第302卷,2017年6月1日,第68-79页。
武木友野、上原良惠和中野信一,压缩限定约化树、余图和串-平行图的数量,摘自WALCOM:算法与计算,计算机科学课堂讲稿,2012年,第7157/2012卷,5-16页,DOI:10.1007/978-3642-28076-4_4-N.J.A.斯隆2012年7月7日
Eric Weistein的《数学世界》,Cograph公司
Eric Weistein的《数学世界》,串并联网络
配方奶粉
序列满足乘积_{k>=1}1/(1-x^k)^A000669号(k) =1+总和_{k>=1}a(k)*x^k。
a(n)=2*A000669号(n) 如果n>0-迈克尔·索莫斯2014年4月17日
a(n)~C d^n/n^(3/2)其中C=0.412762889201578063700271574144…,d=3.56083930953894332952612917270966777…是Product_{n>=1}(1-1/x^n)^(-a(n))=2的根里尔丹、香农、月亮、雨、斯隆
考虑具有两个交换结合算子(x+y)和(x*y)以及一个生成器A的自由代数系统。生成器出现n次的元素数为A(n)-迈克尔·索莫斯,2006年10月11日示例:n=1:A.n=2:A+A,A*A.n=3:A+A+A、A+(A*A)、A*(A+A),A*A*A。
例子
G.f.=x+2*x^2+4*x^3+10*x^4+24*x^5+66*x^6+180*x^7+522*x^8+。。。
具有1、2和3条边的系列平行网络为:
1边缘:o-o
2条边:o-o-o o=o
....................... /\
三条边:o-o-o-o-o o-o=o o--o o-o-o
....................... \/ ..\_/
MAPLE公司
#(从继续A000669号):
A000084号:=n->如果n=1,则1其他2*A000669号(n) ;fi;
#N表示所有串并联网络,S=串联网络,P=并联网络;规范84:=[N,{N=并集(Z,S,P),S=集合A000084号:=n->combstruct[计数](规格84,大小=n);
数学
n=27;s=1/(1-x)+O[x]^(n+1);Do[s=s/(1-x^k)^系数[s,x^k]+O[x]^(n+1),{k,2,n}];系数列表[s,x]//其余(*Jean-François Alcover公司,2011年6月20日,2015年6月30日更新*)
(*更快的方法:*)
序列A000084[n_]:=模块[{product,x},product[1]=序列[1/(1-x),{x,0,n}];产品[k_]:=产品[k]=系列[product[k-1]/(1-x^k)^系数[product[k-1],x^k],{x,0,n}];安静[静止[系数列表[乘积[n],x]]];序列A000084[27](*法里斯·纳西布林2015年4月29日*)
n=27;休息@
系数列表[折叠[#1/(1-x^#2)^系数[#1,x,#2]&,1/(1-x)+O[x]^(n+1),范围[2,n]],x](*奥利弗·塞佩尔2021年9月19日*)
黄体脂酮素
(PARI){a(n)=我的(a);如果(n<1,0,a=1/(1-x+x*O(x^n));对于(k=2,n,a/=(1-x^k+x*0(x^n))^polcoff(a,k));polcoeff(a,n))}/*迈克尔·索莫斯2006年10月11日*/
交叉参考
囊性纤维变性。A058351型,A058352美元,A058353号,A000311号,A006351号(标记版本)。
囊性纤维变性。A144962号,A001572号. -加里·亚当森2008年9月27日
囊性纤维变性。A176500个,A176502号. -萨米恩·艾哈迈德·汗2010年4月27日
关键词
非n,美好的,容易的
作者
扩展
第三个公式中的更多小数位由瓦茨拉夫·科特索维奇2014年6月24日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月4日07:50。包含373092个序列。(在oeis4上运行。)