無限シーケンスの有界入力全単射


28

ここに私が解決できなかったパズルがあります。この問題が既に知られているか、簡単な解決策があるかどうかを知りたいです。

全単射定義することが可能である bicartesian閉じたカテゴリのプロパティを使用します。Andrej Bauerは、これが何を意味するかの説明を「Constructive gem:juggling exponentials」としてブログに投稿しました。3N5N

この全単射には興味深い特性があります。これは「有界入力」であり、出力の各コンポーネントが入力の有界に多くのコンポーネントにのみ依存することを意味します。しかし、ためには、この構成のみことを示すことができると思わK NLとN場合同形であり、K及びLが奇数か偶数両方共に。これは質問を開いたままにします:k,l2kNlNkl

から3 Nまでの有界入力全単射はありますか?2N3N

問題をより詳細に説明する短いメモがあります: 無限シーケンスの有界入力全単射に関する推測

定義:

関数である有界入力整数が存在する場合、kは 出力の各成分ように、Fは最大でのみ依存するk個の 入力のコンポーネント。より正式には、fは各インデックスのための場合有界入力されるJ J 指数あるiが1iはkはI および関数F MXf:iIXijJYjkfkfjJi1,,ikI 全てについてようにXX成分 FXjは等しく、Fjはxは I 1X I Kfm:Xi1××XikYjxXf(x)jfj(xi1,,xik)

全単射は、有界入力関数の場合、有界入力全単射です。f

全単射は、その逆関数が有界入力関数である場合、有界入力同型です。これも面白いです。f


「制限付き入力全単射」の定義をメモからコピーすることをお勧めします。定義を読むまで誤解していました。
伊藤剛

1
できた 質問の動機はカテゴリー理論のセマンティクスに由来しますが、パズル自体は組み合わせです。
コリンマッキーラン

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

1
私はこの推測が本当に好きです、そして、それは今1ヵ月の間ぶらぶらしています。私はそれを解決するか、どちらかの方向に実質的な進歩を遂げた人に報奨金を与えます。
アーロンスターリング

3
2N3N

回答:


2

PNPZ

A.デルジュンコ、「片側ベルヌーイシフト間の最終コード」、エルゴディック理論力学システム、vol。1、pp。285–301、1981。

PS私はこれをコメントとして残すつもりですが、評判がないためできません。完全にトピック外の場合はお知らせください。削除します。


この時点で、ブレインストーミングの奇抜なアイデアを歓迎します。
アーロンスターリング

2
この質問では、インデックスがfromから取得されるか、ℤから取得されるかは無関係であることに注意してください。
伊藤剛

私が何もしなければ、答えはとにかく賞金の半分を受け取ることになります(そして、少なくとも2つの票を得た)ので、私はこの答えに全額の賞金を授与しました。誰かが後日、完全または部分的な証明を投稿し、それを見た場合、ソルバーに返信するために別の報奨金を開始するでしょう。
アーロンスターリング

0

kN2Nkk=3k2k1

2NkN

ii k

kkikki


2
これはどちらの方向にも境界入力されません。境界入力関数の定義によれば、各出力変数が依存する入力変数の数に一定の境界が必要です。マッピングの順方向では、i番目の出力変数は最初のi入力変数に依存するため、一様な境界はありません。逆方向では、i番目の出力変数は最初のki入力変数に依存します。
伊藤剛

1
ああ 1.5回目の質問を読みに行きます。:(
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.