无限序列的有界输入双射


28

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

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

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

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

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

定义:

函数是有界的输入,如果存在一个整数ķ 使得输出的每个分量˚F至多仅取决于ķ 输入的组件。更正式地,˚F是有界的输入,如果为每个索引Ĵ ∈ Ĵ 有索引我1,⋯ ,我ķ ∈ 我 和一个函数˚F 米:Xf:∏i∈IXi→∏j∈JYjkfkfj∈Ji1,⋯,ik∈I 使得对于所有X∈X成分 ˚F(X)Ĵ等于˚FĴ(X我1,⋯,X我ķ)。fm:Xi1×⋯×Xik→Yjx∈Xf(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=3k−2k−1

2N→kN

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.