We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Asymptotic behavior of Markov complexity of matrices

Abstract: To any integer matrix $A$ one can associate a matroid structure consisting of a graph and another integer matrix $A_B$. The connected components of this graph are called bouquets. We prove that bouquets behave well with respect to the $r$--th Lawrence liftings of matrices and we use it to prove that the Markov and Graver complexities of $m\times n$ matrices of rank $d$ may be arbitrarily large for $n\geq 4$ and $d\leq n-2$. In contrast, we show they are bounded in terms of $n$ and the largest absolute value $a$ of any entry of $A$.
Comments: 15 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
MSC classes: 13P10, 05E40, 14M25, 15B36, 62R01
Cite as: arXiv:2210.01686 [math.CO]
  (or arXiv:2210.01686v1 [math.CO] for this version)

Submission history

From: Marius Vladoiu [view email]
[v1] Tue, 4 Oct 2022 15:34:01 GMT (19kb)

Link back to: arXiv, form interface, contact.