编号：A075166-OEIS

搜索： 编号：a075166

显示1-1个结果（共1个）。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

A075166美元

通过递归n的素因式分解指数得到的有根平面树的Dyck路径编码映射的自然数。

+0
12

0, 10, 1010, 1100, 101010, 101100, 10101010, 110100, 110010, 10101100, 1010101010, 10110100, 101010101010, 1010101100, 10110010, 111000, 10101010101010, 11001100, 1010101010101010, 1010110100, 1010110010

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

抵消

1,2

注意，除因子分解中最大的素数外，我们对所有其他素数的指数+1进行递归。因此，对于6=3^1*2^1，我们通过将树1和树2与新的根节点连接来构建树；对于7=7^1*5^0*3^0*2^0，我们将四棵1-树（单叶）与新的根节点连接起来；对于8=2^3，我们在树3下面添加一条边；对于9=3^2*2^，我们将树2和1连接起来，以获得树6的镜像。与中解释的（无方向）根树的Matula/Geobel编号进行比较A061773号.

链接

n=1..21时的n，a（n）表。

A.卡图恩，替代加泰罗尼亚订单（连同完整的方案来源）

A.卡图恩，完成计算此序列的方案程序。

配方奶粉

a（n）=A007088号(A075165号（n））=A106456号(A106442号（n））-安蒂·卡图恩2005年5月9日

例子

此处编码的根平面树为：

…………..o……….o……..o..o。。。。。。。

.....................|...............|..........\./...|.......

…………好……好的……好吧……好了。。。

.......|.....\./.....|.....\|/....\./...\|.|/....|.....\./....

*......*......*......*......*......*......*......*......*.....

1......2......3......4......5......6......7......8......9.....

黄体脂酮素

（显示基本思想的方案功能。有关完整来源，请访问“替代加泰罗尼亚订单”链接：）

（定义(A075166美元n）(A007088号（括号->binexp（素数分解->括号n））

（define（素数分解->括号n）（map素数分解->parentalization（explist->Nvector！（素数因子分解->explist n）））

函数素数分解->explist将1映射到（）、2映射到（1）、3映射到（10）、4映射到（2）、12映射到（12）等。

（定义（explist->Nvector！el）（cond（（pair？el）（let loop（（el（cdr el））））

交叉参考

的置换A063171号。以十进制显示的相同序列：A075165号每个术语/2的数字长度（对应树中的o节点数）由下式给出A075167号.参见。A075171号,A007088号.

关键字

非n,美好的,基础

作者

安蒂·卡图恩2002年9月13日

状态

经核准的

第页1

搜索在0.004秒内完成