A334155-OEIS公司

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

A334155型

a（n）是避免模式001的长度n修饰排列的数量。

1

1, 2, 5, 15, 57, 273, 1593, 10953, 86553, 771993, 7666713, 83871513, 1001957913, 12976997913, 181106559513, 2709277004313, 43247182412313, 733699248716313, 13182759232076313, 250070586344012313, 4994229502288460313, 104743211837530700313, 2301653725221036620313

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,2

评论

长度n的修饰置换是字母{0，…，n}上的单词w=w_1…w_n，因此w对其非零项的限制是单行符号中的普通置换。如果没有子字w，则w避免模式001_{i_1}周_{i_2}周_i1<i2<i3的{i3}使得w{i1}=w{i2}=0和w{i3{>0。

a（n）也是长度n避开图案010的修饰排列的数目。这可以通过一个简单的双射映射来证明，将001-无效的修饰置换映射为010-无效的装饰置换。

避免图案012的长度为n的装饰排列的数量为A334154型.

链接

n，a（n）的表，n=0..22。

配方奶粉

a（n）=n！+求和{j=0..n-1}（j+1）*j！。

例子

对于n=3，a（3）=15个避免001的修饰排列是000、010、100、012、102、120、021、201、210、123、132、213、231、312和321。

对于n=5，10302没有避免001，因为它包含子字002。

黄体脂酮素

（PARI）a（n）=n！+总和（j=0，n-1，（j+1）*j！）\\米歇尔·马库斯2020年5月11日

交叉参考

囊性纤维变性。A334154型.

上下文中的序列：A005976号 A351158型 A187981号*A373768型 A348365型 A048192号

相邻序列：A334152 A334153型 A334154型*A334156型 A334157型 A334158型

关键字

非n

作者

乔丹·韦弗2020年4月16日

状态

经核准的

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

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

上次修改时间：美国东部夏令时2024年9月21日04:44。包含376079个序列。（在oeis4上运行。）