登录
A279552型
长度n的反转序列数避开了模式000和010。
24
1, 1, 2, 4, 10, 29, 95, 345, 1376, 5966, 27886, 139608, 744552, 4210191, 25140790, 157981820, 1041480482, 7183374125, 51711299169, 387683162541, 3020997261596, 24424884853963, 204559337781097, 1772011400733378, 15855597322378302, 146360032952969570
抵消
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.这与避免000和010的长度为n的反转序列集相同。
链接
本杰明·泰斯塔特,n=0..200时的n,a(n)表
梅根·A·马丁内斯和卡拉·D·萨维奇,反转序列中的模式II:反转序列避免三重关系,arXiv:1609.08106[math.CO],2016年。
本杰明·泰斯塔特,避免模式010的反转序列,arXiv:2212.07222[math.CO],2022年。
本杰明·泰斯塔特,完成反转序列的枚举,避免一个或两个长度为3的模式,arXiv:2407.07701[math.CO],2024。
例子
对于n=3,反演序列为001、002、011、012。
对于n=4,反演序列为0011、0012、0013、0021、0022、0023、0112、0113、0122、0123。
关键词
非n
作者
梅根·A·马丁内斯2016年12月15日
扩展
a(10)-a(20)来自阿洛伊斯·海因茨2017年2月23日
a(21)起本杰明·泰斯塔特2023年2月1日
状态
经核准的