The GeometricDecomposability package for Macaulay2 (Q6569463)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The GeometricDecomposability package for Macaulay2 |
scientific article; zbMATH DE number 7878542
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The GeometricDecomposability package for Macaulay2 |
scientific article; zbMATH DE number 7878542 |
Statements
The GeometricDecomposability package for Macaulay2 (English)
0 references
9 July 2024
0 references
The article under review introduces the package GeometricDecomposability for Macaulay2. Geometrically vertex decomposable ideals are defined recursively, that is, to check if an ideal is vertex decomposable one has to find a variable with respect to which the ideal is geometrically vertex decomposable, and then check if the contractions of the ideals appearing in the decomposition with respect to that variable are also geometrically vertex decomposable.\N\NThe main function provided by the package is oneStepGVD, which checks if a given ideal I has a geometric vertex decomposition with respect to a given variable y. Relying on this function, the package also provides the functions findOneStepGVD (gives all the variables with respect to which I has a geometric vertex decomposition) and isGVD (returns whether the ideal is geometrically vertex decomposable or not). Since the definition of geometrically vertex decomposable ideals was inspired by the definition of vertex decomposable simplicial complexes, the authors give examples to show the connection of this package with the package SimplicialDecomposability (by considering the Stanley-Reisner ideal of the simplicial complex). The authors also use the package to find graphs whose toric ideal is (weakly) geometrically vertex decomposable.
0 references
geometric vertex decomposition
0 references
geometrically vertex decomposable
0 references