English
Related papers

Related papers: A package for computations with sparse resultants

200 papers

We introduce the CpMackeyFunctors package for Macaulay2, which allows for computations with Mackey functors over a cyclic group of prime order.

Algebraic Topology · Mathematics 2025-09-09 Thomas Brazelton , David Chan , Benjamin Mudrak , Ben Spitz , Chase Vogeli , Chenglu Wang , Michael R. Zeng , Sasha Zotine

We highlight some features of the SimplicialComplexes package in Macaulay2.

Commutative Algebra · Mathematics 2023-08-30 Ben Hersey , Gregory G. Smith , Alexandre Zotine

We present a Poisson formula for sparse resultants and a formula for the product of the roots of a family of Laurent polynomials, which are valid for arbitrary families of supports. To obtain these formulae, we show that the sparse…

Algebraic Geometry · Mathematics 2015-06-12 Carlos D'Andrea , Martin Sombra

We refine and extend a result by Tuitman on the supports of a Bezout identity satisfied by a finite sequence of sparse Laurent polynomials without common zeroes in the toric variety associated to their supports. When the number of these…

Algebraic Geometry · Mathematics 2025-06-03 Carlos D'Andrea , Gabriela Jeronimo

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

SparseChem provides fast and accurate machine learning models for biochemical applications. Especially, the package supports very high-dimensional sparse inputs, e.g., millions of features and millions of compounds. It is possible to train…

Machine Learning · Statistics 2022-03-10 Adam Arany , Jaak Simm , Martijn Oldenhof , Yves Moreau

This note describes a package for computing seminormalization of rings within Macaulay2.

Commutative Algebra · Mathematics 2020-02-12 Karl Schwede , Bernard Serbinowski

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

This note introduces the Macaulay2 package SchurVeronese, which gathers together data about Veronese syzygies and makes it readily accessible in Macaulay2. In addition to standard Betti tables, the package includes information about the…

Commutative Algebra · Mathematics 2022-03-09 Juliette Bruce , Daniel Erman , Steve Goldstein , Jay Yang

We describe a recently revived version of the software package SubalgberaBases, which is distributed in the Macaulay2 computer algebra system. The package allows the user to compute and manipulate subagebra bases -- which are also known as…

Commutative Algebra · Mathematics 2024-06-05 Michael Burr , Oliver Clarke , Timothy Duff , Jackson Leaman , Nathan Nichols , Elise Walker

The \texttt{StronglyStableIdeals} package for \textit{Macaulay2} provides a method to compute all saturated strongly stable ideals in a given polynomial ring with a fixed Hilbert polynomial. A description of the main method and auxiliary…

Symbolic Computation · Computer Science 2019-10-16 Davide Alberelli , Paolo Lella

We present a package to perform partial fraction decompositions of multivariate rational functions. The algorithm allows to systematically avoid spurious denominator factors and is capable of producing unique results also when being applied…

Symbolic Computation · Computer Science 2022-01-05 Matthias Heller , Andreas von Manteuffel

We present randomized algorithms to compute the sumset (Minkowski sum) of two integer sets, and to multiply two univariate integer polynomials given by sparse representations. Our algorithm for sumset has cost softly linear in the combined…

Symbolic Computation · Computer Science 2015-04-27 Andrew Arnold , Daniel S. Roche

We present a product formula for the initial parts of the sparse resultant associated to an arbitrary family of supports, generalising a previous result by Sturmfels. This allows to compute the homogeneities and degrees of the sparse…

Commutative Algebra · Mathematics 2021-09-22 Carlos D'Andrea , Gabriela Jeronimo , Martin Sombra

We review the definition and main properties of differential subresultants in order to achieve their implementation in Maple, using the DEtools package. The focus is on computing GCRDs of ordinary differential operators with non necessarily…

Symbolic Computation · Computer Science 2025-12-08 M. Cabellos , S. L. Rueda

Algorithms for Gaussian process, marginal likelihood methods or restricted maximum likelihood methods often require derivatives of log determinant terms. These log determinants are usually parametric with variance parameters of the…

Computation · Statistics 2019-11-05 Shengxin Zhu , Andrew J Wathen

We introduce the MathGR package, written in Mathematica. The package can manipulate tensor and GR calculations with either abstract or explicit indices, simplify tensors with permutational symmetries, decompose tensors from abstract indices…

Mathematical Software · Computer Science 2016-12-08 Yi Wang

Modern technologies are generating ever-increasing amounts of data. Making use of these data requires methods that are both statistically sound and computationally efficient. Typically, the statistical and computational aspects are treated…

Methodology · Statistics 2022-09-15 Mahsa Taheri , Néhémy Lim , Johannes Lederer

Sparse tensors are prevalent in many data-intensive applications, yet existing differentiable programming frameworks are tailored towards dense tensors. This presents a significant challenge for efficiently computing gradients through…

Programming Languages · Computer Science 2023-03-14 Amir Shaikhha , Mathieu Huot , Shideh Hashemian

This is an expository version of our paper [arXiv:1902.07384]. Our aim is to present recent Macaulay2 algorithms for computation of mixed multiplicities of ideals in a Noetherian ring which is either local or a standard graded algebra over…

Commutative Algebra · Mathematics 2023-07-20 Kriti Goel , Vivek Mukundan , Sudeshna Roy , J. K. Verma