English
Related papers

Related papers: A package for computations with classical resultan…

200 papers

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 introduce the ForeignFunctions package for Macaulay2, which uses libffi to provide the ability to call functions from external libraries without needing to link against them at compile time. As examples, we use the library FFTW to…

Algebraic Geometry · Mathematics 2025-01-22 Douglas A. Torrance

The Macaulay2 package PHCpack.m2 provides an interface to PHCpack, a general-purpose polynomial system solver that uses homotopy continuation. The main method is a numerical blackbox solver which is implemented for all Laurent systems. The…

Algebraic Geometry · Mathematics 2012-10-11 Elizabeth Gross , Sonja Petrović , Jan Verschelde

The Macaulay2 package NumericalSchubertCalculus provides methods for the numerical computation of Schubert problems on Grassmannians. It implements both the Pieri homotopy algorithm and the Littlewood-Richardson homotopy algorithm. Each…

Algebraic Geometry · Mathematics 2021-05-11 Anton Leykin , Abraham Martín del Campo , Frank Sottile , Ravi Vakil , Jan Verschelde

{\tt AbstractSimplicialComplexes.m2} is a computer algebra package written for the computer algebra system {\tt Macaulay2} \cite{M2}. It provides new infrastructure to work with abstract simplicial complexes and related homological…

Algebraic Geometry · Mathematics 2025-04-15 Nathan Grieve

The Macaulay2 package DecomposableSparseSystems implements methods for studying and numerically solving decomposable sparse polynomial systems. We describe the structure of decomposable sparse systems and explain how the methods in this…

Algebraic Geometry · Mathematics 2021-07-21 Taylor Brysiewicz , Jose Israel Rodriguez , Frank Sottile , Thomas Yahl

We give a computational algorithm for computing Ext groups between bounded complexes of coherent sheaves on a projective variety, and we describe an implementation of this algorithm in Macaulay2. In particular, our results yield methods for…

Algebraic Geometry · Mathematics 2025-09-30 Michael K. Brown , Souvik Dey , Guanyu Li , Mahrud Sayrafi

In this article, we present FastMinors.m2, a package in Macaulay2 designed to introduce new methods focused on computations in function field linear algebra. Some key functionality that our package offers includes: finding a submatrix of a…

Commutative Algebra · Mathematics 2023-08-30 Boyana Martinova , Marcus Robinson , Karl Schwede , Yuhui Yao

We present Bill2d, a modern and efficient C++ package for classical simulations of two-dimensional Hamiltonian systems. Bill2d can be used for various billiard and diffusion problems with one or more charged particles with interactions,…

Computational Physics · Physics 2016-02-22 Janne Solanpää , Perttu Luukko , Esa Räsänen

In this Macaulay2 \cite{M2} package we define an object called {\it linear code}. We implement functions that compute basic parameters and objects associated with a linear code, such as generator and parity check matrices, the dual code,…

We present {\tt RandomPoints}, a package in \emph{Macaulay2} designed mainly to identify rational and geometric points in a variety over a finite field. We provide tools to estimate the dimension of a variety. We also present methods to…

Algebraic Geometry · Mathematics 2023-08-30 Sankhaneel Bisui , Zhan Jiang , Sarasij Maitra , Thái Thành Nguyên , Karl Schwede

We introduce the package \texttt{EliminationTemplates} for the Macaulay2 computer algebra system, which provides tools for constructing automatic solvers for families of zero-dimensional radical ideals depending on algebraically independent…

Commutative Algebra · Mathematics 2026-05-06 Manav Batavia , Cheng Chen , Anna Natalie Chlopecki , Timothy Duff , William Huang , Aolong Li , Wanchun Shen

The complexity of Gr\"{o}bner computations has inspired many improvements to Buchberger's algorithm over the years. Looking for further insights into the algorithm's performance, we offer a threaded implementation of classical Buchberger's…

Commutative Algebra · Mathematics 2022-03-09 Sonja Petrović , Shahrzad Jamshidi Zelenberg

We present the Matlab toolbox MacaulayLab, which implements numerical linear algebra algorithms for solving multivariate polynomial systems and rectangular multiparameter eigenvalue problems. Its structure and functionality are the result…

Mathematical Software · Computer Science 2026-05-21 Christof Vermeersch , Bart De Moor

We present the Mathematica package MultivariateResidues, which allows for the efficient evaluation of multivariate residues based on methods from computational algebraic geometry. Multivariate residues appear in several contexts of…

High Energy Physics - Theory · Physics 2018-10-04 Kasper J. Larsen , Robbert Rietkerk

The multivariate resultant is a fundamental tool of computational algebraic geometry. It can in particular be used to decide whether a system of n homogeneous equations in n variables is satisfiable (the resultant is a polynomial in the…

Computational Complexity · Computer Science 2013-02-12 Bruno Grenet , Pascal Koiran , Natacha Portier

The Macaulay2 package GraphicalModels contains algorithms for the algebraic study of graphical models associated to undirected, directed and mixed graphs, and associated collections of conditional independence statements. Among the…

Commutative Algebra · Mathematics 2013-01-09 Luis David García-Puente , Sonja Petrović , Seth Sullivant

Given a sheaf on a projective space P^n we define a sequence of canonical and easily computable Chow complexes on the Grassmannians of planes in P^n, generalizing the Beilinson monad on P^n. If the sheaf has dimension k, then the Chow form…

Algebraic Geometry · Mathematics 2007-05-23 David Eisenbud , Frank-Olaf Schreyer

We introduce the Macaulay2 package BooleanGB, which computes a Gr\"obner basis for Boolean polynomials using a binary representation rather than symbolic. We compare the runtime of several Boolean models from systems in biology and give an…

Algebraic Geometry · Mathematics 2010-10-14 Franziska Hinkelmann , Elizabeth Arnold

We introduce the package allMarkovBases for Macaulay2, which is used to compute all minimal Markov bases of a given toric ideal. The package builds on functionality of 4ti2 by producing the fiber graph of the toric ideal. The package uses…

Commutative Algebra · Mathematics 2025-02-27 Oliver Clarke , Alexander Milner