Work

Fechamento por Órbitas v10 Construção e Certificação de Fechamentos Combinatórios (Lotto Designs) por Simetria de Grupo, Programação Linear Inteira e Verificação Exaustiva, Executadas no Navegador

Year: 2026
Type: preprint
Abstract: Apresentamos o Fechamento por Órbitas v10, aplicação autocontida em HTML/JavaScript, com núcleo numérico em Python executado no navegador via Pyodide, que constrói fechamentos (lotto designs): conjuntos de blocos de k dezenas, escolhidas entre v, tais que todo sorteio de m dezenas tem interseção de tamanho ao menos t com algum bloco. O método restringe a busca a sistemas invariantes por um grupo de simetria G ≤ Sv — gerado por uma permutação de tipo de ciclo, ou pelo grupo afim Zv ⋊ (u) (rotação mais multiplicador) — de modo que o problema vira um problema de cobertura de conjuntos sobre órbitas, resolvido por programação linear inteira (HiGHS) com geração de linhas, e refinado por redução, polimento com quebra de simetria (destruição – reparo – annealing) e patch. Formalizamos: (i) a cota de contagem [(v;m) / c(v, k, t,m)] e (que o software rotula “de Schönheim”); (ii) a ordem v · d do grupo afim; (iii) a validade da verificação por um representante por órbita de sorteios sob invariância do sistema (e sua falha sem ela); (iv) a contagem exata de órbitas pelo lema de Burnside; e (v) a modelagem em ILP com prova de inviabilidade quando o espaço de candidatas é completo. Documentamos um defeito de exatidão das versões v6–v9.6 — após reduzir ou polir, o sistema deixava de ser invariante mas a validação seguia conferindo só representantes — e sua correção na v10; reproduzimos o defeito num caso pequeno (v = 15, k = 7, t = 5,m = 8: 65 de 6.435 sorteios descobertos com 0 de 1.287 representantes violados). Descrevemos também o motor nativo Orbit V36 (C++20), de José Maximiano Filho (BigMax), com catálogo de tipos, agenda adaptativa e verificação independente, e a relação entre os dois programas. Declaramos com clareza o que o software alcança — garantia exata e certificada onde (v;m) ≤ 250.000, aprovação amostral (não prova) acima disso, sem prova de minimalidade — e o que não alcança. Enfatizamos que um fechamento é uma garantia combinatória condicional e não aumenta o valor esperado de nenhuma aposta: sorteios de loteria são processos i.i.d.
Language: English
Open Access status: green
OpenAlex ID: W7233566902
Cites:
Cited by:
Related to: