Sciweavers

JSC
2008
56views more  JSC 2008»
13 years 11 months ago
Indispensable monomials of toric ideals and Markov bases
Extending the notion of indispensable binomials of a toric ideal ((14), (7)), we define indispensable monomials of a toric ideal and establish some of their properties. They are u...
Satoshi Aoki, Akimichi Takemura, Ruriko Yoshida
COMBINATORICA
2008
62views more  COMBINATORICA 2008»
13 years 11 months ago
The toric ideal of a graphic matroid is generated by quadrics
Describing minimal generating sets of toric ideals is a well-studied and difficult problem. Neil White conjectured in 1980 that the toric ideal associated to a matroid is generated...
Jonah Blasiak
ISAAC
2009
Springer
121views Algorithms» more  ISAAC 2009»
14 years 5 months ago
Generalized Reduction to Compute Toric Ideals
Toric ideals have many applications including solving integer programs. Several algorithms for computing the toric ideal of an integer matrix are available in the literature. Since...
Deepanjan Kesh, Shashank K. Mehta