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

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.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-15
DOI
https://doi.org/10.5281/zenodo.24245058
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

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

Paulo Henrique Gomes Ferreira, José Maximiano Filho
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
preprint

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

Paulo Henrique Gomes Ferreira, José Maximiano Filho
preprint en

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.

Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
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 — Paulo Henrique Gomes Ferreira, José Maximiano Filho · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS