Source author record

Marius Vladoiu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

8works
5topics
4close collaborators

Published work

8 publications

preprint2022arXiv

On the strongly robustness property of toric ideals

To every toric ideal one can associate an oriented matroid structure, consisting of a graph and another toric ideal, called bouquet ideal. The connected components of this graph are called bouquets. Bouquets are of three types; free, mixed and non mixed. We prove that the cardinality of the following sets - the set of indispensable elements, minimal Markov bases, the Universal Markov basis and the Universal Gröbner basis of a toric ideal - depends only on the type of the bouquets and the bouquet ideal. These results enable us to introduce the strongly robustness simplicial complex and show that it determines the strongly robustness property. For codimension 2 toric ideals, we study the strongly robustness simplicial complex and prove that robustness implies strongly robustness.

preprint2015arXiv

Markov bases and generalized Lawrence liftings

Minimal Markov bases of configurations of integer vectors correspond to minimal binomial generating sets of the assocciated lattice ideal. We give necessary and sufficient conditions for the elements of a minimal Markov basis to be (a) inside the universal Gr{\" o}bner basis and (b) inside the Graver basis. We study properties of Markov bases of generalized Lawrence liftings for arbitrary matrices A∈Mm×n(Z)A\in\mathcal{M}_{m\times n}(\Bbb{Z}) and B∈Mp×n(Z)B\in\mathcal{M}_{p\times n}(\Bbb{Z}) and show that in cases of interest the {\em complexity} of any two Markov bases is the same.

preprint2013arXiv

Markov complexity of monomial curves

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.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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