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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A335454型 第n个成分按标准顺序匹配的正常模式数(A066099型). 48

%I#14 2020年6月29日22:15:28

%S 1,2,2,3,2,3,3,4,2,33,5,3,6,5,5,2,3,1,5,6,6,7,6,9,9,6,2,3,

%温度3,5,3,4,5,7,3,5,10,9,9,3,6,5,9,4,9,10,12,5,9,13,7,12,9,7,2,3,

%U 3,5,3,4,5,7,3,5,10,9,9,3,5-6,8,5

%N标准顺序(A066099)中第N个成分匹配的正常模式数。

%C我们将(正规)模式定义为覆盖正整数初始区间的有限序列。图案以A000670计数。如果序列S的部分与P的相对顺序相同,则称序列S匹配模式P。例如,(3,1,1,3)匹配(1,1,2)、(2,1,1)和(2,1,2),但避免了(1,2,1)、(1,2,2)和(2,2,1)。

%C通过在k的反向二进制展开式中取1的一组位置,在前面加上0,取第一个差分,然后再次反转,得到标准顺序的第k个成分(分级反向图解,A066099)。这给出了非负整数和整数合成之间的双向对应。

%H维基百科,<a href=“https://en.wikipedia.org/wiki/Permutation_pattern“>排列模式</a>

%H Gus Wiseman,<a href=“https://docs.google.com/document/d/e/2PACX-1vTCPiJVFUXN8IqfLlCXkgP15yrGWeRhFS4ozST5oA4Bl2PYS-XTA3sGsAEXvwW-BealpD8qnoxFqN3/pub“>标准作文的统计、分类和转换</a>

%H Gus Wiseman,<a href=“https://oeis.org/A102726/A102726.txt网站“>根据匹配或避免的模式对作文进行排序和计数</a>

%e n=0、1、3、7、11、13、23、83、27、45时的a(n)模式:

%电子邮箱0:1:11:111:211:211:121:2111:2311:2311:1211

%e(电子)---------------------------------------------------------------------

%e()()()

%e(1)(1)

%e(11)(11)

%e(111)(21)(12)(21

%e(211)(21)(111)(21

%e(121)(211)

%e(2111)(231)(121)(211)

%e(2311)(211)(212)

%e(1211)(221)

%e(2121)

%t stc[n_]:=反向[Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]];

%t mstype[q_]:=q/。表[Union[q][[i]]->i,{i,Length[Union[C]]}];

%t表[Length[Union[mstype/@Subsets[stc[n]]],{n,0,30}]

%链接中的Y参考并不都包含在这里。

%Y对二进制长度为n的索引求和得到A335456(n)。

%Y相邻案例为A335458。

%Y分区Heinz编号的版本为A335549。

%Y型以A000670计算,以A333217排名。

%Y第n个组合具有A124771(n)个不同的连续子序列。

%Y背包成分由A325676统计,并由A333223排名。

%Y第n个组分具有A333257(n)个不同的子序列。

%Y第n个组分具有A334299(n)个不同的子序列。

%Y A335465计算了最小避免图案。

%Y参见A034691、A056986、A108917、A124767、A147770、A158005、A269134、A333218、A333222、A333225、A334030。

%K nonn公司

%0、2

%A _ Gus Wiseman_,2020年6月14日

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

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

上次修改时间:美国东部夏令时2024年4月19日15:34。包含371794个序列。(在oeis4上运行。)