A137533-OEIS公司

A137533型

S_n中避免{bar 1}432的排列数（即每次出现432都包含在出现1432中）。

1, 1, 2, 5, 15, 55, 248, 1357, 8809, 66323, 568238, 5456689, 58023731, 676566591, 8581174564, 117594655061, 1731202603885, 27245237545195, 456412842304058, 8108103076572185, 152241172196748919, 3012385194815011031, 62647074875098987344, 1366035816618537022525 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,3`
	评论	`发件人劳拉·普德威尔2008年10月23日：（开始）` `如果置换p没有顺序同构于q的子序列，那么它就避免了模式q。例如，如果置换p不具有A<c<b的子序列abc，那么它避免了模式132。` `禁止模式回避考虑的是除特殊情况外避免模式的排列。给定一个条状图案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=0..30时的n，a（n）表` `David Callan，组合特征序列的组合解释《整数序列杂志》，第9卷（2006年），第06.1.4条。（勘误表：第12页第二行显示的上升阶乘和下降阶乘应该互换。）` `劳拉·普德威尔，避免模式词和排列的枚举方案数学博士学位论文。罗格斯大学系，2008年5月。` `劳拉·普德威尔，避免条状排列的枚举方案《El.J.Combinat》。17（1）（2010）R29。`
	数学	`衰减因子[n_，k_]：=乘积[n-i，{i，0，k-1}]；` `上升阶乘[n_，k_]：=乘积[n+i，{i，0，k-1}]；` `表[（n-1）！+和[FallingFactorial[k，i]升阶乘[n-2-k，j]，{k，0，n-2}，{i，0，k}，｛j，0，k-i}]，{n，15}](大卫·卡伦2011年11月21日）`
	交叉参考	`上下文中的顺序：A059219号 A242275型 A363200型A121392号 A216388型 A005976号` `相邻序列：A137530型 A137531型 A137532号A137534号 A137535型 A137536号`
	关键词	`非n,容易的`
	作者	`劳拉·普德威尔2008年4月25日`
	扩展	`a（0）=1前面加阿洛伊斯·海因茨2023年7月10日`
	状态	`经核准的`

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

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

上次修改时间：美国东部夏令时2024年6月21日15:14。包含373551个序列。（在oeis4上运行。）