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

 

标志


提示
(问候来自整数序列在线百科全书!)
A089850型 Catalan自同构诱导的自然数对合*A089850型作用于二进制树/括号A014486号/A063171号. 16
0、1、2、3、5、4、6、7、8、12、13、11、9、10、15、14、16、17、18、19、20、21、22、31、32、34、35、36、30、33、28、23、24、29、25、26、27、40、41、39、37、38、43、42、44、45、46、47、48、49、50、52、51、53、54、55、56、57、58、59、60、61、62、63、64、87、88、90、91、92、96、97、99 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

评论

这种自同构对未标记的有根平面二叉树(字母A、B、C表示位于这些节点上的任意子树,()表示隐含的终端节点)

…B…C………C…B

....\./.............\./

.A…x…-->……A…x……………A…()…A…()。。

..\./.............\./...................\./....-->....\./...

…x………x………x………x………x。。。。

(a.(b.c))->(a.(c.b))-->(a.)

在S表达式方面,如果S-exp的长度大于1,这种自同构交换了S-exp的cadr和cddr。

请看中的示例A069770号看看这将如何产生给定的整数序列。

链接

n=0..72的n,a(n)表。

A、 卡图宁,加泰罗尼亚自同构

A、 卡图宁,计算这个序列的C程序

Catalan自同构诱导的签名置换的索引项

黄体脂酮素

(Scheme函数在列表结构/S表达式上实现这种自同构,构造性的(*A089850型)破坏性的(*A089850型!) 版本:)

(定义(*A089850型s) (if(和(对)(对(cdr)))(cons(car s)(cons(cddr s)(cadr s))(s))

(定义(*A089850型! s) (条件((非(对)s)(非(对(cdr))s)(否则(*A069770号! (cdr s)s)

交叉引用

a(n)=A069770号(A089859号(n) )=A089863号(A069770号(n) )=A057163(A089854号(A057163(n) ))。第3行,共A089840号. 第3771行,共A122203第3677行邮编:A122204.

循环次数:A073191号. 固定点数量:A073190型. 最大循环尺寸:A046698号(在每个范围内受A014137号A014138号).

上下文顺序:A154121号 A130375号 A154122型*A154450号 A154449号 A122304号

相邻序列:A089847号 A089848号 A089849号*A089851号 A089852号 A089853号

关键字

作者

安蒂·卡尔图宁2003年11月29日

扩展

新的邮件地址、图解说明及方案功能的构造性实现(*A089850型)添加人安蒂·卡尔图宁2011年6月4日

状态

经核准的

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

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

上次修改时间:2021年10月23日03:42。包含348211个序列。(运行在oeis4上。)