toric ideal
Recently Published Documents


TOTAL DOCUMENTS

28
(FIVE YEARS 3)

H-INDEX

7
(FIVE YEARS 0)

Mathematics ◽  
2021 ◽  
Vol 9 (24) ◽  
pp. 3204
Author(s):  
Manuel B. Branco ◽  
Isabel Colaço ◽  
Ignacio Ojeda

Let a,b and n>1 be three positive integers such that a and ∑j=0n−1bj are relatively prime. In this paper, we prove that the toric ideal I associated to the submonoid of N generated by {∑j=0n−1bj}∪{∑j=0n−1bj+a∑j=0i−2bj∣i=2,…,n} is determinantal. Moreover, we prove that for n>3, the ideal I has a unique minimal system of generators if and only if a<b−1.


Author(s):  
Manuel Baptista Branco ◽  
Isabel Colaço ◽  
Ignacio Ojeda

Let $a, b$ and $n &gt; 1$ be three positive integers such that $a$ and $\sum_{j=0}^{n-1} b^j$ are relatively prime. In this paper, we prove that the toric ideal $I$ associated to the submonoid of $\mathbb{N}$ generated by $\{\sum_{j=0}^{n-1} b^j\} \cup \{\sum_{j=0}^{n-1} b^j + a\, \sum_{j=0}^{i-2} b^j \mid i = 2, \ldots, n\}$ is determinantal. Moreover, we prove that for $n &gt; 3$, the ideal $I$ has a unique minimal system of generators if and only if $a &lt; b-1$.


2021 ◽  
Vol 27 (2) ◽  
Author(s):  
Michał Lasoń

AbstractIn 1980 White conjectured that every element of the toric ideal of a matroid is generated by quadratic binomials corresponding to symmetric exchanges. We prove White’s conjecture for high degrees with respect to the rank. This extends our result (Lasoń and Michałek in Adv Math 259:1–12, 2014) confirming White’s conjecture ‘up to saturation’. Furthermore, we study degrees of Gröbner bases and Betti tables of the toric ideals of matroids of a fixed rank.


2020 ◽  
Vol 31 (5-6) ◽  
pp. 461-482
Author(s):  
Michele Rossi ◽  
Lea Terracini

Abstract We present two algorithms determining all the complete and simplicial fans admitting a fixed non-degenerate set of vectors V as generators of their 1-skeleton. The interplay of the two algorithms allows us to discerning if the associated toric varieties admit a projective embedding, in principle for any values of dimension and Picard number. The first algorithm is slower than the second one, but it computes all complete and simplicial fans supported by V and lead us to formulate a topological-combinatoric conjecture about the definition of a fan. On the other hand, we adapt the Sturmfels’ arguments on the Gröbner fan of toric ideals to our complete case; we give a characterization of the Gröbner region and show an explicit correspondence between Gröbner cones and chambers of the secondary fan. A homogenization procedure of the toric ideal associated to V allows us to employing GFAN and related software in producing our second algorithm. The latter turns out to be much faster than the former, although it can compute only the projective fans supported by V. We provide examples and a list of open problems. In particular we give examples of rationally parametrized families of $$\mathbb {Q}$$ Q -factorial complete toric varieties behaving in opposite way with respect to the dimensional jump of the nef cone over a special fibre.


2019 ◽  
Vol 18 (12) ◽  
pp. 1950226
Author(s):  
Federico Galetto ◽  
Johannes Hofscheier ◽  
Graham Keiper ◽  
Craig Kohne ◽  
Adam Van Tuyl ◽  
...  

We compute the graded Betti numbers for the toric ideal of a family of graphs constructed by adjoining a cycle to a complete bipartite graph. The key observation is that this family admits an initial ideal which has linear quotients. As a corollary, we compute the Hilbert series and [Formula: see text]-vector for all the toric ideals of graphs in this family.


Mathematics ◽  
2019 ◽  
Vol 7 (7) ◽  
pp. 613
Author(s):  
Kazunori Matsuda ◽  
Hidefumi Ohsugi ◽  
Kazuki Shibata

In the present paper, we study the normality of the toric rings of stable set polytopes, generators of toric ideals of stable set polytopes, and their Gröbner bases via the notion of edge polytopes of finite nonsimple graphs and the results on their toric ideals. In particular, we give a criterion for the normality of the toric ring of the stable set polytope and a graph-theoretical characterization of the set of generators of the toric ideal of the stable set polytope for a graph of stability number two. As an application, we provide an infinite family of stable set polytopes whose toric ideal is generated by quadratic binomials and has no quadratic Gröbner bases.


2019 ◽  
pp. 1362-1366
Author(s):  
Hussein S. Mohammed Hussein ◽  
Abdulrahman H. Majeed

In this paper, The Grobner basis of the Toric Ideal for - contingency tables related with the Markov basis B introduced by Hussein S. MH, Abdulrahman H. M in 2018 is found. Also, the Grobner basis is a reduced and universal Grobner basis are shown.


2019 ◽  
Vol 10 (1) ◽  
pp. 128-136 ◽  
Author(s):  
Seth Sullivant

A homogeneous ideal is robust if its universal Gröbner 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 binomials.  We characterize the codimension 2  strongly robust toric ideals by their Gale diagrams.  This give a positive answer to a question of Petrovic, Thoma, and Vladoiu in the case of codimension 2 toric ideals.


2019 ◽  
Vol 29 (5) ◽  
pp. 577-593
Author(s):  
Riccardo Camerlo ◽  
Giovanni Pistone ◽  
Fabio Rapallo

Abstract In the present paper, we consider modal propositional logic and look for the constraints that are imposed to the propositions of the special type $\operatorname{\Box } a$ by the structure of the relevant finite Kripke frame. We translate the usual language of modal propositional logic in terms of notions of commutative algebra, namely polynomial rings, ideals and bases of ideals. We use extensively the perspective obtained in previous works in algebraic statistics. We prove that the constraints on $\operatorname{\Box } a$ can be derived through a binomial ideal containing a toric ideal and we give sufficient conditions under which the toric ideal, together with the fact that the truth values are in $\left \{0,1\right \} $, fully describes the constraints.


2016 ◽  
Vol 119 (2) ◽  
pp. 161
Author(s):  
Kazunori Matsuda ◽  
Hidefumi Ohsugi

Restuccia and Rinaldo proved that a standard graded $K$-algebra $K[x_1,\dots,x_n]/I$ is strongly Koszul if the reduced Gröbner basis of $I$ with respect to any reverse lexicographic order is quadratic. In this paper, we give a sufficient condition for a toric ring $K[A]$ to be strongly Koszul in terms of the reverse lexicographic Gröbner bases of its toric ideal $I_A$. This is a partial extension of a result given by Restuccia and Rinaldo. In addition, we show that any strongly Koszul toric ring generated by squarefree monomials is compressed. Using this fact, we show that our sufficient condition for $K[A]$ to be strongly Koszul is both necessary and sufficient when $K[A]$ is generated by squarefree monomials.


Sign in / Sign up

Export Citation Format

Share Document