Distance Reducing Markov Bases
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914848808370176 |
|---|---|
| author | Clarke, Oliver Kosta, Dimitra |
| author_facet | Clarke, Oliver Kosta, Dimitra |
| contents | The distance reducing property for Markov bases is an important property that provides a bound on the mixing time of the associated Markov chain. The goal of this project is to understand properties of distance-reducing Markov bases. We explore the distance reducing property for monomial curves and give a complete characterisation of distance reduction in the case of complete intersection monomial curves. Our characterisation carefully uses the notion of gluings for numerical semigroups. We also characterise the distance reducing property for non-complete intersection monomial curves in small dimensions. We also explore the distance irreducible elements: the moves that appear in all distance reducing Markov bases. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_17730 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Distance Reducing Markov Bases Clarke, Oliver Kosta, Dimitra Commutative Algebra Combinatorics 62R01 (Primary), 13P10, 13F65, 14M25, 62H17, 14M10 (Secondary) The distance reducing property for Markov bases is an important property that provides a bound on the mixing time of the associated Markov chain. The goal of this project is to understand properties of distance-reducing Markov bases. We explore the distance reducing property for monomial curves and give a complete characterisation of distance reduction in the case of complete intersection monomial curves. Our characterisation carefully uses the notion of gluings for numerical semigroups. We also characterise the distance reducing property for non-complete intersection monomial curves in small dimensions. We also explore the distance irreducible elements: the moves that appear in all distance reducing Markov bases. |
| title | Distance Reducing Markov Bases |
| topic | Commutative Algebra Combinatorics 62R01 (Primary), 13P10, 13F65, 14M25, 62H17, 14M10 (Secondary) |
| url | https://arxiv.org/abs/2406.17730 |