English
Related papers

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

200 papers

The structure of orthogonal polynomials on $\mathbb{R}^{2}$ with the weight function $| x_{1}^{2}-x_{2}^{2}|^{2k_{0}}| x_{1}x_{2}|^{2k_{1}}e^{-(x_{1}^{2}+x_{2}^{2})/2}$ is based on the Dunkl operators of type $B_{2}$. This refers to the…

Classical Analysis and ODEs · Mathematics 2013-01-31 Charles F. Dunkl

Positive semi-definite matrices commonly occur as normal matrices of least squares problems in statistics or as kernel matrices in machine learning and approximation theory. They are typically large and dense. Thus algorithms to solve…

Numerical Analysis · Mathematics 2020-12-01 Markus Hegland , Frank deHoog

This paper is devoted to filtering, smoothing, and prediction of polynomial processes that are partially observed. These problems are known to allow for an explicit solution in the simpler case of linear Gaussian state space models. The key…

Probability · Mathematics 2025-07-10 Jan Kallsen , Ivo Richert

In this paper there are considered some scalar valued groupoid bihomomorphism structures, being in fact the groupoid counterparts of the inner product notion originally defined for vectors. These bihomomorphisms, called here the semi-inner…

Group Theory · Mathematics 2013-01-07 Piotr Multarzyński

Given two vectors in Euclidean space, how unlikely is it that a random vector has a larger inner product with the shorter vector than with the longer one? When the random vector has independent, identically distributed components, we…

Probability · Mathematics 2018-05-23 Manjunath Krishnapur , Sourav Sarkar

Let f:=(f^1,\...,f^n) be a sparse random polynomial system. This means that each f^i has fixed support (list of possibly non-zero coefficients) and each coefficient has a Gaussian probability distribution of arbitrary variance. We express…

Numerical Analysis · Mathematics 2025-10-20 Gregorio Malajovich , J. Maurice Rojas

The aim of this paper is to write an explicit orthonormal parallelization for all parallelizable products of spheres, using an explicit isomorphism with a trivial vector bundle.

Differential Geometry · Mathematics 2007-05-23 Maurizio Parton

We study a family of Laguerre--Sobolev orthogonal polynomials associated with a Sobolev inner product arising from second--order boundary value problems on the semi--infinite interval $(0,+\infty)$. These polynomials generate an orthogonal…

Numerical Analysis · Mathematics 2026-02-09 Cleonice F. Bracciali , Miguel A. Piñar

Cohen and Kontorovich (COLT 2023) initiated the study of what we call here the Binomial Empirical Process: the maximal absolute value of a sequence of inhomogeneous normalized and centered binomials. They almost fully analyzed the case…

Probability · Mathematics 2024-02-13 Moïse Blanchard , Doron Cohen , Aryeh Kontorovich

In this short note, we reduce lower bounds on monotone projections of polynomials to lower bounds on extended formulations of polytopes. Applying our reduction to the seminal extended formulation lower bounds of Fiorini, Massar, Pokutta,…

Computational Complexity · Computer Science 2018-06-11 Joshua A. Grochow

The study of partial-twuality polynomials originates from the classical operations of geometric duality and Petrie duality on cellularly embedded graphs. These involutions generate the symmetric group $S_3$, and applying them to subsets of…

Combinatorics · Mathematics 2026-04-15 Qingying Deng , Xian'an Jin , Qi Yan

Recently [Karimipour and Memarzadeh, Phys. Rev. A 73, 012329 (2006)] studied the problem of finding a family of orthonormal bases in a bipartite space each of dimension $D$ with the following properties: (i) The family continuously…

Quantum Physics · Physics 2010-06-29 Vlad Gheorghiu , Shiang Yong Looi

An orthogonal product basis (OPB) of a finite-dimensional Hilbert space $H=H_1\otimes H_2\otimes\cdots\otimes H_n$ is an orthonormal basis of $H$ consisting of product vectors $x_1\otimes x_2\otimes\cdots\otimes x_n$. We show that the…

Quantum Physics · Physics 2017-09-06 Lin Chen , Dragomir Z Djokovic

Let $\Lambda^{\mathbb{R}}$ denote the linear space over $\mathbb{R}$ spanned by $z^{k}$, $k \! \in \! \mathbb{Z}$. Define the real inner product (with varying exponential weights) $\langle \boldsymbol{\cdot},\boldsymbol{\cdot}…

Classical Analysis and ODEs · Mathematics 2007-05-23 K. T. -R. McLaughlin , A. H. Vartanian , X. Zhou

The kernel of the natural projection of a graph product of groups onto their direct product is called the Cartesian subgroup of the graph product. This construction generalises commutator subgroups of right-angled Coxeter and Artin groups.…

Group Theory · Mathematics 2025-07-30 Fedor Vylegzhanin

We identify a new notion of pseudorandomness for randomness sources, which we call the average bias. Given a distribution $Z$ over $\{0,1\}^n$, its average bias is: $b_{\text{av}}(Z) =2^{-n} \sum_{c \in \{0,1\}^n} |\mathbb{E}_{z \sim…

Computational Complexity · Computer Science 2019-05-31 Arnab Bhattacharyya , Philips George John , Suprovat Ghoshal , Raghu Meka

This paper is devoted to parameter estimation for partially observed polynomial state space models. This class includes discretely observed affine or more generally polynomial Markov processes. The polynomial structure allows for the…

Statistics Theory · Mathematics 2025-07-11 Jan Kallsen , Ivo Richert

The content of a polynomial $f(t)$ is the ideal generated by its coefficients. Our aim here is to consider a beautiful formula of Dedekind-Mertens on the content of the product of two polynomials, to explain some of its features from the…

Commutative Algebra · Mathematics 2007-05-23 Alberto Corso , Wolmer V. Vasconcelos , Rafael Villarreal

We develop a theory of Jacobi polynomials for parabolic subgroups of finite reflection groups that specializes to the cases studied by Heckman and Opdam in which the whole group and the trivial group are considered. For the intermediate…

Representation Theory · Mathematics 2023-03-13 Maarten van Pruijssen

In this paper, we derive new, nearly optimal bounds for the Gaussian approximation to scaled averages of $n$ independent high-dimensional centered random vectors $X_1,\dots,X_n$ over the class of rectangles in the case when the covariance…

Probability · Mathematics 2021-05-13 Victor Chernozhukov , Denis Chetverikov , Yuta Koike