搜索： 编号：a279571
|
| |
|
|
A279571型
|
| 长度为n的反转序列的数量避开了模式100、101和201。 |
|
+0
23
|
|
|
|
1, 1, 2, 6, 22, 92, 424, 2106, 11102, 61436, 353980, 2110366, 12955020, 81569168, 525106698, 3447244188, 23028080268, 156246994264, 1075127143948, 7492458675666, 52820934349420, 376331681648402, 2707312468516446, 19650530699752470, 143807774782994412, 1060472244838174574, 7875713244761349666, 58876660310205135380, 442862775457168812898,33503971694142102710198
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
长度n反转序列e_1e_2…e_n是一个整数序列，其中0<=e_i<=i-1。术语a（n）统计那些长度为n且没有条目e_i、e_j、e_k（其中i<j<k）的反转序列，从而使e_i>e_j<=e_k和e_i>=e_k.这与避免100、101和201的长度为n的反转序列集相同。
|
|
|
链接
|
梅根·A·马丁内斯（Megan A.Martinez）、卡拉·D·萨维奇（Carla D.Savage）、，反转序列中的模式II：反转序列避免三重关系，arXiv:1609.08106[math.CO]，2016年。
|
|
|
例子
|
避免（100101201）的长度4个反转序列为0000、0001、0002、0003、0010、0011、0012、0013、0020、0021、0022、0023、0102、0103、0110、0111、0112、0113、0120、0121、0122、0123。
|
|
|
MAPLE公司
|
b： =proc（n，i，s，m）选项记忆；
`如果`（n=0，1，加上（b（n-1，i+1，s减去{$j.m-
`如果`（j=m，1，0）}并集{i+1}，max（m，j）），j=s）
结束时间：
a： =n->b（n，1，{1}，0）：
|
|
|
数学
|
b[n_，i_，s_，m_]：=b[n，i，s，m]=如果[n==0，1，和[b[n-1，i+1，s~补~Range[j，m-如果[j==m，1，0]~Union~{i+1}，Max[m，j]]，{j，s}]]；
a[n]：=b[n，1，{1}，0]；
|
|
|
交叉参考
|
囊性纤维变性。A000108号,A057552号,A108307号,A117106型,A263777号,A263778号,A263779号,A263780型,A279551型,A279552型,A279553型,A279554型,A279555型,A279556型,A279557型,A279558型,A279559型,A279560型,A279561型,A279562型,A279563型,A279564型,A279565型,A279566型,A279567型,A279568型,A279569型,A279570型,A279572型,A279573型.
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.004秒内完成
|
