Abstract

Let A={a1,…,an}⊂Nm\mathcal{A}=\{{\bf a}_1,\ldots,{\bf a}_n\}\subset\Bbb{N}^m. We give an algebraic characterization of the universal Markov basis of the toric ideal IAI_{\mathcal{A}}. We show that the Markov complexity of A={n1,n2,n3}\mathcal{A}=\{n_1,n_2,n_3\} is equal to two if IAI_{\mathcal{A}} is complete intersection and equal to three otherwise, answering a question posed by Santos and Sturmfels. We prove that for any r≥2r\geq 2 there is a unique minimal Markov basis of A(r)\mathcal{A}^{(r)}. Moreover, we prove that for any integer ll there exist integers n1,n2,n3n_1,n_2,n_3 such that the Graver complexity of A\mathcal{A} is greater than ll.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.