Bouquet algebra of toric ideals (Q1655816)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6915746
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Bouquet algebra of toric ideals |
scientific article; zbMATH DE number 6915746 |
Statements
Bouquet algebra of toric ideals (English)
0 references
10 August 2018
0 references
The authors provide a framework to characterize toric ideals whose Graver basis, the Gröbner basis and a minimal generating set coincide. The method they introduce consists of associating to any toric ideal a new toric ideal which preserves the essential combinatorial and algebraic information of the original one. The new ideal is called the bouquet ideal of the toric ideal. It is constructed from the matrix of the toric ideal, using its natural oriented matroid structure. Passing from the toric ideal to its bouquet ideal reveals important structural information, such as the complexity of various generating sets of the toric ideal and their minimal free resolution. See [\textit{S. Petrović} et al., J. Comb. Theory, Ser. A 166, 11--41 (2019; Zbl 1416.05200)] for applications of their results to integer programming, 0/1 matrices and hypergraphs.
0 references
Bouquet ideals
0 references
toric ideals
0 references
matroids
0 references
Graver basis
0 references
universal Gröbner basis
0 references
hypergraphs
0 references
Markov bases
0 references
resolutions
0 references
0.8574073314666748
0 references
0.8398407697677612
0 references
0.7891744375228882
0 references
0.7563802003860474
0 references
0.7561460733413696
0 references