无限序列的有界输入双射


28

这是我没有解决的难题。我想知道这个问题是否已经知道,或者有一个简单的解决方案。

它可以定义一个双射使用bicartesian封闭类别的属性。安德烈·鲍尔(Andrej Bauer)在他的博客上以“ 建设性的宝石:杂耍指数 ”的形式发布了对此含义的解释。3N5N

这个双射有一个有趣的特性:它是“有界输入”,意味着输出的每个组成部分仅取决于输入的有很多组成部分。然而,对于似乎这种结构只能说明ķ ÑÑ是同构的,如果ķ都是奇数或都是偶数。这留下了一个问题:k,l2kNlNkl

是否有3 N的有界输入双射?2N3N

以下是简短描述问题的简短注释: 关于无限序列的有界输入双射的一个猜想

定义:

函数有界的输入,如果存在一个整数ķ 使得输出的每个分量˚F至多仅取决于ķ 输入的组件。更正式地,˚F是有界的输入,如果为每个索引Ĵ Ĵ 有索引1ķ 和一个函数˚F Xf:iIXijJYjkfkfjJi1,,ikI 使得对于所有XX成分 ˚FXĴ等于˚FĴX1Xķfm:Xi1××XikYjxXf(x)jfj(xi1,,xik)

如果双射是有输入函数,则它是有界输入双射f

如果双射及其逆是有界输入函数,则它是有界输入同构。这也很有趣。f


最好从笔记中复制“有界输入双射”的定义。在阅读之前,我误解了定义。
伊藤刚(Tsuyoshi Ito)2010年

1
做完了 我想指出的是,尽管问题的动机来自范畴论语义学,但难题本身是组合的。
科林·麦奎伦

1
(2k)N(2k+1)N

1
我真的很喜欢这个猜想,而且已经闲逛了一个月。我将悬赏给解决该问题或在任一方向都取得实质性进展的任何人。
亚伦·斯特林

3
2N3N

Answers:


2

PNPZ

A. Del Junco,“单侧伯努利移位之间的最终代码”,《遍历理论动力系统》,第1卷。1,第285-301页,1981年。

附言:我打算对此发表评论,但由于缺乏声誉,我不能发表评论。让我知道它是否完全偏离主题,然后将其删除。


我欢迎这一刻任何古怪的想法。
亚伦·斯特林

2
请注意,在这个问题中,索引是取自taken还是ℤ是无关紧要的。
伊藤刚(Tsuyoshi Ito)2010年

我已授予此答案以全额赏金,因为如果我什么也不做,则无论如何,答案将获得一半的赏金,因为它获得最高的投票(并获得至少两票)。如果有人在以后发布了全部或部分证明,而我看到了,我可能会再发起一笔赏金,以将代表授予解决者。
亚伦·斯特林

0

kN2Nkk=3k2k1

2NkN

ii k

kkikki


2
这不是双向的有界输入。根据有界输入函数的定义,需要对每个输出变量所依赖的输入变量的数量有一个统一的界限。在映射的正向,第i个输出变量取决于前i个输入变量,因此没有统一界限。在向后方向上,第i个输出变量取决于前ki个输入变量。
伊藤刚(Tsuyoshi Ito)2010年

1
天啊 我要去阅读第1.5次问题。:(
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.