A279562-OEIS公司

A279562型

长度为n的反转序列的数量避开了模式100、102和201。

1, 1, 2, 6, 21, 78, 299, 1176, 4729, 19378, 80667, 340260, 1451277, 6248758, 27124703, 118576648, 521574769, 2306766426, 10251761219, 45759404076, 205050758165, 922104978430, 4160045001703, 18823187479504, 85400356099001, 388422301113250, 1770695668597643, 8089198184655732, 37027394471695197

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

抵消

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。这与避免100、102和201的长度为n的反转序列集相同。

链接

内森·J·布里特，n=0..1000时的n，a（n）表

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

配方奶粉

通用公式：（2+x-10*x^2+4*x^3-（2-3*x）*（1-4*x-4*x^2）^（1/2））/（8*x*（1-x）^2）。 -内森·J·布里特，2025年6月8日

a（n）~c*（2+2*sqrt（2））^n/n^（3/2），其中c=0.40413545332026258682681691461076303199449216224437-内森·J·布里特，2025年6月8日

例子

避免（100、102、201）的长度为4的反转序列为0000、0001、0002、0003、0010、0011、0012、0013、0020、0021、0022、0023、0101、0110、0111、0112、0113、0120、0121、0122、0123。

交叉参考

上下文中的序列：A129775号 A235391型 A254316型*A054515号 A216490型 A150190标准

相邻序列：A279559型 A279560型 279561元*A279563型 A279564型 A279565型

关键词

非n,改变

作者

梅根·A·马丁内斯2017年2月9日

扩展

a（10）-a（12）来自阿洛伊斯·海因茨2017年2月24日

a（13）-a（17）来自伯特·多贝莱尔2018年12月30日

更多术语来自内森·J·布里特，2025年6月8日

状态

经核准的