中文
相关论文

相关论文: On the strongly robustness property of toric ideal…

200 篇论文

Strongly robust toric ideals are the toric ideals for which the set of indispensable binomials is the Graver basis. The strongly robust simplicial complex $\Delta _T$ of a simple toric ideal $I_T$ determines the strongly robust property for…

交换代数 · 数学 2025-10-07 Dimitra Kosta , Apostolos Thoma , Marius Vladoiu

A homogeneous ideal is robust if its universal Gr\"obner basis is also a minimal generating set. For toric ideals, one has the stronger definition: A toric ideal is strongly robust if its Graver basis equals the set of indispensable…

交换代数 · 数学 2017-04-03 Seth Sullivant

To any toric ideal $I_A$, encoded by an integer matrix $A$, we associate a matroid structure called {\em the bouquet graph} of $A$ and introduce another toric ideal called {\em the bouquet ideal} of $A$. We show how these objects capture…

交换代数 · 数学 2017-11-08 Sonja Petrović , Apostolos Thoma , Marius Vladoiu

An ideal I is robust if its universal Gr\"obner basis is a minimal generating set for this ideal. In this paper, we generalize the meaning of robust ideals. An ideal is defined as generalized robust if its universal Gr\"obner basis is equal…

交换代数 · 数学 2018-10-30 Christos Tatakis

A toric ideal is called robust if its universal Gr\"obner basis is a minimal set of generators, and is called generalized robust if its universal Gr\"obner basis equals its universal Markov basis (the union of all its minimal sets of…

交换代数 · 数学 2022-04-29 Christos Tatakis , Ignacio García-Marco

To every simple toric ideal $I_T$ one can associate the strongly robust simplicial complex $\Delta _T$, which determines the strongly robust property for all ideals that have $I_T$ as their bouquet ideal. We show that for the simple toric…

交换代数 · 数学 2023-05-22 Dimitra Kosta , Apostolos Thoma , Marius Vladoiu

In this article, we investigate the strongly robust property of toric ideals associated with weighted oriented graphs. We establish that the toric ideals of a broad class of monomial ideals are strongly robust; this class encompasses the…

交换代数 · 数学 2026-02-18 Ramakrishna Nanduri , Tapas Kumar Roy

Let I be a toric ideal. We say I is robust if its universal Groebner basis is a minimal generating set. We show that any robust toric ideal arising from a graph G is also minimally generated by its Graver basis. We then completely…

We call an ideal in a polynomial ring robust if it can be minimally generated by a universal Gr\"obner basis. In this paper we show that robust toric ideals generated by quadrics are essentially determinantal. We then discuss two possible…

交换代数 · 数学 2013-06-20 Adam Boocher , Elina Robeva

In this work, we study the equivalence of various robustness properties of toric ideals of weighted oriented graphs. For any weighted oriented graph $D$, if its toric ideal $I_D$ is generalized robust (or weakly robust), then we show that…

交换代数 · 数学 2025-09-24 Ramakrishna Nanduri , Tapas Kumar Roy

We describe explicitly all multisets of weights whose defining projective toric varieties are self-dual. In addition, we describe a remarkable and unexpected combinatorial behaviour of the defining ideals of these varieties. The toric ideal…

代数几何 · 数学 2023-12-20 Apostolos Thoma , Marius Vladoiu

Relying on the combinatorial classification of toric ideals using their bouquet structure, we focus on toric ideals of hypergraphs and study how they relate to general toric ideals. We show that hypergraphs exhibit a surprisingly general…

交换代数 · 数学 2017-11-15 Sonja Petrović , Apostolos Thoma , Marius Vladoiu

Characteristic imsets are 0-1 vectors which correspond to Markov equivalence classes of directed acyclic graphs. The study of their convex hull, named the characteristic imset polytope, has led to new and interesting geometric perspectives…

统计理论 · 数学 2024-05-22 Benjamin Hollering , Joseph Johnson , Irem Portakal , Liam Solus

We classify the finite connected simple graphs whose edge rings are strongly Koszul. From the classification, it follows that if the edge ring is strongly Koszul, then its toric ideal possesses a quadratic Gr\"obner basis.

交换代数 · 数学 2016-02-02 Takayuki Hibi , Kazunori Matsuda , Hidefumi Ohsugi

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…

组合数学 · 数学 2022-10-05 Shmuel Onn , Apostolos Thoma , Marius Vladoiu

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…

组合数学 · 数学 2021-01-26 Christos Tatakis , Apostolos Thoma

We extend the sortability concept to monomial ideals which are not necessarily generated in one degree and as an application we obtain normal Cohen-Macaulay toric rings attached to vertex cover ideals of graphs. Moreover, we consider a…

交换代数 · 数学 2022-09-23 Jürgen Herzog , Takayuki Hibi , Somayeh Moradi

We consider the phylogenetic tree model in which every node of the tree is observed and binary and the transitions are given by the same matrix on each edge of the tree. We are able to compute the Grobner basis and Markov basis of the toric…

组合数学 · 数学 2007-05-23 Nicholas Eriksson

A toric variety is constructed from a lattice polytope. It is common in algebraic combinatorics to carry this way a notion of an algebraic property from the variety to the polytope. From the combinatorial point of view, one of the most…

组合数学 · 数学 2020-05-19 Michał Lasoń , Mateusz Michałek

Associated to any hypergraph is a toric ideal encoding the algebraic relations among its edges. We study these ideals and the combinatorics of their minimal generators, and derive general degree bounds for both uniform and non-uniform…

交换代数 · 数学 2012-12-24 Elizabeth Gross , Sonja Petrović
‹ 上一页 1 2 3 10 下一页 ›