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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A006079号 具有n+1个节点的非对称种植投影平面树的数目;带有n个黑色珠子和n-1个白色珠子的手镯(双面项链)。
(原名M3515)
5
1, 1, 0, 1, 4, 16, 56, 197, 680, 2368, 8272, 29162, 103544, 370592, 1335504, 4844205, 17672400, 64810240, 238795040, 883585406, 3281967832, 12232957152, 45740929104, 171529130786, 644950721584, 2430970600576, 9183671335776, 34766765428852, 131873955816880 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,5
评论
“DHK[n](2n-1)”(手镯,身份,未标记,n个部分,在2n处评估),1,1,1,…的变换,。。。
对于n>2,非对称Dyck(n-1)路径数的一半。例如,两个不对称的3路是UDUUDD和UUDDUD,因此a(4)=2/2=1-大卫·斯卡布勒2012年8月23日
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
C.G.Bower,变换(2).
Z.M.Himwich和N.A.Rosenberg,非匹配毛虫基因树和物种树的阻塞单调路径和合并历史计数,arXiv:1901.04465[qbio.PE],2019年;高级申请。数学。113 (2020), 101939. (表1显示了两次该序列。)
P.K.Stockmeyer,魅力手镯问题及其应用《图与组合数学》(华盛顿,1973年6月)第339-349页,R.A.Bari和F.Harary编辑。莱克特。数学笔记。,第406卷。施普林格·弗拉格,1974年。
P.J.Stockmeyer,魅力手镯问题及其应用《图与组合数学》(华盛顿,1973年6月)第339-349页,R.A.Bari和F.Harary编辑。莱克特。数学笔记。,第406卷。施普林格·弗拉格,1974年。[扫描的带注释和更正的副本]
配方奶粉
设c(x)=(1-sqrt(1-4*x))/(2*x)=加泰罗尼亚数字的g.f(A000108美元)设d(x)=x/(1-x-x^2*c(x^2))=g.fA001405号那么,非对称种植投影平面树序列的g.f.为(x*c(x)-d(x))/2(此版本的初始项略有不同)。
a(n+1)=(CatalanNumber(n)-二项式(n,floor(n/2)))/2(对于n>=3)-大卫·卡伦,2006年7月14日
例子
对于非对称种植的投影平面树序列,我们有a(5)=4,a(6)=16,a(7)=56。。。
数学
a[1]=a[2]=1;a[n_]:=(加泰罗尼亚数字[n-1]-二项式[n-1,楼层[(n-1)/2]])/2;表[a[n],{n,1,26}](*Jean-François Alcover公司2012年3月9日之后大卫·卡伦*)
黄体脂酮素
(岩浆)[1,1]cat[(加泰罗尼亚语(n)-二项式(n,地板(n/2)))/2:n in[2..40]]//文森佐·利班迪2015年2月16日
交叉参考
等于差的一半A000108美元A001405号.
关键词
非n,美好的,容易的
作者
扩展
备选描述和更多术语克里斯蒂安·鲍尔
状态
已批准

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

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

上次修改时间:2024年4月25日09:56 EDT。包含371967个序列。(在oeis4上运行。)