这是我没有解决的难题。我想知道这个问题是否已经知道,或者有一个简单的解决方案。
它可以定义一个双射使用bicartesian封闭类别的属性。安德烈·鲍尔(Andrej Bauer)在他的博客上以“ 建设性的宝石:杂耍指数 ”的形式发布了对此含义的解释。
这个双射有一个有趣的特性:它是“有界输入”,意味着输出的每个组成部分仅取决于输入的有很多组成部分。然而,对于似乎这种结构只能说明ķ Ñ和升Ñ是同构的,如果ķ和升都是奇数或都是偶数。这留下了一个问题:
是否有到3 N的有界输入双射?
以下是简短描述问题的简短注释: 关于无限序列的有界输入双射的一个猜想。
定义:
函数是有界的输入,如果存在一个整数ķ 使得输出的每个分量˚F至多仅取决于ķ 输入的组件。更正式地,˚F是有界的输入,如果为每个索引Ĵ ∈ Ĵ 有索引我1,⋯ ,我ķ ∈ 我 和一个函数˚F 米:X 使得对于所有X∈X成分 ˚F(X)Ĵ等于˚FĴ(X我1,⋯,X我ķ)。
如果双射是有界输入函数,则它是有界输入双射。
如果双射及其逆是有界输入函数,则它是有界输入同构。这也很有趣。
最好从笔记中复制“有界输入双射”的定义。在阅读之前,我误解了定义。
—
伊藤刚(Tsuyoshi Ito)2010年
做完了 我想指出的是,尽管问题的动机来自范畴论语义学,但难题本身是组合的。
—
科林·麦奎伦
我真的很喜欢这个猜想,而且已经闲逛了一个月。我将悬赏给解决该问题或在任一方向都取得实质性进展的任何人。
—
亚伦·斯特林