English
Related papers

Related papers: A Poisson formula for the sparse resultant

200 papers

Generalized Fourier series with orthogonal polynomial bases have useful applications in several fields, including differential equations, pattern recognition, and image and signal processing. However, computing the generalized Fourier…

Numerical Analysis · Mathematics 2015-02-09 Ashley Prater

We exhibit a family of sequences of noncommutative variables, recursively defined using monic palindromic polynomials in $\mathbb Q[x]$, and show that each possesses the Laurent phenomenon. This generalizes a conjecture by Kontsevich.

Combinatorics · Mathematics 2014-02-26 Matthew C. Russell

This work introduces a unified approach to the reduction of Poisson manifolds using their description by graded symplectic manifolds. This yields a generalization of the classical Poisson reduction by distributions (Marsden-Ratiu…

Symplectic Geometry · Mathematics 2015-05-19 Alberto S. Cattaneo , Marco Zambon

We obtain new bounds on complete rational exponential sums with sparse polynomials modulo a prime, under some mild conditions on the degrees of the monomials of such polynomials. These bounds, when they apply, give explicit versions of a…

Number Theory · Mathematics 2024-12-31 Subham Bhakta , Igor Shparlinski

Given any polynomial system with fixed monomial term structure, we give explicit formulae for the generic number of roots with specified coordinate vanishing restrictions. For the case of affine space minus an arbitrary union of coordinate…

Algebraic Geometry · Mathematics 2016-09-06 J. Maurice Rojas

We present a class of Poisson structures on trivial extension algebras which generalize some known structures induced by Poisson modules. We show that there exists a one-to-one correspondence between such a class of Poisson structures and…

Rings and Algebras · Mathematics 2023-08-30 D. García-Beltrán , J. C. Ruíz-Pantaleón , Yu. Vorobiev

The $T$-adic exponential sum associated to a Laurent polynomial in one variable is studied. An explicit arithmetic polygon is proved to be the generic Newton polygon of the $C$-function of the T-adic exponential sum. It gives the generic…

Number Theory · Mathematics 2009-11-03 Chunlei Liu , Wenxin Liu , Chuanze Niu

Given a sheaf on a projective space P^n we define a sequence of canonical and easily computable Chow complexes on the Grassmannians of planes in P^n, generalizing the Beilinson monad on P^n. If the sheaf has dimension k, then the Chow form…

Algebraic Geometry · Mathematics 2007-05-23 David Eisenbud , Frank-Olaf Schreyer

According to the Weinstein splitting theorem, any Poisson manifold is locally, near any given point, a product of a symplectic manifold with another Poisson manifold whose Poisson structure vanishes at the point. Similar splitting results…

Differential Geometry · Mathematics 2020-01-29 Henrique Bursztyn , Hudson Lima , Eckhard Meinrenken

Many high dimensional classification techniques have been proposed in the literature based on sparse linear discriminant analysis (LDA). To efficiently use them, sparsity of linear classifiers is a prerequisite. However, this might not be…

Methodology · Statistics 2014-08-21 Ning Hao , Bin Dong , Jianqing Fan

We describe a deformation quantization of a modification of Poisson geometry by a closed 3-form. Under suitable conditions it gives rise to a stack of algebras. The basic object used for this aim is a kind of families of Poisson structures…

Quantum Algebra · Mathematics 2007-05-23 Pavol Severa

Poisson thinning is an elementary result in probability, which is of great importance in the theory of Poisson point processes. In this article, we record a couple of characterization results on Poisson thinning. We also consider several…

Probability · Mathematics 2022-09-07 Soumendu Sundar Mukherjee

The group is interesting as the first example of split rank 2 semisimple group, all the irreducible unitary representations of which are known. We make a precise realization of the discrete series representations (in Section 2) by using the…

Quantum Algebra · Mathematics 2016-05-17 Do Ngoc Diep , Do Thi Phuong Quynh

The problem of how to find a sparse representation of a signal is an important one in applied and computational harmonic analysis. It is closely related to the problem of how to reconstruct a sparse vector from its projection in a much…

Functional Analysis · Mathematics 2018-04-13 Enrico Au-Yeung

We outline a new algorithm to solve coupled systems of differential equations in one continuous variable $x$ (resp. coupled difference equations in one discrete variable $N$) depending on a small parameter $\epsilon$: given such a system…

Symbolic Computation · Computer Science 2014-07-11 Johannes Bluemlein , Abilio De Freitas , Carsten Schneider

Many computer vision applications require robust and efficient estimation of camera geometry from a minimal number of input data measurements, i.e., solving minimal problems in a RANSAC framework. Minimal problems are usually formulated as…

Computer Vision and Pattern Recognition · Computer Science 2023-09-04 Snehal Bhayani , Janne Heikkilä , Zuzana Kukelova

We give several descriptions of positive quadrature formulas which are exact for trigonometric -, respectively, Laurent polynomials of degree less or equal $n-1-m$, $0\leq m\leq n-1$. A complete and simple description is obtained with the…

Classical Analysis and ODEs · Mathematics 2010-01-15 Franz Peherstorfer

We introduce tropical Newton-Puiseux polynomials admitting rational exponents. A resolution of a tropical hypersurface is defined by means of a tropical Newton-Puiseux polynomial. A polynomial complexity algorithm for resolubility of a…

Algebraic Geometry · Mathematics 2018-11-08 Dima Grigoriev

In this text we give a decomposition result on polynomial poly-vector fields generalizing a result on the decomposition of homogeneous Poisson structures. We discuss consequences of this decomposition result in particular for low dimensions…

Differential Geometry · Mathematics 2011-05-23 Frank Klinker

A formula expressing the fermionic determinant (a large order polynomial) as an infinite product of smaller determinants is derived and discussed. These smaller determinants are of a fixed size, independent of the size of the lattice and…

High Energy Physics - Lattice · Physics 2016-11-03 Ion-Olimpiu Stamatescu , Erhard Seiler