English
Related papers

Related papers: Computations involving symbolic powers

200 papers

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

Symbolic summation as an active research topic of symbolic computation provides efficient algorithmic tools for evaluating and simplifying different types of sums arising from mathematics, computer science, physics and other areas. Most of…

Symbolic Computation · Computer Science 2025-03-18 Shaoshi Chen , Lixin Du , Hanqian Fang

Holonomic functions play an essential role in Computer Algebra since they allow the application of many symbolic algorithms. Among all algorithmic attempts to find formulas for power series, the holonomic property remains the most important…

Symbolic Computation · Computer Science 2022-04-18 Bertrand Teguia Tabuguia , Wolfram Koepf

This is an exposition of some new results on associated primes and the depth of different kinds of powers of monomial ideals in order to show a deep connection between commutative algebra and some objects in combinatorics such as simplicial…

Commutative Algebra · Mathematics 2018-09-21 Le Tuan Hoa

Interpolation is an important property of classical and many non-classical logics that has been shown to have interesting applications in computer science and AI. Here we study the Interpolation Property for the the non-monotonic system of…

Logic in Computer Science · Computer Science 2014-01-17 Dov Gabbay , David Pearce , Agustín Valverde

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 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

The aim of this work is to compare symbolic and ordinary powers of monomial ideals using commutative algebra and combinatorics. Monomial ideals whose symbolic and ordinary powers coincide are called Simis ideals. Weighted monomial ideals…

Commutative Algebra · Mathematics 2025-02-07 Fernando O. Méndez , Maria Vaz Pinto , Rafael H. Villarreal

We investigate the expressive power of spreadsheets. We consider spreadsheets which contain only formulas, and assume that they are small templates, which can be filled to a larger area of the grid to process input data of variable size.…

Programming Languages · Computer Science 2013-07-30 Jerzy Tyszkiewicz

Symbolic computation, powered by modern computer algebra systems, has important applications in mathematical reasoning through exact deep computations. The efficiency of symbolic computation is largely constrained by such deep computations…

Symbolic Computation · Computer Science 2026-01-21 Rui-Juan Jing , Yuegang Zhao , Changbo Chen

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

The classical simulation of physical processes using standard models of computation is fraught with problems. On the other hand, attempts at modelling real-world computation with the aim of isolating its hypercomputational content have…

Logic · Mathematics 2009-04-21 S. Barry Cooper

These course notes are about computing modular forms and some of their arithmetic properties. Their aim is to explain and prove the modular symbols algorithm in as elementary and as explicit terms as possible, and to enable the devoted…

Number Theory · Mathematics 2018-09-14 Gabor Wiese

We introduce a Macaulay2 package for working with jet schemes. The main method constructs jets of ideals, polynomial rings and their quotients, ring homomorphisms, affine varieties, and (hyper)graphs. The package also includes additional…

Commutative Algebra · Mathematics 2023-01-25 Federico Galetto , Nicholas Iammarino

We show that the mutual information between two symbols, as a function of the number of symbols between the two, decays exponentially in any probabilistic regular grammar, but can decay like a power law for a context-free grammar. This…

Disordered Systems and Neural Networks · Physics 2017-08-25 Henry W. Lin , Max Tegmark

It is common practice to compare the computational power of different models of computation. For example, the recursive functions are strictly more powerful than the primitive recursive functions, because the latter are a proper subset of…

Logic in Computer Science · Computer Science 2020-06-11 Udi Boker , Nachum Dershowitz

There are two different notions for symbolic powers of ideals existing in the literature, one defined in terms of associated primes, the other in terms of minimal primes. Elaborating on an idea known to Eisenbud, Herzog, Hibi, and Trung, we…

Commutative Algebra · Mathematics 2021-12-20 Huy Tai Ha , A. V. Jayanthan , Arvind Kumar , Hop D. Nguyen

Let $S$ be a positively graded polynomial ring over a field of characteristic 0, and $I\subset S$ a proper graded ideal. In this note it is shown that $S/I$ is Golod if $\partial(I)^2\subset I$. Here $\partial(I)$ denotes the ideal…

Commutative Algebra · Mathematics 2013-01-01 Jürgen Herzog , Craig Huneke

In this PhD thesis we will discuss some aspects in Commutative Algebra which have interactions with Algebraic Geometry, Representation Theory and Combinatorics. In particular, in the first chapter we will focus on understanding when certain…

Commutative Algebra · Mathematics 2011-05-30 Matteo Varbaro

In this paper, we review the theory of time space-harmonic polynomials developed by using a symbolic device known in the literature as the classical umbral calculus. The advantage of this symbolic tool is twofold. First a moment…

Probability · Mathematics 2013-04-02 E. Di Nardo