OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A085169号 加泰罗尼亚双射gma085169作用于由A014486号/A063171号. 14
0, 1, 2, 3, 4, 5, 6, 8, 7, 9, 10, 11, 13, 12, 14, 15, 19, 22, 21, 16, 18, 17, 20, 23, 24, 25, 27, 26, 28, 29, 33, 36, 35, 30, 32, 31, 34, 37, 38, 39, 41, 40, 51, 52, 60, 64, 63, 56, 59, 58, 62, 42, 43, 47, 50, 49, 44, 46, 45, 48, 53, 55, 54, 61, 57, 65, 66, 67, 69, 68 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
加泰罗尼亚双引号固定了括号A085169号/A085170号当且仅当顶层没有出现()和()以外的其他元素时:();()(),(()); ()()(),()(()),(())(); ()()()(),()()(()),()(())(),(())()(),(())(()); ... 在这些和Zeckendorf展开之间有一个简单的双射,解释了为什么斐波那契数给出了这个置换的不动点数。
除了从Dyck路径到非交叉Murasaki-diagrams的“上升坡度”和“下降坡度”映射外,如A085161号A086431号还有一个映射,我们在每个第二个括号后面插入一个垂直标杆,并将那些位于同一级别的括号连接起来,下面没有任何中间点。这个加泰罗尼亚双射在这两个映射之间转换。请参见示例行中的插图。
链接
A.卡图恩,异形性(有完整的方案来源)
例子
.........................
..._____....________.....
..|.....|..|.....|..|....
..|..|..|..|..|..|..|....
..|..|..|..|..|..|..|....
..|..|..|..|..|..|..|....
..|..|..|..|..|..|..|....
..1((2))3((4((5))6()7))..
...(())(((())()))........
...11001111001000=13256=A014486号(368)
使用图中所示的“上升坡度图”获得相同的Murasaki图A085161号,我们应该使用以下Dyck路径,由中的第360个二进制字符串编码A014486号/A063171号:
....___.._____...........
...|...||...|.|..........
...||..|||..|.|..........
...||..|||..|.|..........
...||..||/\.|.|..........
...|/\.|/..\/\/\.........
.../..\/........\........
...11001110010100=13204=A014486号(360)
所以我们有A085169号(368)=360和A085170号(360)=368.
黄体脂酮素
(在列表结构上实现此自同构的Scheme函数:)
(定义(gma085169 s)(letrec((evenlev(lambda(s)(cond((not(pair?s))))(else(cons(oddlev(cars))(evenrev(cdr(s))
交叉参考
反向:A085170美元.a(n)=A086433号(A082853号(n) )+A082852号(n) ●●●●。A074684号=A083925号(A085169号(A057548号(n) )。另请参阅A085159号,A085160型,A085175号.
循环次数:A086585号.固定点数量:A000045号.最大循环尺寸:A086586号循环大小的LCM:A086587号.(在范围内[A014137号(n-1)。。A014138号(n-1)])。
关键词
非n
作者
安蒂·卡图恩2003年6月23日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月16日12:15。包含373429个序列。(在oeis4上运行。)