Abstract
Let A be any integer m×n matrix of rank d. We prove that the Markov and Graver complexities of A may be arbitrarily large for n≥4 and d≤n−2. In contrast, we show they are bounded in terms of n and the largest absolute value a of any entry of A.
Original language | English |
---|---|
Article number | 107589 |
Journal | Journal of Pure and Applied Algebra |
Volume | 228 |
Issue number | 6 |
DOIs | |
State | Published - Jun 2024 |
Keywords
- Graver basis
- Lawrence liftings
- Markov complexity
- Toric ideals
ASJC Scopus subject areas
- Algebra and Number Theory