universal gröbner basis
Recently Published Documents


TOTAL DOCUMENTS

11
(FIVE YEARS 0)

H-INDEX

3
(FIVE YEARS 0)

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.





2018 ◽  
Vol 28 (04) ◽  
pp. 553-571 ◽  
Author(s):  
Rebecca Garcia ◽  
Luis David García Puente ◽  
Ryan Kruse ◽  
Jessica Liu ◽  
Dane Miyata ◽  
...  

The brain processes information about the environment via neural codes. The neural ideal was introduced recently as an algebraic object that can be used to better understand the combinatorial structure of neural codes. Every neural ideal has a particular generating set, called the canonical form, that directly encodes a minimal description of the receptive field structure intrinsic to the neural code. On the other hand, for a given monomial order, any polynomial ideal is also generated by its unique (reduced) Gröbner basis with respect to that monomial order. How are these two types of generating sets — canonical forms and Gröbner bases — related? Our main result states that if the canonical form of a neural ideal is a Gröbner basis, then it is the universal Gröbner basis (that is, the union of all reduced Gröbner bases). Furthermore, we prove that this situation — when the canonical form is a Gröbner basis — occurs precisely when the universal Gröbner basis contains only pseudo-monomials (certain generalizations of monomials). Our results motivate two questions: (1) When is the canonical form a Gröbner basis? (2) When the universal Gröbner basis of a neural ideal is not a canonical form, what can the non-pseudo-monomial elements in the basis tell us about the receptive fields of the code? We give partial answers to both questions. Along the way, we develop a representation of pseudo-monomials as hypercubes in a Boolean lattice.



2018 ◽  
Vol 2020 (7) ◽  
pp. 1979-1991 ◽  
Author(s):  
A Conca ◽  
E De Negri ◽  
E Gorla

Abstract The main theoretical contribution of the paper is the description of two classes of multigraded ideals named after Cartwright and Sturmfels and the study of their surprising properties. Among other things we prove that these classes of ideals have very special multigraded generic initial ideals and are closed under several operations including arbitrary multigraded hyperplane sections. As a main application we describe the universal Gröbner basis of the ideal of maximal minors and the ideal of 2-minors of a multigraded matrix of linear forms generalizing earlier results of various authors including Bernstein, Sturmfels, Zelevinsky, and Boocher.





10.37236/5912 ◽  
2017 ◽  
Vol 24 (4) ◽  
Author(s):  
Mourtadha Badiane ◽  
Isaac Burke ◽  
Emil Sköldberg

We show that the universal Gröbner basis and the Graver basis of a binomial edge ideal coincide. We provide a description for this basis set in terms of certain paths in the underlying graph. We conjecture a similar result for a parity binomial edge ideal and prove this conjecture for the case when the underlying graph is the complete graph.



2013 ◽  
Vol 65 (5) ◽  
pp. 961-988 ◽  
Author(s):  
Chris Aholt ◽  
Bernd Sturmfels ◽  
Rekha Thomas

AbstractMultiview geometry is the study of two-dimensional images of three-dimensional scenes, a foundational subject in computer vision. We determine a universal Gröbner basis for the multiview ideal of ngeneric cameras. As the cameras move, the multiview varieties vary in a family of dimension 11n − 15. This family is the distinguished component of a multigraded Hilbert scheme with a unique Borel-fixed point. We present a combinatorial study of ideals lying on that Hilbert scheme.



2012 ◽  
Vol 30 (1) ◽  
pp. 39-50
Author(s):  
Sennosuke Watanabe ◽  
Yoshihide Watanabe ◽  
Daisuke Ikegami


2012 ◽  
Vol 22 (02) ◽  
pp. 1250014 ◽  
Author(s):  
ALICIA DICKENSTEIN ◽  
ENRIQUE A. TOBIS

In this paper, we study the basic problem of counting independent sets in a graph and, in particular, the problem of counting antichains in a finite poset, from an algebraic perspective. We show that neither independence polynomials of bipartite Cohen–Macaulay graphs nor Hilbert series of initial ideals of radical zero-dimensional complete intersections ideals, can be evaluated in polynomial time, unless #P = P. Moreover, we present a family of radical zero-dimensional complete intersection ideals JP associated to a finite poset P, for which we describe a universal Gröbner basis. This implies that the bottleneck in computing the dimension of the quotient by JP (that is, the number of zeros of JP) using Gröbner methods lies in the description of the standard monomials.



Sign in / Sign up

Export Citation Format

Share Document