登录
A279572型
长度为n的反转序列的数量避开了模式120、201和210。
22
1, 1, 2, 6, 23, 101, 484, 2468, 13166, 72630, 411076, 2374188, 13938018, 82932254, 499031324, 3031610924, 18568429963, 114541486785, 710973143614, 4437415155234, 27831038618735, 175318861863701, 1108762012137252, 7037137177329268, 44808588430903068
抵消
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.这与避免120、201和210的长度为n的反转序列集相同。
链接
Toufik Mansour、Howard Skogman和Rebecca Smith,排序反转序列,arXiv:2401.06662[math.CO],2024。见第16页的定理4.3。
梅根·A·马丁内斯和卡拉·D·萨维奇,反转序列中的模式II:反转序列避免三重关系,arXiv:1609.08106[math.CO],2016-2018年。
例子
避免(120,201,210)的长度4个反转序列为0000,0001,0002,0003,0010,0011,0012,0013,0020,0021,0022,0023,0100,0101,0102,0103,0110,0111,0112,0113,0121,0122,0123。
关键词
非n
作者
梅根·A·马丁内斯2017年2月21日
扩展
a(12)-a(15)来自伯特·多贝莱尔2018年12月30日
a(16)-a(24)来自图菲克·曼苏尔等人由添加斯特凡诺·斯佩齐亚2024年1月20日
状态
经核准的