登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志

请做一个捐赠让OEIS继续运行。我们现在已经56岁了。在过去的一年里,我们增加了10000个新序列,达到了近9000个引用(通常说“感谢OEI的发现”)。
其他方式捐赠

提示
(问候来自整数序列在线百科全书!)
A3358飞机 按标准顺序与第n个构图连续匹配的正规图案数(A066099号). 34
1、2、2、2、3、2、3、3、3、4、2、3、3、3、3、5、3、5、5、5、5、2、3、3、3、5、5、3、3、5、5、7、3、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、7、7、7、7、7、7、7、9、5、9、3、3、3、3、3、5、5、5、5、7、11、11、9、7、3、3、3、3、3、3、3、3、5、3、3、4、5、5、3、3、5、5、5、5、5、5、5、5、5、5、5、5、5 7,5,7,8,9,3,5,5,8,5,7 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,2个

评论

以标准顺序排列的第k个成分(分级反向词典,A066099号)是通过取k的逆二元展开中1的位置集,加上0,取第一个差分,然后再反转得到的。这给出了非负整数和整数合成之间的双目标对应关系。

我们将(正规)模式定义为覆盖正整数初始区间的有限序列。图案计数依据A000670型排名依据A333217. 如果有一个不一定连续的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)。

链接

n=0..85时的n,a(n)表。

维基百科,排列模式

格斯·怀斯曼,序列根据它们匹配或避免的模式来计数和排序。

格斯·怀斯曼,标准组合的统计、类和转换

公式

a(n)=A335474型(n) +1。

例子

a(180)=7个模式是:(),(1),(1,2),(2,1),(1,2,3),(2,1,2),(2,1,2,3)。

数学

stc[n_9]:=Reverse[差异[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]];

mstype[q_9]:=q/.Table[Union[q][[i]]->i,{i,长度[Union[q]]}];

表[Length[Union[mstype/@ReplaceList[stc[n],{uuUuS},>{s}]]],{n,0,30}]

交叉引用

非连续版本是A335454型.

用二进制长度n对索引求和得到A335457飞机(n) 一。

非空版本是A335474型.

图案计数依据A000670型排名依据A333217.

第n个组成部分有A124771号(n) 不同的连续子序列。

背包组成按A325676型排名依据A333223.

第n个组成部分有A333257飞机(n) 不同的子序列和。

第n个组成部分有A334299型(n) 不同的子序列。

最小避免的模式由A335465型.

囊性纤维变性。A108917号,邮编:A124767,A124770号,邮编:A181796,A269134号,A333218,A333222,A333628飞机,A334030,A335456.

上下文顺序:A105264号 A063787号 A307092型*A335454型 邮编:A182745 邮编:A129843

相邻序列:A335455型 A335456 A335457飞机*A335459型 A335460 A335461型

关键字

作者

怀斯曼2020年6月21日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年12月1日03:03。包含338831个序列。(运行在oeis4上。)