Mutation and crossover of simplicial complexes
📄 arXiv:2606.18802 · 📥 PDF · 2026-06-17 · hep-lat
Authors: Boyu Li [arXiv · scholar] , Kohta Hatakeyama [arXiv · scholar] , Matsuo Sato [arXiv · scholar] , Yuji Sugimoto [arXiv · scholar] , Gota Tanaka [arXiv · scholar]
🕰 Orloj analysis
Tento článek zavádí maticové reprezentace pro barevné grafy a simpliciální komplexy pseudorozmanitostí a definuje operace mutace a křížení pro tyto struktury. Autoři implementují genetický algoritmus pro generování pseudorozmanitostí s rozmanitými topologiemi a postupy pro výpočet geometrických veličin.
💡 Práce nabízí originální metodologii pro manipulaci a generování diskrétních topologických struktur, což má potenciální hodnotu pro výzkum v oblasti diskrétního časoprostoru a emergentních jevů.
Categories:
THE-20
INF-4
EMG-1
MET-1
✓ code_available, falsifiable, modest_claims
📄 Abstract
Color graphs and their subgraphs, referred to as bubble graphs, correspond bijectively to the simplicial complexes of pseudomanifolds and their subsimplices, respectively. In this paper, we introduce matrix representations for colored graphs and their associated bubble graphs. By using this correspondence, we define simplicial-complex matrices and subsimplex matrices that encode the simplicial complexes of pseudomanifolds and their subsimplices. Moreover, we formulate mutation and crossover operations on colored graphs. Through the established correspondence among simplicial complexes, colored graphs, and simplicial-complex matrices, we extend these operations to simplicial complexes and simplicial-complex matrices. We further implement an algorithm generating simplicial-complex matrices and a genetic algorithm performing mutation and crossover of them to produce pseudomanifolds exhibiting diverse topologies. In addition, we implement procedures for decomposing the generated simplicial-complex matrices into simplex matrices, reconstructing the simplicial complexes of the associated pseudomanifolds from this information, and computing geometric quantities such as the volume, circumcenter, and dual-simplex volume of each simplex.