English
Related papers

Related papers: A Poisson formula for the sparse resultant

200 papers

It has by now become a standard approach to use the theory of sparse (or toric) elimination, based on the Newton polytope of a polynomial, in order to reveal and exploit the structure of algebraic systems. This talk surveys compact…

Computational Complexity · Computer Science 2017-10-16 Ioannis Emiris

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

Sparse (or toric) elimination exploits the structure of polynomials by measuring their complexity in terms of Newton polytopes instead of total degree. The sparse, or Newton, resultant generalizes the classical homogeneous resultant and its…

Symbolic Computation · Computer Science 2012-01-30 Ioannis Z. Emiris

In this survey, we give an overview of advances in the theory and computation of sparse resultants. First, we examine the construction and proof of the Canny-Emiris formula, which gives a rational determinantal formula. Second, we discuss…

Algebraic Geometry · Mathematics 2026-02-17 Carles Checa , Ioannis Z. Emiris , Christos Konaxis

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 give the first exact determinantal formula for the resultant of an unmixed sparse system of four Laurent polynomials in three variables with arbitrary support. This follows earlier work by the author on exact formulas for bivariate…

Algebraic Geometry · Mathematics 2009-09-29 Amit Khetan

We present formulas for computing the resultant of sparse polynomials as a quotient of two determinants, the denominator being a minor of the numerator. These formulas extend the original formulation given by Macaulay for homogeneous…

Algebraic Geometry · Mathematics 2007-05-23 Carlos D'Andrea

We extend our previous work on Poisson-like formulas for subresultants in roots to the case of polynomials with multiple roots in both the univariate and multivariate case, and also explore some closed formulas in roots for univariate…

Commutative Algebra · Mathematics 2012-11-06 Carlos D'Andrea , Teresa Krick , Agnes Szanto

In this paper, the concept of sparse difference resultant for a Laurent transformally essential system of difference polynomials is introduced and a simple criterion for the existence of sparse difference resultant is given. The concept of…

Symbolic Computation · Computer Science 2013-09-25 Wei Li , Chun-Ming Yuan , Xiao-Shan Gao

The sparse difference resultant introduced in \citep{gao-2015} is a basic concept in difference elimination theory. In this paper, we show that the sparse difference resultant of a generic Laurent transformally essential system can be…

Symbolic Computation · Computer Science 2021-04-21 Chun-Ming Yuan , Zhi-Yong Zhang

In this paper, we first introduce the concept of Laurent differentially essential systems and give a criterion for Laurent differentially essential systems in terms of their supports. Then the sparse differential resultant for a Laurent…

Symbolic Computation · Computer Science 2012-06-19 Wei Li , Chun-Ming Yuan , Xiao-Shan Gao

We illustrate an efficient new method for handling polynomial systems with degenerate solution sets. In particular, a corollary of our techniques is a new algorithm to find an isolated point in every excess component of the zero set (over…

Algebraic Geometry · Mathematics 2009-09-25 J. Maurice Rojas

Let $R_\Delta (f_1,\ldots,f_{n+1})$ be the {\it $\Delta$-resultant} (see below) of $(n+1)$-tuple of Laurent polynomials. We provide an algorithm for computing $R_\Delta$ assuming that an $n$-tuple $(f_2,\dots,f_{n+1})$ is {\it developed}…

Algebraic Geometry · Mathematics 2017-04-04 Askold Khovanskii , Leonid Monin

We prove that a Poisson-Newton formula, in a broad sense, is associated to each Dirichlet series with a meromorphic extension to the whole complex plane of finite order. These formulas simultaneously generalize the classical Poisson formula…

Number Theory · Mathematics 2014-10-28 Vicente Muñoz , Ricardo Pérez-Marco

This paper reexamines univariate reduction from a toric geometric point of view. We begin by constructing a binomial variant of the $u$-resultant and then retailor the generalized characteristic polynomial to fully exploit sparsity in the…

Algebraic Geometry · Mathematics 2009-09-25 J. Maurice Rojas

We give rational expressions for the subresultants of n+1 generic polynomials f_1,..., f_{n+1} in n variables as a function of the coordinates of the common roots of f_1,..., f_n and their evaluation in f_{n+1}. We present a simple…

Algebraic Geometry · Mathematics 2007-05-23 Carlos D'Andrea , Teresa Krick , Agnes Szanto

Differential resultant formulas are defined, for a system $\mathcal{P}$ of $n$ ordinary Laurent differential polynomials in $n-1$ differential variables. These are determinants of coefficient matrices of an extended system of polynomials…

Analysis of PDEs · Mathematics 2015-11-25 Sonia L. Rueda

We prove that a temperate distribution on $\mathbb{R}$ whose support and spectrum are uniformly discrete sets, can be obtained from Poisson's summation formula by a finite number of basic operations (shifts, modulations, differentiations,…

Classical Analysis and ODEs · Mathematics 2021-04-29 Nir Lev , Gilad Reti

We prove a wave trace singularity formula for a family of generalised Laplacians defined by a Riemannian fibre bundle; for example, the superconnection curvature operator associated to the Bismut superconnection. It is explained how this…

Analysis of PDEs · Mathematics 2025-03-19 S. G. Scott

We prove a projection formula for the four-parameter family of orthogonal polynomials that are a reparameterization of the polynomials in the Askey-Wilson class. By carefully analyzing the recurrence relations we manage to avoid using the…

Classical Analysis and ODEs · Mathematics 2007-12-12 W. Bryc , W. Matysiak , R. Szwarc , J. Wesolowski
‹ Prev 1 2 3 10 Next ›