登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A089851号

(带下划线的文本是附加;删除线文本是删除.)

显示条目1-10|较旧的更改
A089851号 加泰罗尼亚自同构引起的自然数置换*A089851号作用于由编码的二叉树/括号A014486号/A063171号.
(历史;已发布版本)
#15通过俄罗斯考克斯2012年3月31日星期六14:02:27 EDT
作者

_Antti Karttunen公司(名字.姓氏(自动变速箱)gmail公司.通用域名格式),_,2003年11月29日

讨论
3月31日星期六 14:02
OEIS服务器: https://oeis.org/edit/global/920
#14通过俄罗斯考克斯2012年3月30日星期五17:23:15 EDT
扩展

新的邮件地址、进一步的评论和Scheme-function的建设性实施(*A089851号)由添加 _安蒂卡图南(安蒂.卡图南(自动变速箱)gmail公司.通用域名格式),_,2011年6月4日

讨论
3月30日星期五 17:23
OEIS服务器: https://oeis.org/edit/global/125
#13通过俄罗斯考克斯2011年7月10日周日18:39:56 EDT
链接

<a href=“/信德_指数/.html格式#IntegerPermutationCatAuto“>加泰罗尼亚自同构诱导的签名置换索引条目</a>

讨论
7月10日周日 18:39
OEIS服务器: https://oeis.org/edit/global/66网址
#12通过约尔格·阿恩特2011年6月5日,美国东部夏令时06:33:19
状态

检验过的

经核准的

#11通过Antti Karttunen公司2011年6月4日星期六12:13:23 EDT
状态

提出

检验过的

#10通过Antti Karttunen公司2011年6月4日星期六12:12:45 EDT
评论

(a)(b)->(b)(c))______(a))-->(a). ()) 条款 属于 S公司-表达, 旋转 汽车,卡德尔 cddr公司 属于 一个 S公司-经验. ())

就S表达式而言,这会旋转S-exp的car、cadr和cddr

状态

检验过的

提出

讨论
2004年6月6日星期六 12:13
Antti Karttunen公司:(注释文本的对齐稍微好一点。)
#9通过Antti Karttunen公司2011年6月4日星期六11:38:35 EDT
状态

提出

检验过的

#8通过Antti Karttunen公司2011年6月4日星期六11:36:04 EDT
名称

自然数的置换 这个加泰罗尼亚自同构 gma089851*A089851号作用于由编码的二叉树/括号A014486号/A063171号.

评论

如果S-exp的长度>1,则这种“异形性”会将其car、cadr和cddr旋转为(a.(b.c))->(b.(c.a)),否则会保持其完整性。

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

……B……C……..C……A

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

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

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

…x…………..x。。。。

(a.(b.c))->(b.(c.a))______(a.())--->(a.())就S-exp而言,这会旋转S-exp的car、cadr和cddr

如果长度>1,则保持完整。

注意,第一个子句对应于汤普森群T和V的生成器C。

(另请参阅A072796号,A074679号A154121号其他相关发电机)。

有关如何从该定义获取给定整数序列的详细说明,请参阅“加泰罗尼亚自同构”OEIS-Wiki页面。

链接

A.卡特伦,<A href=“http://oeis.org/wiki/Catalan_Automorphisms“>加泰罗尼亚自形</a>

黄体脂酮素

(在列表结构上实现此自同构的Scheme函数,二者都 建设性的(*A089851号) 破坏性的(*A089851号!)版本:)

(定义(gma089851!(*A089851号 s)(康德((如果((配对?))) ((() (一对?(cdr))))))) (欺骗(卡德尔 s)(其他的欺骗(互换!cddr公司 s)(抢劫!汽车 )))))))))

(定义(*A089851号! s) (cond((not(pair?s))s)((not(pairs?(cdr s)))(else(swap!s)(robr!s)s))

交叉参考

循环次数:A089847号.定点数量:A089848号. ( 范围[A014137号(n个-1)..A014138号(n个-1)]属于 (在里面 置换,可能地每个 转移范围 有限的 学期通过 左边A014137号 正确的A014138号).

作者

Antti Karttunen(姓(AT))iki公司gmail公司.fi(菲涅耳)通用域名格式)2003年11月29日

扩展

新的邮件地址、进一步的评论和Scheme-function的建设性实施(*A089851号)由Antti Karttunne(Antti.Karttunen(AT)gmail.com)于2011年6月4日添加

状态

经核准的

提出

讨论
2004年6月6日星期六 11:38
Antti Karttunen公司:一般“异形性”->“加泰罗尼亚自同构”清理的一部分。添加了一个指向新的、更易于维护的OEIS-Wiki页面的链接,该页面将包含一个可访问的解释,说明这些类型的序列是如何生成的。在评论中添加了图形解释,以及关于汤普森小组的笔记。将我的新邮件地址更改为Author-field。
#7通过N.J.A.斯隆2010年11月11日星期四07:34:06 EST
链接

A.卡图恩,<A href="="/A089408号/a089408.c.txt“>计算此序列的c程序</a>

<a href="="/Sindx_Per.html#IntegerPermutationCatAuto“>加泰罗尼亚自同构诱导的signature-permutations的索引条目</a>

关键词

非n,新的

非n

#6通过N.J.A.斯隆2009年2月27日星期五美国东部标准时间03:00:00
链接

A.卡特伦,<A href=“http协议://网址:www.研究.自动变速箱.通用域名格式/~尼亚斯/序列/a089408号.c.txt“>用于计算此序列的c程序</a>

<A类 人力资源基金href公司="http协议://网址:www.研究.自动变速箱.通用域名格式/~尼亚斯/序列/Sindx_Per.html#IntegerPermutationCatAuto“>加泰罗尼亚自同构诱导的signature-permutations的索引条目</A类>

关键词

非n,新的

非n

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

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

上次修改时间:2024年6月21日23:48 EDT。包含373560个序列。(在oeis4上运行。)