登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A137549型
S_n中避免5{条1}{条2}43的排列数(即,543的每次出现都包含在51243的出现中)。
0
1, 1, 2, 5, 14, 43, 143, 511, 1950, 7903, 33848, 152529, 720466, 3555715, 18285538, 97752779, 542107657, 3112916651, 18477588573, 113203102619, 714836382820, 4646688247467, 31057662848411, 213217403924667, 1502038027665181
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
偏移
0.3
评论
发件人
劳拉·普德威尔
2008年10月23日:(开始)
如果置换p没有顺序同构于q的子序列,那么它就避免了模式q。例如,如果置换p不具有A<c<b的子序列abc,那么它避免了模式132。
Barred模式避免考虑避免模式的排列,除非在特殊情况下。
给定一个条状图案q,我们可以形成两种图案,q1=q的无条状字母序列,q2=q的所有字母序列。
如果p中q1的每个实例都嵌入到p中q2的副本中,置换p就避免了条状模式q。换句话说,p避免了q1,除非在特殊情况下,q1的副本是q2副本的子序列。
例如,如果q=5{bar1}32{bar4},那么q1=532和q2=51324。
如果为了减少p中长度为3的子序列acd,p避免q,则可以找到字母b和e,以便p的子序列abcode具有b<d<c<e<a。(结束)
链接
n,a(n)的表,n=0..24。
劳拉·普德威尔,
避免模式词和排列的枚举方案
数学博士学位论文。
罗格斯大学系,2008年5月。
劳拉·普德威尔,
避免条状排列的枚举方案
《El.J.Combinat》。
17(1)(2010)R29。
交叉参考
上下文中的序列:
A006789号
1960年2月
A098569号
*
A014327号
A173437号
A137550型
相邻序列:
A137546号
A137547号
A137548型
*
A137550型
A137551型
A137552号
关键词
非n
作者
劳拉·普德威尔
2008年4月25日
扩展
a(0)=1前面加
阿洛伊斯·海因茨
2023年7月10日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:2024年4月18日22:18 EDT。
包含371782个序列。
(在oeis4上运行。)