A279564-OEIS公司

A279564型

长度n的反转序列的数量避免了模式000和100。

1, 1, 2, 5, 16, 60, 260, 1267, 6850, 40572, 260812, 1805646, 13377274, 105487540, 881338060, 7770957903, 72060991394, 700653026744, 7123871583656, 75561097962918, 834285471737784, 9570207406738352, 113855103776348136, 1402523725268921870, 17863056512845724036, 234910502414771617316, 3185732802058088068444, 44501675392317774477088

(列表;图表;参考;听;历史;文本;内部格式)

抵消

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。这与长度为n的反转序列集相同，避免了000和100。

链接

本杰明·泰斯塔特，n=0..540时的n、a（n）表

梅根·A·马丁内斯和卡拉·D·萨维奇，反转序列中的模式II：反转序列避免三重关系，arXiv:1609.08106[math.CO]，2016年。

本杰明·泰斯塔特，完成反转序列的枚举，避免一个或两个长度为3的模式，arXiv:2407.07701[math.CO]，2024。

严春燕、林志聪，避免模式对的反转序列，arXiv:1912.03674[math.CO]，2019年。

配方奶粉

避免（000100）的长度为4的反转序列为0011、0012、0013、0021、0022、0023、0101、0102、0103、0110、0112、0113、0120、0121、0122、0123。

MAPLE公司

b： =proc（n，i，m，s）选项记忆`如果`（n=0，1，添加(

`如果`（j in s，0，b（n-1，i+1，max（m，j），

`如果`（j<=m，s并集{j}，s）），j=1..i））

结束时间：

a： =n->b（n，1，0，{}）：

seq（a（n），n=0..15）#阿洛伊斯·海因茨2017年2月22日

数学

b[n_，i_，m_，s_List]：=b[n，i，m，s]=如果[n==0，1，Sum[If[MemberQ[s，j]，0，b[n-1，i+1，Max[m，j]；如果[j<=m，s~并集~{j}，s]]，{j，1，i}]]；a[n]：=b[n，1，0，{}]；表[a[n]，{n，0，15}](*让-弗朗索瓦·奥尔科弗2017年7月10日，之后阿洛伊斯·海因茨*)

交叉参考

上下文中的序列：A000764号 A205486型 A210668型*A005036号 A012051号 A012159号

相邻序列：A279561型 A279562型 A279563型*A279565型 A279566型 A279567型

关键词

非n

作者

梅根·A·马丁内斯2017年2月9日

扩展

a（10）-a（23）来自阿洛伊斯·海因茨2017年2月22日

a（24）-a（27）来自瓦茨拉夫·科泰索维奇2021年10月8日

状态

经核准的