English
Related papers

Related papers: Evaluating Polynomials Over the Unit Disk and the …

200 papers

In this paper we give an asymptotic of the coefficients of the orthogonal polynomials on the unit circle, with respect of a weight of type $\displaystyle{ f : \theta \mapsto \prod_{1\le j \le M} \vert 1 - e^{i(\theta_{j}-\theta)}\vert…

Classical Analysis and ODEs · Mathematics 2014-06-25 Philippe Rambour

Fourier transform of multivariate orthogonal polynomials on the unit ball are obtained. By using Parseval's identity, a new family of multivariate orthogonal functions are introduced. The results are expressed in terms of the continuous…

Classical Analysis and ODEs · Mathematics 2022-09-19 Esra Güldoğan Lekesiz , Rabia Aktaş , Iván Area

In this paper, a randomized algorithm for deciding the irreducibility of an irreducible polynomial and factoring a reducible polynomial over the field of rational numbers is presented. The main idea underlying the algorithm is based on…

General Mathematics · Mathematics 2019-12-30 Duggirala Meher Krishna , Duggirala Ravi

We present an orthogonal basis for functions over a slice of the Boolean hypercube. Our basis is also an orthogonal basis of eigenvectors for the Johnson and Kneser graphs. As an application of our basis, we streamline Wimmer's proof of…

Combinatorics · Mathematics 2022-03-15 Yuval Filmus

We announce numerous new results in the theory of orthogonal polynomials on the unit circle.

Spectral Theory · Mathematics 2007-05-23 Barry Simon

In the family of unit balls with constant volume we look at the ones whose algebraic representation has some extremal property. We consider the family of nonnegative homogeneous polynomials of even degree $d$ whose sublevel set $\G=\{\x:…

Optimization and Control · Mathematics 2014-08-21 Jean-Bernard Lasserre

Motivated by recent work on optimal approximation by polynomials in the unit disk, we consider the following noncommutative approximation problem: for a polynomial $f$ in $d$ freely noncommuting arguments, find a free polynomial $p_n$, of…

Functional Analysis · Mathematics 2022-09-22 Palak Arora , Meric Augat , Michael Jury , Meredith Sargent

A univariate polynomial f over a field is decomposable if it is the composition f = g(h) of two polynomials g and h whose degree is at least 2. We determine the dimension (over an algebraically closed field) of the set of decomposables, and…

Commutative Algebra · Mathematics 2019-02-20 Joachim von zur Gathen

The subject of this paper is the design of efficient and stable spectral methods for time-dependent partial differential equations in unit balls. We commence by sketching the desired features of a spectral method, which is defined by a…

Numerical Analysis · Mathematics 2023-12-21 Jing Gao , Arieh Iserles

The aim of this paper is to unveil an unexpected relationship between the normal form of a polynomial with respect to a polynomial ideal and the more geometric concept of orthogonality. We present a new way to calculate the normal form of a…

Commutative Algebra · Mathematics 2007-06-14 Edgar Delgado-Eckert

In this paper we obtain new results about the orthogonality measure of orthogonal polynomials on the unit circle, through the study of unitary truncations of the corresponding unitary multiplication operator, and the use of the…

Classical Analysis and ODEs · Mathematics 2007-05-23 Maria J. Cantero , Leandro Moral , Luis Velazquez

We present an expository introduction to orthogonal polynomials on the unit circle.

Spectral Theory · Mathematics 2007-05-23 Barry Simon

We generalize some previous results on random polynomials in several complex variables. A standard setting is to consider random polynomials $H_n(z):=\sum_{j=1}^{m_n} a_jp_j(z)$ that are linear combinations of basis polynomials $\{p_j\}$…

Complex Variables · Mathematics 2024-01-29 Turgay Bayraktar , Tom Bloom , Norm Levenberg

We provide sufficient conditions for systems of polynomial equations over general (real or complex) algebras to have a solution. This generalizes known results on quaternions, octonions and matrix algebras. We also generalize the…

Rings and Algebras · Mathematics 2022-09-30 Maximilian Illmer , Tim Netzer

The extremal values of multivariate trigonometric polynomials are of interest in fields ranging from control theory to filter design, but finding the extremal values of such a polynomial is generally NP-Hard. In this paper, we develop…

Signal Processing · Electrical Eng. & Systems 2018-08-07 Luke Pfister , Yoram Bresler

We establish simultaneous approximation properties of weighted first-order Sobolev orthogonal projectors onto spaces of polynomials of bounded total degree in the Euclidean unit ball. The simultaneity is in the sense that we provide bounds…

Classical Analysis and ODEs · Mathematics 2023-08-21 Leonardo E. Figueroa

We consider the problem of efficient integration of an n-variate polynomial with respect to the Gaussian measure in R^n and related problems of complex integration and optimization of a polynomial on the unit sphere. We identify a class of…

Optimization and Control · Mathematics 2007-05-23 Alexander Barvinok

We introduce a class of orthogonal polynomials in two variables which generalizes the disc polynomials and the 2-$D$ Hermite polynomials. We identify certain interesting members of this class including a one variable generalization of the…

Classical Analysis and ODEs · Mathematics 2016-02-25 Mourad E. H. Ismail , Ruiming Zhang

We discuss efficient conversion algorithms for orthogonal polynomials. We describe a known conversion algorithm from an arbitrary orthogonal basis to the monomial basis, and deduce a new algorithm of the same complexity for the converse…

Symbolic Computation · Computer Science 2013-06-19 Alin Bostan , Bruno Salvy , Éric Schost

Let $F$ be a univariate polynomial or rational fraction of degree $d$ defined over a number field. We give bounds from above on the absolute logarithmic Weil height of $F$ in terms of the heights of its values at small integers: we review…

Number Theory · Mathematics 2022-10-11 Jean Kieffer