English
Related papers

Related papers: Almost-Orthogonal Bases for Inner Product Polynomi…

200 papers

Orthogonal polynomials on the product domain $[a_1,b_1] \times [a_2,b_2]$ with respect to the inner product $$ \langle f,g \rangle_S = \int_{a_1}^{b_1} \int_{a_2}^{b_2} \nabla f(x,y)\cdot \nabla g(x,y)\, w_1(x)w_2(y) \,dx\, dy + \lambda…

Classical Analysis and ODEs · Mathematics 2014-06-04 L. Fernández , F. Marcellán , T. E. Pérez , M. A. Piñar , Y. Xu

Probabilistic models are proposed for bounding the forward error in the numerically computed inner product (dot product, scalar product) between of two real $n$-vectors. We derive probabilistic perturbation bounds, as well as probabilistic…

Numerical Analysis · Mathematics 2019-06-26 Ilse C. F. Ipsen , Hua Zhou

It is well-known that orthogonal polynomials on the real line satisfy a three-term recurrence relation and conversely every system of polynomials satisfying a three-term recurrence relation is orthogonal with respect to some positive Borel…

Classical Analysis and ODEs · Mathematics 2016-09-06 Antonio J. Durán , Walter Van Assche

A numerical semigroup is a subset of the non-negative integers that is closed under addition. For a randomly generated numerical semigroup, the expected number of minimum generators can be expressed in terms of a doubly-indexed sequence of…

Combinatorics · Mathematics 2018-09-27 Calvin Leng , Christopher O'Neill

The complex or non-hermitian orthogonal polynomials with analytic weights are ubiquitous in several areas such as approximation theory, random matrix models, theoretical physics and in numerical analysis, to mention a few. Due to the…

Classical Analysis and ODEs · Mathematics 2016-04-26 A. Martinez-Finkelshtein , E. A. Rakhmanov

We formalize the notion of vector semi-inner products and introduce a class of vector seminorms which are built from these maps. The classical Pythagorean theorem and parallelogram law are then generalized to vector seminorms that have a…

Functional Analysis · Mathematics 2021-09-23 Kyle Rose , Christopher Schwanke , Zachary Ward

We consider a channel $Y=X+N$ where $X$ is a random variable satisfying $\mathbb{E}[|X|]<\infty$ and $N$ is an independent standard normal random variable. We show that the minimum mean-square error estimator of $X$ from $Y,$ which is given…

Information Theory · Computer Science 2021-02-12 Wael Alghamdi , Flavio P. Calmon

In this paper we derive tight bounds on the expected value of products of {\em low influence} functions defined on correlated probability spaces. The proofs are based on extending Fourier theory to an arbitrary number of correlated…

Probability · Mathematics 2009-06-01 Elchanan Mossel

We derive a closed-form expression for the orthogonal polynomials associated with the general lognormal density. The result can be utilized to construct easily computable approximations for probability density function of a product of…

Information Theory · Computer Science 2016-11-17 Zhong Zheng , Lu Wei , Jyri Hämäläinen , Olav Tirkkonen

In this contribution we consider sequences of monic polynomials orthogonal with respect to a Sobolev-type inner product \[ \langle f,g \rangle _{S}:= \langle {\bf u}, f g\rangle +N (\mathscr D_q f)(\alpha) (\mathscr D _{q}g)(\alpha),\qquad…

Classical Analysis and ODEs · Mathematics 2018-09-25 Roberto S. Costas-Santos , A. Soria-Lorente

The M-polynomial provides a unifying framework for a wide class of degree-based topological indices. Despite its structural importance, general methods for computing the M-polynomial under graph constructions remain limited. In this paper,…

Combinatorics · Mathematics 2026-03-12 El-Mehdi Mehiri , Sandi Klavžar

We say that the polynomial sequence $(Q^{(\lambda)}_n)$ is a semiclassical Sobolev polynomial sequence when it is orthogonal with respect to the inner product $$ <p, r>_S=<{{\bf u}} ,{p\, r}> +\lambda <{{\bf u}}, {{\mathscr D}p \,{\mathscr…

Classical Analysis and ODEs · Mathematics 2011-09-06 R. S. Costas-Santos , J. J. Moreno-Balcázar

The rotational invariants constructed by the products of three spherical harmonic polynomials are expressed generally as homogeneous polynomials with respect to the three coordinate vectors, where the coefficients are calculated explicitly…

Mathematical Physics · Physics 2012-04-02 Zhong-Qi Ma , Zong-Chao Yan

We prove that if $q_1, \ldots, q_m: {\Bbb R}^n \longrightarrow {\Bbb R}$ are quadratic forms in variables $x_1, \ldots, x_n$ such that each $q_k$ depends on at most $r$ variables and each $q_k$ has common variables with at most $r$ other…

Probability · Mathematics 2020-02-19 Alexander Barvinok

We determine the expected curvature polynomial of random real projective varieties given as the zero set of independent random polynomials with Gaussian distribution, whose distribution is invariant under the action of the orthogonal group.…

Probability · Mathematics 2007-05-23 Peter Buergisser

Following S\"odergren, we consider a collection of random variables on the space $X_n$ of unimodular lattices in dimension $n$: Normalizations of the angles between the $N = N(n)$ shortest vectors in a random unimodular lattice, and the…

Number Theory · Mathematics 2022-06-15 Kristian Holm

We give a new framework for proving the existence of low-degree, polynomial approximators for Boolean functions with respect to broad classes of non-product distributions. Our proofs use techniques related to the classical moment problem…

Computational Complexity · Computer Science 2013-01-07 Adam Klivans , Raghu Meka

Spherically symmetric random walks in arbitrary dimension $D$ can be described in terms of Gegenbauer (ultraspherical) polynomials. For example, Legendre polynomials can be used to represent the special case of two-dimensional spherically…

High Energy Physics - Lattice · Physics 2010-11-19 Carl M. Bender , Peter N. Meisinger , Fred Cooper

We study the expected number of real zeros for random linear combinations of orthogonal polynomials. It is well known that Kac polynomials, spanned by monomials with i.i.d. Gaussian coefficients, have only $(2/\pi + o(1))\log{n}$ expected…

Probability · Mathematics 2015-05-19 Igor E. Pritsker , Xiaoju Xie

Gaussian boson sampling (GBS) is a near-term quantum computation framework that is believed to be classically intractable, but yet rich of potential applications. In this paper we study the intimate relation between distributions defined…

Quantum Physics · Physics 2019-10-10 Kamil Bradler , Robert Israel , Maria Schuld , Daiqin Su