English
Related papers

Related papers: Littlewood's algorithm and quaternion matrices

200 papers

In this paper, we first describe a matricial Newton-type algorithm designed to solve the multivariable spectrum approximation problem. We then prove its global convergence. Finally, we apply this approximation procedure to multivariate…

Optimization and Control · Mathematics 2008-09-30 Federico Ramponi , Augusto Ferrante , Michele Pavon

Benkart, Sottile, and Stroomer have completely characterized by Knuth and dual Knuth equivalence a bijective proof of the conjugation symmetry of the Littlewood-Richardson coefficients. Tableau-switching provides an algorithm to produce…

Combinatorics · Mathematics 2011-11-14 Olga Azenhas , Alessandro Conflitti , Ricardo Mamede

We introduce a generalization of the Euclidean algorithm for rings equipped with an involution, and completely enumerate all isomorphism classes of orders over definite, rational quaternion algebras equipped with an orthogonal involution…

Number Theory · Mathematics 2020-06-15 Arseniy , Sheydvasser

Recently, Andrews, Hirschhorn and Sellers have proven congruences modulo 3 for four types of partitions using elementary series manipulations. In this paper, we generalize their congruences using arithmetic properties of certain quadratic…

Number Theory · Mathematics 2021-02-03 Jeremy Lovejoy , Robert Osburn

Eigenvalue transformations, which include solving time-dependent differential equations as a special case, have a wide range of applications in scientific and engineering computation. While quantum algorithms for singular value…

Quantum Physics · Physics 2024-11-07 Dong An , Andrew M. Childs , Lin Lin , Lexing Ying

In a recent paper, an algorithm has been presented for determining implications between a particular kind of category theoretic property represented by matrices -- the so called `matrix properties'. In this paper we extend this algorithm to…

Category Theory · Mathematics 2022-08-23 Michael Hoefnagel , Pierre-Alain Jacqmin

Numerous attempts have been made to replicate the success of complex-valued algebra in engineering and science to other hypercomplex domains such as quaternions, tessarines, biquaternions, and octonions. Perhaps, none have matched the…

Machine Learning · Statistics 2026-03-13 Sayed Pouria Talebi , Clive Cheong Took

Matrix properties are a type of property of categories which includes the ones of being Mal'tsev, arithmetical, majority, unital, strongly unital and subtractive. Recently, an algorithm has been developed to determine implications…

Category Theory · Mathematics 2024-04-23 Michael Hoefnagel , Pierre-Alain Jacqmin

New real structure-preserving decompositions are introduced to develop fast and robust algorithms for the (right) eigenproblem of general quaternion matrices. Under the orthogonally JRS-symplectic transformations, the Francis JRS-QR step…

Numerical Analysis · Mathematics 2020-11-10 Zhigang Jia , Musheng Wei , Meixiang Zhao , Yong Chen

Structured Low-Rank Approximation is a problem arising in a wide range of applications in Numerical Analysis and Engineering Sciences. Given an input matrix $M$, the goal is to compute a matrix $M'$ of given rank $r$ in a linear or affine…

Numerical Analysis · Computer Science 2014-10-28 Éric Schost , Pierre-Jean Spaenlehauer

We show that, for a certain class of partitions and an even number of variables of which half are reciprocals of the other half, Schur polynomials can be factorized into products of odd and even orthogonal characters. We also obtain related…

Combinatorics · Mathematics 2019-02-07 Arvind Ayyer , Roger E. Behrend

We provide several new $q$-congruences for truncated basic hypergeometric series, mostly of arbitrary order. Our results include congruences modulo the square or the cube of a cyclotomic polynomial, and in some instances, parametric…

Number Theory · Mathematics 2019-02-25 Victor J. W. Guo , Michael J. Schlosser

Multidimensional quaternion arrays (often referred to as "quaternion tensors") and their decompositions have recently gained increasing attention in various fields such as color and polarimetric imaging or video processing. Despite this…

Numerical Analysis · Mathematics 2025-10-13 Julien Flamant , Xavier Luciani , Sebastian Miron , Yassine Zniyed

This paper proposes a harmonic Lanczos bidiagonalization method for computing some interior singular triplets of large matrices. It is shown that the approximate singular triplets are convergent if a certain Rayleigh quotient matrix is…

Numerical Analysis · Mathematics 2010-01-20 Datian Niu , Xuegang Yuan

We present a necessary and sufficient condition for a 3 by 3 matrix to be unitarily equivalent to a symmetric matrix with complex entries, and an algorithm whereby an arbitrary 3 by 3 matrix can be tested. This test generalizes to a…

Functional Analysis · Mathematics 2009-08-18 James E. Tener

Tridiagonal canonical forms of square matrices under congruence or *congruence, pairs of symmetric or skew-symmetric matrices under congruence, and pairs of Hermitian matrices under *congruence are given over an algebraically closed field…

Representation Theory · Mathematics 2008-01-14 Vyacheslav Futorny , Roger A. Horn , Vladimir V. Sergeichuk

A novel algorithm to solve the quadratic programming problem over ellipsoids is proposed. This is achieved by splitting the problem into two optimisation sub-problems, quadratic programming over a sphere and orthogonal projection. Next, an…

Optimization and Control · Mathematics 2017-11-15 Anh-Huy Phan , Masao Yamagishi , Danilo Mandic , Andrzej Cichocki

We give details of a formerly known relation between ternary quadratic forms and quaternion orders through the even Clifford algebra. Based on this and classifications of ternary quadratic forms we give a completely explicit classification…

Number Theory · Mathematics 2011-03-28 Stefan Lemurell

The power of Clifford or, geometric, algebra lies in its ability to represent geometric operations in a concise and elegant manner. Clifford algebras provide the natural generalizations of complex, dual numbers and quaternions into…

Numerical Analysis · Mathematics 2023-08-07 Dimiter Prodanov

We develop spectral methods for ODEs and operator eigenvalue problems that are based on a least-squares formulation of the problem. The key tool is a method for rectangular generalized eigenvalue problems, which we extend to quasimatrices…

Numerical Analysis · Mathematics 2021-09-14 Behnam Hashemi , Yuji Nakatsukasa