登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志

感谢每一位在我们的年度募捐活动中捐款的人!
要查看捐赠者列表或进行捐赠,请参见OEIS基金会主页。

提示
(问候来自整数序列在线百科全书!)
A245899号 a(n)是在增加一元二叉树的n个节点上可以实现的避免312的置换数。
1,1,2,3,7,14,37,80 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

在经典意义上避免312的置换数,它可以实现为递增的一元二叉树上的标签,按照它们在广度优先搜索中出现的顺序读取。(请注意,广度优先搜索阅读词相当于从根开始,从左到右逐级读取树。)

在某些情况下,多棵树会产生相同的宽度优先搜索阅读单词,但这里我们计算的是排列,而不是树。

链接

n=1..8的n,a(n)表。

D、 莱文,L.普德威尔,M.里尔,A.桑德伯格,k元堆上的模式避免,演讲幻灯片,2014年。

例子

例如,当n=4时,a(n)=3。置换1234、1243和1324都避免经典意义上的312,并且在具有4个节点的递增一元二叉树上以宽度优先搜索读取单词的形式出现:

1 1 1

      / \         / \          / \

二二三四

     |           |                |

4 3 4

交叉引用

甲245902似乎是这个序列的奇数索引项。

囊性纤维变性。A245889号(宽度优先读字避免312的递增一元二叉树的数目)。

上下文顺序:A306844型 A213906号 邮编:A123777*邮编:A246747 A090828号 A296416号

相邻序列:A245896号 A245897号 A245898号*A245900 A245901号 甲245902

关键字

,更多

作者

曼达·里尔2014年8月6日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改时间:2021年1月18日23:25。包含340262个序列。(运行在oeis4上。)