A279555-OEIS公司

OEIS由支持OEIS基金会的许多慷慨捐赠者.

A279555型

长度为n的反转序列的数量避开了模式110、210、120和010。

27

1, 1, 2, 5, 15, 51, 189, 746, 3091, 13311, 59146, 269701, 1256820, 5966001, 28773252, 140695923, 696332678, 3483193924, 17589239130, 89575160517, 459648885327, 2374883298183, 12346911196912, 64555427595970, 339276669116222, 1791578092326881, 9501960180835998

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

抵消

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_j>e_k和e_i>=e_k。这与避免010、110、120和210的长度为n的反转序列集相同。

可以表明，该序列还统计长度为n且没有条目e_i、e_j、e_k（其中i<j<k）的反转序列，使得e_i<>e_j>=e_k和e_i>=e\ek。这与避免010、100、120和210的长度为n的反转序列集相同。

链接

杰·潘通，n=0..500时的n，a（n）表

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

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

例子

避免（010、110、120、210）的长度为3的反转序列为000、001、002、011、012。

避免（010、110、120、210）的长度为4的反转序列为0000、0001、0002、0003、0011、0012、0013、0021、0022、0023、0111、0112、0113、0122、0123。

交叉参考

上下文中的序列：A007317号 A181768号 A279554型*A153197号 A299968型 A279556型

相邻序列：A279552型 A279553型 A279554型*A279556型 A279557型 A279558型

关键词

非n

作者

梅根·A·马丁内斯2016年12月16日

扩展

a（10）-a（26）来自阿洛伊斯·海因茨，2017年1月5日

状态

经核准的