English
Related papers

Related papers: Interpolation Polynomials and Linear Algebra

200 papers

Consider an algebraic equation $P(x,y)=0$ where $P\in \mathbb C[x,y] $ (or $\mathbb F[x,y]$ with $\mathbb F\subset \mathbb C$ a subfield) is a bivariate polynomial, it defines a plane algebraic curve. We provide an efficient method for…

Mathematical Physics · Physics 2024-06-03 Bertrand Eynard

We study the problem of matrix Lie algebra conjugacy. Lie algebras arise centrally in areas as diverse as differential equations, particle physics, group theory, and the Mulmuley--Sohoni Geometric Complexity Theory program. A matrix Lie…

Computational Complexity · Computer Science 2011-12-12 Joshua A. Grochow

The usual univariate interpolation problem of finding a monic polynomial f of degree n that interpolates n given values is well understood. This paper studies a variant where f is required to be composite, say, a composition of two…

Algebraic Geometry · Mathematics 2021-03-31 Joachim von zur Gathen , Guillermo Matera

We construct Lagrange interpolating polynomials for a set of points and values belonging to the algebra of real quaternions $H\simeq R_{0,2}$, or to the real Clifford algebra $R_{0,3}$. In the quaternionic case, the approach by means of…

Complex Variables · Mathematics 2018-07-02 Riccardo Ghiloni , Alessandro Perotti

Let $A$ be a square complex matrix, $z_1$, ..., $z_{n}\in\mathbb C$ be (possibly repetitive) points of interpolation, $f$ be analytic in a neighborhood of the convex hull of the union of the spectrum of $A$ and the points $z_1$, ...,…

Numerical Analysis · Mathematics 2019-02-19 V. G. Kurbatov , I. V. Kurbatova

An algorithm for generating interpolants for formulas which are conjunctions of quadratic polynomial inequalities (both strict and nonstrict) is proposed. The algorithm is based on a key observation that quadratic polynomial inequalities…

Logic in Computer Science · Computer Science 2016-11-14 Ting Gan , Liyun Dai , Bican Xia , Naijun Zhan , Deepak Kapur , Mingshuai Chen

In this work, we study the Hermite interpolation on $n$-dimensional non-equally spaced, rectilinear grids over a field $\Bbbk $ of characteristic zero, given the values of the function at each point of the grid and the partial derivatives…

Equivalence between algebraic equations of motion may be detected by using a $p$-adic method, methods using factorization and linear algebra, or by systematic computer search of suitable Tschirnhausen transformations. Here, we show standard…

Chaotic Dynamics · Physics 2018-10-05 Owen J. Brison , Jason A. C. Gallas

We apply the quaternionic Jordan form to classify the hypercomplex nilpotent almost abelian Lie algebras in all dimensions and to carry out the complete classification of 12-dimensional hypercomplex almost abelian Lie algebras. Moreover, we…

Differential Geometry · Mathematics 2024-11-04 Adrián Andrada , María Laura Barberis

Matrix functions extend scalar function concepts to linear operators, offering a unified framework with broad applications in mathematics, science, and engineering. Classical definitions--via power series, spectral calculus, or Jordan…

Functional Analysis · Mathematics 2025-10-21 Shih-Yu Chang

We show that the $\imath$Hall algebra of the Jordan quiver is a polynomial ring in infinitely many generators and obtain transition relations among several generating sets. We establish a ring isomorphism from this $\imath$Hall algebra to…

Representation Theory · Mathematics 2026-01-08 Ming Lu , Shiquan Ruan , Weiqiang Wang

Nonlinear interpolants have been shown useful for the verification of programs and hybrid systems in contexts of theorem proving, model checking, abstract interpretation, etc. The underlying synthesis problem, however, is challenging and…

Logic in Computer Science · Computer Science 2019-08-29 Mingshuai Chen , Jian Wang , Jie An , Bohua Zhan , Deepak Kapur , Naijun Zhan

Let $M_n$ denote the algebra of $n \times n$ complex matrices and let $\mathcal{A}\subseteq M_n$ be an arbitrary structural matrix algebra, i.e. a subalgebra of $M_n$ that contains all diagonal matrices. We consider injective maps $\phi :…

Rings and Algebras · Mathematics 2025-11-26 Ilja Gogić , Mateo Tomašević

Let $M_n$ be the algebra of $n \times n$ complex matrices. We consider arbitrary subalgebras $\mathcal{A}$ of $M_n$ which contain the algebra of all upper-triangular matrices (i.e.\ block upper-triangular subalgebras), and their Jordan…

Rings and Algebras · Mathematics 2024-10-22 Ilja Gogić , Tatjana Petek , Mateo Tomašević

We give a concise direct proof of the orthogonality of interpolation Macdonald polynomials with respect to the Fourier pairing and briefly discuss some immediate applications of this orthogonality, such as the symmetry of the Fourier…

Quantum Algebra · Mathematics 2007-05-23 Andrei Okounkov

Let $A$ be an algebra over a field $F$ with {\rm char}$(F)\ne 2$. If $A$ is generated as an algebra by $[[A,A],[A,A]]$, then for every skew-symmetric bilinear map $\Phi:A\times A\to X$, where $X$ is an arbitrary vector space over $F$, the…

Rings and Algebras · Mathematics 2022-09-28 Matej Brešar

In this paper,we deeply research Lagrange interpolation of n-variables and give an application of Cayley-Bacharach theorem for it. We pose the concept of sufficient intersection about s algebraic hypersurfaces in n-dimensional complex…

Numerical Analysis · Mathematics 2007-05-23 Xue-Zhang Liang , Jie-Lin Zhang , Ming Zhang , Li-Hong Cui

By $B=B(x^{(0)};R)$ we denote the Euclidean ball in ${\mathbb R}^n$ given by the inequality $\|x-x^{(0)}\|\leq R$. Here $x^{(0)}\in{\mathbb R}^n, R>0$, $\|x\|:=\left(\sum_{i=1}^n x_i^2\right)^{1/2}$. We mean by $C(B)$ the space of…

Metric Geometry · Mathematics 2020-02-25 Mikhail Nevskii , Alexey Ukhalov

Although algebraic matroids were discovered in the 1930s, interest in them was largely dormant until their recent use in applications of algebraic geometry. Because nonlinear algebra is computationally challenging, it is easier to work with…

Commutative Algebra · Mathematics 2026-02-18 Zvi Rosen , Jessica Sidman , Louis Theran

We study Lie brackets and Jordan products derived from associative operations $\circ, \bullet$ satisfying the interchange identity $(w \bullet x ) \circ ( y \bullet z ) \equiv (w \circ y ) \bullet ( x \circ z )$. We use computational linear…

Rings and Algebras · Mathematics 2025-07-22 Murray Bremner , Sara Madariaga