Minimal matroids in dependency posets: algorithms and applications to computing irreducible decompositions of circuit varieties
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915134175182848 |
|---|---|
| author | Liwski, Emiliano Mohammadi, Fatemeh |
| author_facet | Liwski, Emiliano Mohammadi, Fatemeh |
| contents | We study point-line configurations, their minimal matroids, and their associated circuit varieties. We present an algorithm for identifying the minimal matroids of these configurations with respect to dependency order, or equivalently, the maximal matroids with respect to weak order, and use it to determine the irreducible decomposition of their corresponding circuit varieties. Our algorithm is applied to several classical configurations, including the Fano matroid, affine plane of order three, MacLane, and Pappus configurations. Additionally, we explore the connection to a conjecture by Jackson and Tanigawa, which provides a criterion for the uniqueness of the minimal matroids. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_00799 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Minimal matroids in dependency posets: algorithms and applications to computing irreducible decompositions of circuit varieties Liwski, Emiliano Mohammadi, Fatemeh Combinatorics Commutative Algebra Algebraic Geometry We study point-line configurations, their minimal matroids, and their associated circuit varieties. We present an algorithm for identifying the minimal matroids of these configurations with respect to dependency order, or equivalently, the maximal matroids with respect to weak order, and use it to determine the irreducible decomposition of their corresponding circuit varieties. Our algorithm is applied to several classical configurations, including the Fano matroid, affine plane of order three, MacLane, and Pappus configurations. Additionally, we explore the connection to a conjecture by Jackson and Tanigawa, which provides a criterion for the uniqueness of the minimal matroids. |
| title | Minimal matroids in dependency posets: algorithms and applications to computing irreducible decompositions of circuit varieties |
| topic | Combinatorics Commutative Algebra Algebraic Geometry |
| url | https://arxiv.org/abs/2502.00799 |