On robust toric ideals of weighted oriented graphs
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_ | 1866909801080946688 |
|---|---|
| author | Nanduri, Ramakrishna Roy, Tapas Kumar |
| author_facet | Nanduri, Ramakrishna Roy, Tapas Kumar |
| contents | In this work, we study the equivalence of various robustness properties of toric ideals of weighted oriented graphs. For any weighted oriented graph $D$, if its toric ideal $I_D$ is generalized robust (or weakly robust), then we show that $D$ does not have forbidden subgraphs $D_1,D_2$ of certain structures. We give a significant class of weighted oriented graphs $D$ whose toric ideals $I_D$ have the following equivalence.
(i) $I_{D}$ is strongly robust (equivalently, $I_{D}$ is robust);
(ii) $I_{D}$ is generalized robust (equivalently, $I_{D}$ is weakly robust);
(iii) $D$ does not have subgraphs equal to $D_{1}$ and $D_{2}$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_15200 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On robust toric ideals of weighted oriented graphs Nanduri, Ramakrishna Roy, Tapas Kumar Commutative Algebra In this work, we study the equivalence of various robustness properties of toric ideals of weighted oriented graphs. For any weighted oriented graph $D$, if its toric ideal $I_D$ is generalized robust (or weakly robust), then we show that $D$ does not have forbidden subgraphs $D_1,D_2$ of certain structures. We give a significant class of weighted oriented graphs $D$ whose toric ideals $I_D$ have the following equivalence. (i) $I_{D}$ is strongly robust (equivalently, $I_{D}$ is robust); (ii) $I_{D}$ is generalized robust (equivalently, $I_{D}$ is weakly robust); (iii) $D$ does not have subgraphs equal to $D_{1}$ and $D_{2}$. |
| title | On robust toric ideals of weighted oriented graphs |
| topic | Commutative Algebra |
| url | https://arxiv.org/abs/2504.15200 |