English
Related papers

Related papers: A geometric deletion-restriction formula

200 papers

We define and study the Tutte polynomial of a hyperplane arrangement. We introduce a method for computing it by solving an enumerative problem in a finite field. For specific arrangements, the computation of Tutte polynomials is then…

Combinatorics · Mathematics 2007-05-23 Federico Ardila

The vanishing ideal I of a subspace arrangement is an intersection of linear ideals. We give a formula for the Hilbert polynomial of I if the subspaces meet transversally. We also give a formula for the Hilbert series of a product J of the…

Commutative Algebra · Mathematics 2007-05-23 Harm Derksen

A chopped ideal is obtained from a homogeneous ideal by considering only the generators of a fixed degree. We investigate cases in which the chopped ideal defines the same finite set of points as the original one-dimensional ideal. The…

Commutative Algebra · Mathematics 2024-12-05 Fulvio Gesmundo , Leonie Kayser , Simon Telen

We present two new algorithms for the computation of the q-integer linear decomposition of a multivariate polynomial. Such a decomposition is essential for the treatment of q-hypergeometric symbolic summation via creative telescoping and…

Symbolic Computation · Computer Science 2021-02-15 Mark Giesbrecht , Hui Huang , George Labahn , Eugene Zima

This paper considers an idempotent and symmetrical algebraic structure as well as some closely related concept. A special notion of determinant is introduced and a Cramer formula is derived for a class of limit systems derived from the…

Combinatorics · Mathematics 2020-10-09 Walter Briec

We study the set of monomial ideals in a polynomial ring as an ordered set, with the ordering given by reverse inclusion. We give a short proof of the fact that every antichain of monomial ideals is finite. Then we investigate ordinal…

Logic · Mathematics 2007-05-23 Matthias Aschenbrenner , Wai-Yan Pong

We present an efficient algorithm for computing the leading monomials of a minimal Groebner basis of a generic sequence of homogeneous polynomials. Our approach bypasses costly polynomial reductions by exploiting structural properties…

Symbolic Computation · Computer Science 2026-05-12 Kosuke Sakata , Tsuyoshi Takagi

We propose a general study of standard bases of polynomial ideals with parameters in the case where the monomial order is arbitrary. We give an application to the computation of the stratification by the local Hilbert-Samuel function.…

Algebraic Geometry · Mathematics 2010-04-07 Rouchdi Bahloul

In this paper we investigate some algebraic and geometric consequences which arise from an extremal bound on the Hilbert function of the general hyperplane section of a variety (Green's Hyperplane Restriction Theorem). These geometric…

Commutative Algebra · Mathematics 2008-09-22 Jeaman Ahn , Anthony V. Geramita , Yong Su Shin

The aim of this paper is to study the recovery of a spatially dependent potential in a (sub)diffusion equation from overposed final time data. We construct a monotone operator one of whose fixed points is the unknown potential. The…

Numerical Analysis · Mathematics 2022-01-06 Zhengqi Zhang , Zhidong Zhang , Zhi Zhou

An algebraic soliton of the massive Thirring model (MTM) is expressed by the simplest rational solution of the MTM with the spatial decay of $\mathcal{O}(x^{-1})$. The corresponding potential is related to a simple embedded eigenvalue in…

Exactly Solvable and Integrable Systems · Physics 2026-03-31 Zhen Zhao , Cheng He , Baofeng Feng , Dmitry E. Pelinovsky

We develop a probabilistic algorithm for computing elimination ideals of likelihood equations, which is for larger models by far more efficient than directly computing Groebner bases or the interpolation method proposed in the first…

Symbolic Computation · Computer Science 2018-10-15 Xiaoxian Tang , Timo De Wolff , Rukai Zhao

The main theme of this dissertation is the study of the lattice points in a rational convex polyhedron and their encoding in terms of Barvinok's short rational functions. The first part of this thesis looks into theoretical applications of…

Combinatorics · Mathematics 2007-06-13 Ruriko Yoshida

Let $(R, \mathcal{M})$ be a local ring over a field $k$ with $k = R/\mathcal M$ and $J$ an ideal in $R$ such that $A =R/J$ is an Artinian Gorenstein (AG) $k$-algebra. In 1989, A. Iarrobino introduced the symmetric decomposition of the…

Commutative Algebra · Mathematics 2025-03-28 Meghana Bhat , Saipriya Dubey , Shreedevi K. Masuti

We introduce excess logarithmic residues for one-dimensional holomorphic foliations tangent to a divisor. They arise from the comparison between the logarithmic normal sheaf and the ordinary normal sheaf of the foliation, and measure the…

Algebraic Geometry · Mathematics 2026-04-29 Alana Cavalcante , Maurício Corrêa , Fernando Lourenço , Elaheh Shahsavaripour

The separation between two theorems in reverse mathematics is usually done by constructing a Turing ideal satisfying a theorem P and avoiding the solutions to a fixed instance of a theorem Q. Lerman, Solomon and Towsner introduced a forcing…

Logic · Mathematics 2015-03-13 Ludovic Patey

We present a new method for solving symbolically zero--dimensional polynomial equation systems in the affine and toric case. The main feature of our method is the use of problem adapted data structures: arithmetic networks and…

alg-geom · Mathematics 2008-02-03 M. Giusti , J. Heintz , J. E. Morais , J. Morgenstern , L. M. Pardo

We study integration in a class of Hilbert spaces of analytic functions defined on the $\mathbb{R}^s$. The functions are characterized by the property that their Hermite coefficients decay exponentially fast. We use Gauss-Hermite…

Numerical Analysis · Mathematics 2014-03-21 Christian Irrgeher , Peter Kritzer , Gunther Leobacher , Friedrich Pillichshammer

We introduce a multiplicity Tutte polynomial M(x,y), with applications to zonotopes and toric arrangements. We prove that M(x,y) satisfies a deletion-restriction recurrence and has positive coefficients. The characteristic polynomial and…

Combinatorics · Mathematics 2010-11-10 Luca Moci

We consider arrangements of tropical hyperplanes where the apices of the hyperplanes are taken to infinity in certain directions. Such an arrangement defines a decomposition of Euclidean space where a cell is determined by its `type' data,…

Commutative Algebra · Mathematics 2025-02-21 Ayah Almousa , Anton Dochtermann , Ben Smith