Distance Reduction in Bouquet Decompositions and Toric Ideals of Graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918499736092672 |
|---|---|
| author | Clarke, Oliver Kosta, Dimitra Milner, Alexander |
| author_facet | Clarke, Oliver Kosta, Dimitra Milner, Alexander |
| contents | The distance-reduction property for a generating set, i.e., a Markov basis, of a toric ideal is a condition that ensures tight connectivity of its fibres. In this paper, we study the distance-reduction property for toric ideals of graphs and move on to explore the relationship between the distance-reduction property and the bouquet structure of homogeneous toric ideals, which includes the class of toric ideals of graphs. For toric ideals of graphs which are complete intersection, we show that the minimal Markov bases are distance-reducing if and only if they distance-reduce the circuits of the ideal. We then consider how the distance-reduction properties interact with the bouquet structure of the toric ideal. Bouquets are a combinatorial structure that capture the essential combinatorial information of the toric ideal. Under the condition of homogeneity, we show that, for toric ideals with the same bouquet structure and signature, the distance-reduction properties are preserved. For homogeneous toric ideals whose bouquet matrix is a monomial curve in $\mathbb{A}^3$, we give necessary and sufficient conditions for when the minimal Markov bases are distance-reducing. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_13662 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Distance Reduction in Bouquet Decompositions and Toric Ideals of Graphs Clarke, Oliver Kosta, Dimitra Milner, Alexander Commutative Algebra Combinatorics 13P25, 14M25, 13F65, 62R01, 05C90, 14M10 The distance-reduction property for a generating set, i.e., a Markov basis, of a toric ideal is a condition that ensures tight connectivity of its fibres. In this paper, we study the distance-reduction property for toric ideals of graphs and move on to explore the relationship between the distance-reduction property and the bouquet structure of homogeneous toric ideals, which includes the class of toric ideals of graphs. For toric ideals of graphs which are complete intersection, we show that the minimal Markov bases are distance-reducing if and only if they distance-reduce the circuits of the ideal. We then consider how the distance-reduction properties interact with the bouquet structure of the toric ideal. Bouquets are a combinatorial structure that capture the essential combinatorial information of the toric ideal. Under the condition of homogeneity, we show that, for toric ideals with the same bouquet structure and signature, the distance-reduction properties are preserved. For homogeneous toric ideals whose bouquet matrix is a monomial curve in $\mathbb{A}^3$, we give necessary and sufficient conditions for when the minimal Markov bases are distance-reducing. |
| title | Distance Reduction in Bouquet Decompositions and Toric Ideals of Graphs |
| topic | Commutative Algebra Combinatorics 13P25, 14M25, 13F65, 62R01, 05C90, 14M10 |
| url | https://arxiv.org/abs/2605.13662 |