O programa de Wirsching para a densidade de predecessores
Em 2003, Günther Wirsching mostrou que a densidade positiva de predecessores do mapa decorre de uma cadeia de cinco condições, e deixou três conjecturas no caminho. Demonstrei duas delas; resta uma.
O problema
O mapa do problema , na forma que Wirsching usa, é
A conjectura de Collatz diz que toda órbita chega a 1. Olhando de trás para a frente, ela diz que o conjunto dos predecessores de 1, os inteiros que algum dia passam por 1, é o conjunto de todos os inteiros positivos. A Figura 1, na página inicial, mostra o começo dessa árvore.
Uma pergunta mais fraca, e ainda em aberto, é se o conjunto dos predecessores de um inteiro tem densidade positiva: se, entre os inteiros até , uma fração que não tende a zero chega a . O melhor resultado publicado nessa direção, de Krasikov e Lagarias (2003), garante pelo menos predecessores abaixo de , para cada não divisível por 3 e grande. É uma contagem sublinear. O que Wirsching procura é mais forte: uma densidade da ordem de , uniforme em .
A cadeia de cinco condições
Na monografia de 1998 e no artigo de 2003, Wirsching estuda os conjuntos de predecessores por meio de uma construção de médias nos inteiros 3-ádicos. Uma família de operadores, construída a partir da contagem de caminhos no grafo de predecessores, converge para um operador-limite cuja parte essencial é uma cadeia de Markov em . Essa cadeia tem uma única densidade invariante, .
O artigo de 2003 reduz a densidade positiva uniforme a uma cadeia de cinco condições, de a , sobre e sobre as contagens de caminhos. Alguns elos são teoremas; três ficaram como conjecturas. A tabela mostra cada elo e a sua situação depois do preprint.
| Elo | Enunciado | Situação |
|---|---|---|
| Teorema 1 | (⋆1) ⇒ densidade positiva uniforme de predecessores | Demonstrado por Wirsching (2003) |
| Conjectura 1 | (⋆2) ⇒ (⋆1) | Demonstrada no preprint |
| Teorema 2 | (⋆3) ⇒ (⋆2) | Enunciado por Wirsching; prova escrita no preprint |
| Conjectura 2 | (⋆4) ⇒ (⋆3) | Em aberto |
| Condição (⋆4) | vale para todo raio de janela, com μ = 1/3 | Demonstrada no preprint, diretamente |
| Conjectura 3 | a condição (⋆5) | Demonstrada no preprint |
Com isso, a cadeia inteira se reduz a uma única condição: sozinha implica a densidade positiva uniforme, passando apenas por implicações demonstradas. A Conjectura 2 é o caminho que Wirsching propôs para chegar a , e continua em aberto.
Conjectura 1
A primeira conjectura trata dos geradores de Wirsching, que contam caminhos no grafo de predecessores. Ela pede que uma cota inferior pontual sobre os geradores, relativa à sua média de Haar 3-ádica, se transfira para as funções que contam os caminhos propriamente ditos.
A prova olha para a convolução que leva uns às outras. Nela, os pesos de partição crescem subexponencialmente, enquanto uma razão de binomiais decai geometricamente. Uma janela de largura domina a soma, e o raio dessa janela cabe dentro da hipótese.
Conjectura 3 e a correção periódica H
A terceira conjectura é sobre a densidade invariante perto de zero. Essa densidade é o único ponto fixo, de massa 1 e suporte em , do operador
um análogo em base 3 da densidade de Fabius.
Wirsching compara , perto de zero, com uma função explícita obtida por Berg e Krüppel em 1998, e conjectura que a razão entre as duas converge ao longo de uma certa classe de sequências.
O ponto central do preprint é que a transformada log-Laplace exata de se decompõe em três partes: uma parte suave, uma correção que é periódica de período , e um resto duplamente exponencialmente pequeno. Berg e Krüppel haviam escrito essa correção como um produto infinito, sem determinar se ela é constante. Aqui ela aparece como série de Fourier com coeficientes em forma fechada:
Como a função zeta não se anula na reta , o coeficiente não é zero, e portanto não é constante. Nenhum cálculo numérico entra nesse passo.
A classe de sequências que Wirsching usa na comparação fixa uma única fase de . Nessa fase a razão converge, e a Conjectura 3 é verdadeira. Fora dessa classe a fase percorre um período inteiro, e a versão mais forte da afirmação, sem restrição, é falsa. São dois enunciados sobre a mesma razão, com alcances diferentes; só o restrito é a Conjectura 3.
Resultados, por situação
Demonstrado
Conjectura 1. A condição implica .
arXiv:2608.27617, Seção 4
Demonstrado
Conjectura 3. Ao longo da classe de comparação de Wirsching, a razão converge, com limite .
arXiv:2608.27617, Seção 10
Demonstrado, com auxílio de computador
está no intervalo . O intervalo é um certificado de aritmética de bolas, não uma estimativa de ponto flutuante.
arXiv:2608.27617, Seção 6; Arb via python-flint
Demonstrado
A correção não é constante. Segue do teorema clássico de que não tem zeros em , sem computação.
Demonstrado, com auxílio de computador
A oscilação de fica entre e .
doi:10.6084/m9.figshare.33260829, Seção 3
Demonstrado
A assintótica irrestrita quando é falsa: a razão oscila indefinidamente.
Demonstrado
A condição vale para todo raio de janela, com . O que o argumento de Wirsching precisa é mais fraco que a Conjectura 3, e sai diretamente da mesma cadeia de ponto de sela.
arXiv:2608.27617, Seção 11
Em aberto
A Conjectura 2, isto é, a implicação ; a própria condição ; e, com elas, a densidade positiva de predecessores.
O que isto não mostra
Não demonstrei a densidade positiva de predecessores, e muito menos a conjectura de Collatz. O que mudou foi o mapa do problema: dos três elos conjecturais do programa de Wirsching, resta um. A condição que falta, , pede uma cota inferior pontual sobre fatias de custo fixo dos geradores, em resolução 3-ádica crescente e uniforme na variável 3-ádica. É uma exigência de natureza diferente das duas que foram resolvidas, e o preprint discute até onde as ferramentas usadas aqui alcançam e onde param.
Também não conheço resolução publicada anterior de nenhuma das três conjecturas; o artigo de 2003 é pouco citado. Se você conhece trabalho relacionado que eu deveria ter lido, escreva.
Como conferir
O repositório que acompanha o preprint tem uma pasta por seção do artigo, e cada número citado no texto é produzido por um script que roda sozinho, sem rede e sem caminhos fixos. Três afirmações dependem de computador, todas sobre : os dois intervalos acima e as cotas para as derivadas e . Elas usam aritmética de bolas (Arb, por meio do python-flint), e a saída impressa da execução é o certificado. O restante usa aritmética exata, inteira ou racional, ou ponto flutuante de alta precisão identificado como tal.
A versão arquivada no Zenodo fixa, em um único commit, o código, o TeX e o PDF. Uma primeira versão do resultado sobre a Conjectura 3, sozinha, saiu duas semanas antes no Figshare e continua disponível.