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

 


A363181型
[n]的置换数p,使得对于[n]中的每个i,我们有:(i>1)和|p(i)-p(i-1)|=1或(i<n)和|p(i)-p(i+1)|=1。
5
1, 0, 2, 2, 8, 14, 54, 128, 498, 1426, 5736, 18814, 78886, 287296, 1258018, 4986402, 22789000, 96966318, 461790998, 2088374592, 10343408786, 49343711666, 253644381032, 1268995609502, 6756470362374, 35285321738624, 194220286045506, 1054759508543554
抵消
0,3
评论
[n]的排列数p,使得p中的每个元素至少有一个邻居,其值小于或大于一。
[n]具有n次单框模式的排列数。
链接
阿洛伊斯·海因茨,n=0..803时的n,a(n)表
S.Kitaev、J.Remmel、,避免排列的模式上的1框模式,arXiv:1305.6970[math.CO],2013年。
配方奶粉
a(n)=A346462飞机(n,n)。
a(n)/2模块2=A011655号(n-1)对于n>=1。
a(n)~sqrt(Pi)*n^((n+1)/2)/(2*exp(n/2-sqrt(n)/2+7/16))*(1-119/(192*sqert(n)))-瓦茨拉夫·科特索维奇2023年5月26日
例子
a(0)=1:(),空置换。
a(1)=0。
a(2)=2:12,21。
a(3)=2:123321。
a(4)=8:1234、1243、2134、2143、3412、3421、4312、4321。
a(5)=14:12345、12354、12543、21345、21543、32145、32154、34512、34521、45123、45321、54123、54312、54321。
a(6)=54:123456、123465、123654、124356、124365、125634、125643、126534、126543、213456、213465、214356、214365、215634、215643、216534、216543、321456、321654、341256、342156、342165、345612、3412512、431256、431265、432156、43165、435612、435621、45612、456123、456321、561234、561243、562134、562143、563412、, 563421, 564312, 564321, 651234, 651243, 652134, 652143, 653412, 653421, 654123, 654312, 654321.
MAPLE公司
a: =proc(n)选项记忆`如果`(n<4,[1,0,2$2][n+1],
3/2*a(n-1)+(n-3/2)*a
结束时间:
seq(a(n),n=0..30);
关键字
非n
作者
阿洛伊斯·海因茨2023年5月19日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月21日12:24。包含376084个序列。(在oeis4上运行。)