本网站由以下捐款支持:OEIS基金会.

用户对话:Antti Karttune/Catalan bijections

来自OeisWiki
跳转到:航行,搜索

然而,我猜测我们不能先验的排除可能性任何任意构造的size-preserving双射都不会一些对称性的简单描述还不知道 加泰罗尼亚数的组合解释.

例如*A057163号最好理解为平面二叉树和*A057164号作为的反映平面通用树,但属于他们成分*A057505号和*A057506号由Donaghey描述在里面[1],很难说,到底什么是结构特性确定如何将域划分为不同的等价类。(但我也不能否认这种可能性)。

除了我的业余爱好外,我对术语感到困惑的一些原因是多纳西在加泰罗尼亚树木和支架上的自形[2],在第79页写下

合成地图是反向的将g.b.1-1映射到自身的自同构。

然而,对于出现在同行评审期刊上的大多数加泰罗尼亚双射体,术语双射使用--Antti Karttunen公司2011年6月22日20:47(UTC)

工具书类

  1. R.Donaghey,加泰罗尼亚树上的自形和包围,J.组合理论,B系列,29(1980), 75--90.
  2. R.Donaghey,加泰罗尼亚树上的自形和包围,J.组合理论,B系列,29(1980), 75--90.