登录
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
链接
n=0..18时的n、a(n)表。
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型
.
上下文中的序列:
A077615号
A039306号
A265949型
*
A261053型
A192407号
A000858号
相邻序列:
A081051号
A081052号
A081053号
*
A081055型
A081056号
A081057号
关键词
容易的
,
非n
作者
马丁·克拉扎尔
2003年4月15日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
转换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年4月26日12:36。
包含371997个序列。
(在oeis4上运行。)