Renato Augusto Tavares
English

O programa de Wirsching para a densidade de predecessores

Em 2003, Günther Wirsching mostrou que a densidade positiva de predecessores do mapa 3n+13n+1 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 3n+13n+1, na forma que Wirsching usa, é

T(n)=n2 se n é par,T(n)=3n+12 se n é ímpar.T(n) = \frac{n}{2} \;\text{ se } n \text{ é par}, \\ T(n) = \frac{3n+1}{2} \;\text{ se } n \text{ é ímpar}.

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 aa tem densidade positiva: se, entre os inteiros até xx, uma fração que não tende a zero chega a aa. O melhor resultado publicado nessa direção, de Krasikov e Lagarias (2003), garante pelo menos x0,84x^{0,84} predecessores abaixo de xx, para cada aa não divisível por 3 e xx grande. É uma contagem sublinear. O que Wirsching procura é mais forte: uma densidade da ordem de x/ax/a, uniforme em aa.

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 [0,1][0, 1]. Essa cadeia tem uma única densidade invariante, φ\varphi.

O artigo de 2003 reduz a densidade positiva uniforme a uma cadeia de cinco condições, de (⋆1)(\star 1) a (⋆5)(\star 5), sobre φ\varphi 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.

A cadeia de Wirsching e a situação de cada elo
EloEnunciadoSituação
Teorema 1(⋆1) ⇒ densidade positiva uniforme de predecessoresDemonstrado 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/3Demonstrada no preprint, diretamente
Conjectura 3a condição (⋆5)Demonstrada no preprint

Com isso, a cadeia inteira se reduz a uma única condição: (⋆3)(\star 3) sozinha implica a densidade positiva uniforme, passando apenas por implicações demonstradas. A Conjectura 2 é o caminho que Wirsching propôs para chegar a (⋆3)(\star 3), 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 O(ℓ)O(\sqrt{\ell}) 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 φ\varphi perto de zero. Essa densidade é o único ponto fixo, de massa 1 e suporte em [0,1][0, 1], do operador

(W3f)(x)=32∫3x−23xf(t)dt,(W_3 f)(x) = \frac{3}{2} \int_{3x-2}^{3x} f(t)\, dt ,

um análogo em base 3 da densidade de Fabius.

A densidade invariante φ em [0, 1]A curva é simétrica em torno de um meio, vale três meios no terço central e decai muito rapidamente perto de zero e de um.0,00,51,01,50⅓½⅔1 φ = 3⁄2 em [⅓, ⅔] região da Conjectura 3: t → 0⁺ t
Figura 2. A densidade invariante φ\varphi, calculada para esta página iterando o operador W3W_3 em uma grade de 383^8 células. A compilação do site confere três propriedades conhecidas antes de desenhar: massa 1, simetria em torno de 1/21/2 e φ=3/2\varphi = 3/2 no terço central. A Conjectura 3 diz respeito ao comportamento na ponta esquerda, onde φ\varphi decai mais depressa que qualquer potência.

Wirsching compara φ\varphi, perto de zero, com uma função explícita φ0\varphi_0 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 φ\varphi se decompõe em três partes: uma parte suave, uma correção HH que é periódica de período log⁡3\log 3, 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:

H^(m)=−2iωmcΓ(−iωm)ζ(1−iωm),m≠0,ωm=2πmc,c=log⁡3.\hat{H}(m) = -\frac{2^{i\omega_m}}{c}\, \Gamma(-i\omega_m)\, \zeta(1 - i\omega_m), \qquad m \ne 0, \\ \omega_m = \frac{2\pi m}{c}, \qquad c = \log 3 .

Como a função zeta não se anula na reta Re⁡s=1\operatorname{Re} s = 1, o coeficiente H^(1)\hat{H}(1) não é zero, e portanto HH não é constante. Nenhum cálculo numérico entra nesse passo.

Um período da correção H, em torno da sua médiaA função H oscila em torno da média com amplitude total de cerca de 4,19 décimos de milésimo ao longo de um período de comprimento log 3. É quase uma senoide pura, porque o segundo coeficiente de Fourier é cerca de oito mil vezes menor que o primeiro.−2·10⁻⁴−1·10⁻⁴0+1·10⁻⁴+2·10⁻⁴0log 3⁄2log 3 fase 0: a única que a classe de Wirsching enxerga w (um período)
Figura 3. Um período de HH, em torno da média. A amplitude total é de cerca de 4,19×10−44,19 \times 10^{-4}: pequena, mas diferente de zero, e é essa diferença que decide a conjectura. A curva foi recalculada para esta página a partir da série de Fourier, e a compilação só a aceita se reproduzir três valores certificados no preprint: eH(0)e^{H(0)}, a diferença H(0)−H(log⁡32)H(0) - H(\log \tfrac{3}{2}) e a oscilação.

A classe de sequências que Wirsching usa na comparação fixa uma única fase de HH. 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 (⋆2)(\star 2) implica (⋆1)(\star 1).

arXiv:2608.27617, Seção 4

Demonstrado

Conjectura 3. Ao longo da classe de comparação de Wirsching, a razão φ/φ0\varphi / \varphi_0 converge, com limite eH(0)e^{H(0)}.

arXiv:2608.27617, Seção 10

Demonstrado, com auxílio de computador

eH(0)e^{H(0)} está no intervalo (0,53412203666478,0,53412203666479)(0,53412203666478,\; 0,53412203666479). 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 HH não é constante. Segue do teorema clássico de que ζ\zeta não tem zeros em Re⁡s=1\operatorname{Re} s = 1, sem computação.

Demonstrado, com auxílio de computador

A oscilação de HH fica entre 4,1874494771×10−44,1874494771 \times 10^{-4} e 4,187981×10−44,187981 \times 10^{-4}.

doi:10.6084/m9.figshare.33260829, Seção 3

Demonstrado

A assintótica irrestrita φ(t)∼κφ0(t)\varphi(t) \sim \kappa \varphi_0(t) quando t→0+t \to 0^+ é falsa: a razão oscila indefinidamente.

Demonstrado

A condição (⋆4)(\star 4) vale para todo raio de janela, com μ=1/3\mu = 1/3. 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 (⋆4)⇒(⋆3)(\star 4) \Rightarrow (\star 3); a própria condição (⋆3)(\star 3); 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, (⋆3)(\star 3), 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 HH: os dois intervalos acima e as cotas para as derivadas H′H' e H′′H''. 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.