Bijections de entrada limitada de sequências infinitas

Aqui está um quebra-cabeça que não consegui resolver. Gostaria de saber se esse problema já é conhecido ou tem uma solução fácil.

É possível definir uma bijeção usando as propriedades das categorias fechadas bicartesianas. Andrej Bauer postou uma explicação do que isso significa em seu blog como " jóia construtiva: exponenciais de malabarismo ". $3^\mathbb{N} \cong 5^\mathbb{N}$

Essa bijeção tem uma propriedade interessante: é "entrada limitada", o que significa que cada componente da saída depende apenas de muitos componentes da entrada. No entanto, para , parece que essa construção só pode mostrar que e são isomórficos se e forem ímpares ou ambos pares. Isso deixa em aberto a questão: $k,l\geq 2$ $k^\mathbb{N}$ $l^\mathbb{N}$ $k$ $l$

Existe uma bijeção de entrada limitada de a ? $2^\mathbb{N}$ $3^\mathbb{N}$

Aqui está uma breve nota descrevendo o problema com mais detalhes: Uma conjectura sobre bijections de entrada limitada de sequências infinitas .

Definições:

Uma função é delimitado por uma entrada se existe um número inteiro de modo a que cada componente da saída de depende apenas de, no máximo, componentes da entrada. Mais formalmente, é uma entrada limitada se, para cada índice houver índices e uma função $f : \prod_{i \in I} X_i \rightarrow \prod_{j\in J} Y_j$ $k$ $f$ $k$ $f$ $j \in J$ $i_1,\dotsb,i_k \in I$ tal que para todoso componente seja igual a. $f_m : X_{i_1}\times\dotsb\times X_{i_k} \rightarrow Y_j$ $x \in X$ $f(x)_j$ $f_j(x_{i_1},\dotsb,x_{i_k})$

Uma bijeção é uma bijeção de entrada limitada, se for uma função de entrada limitada. $f$

Uma bijeção é um isomorfismo de entrada limitada se ela e seu inverso são funções de entrada limitada. Isso também é interessante. $f$

puzzles ct.category-theory topology Colin McQuillan
fonte

Provavelmente é melhor copiar a definição de "bijeção de entrada limitada" da sua anotação. Entendi mal a definição até lê-la.

Tsuyoshi Ito 10/10

Feito. Gostaria de salientar que, embora a motivação da pergunta venha da semântica da teoria das categorias, o quebra-cabeça em si é combinatório.

Colin McQuillan 10/10

A coisa mais irritante sobre esse problema é que parece fácil! Todos os conjuntos

são delimitadas-entrada isomorfo para o outro, e, assim, são todos os conjuntos

. Não vejo nenhuma razão para que esses dois não possam ser isomórficos de entrada limitada usando uma variação dos isomorfismos usados nas provas existentes, mas essas tentativas parecem falhar. Aghh. (Eu não tenho experiência neste campo, então posso estar

(2 k)^{N}

$(2k)^{\mathbb{N}}$

(2 k + 1)^{N}

$(2k+1)^{\mathbb{N}}$

errado

Eu realmente gosto dessa conjectura, e já dura um mês. Eu darei uma recompensa a qualquer um que a resolver ou progredir substancialmente em qualquer direção.

Aaron Sterling

Boa pergunta :-) A propósito, qual é o isomorfismo "mais simples" entre

que você conhece?

2^{N}

$2^\mathbb{N}$

3^{N}

$3^\mathbb{N}$

Andrej Bauer

Respostas:

$P^{\mathbb{N}}$ $P^{\mathbb{Z}}$

A. Del Junco, "Códigos financeiros entre turnos unilaterais de Bernoulli", Ergodic Theory Dynamical Systems, vol. 1, pp. 285–301, 1981.

PS Pretendo deixar isso como um comentário, mas não posso devido à falta de reputação. Deixe-me saber se está completamente fora do tópico, então eu o excluirei.

gondoleiro
fonte

Agradeço, por um lado, quaisquer idéias malucas de brainstorming neste momento.

Aaron Sterling

Observe que se os índices são retirados de ℕ ou ℤ é irrelevante nesta questão.

Tsuyoshi Ito

Eu concedi a recompensa total a essa resposta, porque, se eu não fizesse nada, a resposta receberia metade da recompensa de qualquer maneira, como a mais votada (e tendo recebido pelo menos dois votos). Se alguém postar uma prova completa ou parcial em uma data posterior, e eu a vir, provavelmente começarei outra recompensa, para atribuir um representante ao solucionador.

Aaron Sterling

$k^\mathbb{N}$ $2^\mathbb{N}$ $k$ $k = 3$ $k - 2$ $k - 1$

$2^\mathbb{N} \to k^\mathbb{N}$

$i$ $i$ $k$

$k$ $k$ $i$ $k$ $k i$

fonte

Essa entrada não é limitada em nenhuma direção. De acordo com a definição de uma função de entrada limitada, você precisa de um limite uniforme para o número de variáveis de entrada das quais cada variável de saída depende. Na direção direta do seu mapeamento, a i-ésima variável de saída depende das primeiras i variáveis de entrada, portanto, não há um limite uniforme. Na direção inversa, a i-ésima variável de saída depende das primeiras variáveis de entrada ki.

Tsuyoshi Ito

D'oh. Vou ler a pergunta pela 1,5ª vez. :(