登录
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。(结束)
链接
劳拉·普德威尔,避免模式词和排列的枚举方案数学博士学位论文。罗格斯大学系,2008年5月。
劳拉·普德威尔,避免条状排列的枚举方案《El.J.Combinat》。17(1)(2010)R29。
交叉参考
关键词
非n
作者
劳拉·普德威尔2008年4月25日
扩展
a(0)=1前面加阿洛伊斯·海因茨2023年7月10日
状态
经核准的

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

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

上次修改时间:2024年4月18日22:18 EDT。包含371782个序列。(在oeis4上运行。)