English
Related papers

Related papers: Degree Complexity of Matrix Inversion

200 papers

A complex Hadamard matrix is a square matrix W with complex entries of absolute value 1 satisfying WW*=nI, where * stands for the Hermitian transpose and I is the identity matrix of order n. In this paper, we give constructions of complex…

Combinatorics · Mathematics 2016-12-06 Takuya Ikuta , Akihiro Munemasa

Let $k$ be a field of characteristic zero. Let $F = X + H$ be a polynomial mapping from $k^n \to k^n$, where $X$ is the identity mapping and $H$ has only degree two terms and higher. We say that the Jacobian matrix $JH$ of $H$ is strongly…

Algebraic Geometry · Mathematics 2022-05-25 Samuel G. G. Johnston

If $A$ is a tridiagonal matrix, then the equations $AX=I$ and $XA=I$ defining the inverse $X$ of $A$ are in fact the second order recurrence relations for the elements in each row and column of $X$. Thus, the recursive algorithms should be…

Numerical Analysis · Mathematics 2015-10-01 Paweł Keller , Iwona Wróbel

We calculate the degree of the algebra of covariants $\mathcal{C}_d$ for binary $d$-form. Also, for the degree we obtain its integral representation and asymptotic behavior.

Rings and Algebras · Mathematics 2019-08-27 Leonid Bedratyuk , Nadia Ilash

Let K be a number field, and let a be a non-zero element of K. Fix some prime number l. We compute the density of the following set: the primes p of K such that the multiplicative order of the reduction of a modulo p is coprime to l (or,…

Number Theory · Mathematics 2014-05-20 Antonella Perucca

We present explicit inverses of two Brownian--type matrices, which are defined as Hadamard products of certain already known matrices. The matrices under consideration are defined by $3n-1$ parameters and their lower Hessenberg form…

Numerical Analysis · Mathematics 2025-10-20 F. N. Valvi , V. S. Geroyannis

The defect of a complex Hadamard matrix $H$ is an upper bound for the dimension of a continuous Hadamard orbit stemming from $H$. We provide a new interpretation of the defect as the dimension of the center subspace of a gradient flow and…

Mathematical Physics · Physics 2016-11-02 Francis C. Motta , Patrick D. Shipman

We study the deformed tensor products of complex Hadamard matrices, $L_{ia,jb}=Q_{ib}H_{ij}K_{ab}$. One problem is that of reconstructing the quantum group $G_L\subset S_{NM}^+$ out of the quantum groups $G_H\subset S_N^+,G_K\subset S_M^+$…

Quantum Algebra · Mathematics 2014-12-03 Teo Banica , Julien Bichon

We introduce a novel class of rotation invariants of two dimensional curves based on iterated integrals. The invariants we present are in some sense complete and we describe an algorithm to calculate them, giving explicit computations up to…

Computer Vision and Pattern Recognition · Computer Science 2013-05-30 Joscha Diehl

By definition, reciprocal matrices are tridiagonal $n$-by-$n$ matrices $A$ with constant main diagonal and such that $a_{i,i+1}a_{i+1,i}=1$ for $i=1,\ldots,n-1$. For $n\leq 6$, we establish criteria under which the numerical range…

Functional Analysis · Mathematics 2021-05-27 Muyan Jiang , Ilya M. Spitkovsky

Many iterative algorithms in optimization, computational geometry, computer algebra, and other areas of computer science require repeated computation of some algebraic expression whose input changes slightly from one iteration to the next.…

Computational Complexity · Computer Science 2024-01-24 Emile Anand , Jan van den Brand , Mehrdad Ghadiri , Daniel Zhang

Neural network systems describe complex mappings that can be very difficult to understand. In this paper, we study the inverse problem of determining the input images that get mapped to specific neural network classes. Ultimately, we expect…

Computer Vision and Pattern Recognition · Computer Science 2026-03-25 Rebecca Pattichis , Sebastian Janampa , Constantinos S. Pattichis , Marios S. Pattichis

A novel factorization for the sum of two single-pair matrices is established as product of lower-triangular, tridiagonal, and upper-triangular matrices, leading to semi-closed-form formulas for tridiagonal matrix inversion. Subsequent…

Rings and Algebras · Mathematics 2024-03-01 Sebastien Bossu

We consider an integral series f(X,t) which depends on the choice of a set X of labelled planar rooted trees. We prove that its inverse for composition is of the form f(Z,t) for another set Z of trees, deduced from X. The proof is…

Combinatorics · Mathematics 2007-05-23 Jean-Louis Loday

We give a formula for the inverse matrix to an infinite matrix with possibly noncommutative entries, generalizing the Newton interpolation formula and the Taylor formula.

General Mathematics · Mathematics 2019-10-03 Alexander Roi Stoyanovsky

We study the variety of complex $n$-dimensional Jordan algebras using techniques from Geometric Invariant Theory.

Algebraic Geometry · Mathematics 2023-04-05 Claudio Gorodski , Iryna Kashuba , María Eugenia Martin

Three kinds of integrable Kondo problems in one-dimensional extended Hubbard models are studied by means of the boundary graded quantum inverse scattering method. The boundary K matrices depending on the local moments of the impurities are…

Strongly Correlated Electrons · Physics 2009-10-31 Huan-Qiang Zhou , Xiang-Yu Ge , Jon Links , Mark D. Gould

We compute the R-matrix which intertwines two dimensional evaluation representations with Drinfeld comultiplication for U_q(\widehat{sl}_2). This R-matrix contains terms proportional to the delta-function. We construct the algebra A(R)…

q-alg · Mathematics 2008-02-03 Rinat Kedem

The reciprocal Pascal matrix is the Hadamard inverse of the symmetric Pascal matrix. We show that the ordinary matrix inverse of the reciprocal Pascal matrix has integer elements. The proof uses two factorizations of the matrix of super…

Combinatorics · Mathematics 2014-05-27 Thomas M. Richardson

A novel algebra underlying integrable systems is shown to generate and unify a large class of quantum integrable models with given $R$-matrix, through reductions of an ancestor Lax operator and its different realizations. Along with known…

High Energy Physics - Theory · Physics 2009-10-31 Anjan Kundu