English
Related papers

Related papers: Macaulay Style Formulas for Sparse Resultants

200 papers

We are concerned with the problem of decomposing the parameter space of a parametric system of polynomial equations, and possibly some polynomial inequality constraints, with respect to the number of real solutions that the system attains.…

Symbolic Computation · Computer Science 2022-02-11 AmirHosein Sadeghimanesh , Matthew England

We use the very recent approach developed by Lacey in [23] and extended by Bernicot-Frey-Petermichl in [3], in order to control Bochner-Riesz operators by a sparse bilinear form. In this way, new quantitative weighted estimates, as well as…

Classical Analysis and ODEs · Mathematics 2017-05-04 Cristina Benea , Frederic Bernicot , Teresa Luque

A novel polynomial expansion method of symmetric Boolean functions is described. The method is efficient for symmetric Boolean function with small set of valued numbers and has the linear complexity for elementary symmetric Boolean…

Discrete Mathematics · Computer Science 2013-06-25 Danila A. Gorodecky

This paper refines the main results from our previous study on sparse bounds of generalized commutators of multilinear fractional singular integral operators in \cite{CenSong2412}. The key improvements are: 1. We replace pointwise…

Classical Analysis and ODEs · Mathematics 2025-05-27 Xi Cen

Efficient handling of sparse data is a key challenge in Computer Science. Binary convolutions, such as polynomial multiplication or the Walsh Transform are a useful tool in many applications and are efficiently solved. In the last decade,…

Data Structures and Algorithms · Computer Science 2014-10-22 Amihood Amir , Oren Kapah , Ely Porat , Amir Rothschild

The paper proposes a method for constructing a sparse estimator for the inverse covariance (concentration) matrix in high-dimensional settings. The estimator uses a penalized normal likelihood approach and forces sparsity by using a…

Statistics Theory · Mathematics 2008-06-26 Adam J. Rothman , Peter J. Bickel , Elizaveta Levina , Ji Zhu

The derivative polynomials introduced by Knuth and Buckholtz in their calculations of the tangent and secant numbers are extended to a multivariable $q$--environment. The $n$-th $q$-derivatives of the classical $q$-tangent and $q$-secant…

Combinatorics · Mathematics 2013-04-10 Dominique Foata , Guo-Niu Han

I give the explicit formula for the (set-theoretical) system of Resultants of m+1 homogeneous polynomials in n+1 variables.

Algebraic Geometry · Mathematics 2011-11-22 Yaroslav Abramov

We prove determinantal-Pfaffian formulae that simultaneously generalise the Pfaffian minor summation formula of Ishikawa and Wakayama and Byun's recent minor summation formula. These formulae are based on factorisation formulae for the…

We solve the difference equation with linear coefficients by the Momentenansatz to obtain explicit formulas for orthogonal polynomials.

History and Overview · Mathematics 2015-06-23 Alexander Aycock

This paper is intended to give closed formulae for binomial determinants with consecutive or almost consecutive rows or columns, as well as calculating the generator of left nullspaces defined by some binomial matrices. In the meantime, we…

Combinatorics · Mathematics 2026-04-01 Laura González , Francesc Planas-Vilanova

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

We solve two conjectures of Ceken-Palmieri-Wang-Zhang concerning discriminants and give some applications.

Rings and Algebras · Mathematics 2016-06-22 Kenneth Chan , Alexander Young , James Zhang

In this paper, we report on an implementation in the free software Mathemagix of lacunary factorization algorithms, distributed as a library called Lacunaryx. These algorithms take as input a polynomial in sparse representation, that is as…

Mathematical Software · Computer Science 2016-02-19 Bruno Grenet

This note presents the multivariate Hermite criterion: a practical and powerful algorithm for determining the number of distinct real and complex roots of a zero-dimensional system of polynomials in any finite number of variables. The final…

Algebraic Geometry · Mathematics 2026-01-21 Volodymyr Oleksiyuk

In this paper, we present a new formula for the determinant of a $4 \times 4$ matrix. We approach via the sparse optimization problem and derive the formula through the Least Absolute Shrinkage and Selection Operator (LASSO). Our formula…

Commutative Algebra · Mathematics 2023-07-27 Taehyeong Kim , Jeong-Hoon Ju , Yeongrak Kim

In the present paper, we were mainly concerned with obtaining estimates for the general Taylor-Maclaurin coefficients for functions in a certain general subclass of analytic bi-univalent functions. For this purpose, we used the Faber…

Complex Variables · Mathematics 2019-05-01 Ala Amourah

We prove sparse bounds for pseudodifferential operators associated to H\"ormander symbol classes. Our sparse bounds are sharp up to the endpoint and rely on a single scale analysis. As a consequence, we deduce a range of weighted estimates…

Classical Analysis and ODEs · Mathematics 2018-03-23 David Beltran , Laura Cladek

We consider resultant-based methods for elimination of indeterminates of Ore polynomial systems in Ore algebra. We start with defining the concept of resultant for bivariate Ore polynomials then compute it by the Dieudonne determinant of…

Symbolic Computation · Computer Science 2022-10-10 Raqeeb Rasheed

This paper investigates defining equations for secant varieties of the variety of reducible polynomials, which geometrically encode the notions of strength and slice rank of homogeneous polynomials. We present three main results. First, we…

Algebraic Geometry · Mathematics 2025-09-17 Cosimo Flavi , Fulvio Gesmundo , Alessandro Oneto , Emanuele Ventura