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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A081054号 交叉匹配:具有2n个节点和n条弧的线性弦图,其中每条弧与另一条弧交叉。 1
1, 0, 1, 4, 31, 288, 3272, 43580, 666143, 11491696, 220875237, 4681264432, 108475235444, 2728591657920, 74051386322580, 2156865088819692, 67113404608820943, 2221948578439255200, 77990056655776149179 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.4
链接
Olivia Beckwith、Victor Luo、Stephen J.Miller、Karen Shen、Nicholas Triantafillou、,加权结构化矩阵系综的特征值分布,arXiv:1112.3719[math.PR],2011-2012年。
Olivia Beckwith、Victor Luo、Stephen J.Miller、Karen Shen、Nicholas Triantafillou、,加权结构化矩阵系综的特征值分布《组合数论电子杂志》,第15卷(2015)#A21。
M.Klazar,具有多个交叉点的匹配数或线性弦图的非P递归性,应用进展。数学。,第30卷(2003年),第126-136页。
Alexander Stoimenow,弦图计数与Vassiliev不变量的渐近性柏林大学数学与信息学博士论文,1998年;参见第3章。
配方奶粉
(形式幂级数)f=1+x^2+4*x^3+。。。满足微分方程F'=(-x^2*F^3+F-1)/(2*x^3*F^2+2*x^2*F)。
a(n)渐近于(2n)/(e 2 ^n n!)。换句话说,随机匹配是交叉匹配的概率渐近于1/e;参见Stoimenow参考文献的引理3.12-贝诺伊特·克洛伊特2003年4月18日;已由更正迪安·希克森2003年4月21日
例子
节点1、2……上的4个交叉匹配。。。,6个是{13,25,46},{14,25,36},},以及{14,26,35}。
数学
a[n_]:=a[n]=模[{x,y,z,i},y=和[a[i]x^i,{i,0,n-1}]+z*x^n+O[x]^(n+1);求解[D[y,x]==(-1+y-x^2y^3)/(2x^2y(1+x*y)),z][[1,1,2]]]
交叉参考
囊性纤维变性。A000699美元,A004300型.
关键词
容易的,非n
作者
马丁·克拉扎尔2003年4月15日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月26日12:36。包含371997个序列。(在oeis4上运行。)