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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A218034型 将4种类型的人安排在一个圆圈周围的n个标有标签的座位上的方式数量,这样相邻的两个人就不会是同一类型的人。 7
1, 4, 12, 24, 84, 240, 732, 2184, 6564, 19680, 59052, 177144, 531444, 1594320, 4782972, 14348904, 43046724, 129140160, 387420492, 1162261464, 3486784404, 10460353200, 31381059612, 94143178824, 282429536484, 847288609440, 2541865828332, 7625597484984, 22876792454964 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
长度为n的单词的数量,其中包含4个字母,没有两个相邻的相同字母(对于n>=2,包括第一个和最后一个字母)-约尔格·阿恩特2012年10月21日
对于n>1,a(n)显然是完全4-图的邻接矩阵的n次幂的迹,即对角元素全部为零且非对角元素全部是一的4X4矩阵(参见。A054878号). -汤姆·科普兰2012年11月6日
下面由Geoffrey Critzer修正的公式(对于一般k)是Burstein和Wilf(1997)中定理2的特例。另见Edlin和Zeilberger(2000),Taylor(2014)的推论5.5,以及Hadjicostas和Zhang(2018)的第5节-Petros Hadjicostas公司2018年7月9日
链接
K.Böhmová,C.Dalfó,C.Huemer,关于循环Kautz有向图,2016年预印本。
A.Burstein和H.S.Wilf,关于没有长常量块的循环字符串《斐波纳契季刊》,35(1997),240-247。
克里斯蒂娜·达洛夫,从子Kautz有向图到循环Kautz图,arXiv:1709.01882[math.CO],2017年。
C.Dalfó,子Kautz和循环Kautz有向图的谱《线性代数及其应用》,531(2017),第210-219页。
A.E.Edlin和D.Zeilberger,循环词的Goulden-Jackson聚类方法,高级申请。数学。,25 (2000), 228-232.
Petros Hadjicostas和Lingyun Zhang,关于避免模式的循环字符串《离散数学》,341(2018),1662-1674。
杰尔·泰勒,用拉盖尔级数计算单词,电子。J.Combina.,21(2014),第2.1页。
公式
a(0)=1,a(1)=4,a(n)=3^n+3*(-1)^n,对于n>=2。
a(n)=4*A054878号(n) 对于n>=2-约尔格·阿恩特,2012年10月21日
通用名称:(1+2*x+x^2-12*x^3)/((1+x)*(1-3*x))-科林·巴克2012年10月22日
通常,对于k个字母上的此类单词,g.f.为:1+k*x+(k^2-k)*x^2/(1+x)^2/-杰弗里·克雷策,2014年4月5日【修订人Petros Hadjicostas公司2018年7月8日]
a(n+m)=a(n)*a(m)/4+a(n+1)*a-宇春记2017年9月12日
数学
nn=28;系数列表[级数[1+4x+12x^2/(1+x)^2/(*杰弗里·克雷策2014年4月5日*)
黄体脂酮素
(最大值)a[0]:1$a[1]:4$a[n]:=3^n+3*(-1)^n$生成列表(a[n],n,0,40)/*马丁·埃特尔2012年10月21日*/
(PARI)a(n)=如果(n<2,[1,4][n+1],3^n+3*(-1)^n)/*约尔格·阿恩特2012年10月21日*/
交叉参考
囊性纤维变性。A092297号.
关键词
非n,容易的
作者
Amritpal Singh公司2012年10月19日
扩展
a(0)=1前面加了个术语,更多术语由添加约尔格·阿恩特,2012年10月21日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月23日11:59。包含373648个序列。(在oeis4上运行。)