%I#20 2021年6月7日14:09:33
%S 1,2,0,0,2,3,2,5,10,17,22,44,681271843561017150229064312,
%电话:835112388240673574869577103404201642299882585691871498,
%电话:1704509253752249691537400782145089382161709642202363226948124191257185155566398568154281579210678923981592969006
%123-避免长度N的简单对合的数量。
%C置换中的区间是一组连续的索引,使得置换下这些索引的值集也是连续的。如果排列没有适当的间隔(长度大于1且小于整个排列的间隔),则排列是简单的_Charles R Greathouse IV_,2013年11月6日
%H Miklós Bóna、Cheyne Homberger、Jay Pantone和Vincent Vatter,<a href=“http://arxiv.org/abs/1310.7003“>避免模式对合:精确和渐近枚举,arxiv:1310.70032013。
%传真:x*(-1-2*x+x^6+2*x^3+6*x^5+2*x*7+4*x^5%*(-3*x^4-2*x^2+1)^(1/2)+2*x^7*-3*x^4-2*x^2+1)^●●●●。
%F a(n)~(2*sqrt(3)+3+(-1)^n*(2*m2(3)-3))*3^(n/2)/(12*sqert(2*Pi*n))_Vaclav Kotesovec_,2015年1月27日
%e a(8)=5,因为有5个长度为8的简单对合避免了模式123:58371642、64827153、68375142、75382614和75842613。
%o(PARI)x='x+o('x^66);向量((-1-2*x+x^6+2*x^3+6*x^5+2*x*7+4*x^5(-3*x^4-2*x^2+1)^(1/2)+2*xs^7*(-3*x^4-2*x^2+1 x^4-2*x^2+1)^(1/2)-(-3*x^4-2*x^2+1)^ _Joerg Arndt_,2013年11月5日
%Y参考A111111,A230551-A230556。
%K nonn公司
%O 1,2号机组
%A _Jay Pantone,2013年11月5日
|