Efficiently deciding if an ideal is toric after a linear coordinate change
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866918142710644736 |
|---|---|
| author | Kahle, Thomas Vill, Julian |
| author_facet | Kahle, Thomas Vill, Julian |
| contents | We propose an effective algorithm that decides if a prime ideal in a polynomial ring over the complex numbers can be transformed into a toric ideal by a linear automorphism of the ambient space. If this is the case, the algorithm computes such a transformation explicitly. The algorithm can compute that all Gaussian graphical models on five vertices that are not initially toric cannot be made toric by any linear coordinate change. The same holds for all Gaussian conditional independence ideals of undirected graphs on six vertices. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_14323 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Efficiently deciding if an ideal is toric after a linear coordinate change Kahle, Thomas Vill, Julian Commutative Algebra Primary: 13F65, Secondary: 13P10, 13P25, 14M25, 62R01 We propose an effective algorithm that decides if a prime ideal in a polynomial ring over the complex numbers can be transformed into a toric ideal by a linear automorphism of the ambient space. If this is the case, the algorithm computes such a transformation explicitly. The algorithm can compute that all Gaussian graphical models on five vertices that are not initially toric cannot be made toric by any linear coordinate change. The same holds for all Gaussian conditional independence ideals of undirected graphs on six vertices. |
| title | Efficiently deciding if an ideal is toric after a linear coordinate change |
| topic | Commutative Algebra Primary: 13F65, Secondary: 13P10, 13P25, 14M25, 62R01 |
| url | https://arxiv.org/abs/2408.14323 |