Source author record

Apostolos Thoma

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

ResearcherUnclaimed source record

math.AC math.CO math.AG math.ST Statistics Theory

Catalog footprint

Research overview

9works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

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.

preprint2021arXiv

On the relative size of toric bases

We consider the Graver basis, the universal Groebner basis, a Markov basis and the set of the circuits of a toric ideal. Let $A, B$ be any two of these bases such that $A\not \subset B$ , we prove that there is no polynomial on the size or on the maximal degree of the elements of $B$ which bounds the size or the maximal degree of the elements of $A$ correspondingly.

preprint2015arXiv

Binomial fibers and indispensable binomials

Let $I$ be an arbitrary ideal generated by binomials. We show that certain equivalence classes of fibers are associated to any minimal binomial generating set of $I$ . We provide a simple and efficient algorithm to compute the indispensable binomials of a binomial ideal from a given generating set of binomials and an algorithm to detect whether a binomial ideal is generated by indispensable binomials.

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\in\mathcal{M}_{m\times n}(\Bbb{Z})$ and $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 $\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 $I_{\mathcal{A}}$ . We show that the Markov complexity of $\mathcal{A}=\{n_1,n_2,n_3\}$ is equal to two if $I_{\mathcal{A}}$ is complete intersection and equal to three otherwise, answering a question posed by Santos and Sturmfels. We prove that for any $r\geq 2$ there is a unique minimal Markov basis of $\mathcal{A}^{(r)}$ . Moreover, we prove that for any integer $l$ there exist integers $n_1,n_2,n_3$ such that the Graver complexity of $\mathcal{A}$ is greater than $l$ .

preprint2011arXiv

On Complete Intersection toric ideals of graphs

We characterize the graphs $G$ for which their toric ideals $I_G$ are complete intersections. In particular we prove that for a connected graph $G$ such that $I_G$ is complete intersection all of its blocks are bipartite except of at most two. We prove that toric ideals of graphs which are complete intersections are circuit ideals. The generators of the toric ideal correspond to even cycles of $G$ except of at most one generator, which corresponds to two edge disjoint odd cycles joint at a vertex or with a path. We prove that the blocks of the graph satisfy the odd cycle condition. Finally we characterize all complete intersection toric ideals of graphs which are normal.

preprint2010arXiv

Binomial generation of the radical of a lattice ideal

Let $I_{L, ρ}$ be a lattice ideal. We provide a necessary and sufficient criterion under which a set of binomials in $I_{L, ρ}$ generate the radical of $I_{L, ρ}$ up to radical. We apply our results to the problem of determining the minimal number of generators of $I_{L, ρ}$ or of the $rad(I_{L, ρ})$ up to radical.

preprint2010arXiv

Minimal generators of toric ideals of graphs

Let $I_G$ be the toric ideal of a graph $G$ . We characterize in graph theoretical terms the primitive, the minimal, the indispensable and the fundamental binomials of the toric ideal $I_G$ .

preprint2010arXiv

On the universal Gröbner bases of toric ideals of graphs

The universal Gröbner basis of $I$ , is a Gröbner basis for $I$ with respect to all term orders simultaneously. Let $I_G$ be the toric ideal of a graph $G$ . We characterize in graph theoretical terms the elements of the universal Gröbner basis of the toric ideal $I_G$ . We provide a bound for the degree of the binomials in the universal Gröbner basis of the toric ideal of a graph. Finally we give a family of examples of circuits for which their true degrees are less than the degrees of some elements of the Graver basis.

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.

Apostolos Thoma

Research overview

Is this your work?

9 publications

On the strongly robustness property of toric ideals

On the relative size of toric bases

Binomial fibers and indispensable binomials

Markov bases and generalized Lawrence liftings

Markov complexity of monomial curves

On Complete Intersection toric ideals of graphs

Binomial generation of the radical of a lattice ideal

Minimal generators of toric ideals of graphs

On the universal Gröbner bases of toric ideals of graphs

See the researcher in context

Building this map preview