|
| |
|
| A137534号 |
| S_n中避免352{bar 4}1的排列数（即3521的每次出现都包含在35241的出现中）。 |
|
0
|
|
|
|
1, 1, 2, 6, 23, 104, 530, 2959, 17757, 113000, 754981, 5255830, 37898152, 281717723, 2150636759, 16807757093
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
如果置换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,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
