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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A039907号 每边有n个节点的三角形图中的完美匹配数。 4
1、0、0、2、6、0、0、2196、37004、0、0、2317631400、216893681800、0、2326335506123418128、1208982377934384163088、0、22206508887496695037733432361504、6408743336016148761893699822360672、0、01589592578490675949731718780144934779733312 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
参考文献
J.Propp,《匹配的枚举:问题与进展》,第255-291页,载于L.J.Billera et al.,eds,代数组合学的新视角,剑桥,1999年(见问题17)。
链接
阿洛伊斯·海因茨,n=0..60时的n,a(n)表
J.Propp,匹配计数中的二十个开放问题,arXiv:math/9801061[math.CO],1998-1999。
J.Propp,更新的文章
J.Propp,《匹配的枚举:问题和进展》,载于L.J.Billera等人(编辑),代数组合学的新观点
配方奶粉
a(n)=A178446号(n) 如果A000217号(n) 是偶数,否则a(n)=0-安德鲁·霍罗伊德2016年3月6日
MAPLE公司
with(LinearAlgebra):a:=proc(n)选项记住;局部l、ll、i、j、h0、h1、M;如果n=0,则返回1 fi;如果n<0或成员(irem(n,4),[1,2]),则返回0 fi;l: =[];对于从1到n-1的j,做h0:=j*(j-1)/2+1;h1:=j*(j+1)/2+1;对于i从1到j,做l:=[l[],[h1,h1+1]];如果irem(i,2)=1,则l:=[l[],[h1,h0]];h1:=h1+1;l: =[l[],[h1,h0]];h0:=h0+1其他l:=[l[],[h0,h1]];h1:=h1+1;l: =[l[],[h0,h1]];h0:=h0+1英尺;M: =矩阵((n+1)*n/2);对于l中的ll do M[ll[1],ll[2]:=1;M[ll[2],ll[1]:=-1 od:isqrt(行列式(M))end:seq(a(n),n=0..20)#阿洛伊斯·海因茨2010年5月8日
数学
a[n_]:=a[n]=模[{l,ll,i,j,h0,h1,M},如果[n==0,返回[1];如果[n<0||MemberQ[{1,2},Mod[n,4]],返回[0]];l={};对于[j=1,j<=n-1,j++,h0=j*(j-1)/2+1;h1=j*;如果[Mod[i,2]==1,l=Join[l,{h1,h0}];h1=h1+1;l=加入[l,{h1,h0}];h0=h0+1,l=Join[l,{h0,h1}];h1=h1+1;l=连接[l,{h0,h1}];h0=h0+1]]];M[_,_]=0;做[M[ll[[1]],ll[[2]]]=1;M[ll[[2]],ll[[1]]]=-1,{ll,分区[l,2]}];Sqrt[Det[Array[M,{n*(n+1)/2,n*(n+1)/2}]];表[a[n],{n,0,23}](*Jean-François Alcover公司2014年4月17日之后阿洛伊斯·海因茨*)
交叉参考
囊性纤维变性。A071093号,A269869型,A178446号.
关键词
非n
作者
扩展
a(17)-a(20)来自阿洛伊斯·海因茨2010年5月8日
a(21)-a(23)来自阿洛伊斯·海因茨2014年1月12日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年3月28日05:39。包含371235个序列。(在oeis4上运行。)