English
Related papers

Related papers: Slack Ideals in Macaulay2

200 papers

In this paper we introduce a natural model for the realization space of a polytope up to projective equivalence which we call the slack realization space of the polytope. The model arises from the positive part of an algebraic variety…

Combinatorics · Mathematics 2019-08-08 João Gouveia , Antonio Macchia , Rekha R. Thomas , Amy Wiebe

We introduce a new model for the realization space of a matroid, which is obtained from a variety defined by a saturated determinantal ideal, called the slack ideal, coming from the vertex-hyperplane incidence matrix of the matroid. This is…

Combinatorics · Mathematics 2018-04-17 Madeline Brandt , Amy Wiebe

The slack ideal of a polytope is a saturated determinantal ideal that gives rise to a new model for the realization space of the polytope. The simplest slack ideals are toric and have connections to projectively unique polytopes. We prove…

Combinatorics · Mathematics 2019-08-09 João Gouveia , Antonio Macchia , Rekha R. Thomas , Amy Wiebe

In this paper we examine four different models for the realization space of a polytope: the classical model, the Grassmannian model, the Gale transform model, and the slack variety. Respectively, they identify realizations of the polytopes…

Combinatorics · Mathematics 2020-11-03 João Gouveia , Antonio Macchia , Amy Wiebe

In this paper, we study algorithmic questions concerning products of matrices and their consequences for recognition algorithms for polyhedra. The 1-product of matrices $S_1$, $S_2$ is a matrix whose columns are the concatenation of each…

Discrete Mathematics · Computer Science 2021-06-25 Manuel Aprile , Michele Conforti , Yuri Faenza , Samuel Fiorini , Tony Huynh , Marco Macchia

We introduce the Macaulay2 package HomologicalShiftIdeals. It allows to compute the homological shift ideals of a monomial ideal, and to check the homological shift properties, including having linear resolution, having linear quotients, or…

Commutative Algebra · Mathematics 2023-09-19 Antonino Ficarra

Symbolic powers are a classical commutative algebra topic that relates to primary decomposition, consisting, in some circumstances, of the functions that vanish up to a certain order on a given variety. However, these are notoriously…

Commutative Algebra · Mathematics 2019-10-16 Ben Drabkin , Eloísa Grifo , Alexandra Seceleanu , Branden Stone

We give a description of a new Macaulay2 package called SimplicialPosets. This package provides functions for working with simplicial posets and calculating their generalized Stanley-Reisner ideals. For practical purposes, we also introduce…

Combinatorics · Mathematics 2021-01-05 Nathan Nichols

The {\tt Macaulay2} package {\tt RandomMonomialIdeals} provides users with a set of tools that allow for the systematic generation and study of random monomial ideals. It also introduces new objects, Sample and Model, to allow for…

Commutative Algebra · Mathematics 2019-10-16 Sonja Petrović , Despina Stasi , Dane Wilburne

We describe an algorithm for computing Macaulay dual spaces for multi-graded ideals. For homogeneous ideals, the natural grading is inherited by the Macaulay dual space which has been leveraged to develop algorithms to compute the Macaulay…

Commutative Algebra · Mathematics 2023-10-19 Joseph Cummings , Jonathan Hauenstein

We introduce the package LatticePolytopes for Macaulay2. The package provides methods for computations related to Cayley structures, local positivity and smoothness for lattice polytopes.

Algebraic Geometry · Mathematics 2015-11-11 Anders Lundman , Gustav Sædén Ståhl

We introduce the Macaulay2 package SCMAlgebras. It provides functions for computing the modules of deficiency and the filter ideals, in order to check whether a module or an ideal is sequentially Cohen-Macaulay. After the basic algebraic…

Commutative Algebra · Mathematics 2025-06-10 Ernesto Lax

We introduce the Macaulay2 package MatchingPowers. It allows to compute and manipulate the matching powers of a monomial ideal. The basic theory of matching powers is explained and the main features of the package are presented.

Commutative Algebra · Mathematics 2023-12-21 Antonino Ficarra

A "tropical ideal" is an ideal in the idempotent semiring of tropical polynomials that is also, degree by degree, a tropical linear space. We introduce a construction based on transversal matroids that canonically extends any principal…

Algebraic Geometry · Mathematics 2024-05-28 Alex Fink , Jeffrey Giansiracusa , Noah Giansiracusa , Joshua Mundinger

We introduce a new Macaulay 2 package, SimplicialDecomposability, which works in conjunction with the extant package SimplicialComplexes in order to compute a shelling order, if one exists, of a specified simplicial complex. Further,…

Combinatorics · Mathematics 2010-08-23 David Cook

We describe a new software package for computing multiplier ideals in certain cases, including monomial ideals, monomial curves, generic determinantal ideals, and hyperplane arrangements. In these cases we take advantage of combinatorial…

Algebraic Geometry · Mathematics 2015-06-17 Zach Teitler

The NumericalHilbert package for Macaulay2 includes algorithms for computing local dual spaces of polynomial ideals, and related local combinatorial data about its scheme structure. These techniques are numerically stable, and can be used…

Commutative Algebra · Mathematics 2014-05-22 Robert Krone

The 1-product of matrices $S_1 \in \mathbb{R}^{m_1 \times n_1}$ and $S_2 \in \mathbb{R}^{m_2 \times n_2}$ is the matrix in $\mathbb{R}^{(m_1+m_2) \times (n_1n_2)}$ whose columns are the concatenation of each column of $S_1$ with each column…

Combinatorics · Mathematics 2020-02-07 Manuel Aprile , Michele Conforti , Yuri Faenza , Samuel Fiorini , Tony Huynh , Marco Macchia

Multidimensional systems are becoming increasingly important as they provide a promising tool for estimation, simulation and control, while going beyond the traditional setting of one-dimensional systems. The analysis of multidimensional…

Systems and Control · Computer Science 2018-05-08 Philippe Dreesen , Kim Batselier , Bart De Moor

We introduce the DeterminantalRepresentations package for Macaulay2, which computes definite symmetric determinantal representations of real polynomials. We focus on quadrics and plane curves of low degree (i.e. cubics and quartics). Our…

Algebraic Geometry · Mathematics 2020-02-12 Justin Chen , Papri Dey
‹ Prev 1 2 3 10 Next ›