感谢每一位在我们的年度募捐活动中捐款的人!要查看捐赠者列表或进行捐赠,请参见OEIS基金会主页。
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日
经核准的