登录
A279566型
长度n的反转序列数避开了模式102和201。
26
1, 1, 2, 6, 22, 87, 354, 1465, 6154, 26223, 113236, 494870, 2185700, 9743281, 43784838, 198156234, 902374498, 4131895035, 19012201080, 87864535600, 407664831856, 1898184887679, 8867042353912, 41543375724751, 195164372948152, 919138464708907, 4338701289961694, 20524046955770940
抵消
0,3
评论
长度n反转序列e_1e_2…e_n是一个整数序列,其中0<=e_i<=i-1。项a(n)计数那些没有条目e_i、e_j、e_k(其中i<j<k)的长度为n的反转序列,使得e_i>e_j<e_k和e_i<>e_k。这与避免102和201的长度为n的反转序列的集合相同。
链接
本杰明·泰斯塔特,n=0..1400时的n,a(n)表
梅根·A·马丁内斯(Megan A.Martinez)、卡拉·D·萨维奇(Carla D.Savage)、,反转序列中的模式II:反转序列避免三重关系,arXiv:1609.08106[math.CO],2016-2018年。
本杰明·泰斯塔特,完成反转序列的枚举,避免一个或两个长度为3的模式,arXiv:2407.07701[math.CO],2024。
严春燕、林志聪、,避免模式对的反转序列,arXiv:1912.03674[math.CO],2019年。
配方奶粉
通用公式:(-8*x^4+18*x^3-10*x^2-8*x+4+2*(2*x-1)*(x^2-2*x+2)*-本杰明·泰斯塔特2024年7月12日
例子
避免(102,201)的长度4个反转序列为0000,0001,0002,0003,0010,0011,0012,0013,0020,0021,0022,0023,0100,0101,0110,0111,0112,0113,0120,0121,0122,0123
关键词
非n
作者
扩展
a(10)-a(11)来自阿洛伊斯·海因茨2017年2月24日
a(12)-a(17)来自伯特·多贝莱尔2018年12月30日
a(18)及以上本杰明·泰斯塔特2024年7月12日
状态
经核准的