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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A350252型 长度n的非交替图案数量。 13
0, 0, 1, 7, 53, 439, 4121, 43675, 519249, 6867463, 100228877, 1602238783, 27866817297, 524175098299, 10606844137009, 229807953097903, 5308671596791901, 130261745042452855, 3383732450013895721, 92770140175473602755, 2677110186541556215233 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
我们将模式定义为覆盖正整数初始区间的有限序列。图案计数依据A000670号和排名依据A333217飞机.
如果顺序是严格递增和严格递减交替进行,则顺序是交替进行的。例如,分区(3,2,2,2,1)没有交替排列,即使它有反运行排列(2,3,2,1,2)和(2,1,2,3,2)。交替图案必然是反跑(A005649号).
推测:长度n的非弱向上/向下(或向下/向上)模式的数量。例如:
-a(3)=7个非弱向上/向下模式:
(121), (122), (123), (132), (221), (231), (321)
-a(3)=7非弱向下/向上模式:
(112), (123), (211), (212), (213), (312), (321)
-a(3)=7非交替模式(更多信息请参见示例):
(111)、(112)、(122)、(123)、(211)、(221)、(321)
链接
安德鲁·霍罗伊德,n=0..200时的n,a(n)表
公式
a(n)=A000670号(n)-A345194(n) ●●●●。
例子
a(2)=1和a(3)=7非交替模式:
(1,1) (1,1,1)
(1,1,2)
(1,2,2)
(1,2,3)
(2,1,1)
(2,2,1)
(3,2,1)
a(4)=53非交替图案:
2112 3124 4123 1112 2134 1234 3112 2113 1123
2211 3214 4213 1211 2314 1243 3123 2123 1213
2212 3412 4312 1212 2341 1324 3211 2213 1223
3421 4321 1221 2413 1342 3212 2311 1231
1222 2431 1423 3213 2312 1232
1432 3312 2313 1233
3321 2321 1312
2331 1321
1322
1323
1332
数学
allnorm[n_]:=如果[n<=0,{{}},函数[s,数组[Count[s,y_/;y<=#]+1&,n]]/@子集[Range[n-1]+1]];
wigQ[y_]:=或[Length[y]==0,Length[Split[y]]==长度[y]&&Length[Plit[Sign[Differences[y]]]==Length[y]-1];
表[Length[Select[Join@@Permutations/@allnorm[n]!wigQ[#]&]],{n,0,6}]
交叉参考
无序版本为A122746号.
作文的版本是A345192型,排名依据A345168型,较弱A349053型.
补码按A345194,较弱A349058型.
分解的版本是A348613飞机,补语A348610型,较弱A350139型.
严格的情况(排列)是A348615型,补语A001250号.
分区的弱版本是A349061型,补语A349060型.
素数指数幂的弱形式是A349797飞机,补语A349056型.
弱版本是A350138型.
素数指数的perms版本是A350251型,补语A345164型.
A003242号=反运行成分,补充A261983型,排名依据A333489型.
A005649号=反运行模式,补充A069321号.
A019536年=项链图案。
A226316型=模式回避(1,2,3),弱A052709号,补语A335515型.
A345163型=带交替置换、补码的正规分区A345162型.
A345170型=带交替置换、补码的分区A345165型.
A349055型=带交替置换、补码的正规多集A349050型.
关键词
非n
作者
古斯·怀斯曼2022年1月13日
扩展
术语a(9)及其后安德鲁·霍罗伊德2022年2月4日
状态
已批准

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

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

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