登录
A279556型
长度为n的反转序列的数量避开了模式010、110和120。
22
1, 1, 2, 5, 15, 51, 190, 759, 3206, 14180, 65203, 309998, 1517330, 7619541, 39145113, 205261890, 1096393056
抵消
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。这与避免010、110和120的长度为n的反转序列集相同。
链接
梅根·A·马丁内斯(Megan A.Martinez)、卡拉·D·萨维奇(Carla D.Savage)、,反转序列中的模式II:反转序列避免三重关系,arXiv:1609.08106[math.CO],2016-2018年。
例子
避免(010,110,120)的长度为3的反转序列为000,001,002,011,012
避免(010,110,120)的长度为4个反转序列为0000,0001,0002,0003,0011,0012,0013,0021,0022,0023,0111,0112,0113,0122,0123。
关键词
非n,更多
作者
梅根·A·马丁内斯2016年12月16日
扩展
a(10)-a(11)来自阿洛伊斯·海因茨2017年2月24日
a(12)-a(16)来自伯特·多贝莱尔2018年12月30日
状态
经核准的