The Insertion Chain Complex: A Topological Approach to the Structure of Word Sets
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914039177674752 |
|---|---|
| author | Jonoska, Nataša Martinez-Figueroa, Francisco Saito, Masahico |
| author_facet | Jonoska, Nataša Martinez-Figueroa, Francisco Saito, Masahico |
| contents | We introduce the Insertion Chain Complex, a higher-dimensional extension of insertion graphs, as a new framework for analyzing finite sets of words. We study its topological and combinatorial properties, in particular its homology groups, as measures of the complexity for word sets. After establishing its theoretical foundations, we investigate the computational and combinatorial aspects of these complexes. Among other results, we classify minimal 1-dimensional cycles and prove that every finitely generated abelian group can be realized as the homology of the insertion complex for some set of words. We also identify conditions that guarantee vanishing homology. These results provide new invariants for characterizing finite sets of words through word-based topological structures and their properties. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_12607 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Insertion Chain Complex: A Topological Approach to the Structure of Word Sets Jonoska, Nataša Martinez-Figueroa, Francisco Saito, Masahico Combinatorics Algebraic Topology We introduce the Insertion Chain Complex, a higher-dimensional extension of insertion graphs, as a new framework for analyzing finite sets of words. We study its topological and combinatorial properties, in particular its homology groups, as measures of the complexity for word sets. After establishing its theoretical foundations, we investigate the computational and combinatorial aspects of these complexes. Among other results, we classify minimal 1-dimensional cycles and prove that every finitely generated abelian group can be realized as the homology of the insertion complex for some set of words. We also identify conditions that guarantee vanishing homology. These results provide new invariants for characterizing finite sets of words through word-based topological structures and their properties. |
| title | The Insertion Chain Complex: A Topological Approach to the Structure of Word Sets |
| topic | Combinatorics Algebraic Topology |
| url | https://arxiv.org/abs/2509.12607 |