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
Description
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.
Files
Orbitas_v10_Artigo_v1_1.pdf
Additional details
Dates
- Issued
-
2026-11-15
Software
- Programming language
- Python