Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2604.20778 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908987330396160 |
|---|---|
| author | Ehatamm, Mattias Nelson, Peter Omana, Fernanda Rivera |
| author_facet | Ehatamm, Mattias Nelson, Peter Omana, Fernanda Rivera |
| contents | We generalize the well-studied notion of a modular pair of a finite matroid to arbitrary families of sets in infinite matroids, and use it to develop the theory of infinite matroids in several as-yet-unexplored areas. Our results include a complete theory of single-element extensions, a description of the relationship between quotients and projections, a proof that matroids for which every flat is modular must be finitary, and two new perspectives on the infinite matroid connectivity parameter λ. In most cases, existing theory for finite matroids either fails completely or does not extend in obvious ways, and as a result we develop multiple new techniques for reasoning about infinite matroids, including establishing well-behaved infinite analogues of nullity, local connectivity and skewness. We also point to an online repository containing formalized proofs of all our results using the lean4 proof assistant |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_20778 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Modularity, Extensions and Connectivity in Infinite Matroids Ehatamm, Mattias Nelson, Peter Omana, Fernanda Rivera Combinatorics We generalize the well-studied notion of a modular pair of a finite matroid to arbitrary families of sets in infinite matroids, and use it to develop the theory of infinite matroids in several as-yet-unexplored areas. Our results include a complete theory of single-element extensions, a description of the relationship between quotients and projections, a proof that matroids for which every flat is modular must be finitary, and two new perspectives on the infinite matroid connectivity parameter λ. In most cases, existing theory for finite matroids either fails completely or does not extend in obvious ways, and as a result we develop multiple new techniques for reasoning about infinite matroids, including establishing well-behaved infinite analogues of nullity, local connectivity and skewness. We also point to an online repository containing formalized proofs of all our results using the lean4 proof assistant |
| title | Modularity, Extensions and Connectivity in Infinite Matroids |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2604.20778 |