English
Related papers

Related papers: Interpolation by polynomials with symmetries on th…

200 papers

In this paper, we introduce the so-called elliptic Askey-Wilson polynomials which are homogeneous polynomials in two special theta functions. With regard to the significance of polynomials of such kind, we establish some general elliptic…

Combinatorics · Mathematics 2020-08-14 Jin Wang , Xinrong Ma

We study algorithms for approximating the permanent of a random matrix when the entries are slightly biased away from zero. This question is motivated by the goal of understanding the classical complexity of linear optics and \emph{boson…

Data Structures and Algorithms · Computer Science 2026-04-03 Frederic Koehler , Pui Kuen Leung

Given a non-hermitean matrix M, the structure of its minimal polynomial encodes whether M is diagonalizable or not. This note will explain how to determine the minimal polynomial of a matrix without going through its characteristic…

Quantum Physics · Physics 2010-06-22 Stefan Weigert

We investigate completed interlacing of zeros for pairs of polynomial sequences that fail to interlace by exactly two points. Using a general mixed recurrence relation, we identify a quadratic polynomial whose zeros serve as the two extra…

Classical Analysis and ODEs · Mathematics 2026-04-29 Kerstin Jordaan , Vikash Kumar

We characterize the monomial ideals $I\subset K[x_1,\ldots,x_n]$ with the property that the polarization $I^p$ and $I^{\sigma^n}:=$ the ideal obtained from $I$ by the $n$-th iterated squarefree operator $\sigma$ are isomorphic via a…

Commutative Algebra · Mathematics 2024-05-01 Mircea Cimpoeas

We describe symmetric diffusion operators where the spectral decomposition is given through a family of orthogonal polynomials. In dimension one, this reduces to the case of Hermite, Laguerre and Jacobi polynomials. In higher dimension,…

Probability · Mathematics 2014-03-31 Dominique Bakry

In this paper we give lower bounds for the representation of real univariate polynomials as sums of powers of degree 1 polynomials. We present two families of polynomials of degree d such that the number of powers that are required in such…

Computational Complexity · Computer Science 2015-07-09 Ignacio Garcia-Marco , Pascal Koiran

Orthogonal polynomials are of fundamental importance in many fields of mathematics and science, therefore the study of a particular family is always relevant. In this manuscript, we present a survey of some general results of the Hermite…

Numerical Analysis · Mathematics 2020-02-18 Keith Y. Patarroyo

Spline interpolation has been used in several applications due to its favorable properties regarding smoothness and accuracy of the interpolant. However, when there exists a discontinuity or a steep gradient in the data, some artifacts can…

Numerical Analysis · Mathematics 2021-12-21 Francesc Aràndiga , Antonio Baeza , Dionisio F. Yáñez

The optimal one-sided parametric polynomial approximants of a circular arc are considered. More precisely, the approximant must be entirely in or out of the underlying circle of an arc. The natural restriction to an arc's approximants…

Numerical Analysis · Mathematics 2025-09-03 Ada Šadl Praprotnik , Aleš Vavpetič , Emil Žagar

By virtue of the technique of integration within an ordered product (IWOP) of operators and the bipartite entangled state representation we derive some new identities about operator Hermite polynomials in both single- and two-variable, we…

Quantum Physics · Physics 2010-12-03 Hong-Yi Fan , Hong-Chun Yuan

The complex eigenvalues of some non-Hermitian Hamiltonians, e.g. parity-time symmetric Hamiltonians, come in complex-conjugate pairs. We show that for non-Hermitian scattering Hamiltonians (of a structureless particle in one dimension)…

Quantum Physics · Physics 2019-05-22 M. A. Simón , A. Buendía , A. Kiely , Ali Mostafazadeh , J. G. Muga

Standard interpolation techniques are implicitly based on the assumption that the signal lies on a homogeneous domain. In this letter, the proposed interpolation method instead exploits prior information about domain inhomogeneity,…

Classical Analysis and ODEs · Mathematics 2017-04-14 Hamid Behjat , Zafer Doğan , Dimitri Van De Ville , Leif Sörnmo

This paper investigates the spectral norm version of the column subset selection problem. Given a matrix $\mathbf{A}\in\mathbb{R}^{n\times d}$ and a positive integer $k\leq\text{rank}(\mathbf{A})$, the objective is to select exactly $k$…

Data Structures and Algorithms · Computer Science 2024-01-09 Jian-Feng Cai , Zhiqiang Xu , Zili Xu

We utilize the same technique as in [arXiv:2205.04254 (2022)] to provide some representations of polynomials non-negative on a basic semi-algebraic set, defined by polynomial inequalities, under more general conditions. Based on each…

Optimization and Control · Mathematics 2022-10-13 Ngoc Hoang Anh Mai

Estimating camera geometry typically involves solving minimal problems formulated as systems of multivariate polynomial equations, which often pose computational challenges when using existing Gr\"obner-basis or resultant-based methods due…

Computer Vision and Pattern Recognition · Computer Science 2026-05-08 Haidong Wu , Snehal Bhayani , Janne Heikkilä

Interpolation-based techniques have become popularized in recent years because of their inherently modular and local reasoning, which can scale up existing formal verification techniques like theorem proving, model-checking, abstraction…

Formal Languages and Automata Theory · Computer Science 2020-05-12 Ting Gan , Bican Xia , Bai Xue , Naijun Zhan , Liyun Dai

We prove that we can always construct strongly minimal linearizations of an arbitrary rational matrix from its Laurent expansion around the point at infinity, which happens to be the case for polynomial matrices expressed in the monomial…

Numerical Analysis · Mathematics 2021-10-26 Froilán M. Dopico , María C. Quintana , Paul Van Dooren

The method of constructing trigonometric Hermite splines, which interpolate the values of some periodic function and its derivatives in the nodes of a uniform grid, is considered. The proposed method is based on the periodicity properties…

Numerical Analysis · Mathematics 2021-10-12 V. P. Denysiuk

We present a similarity transformation theory based on a polynomial form of a particle-hole pair excitation operator. In the weakly correlated limit, this polynomial becomes an exponential, leading to coupled cluster doubles. In the…

Strongly Correlated Electrons · Physics 2016-11-23 Matthias Degroote , Thomas M. Henderson , Jinmo Zhao , Jorge Dukelsky , Gustavo E. Scuseria