English
Related papers

Related papers: Factorization of Unitary Matrices

200 papers

The relations between solutions of the three types of totally linear partial differential equations of first order are presented. The approach is based on factorization of a non-homogeneous first order differential operator to products…

Functional Analysis · Mathematics 2007-05-23 C. Viazminsky

Truncated Fourier, Gauss, Kummer and exponential sums can be used to factorize numbers: for a factor these sums equal unity in absolute value, whereas they nearly vanish for any other number. We show how this factorization algorithm can…

Quantum Physics · Physics 2011-02-21 A. A. Rangelov

We determine the order of magnitude of H^{(k+1)}(x,\vec{y},2\vec{y}), the number of integers up to x that are divisible by a product d_1...d_k with y_i<d_i\le 2y_i, when the numbers \log y_1,...,\log y_k have the same order of magnitude and…

Number Theory · Mathematics 2013-05-29 Dimitris Koukoulopoulos

This paper is concerned with the factorization and equivalence problems of multivariate polynomial matrices. We present some new criteria for the existence of matrix factorizations for a class of multivariate polynomial matrices, and obtain…

Symbolic Computation · Computer Science 2020-10-15 Dong Lu , Dingkang Wang , Fanghui Xiao

A factorization of the inverse of a Hermetian positive definite matrix based on a diagonal by diagonal recurrence formulae permits the inversion of Block Toeplitz matrices, using only matrix-vector products, and with a complexity of…

Spectral Theory · Mathematics 2007-05-23 Rami Kanhouche

The exponential of the triangular matrix whose entries in the diagonal at distance $n$ from the principal diagonal are all equal to the sum of the inverse of the divisors of $n$ is the triangular matrix whose entries in the diagonal at…

Number Theory · Mathematics 2008-06-10 Aicardi Francesca

This article characterizes the rank-one factorization of auto-correlation matrix polynomials. We establish a sufficient and necessary uniqueness condition for uniqueness of the factorization based on the greatest common divisor (GCD) of…

Numerical Analysis · Mathematics 2023-08-30 Konstantin Usevich , Julien Flamant , Marianne Clausel , David Brie

We introduce and consider a certain probability question involving elementary number theory and the likelihood that a fixed prime will appear in a certain recursively defined factorization of an integer. We derive several convergent…

Number Theory · Mathematics 2014-06-17 Patrick Devlin , Edinah Gnang

This paper addresses an investigation on a factorization method for difference equations. It is proved that some classes of second order linear difference operators, acting in Hilbert spaces, can be factorized using a pair of mutually…

Mathematical Physics · Physics 2017-09-25 Alina Dobrogowska , Mahouton Norbert Hounkonnou

The matrix elements of the quadrupole collective variables, emerging from collective nuclear models, are calculated in the natural Cartan-Weyl basis of O(5) which is a subgroup of a covering $SU(1,1)\times O(5)$ structure. Making use of an…

Nuclear Theory · Physics 2007-05-23 S. De Baerdemacker , K. Heyde , V. Hellemans

We present a fast direct algorithm for computing symmetric factorizations, i.e. $A = WW^T$, of symmetric positive-definite hierarchical matrices with weak-admissibility conditions. The computational cost for the symmetric factorization…

Numerical Analysis · Mathematics 2017-01-02 Sivaram Ambikasaran , Michael O'Neil , Karan Raj Singh

In this work, we prove that any symplectic matrix can be factored into no more than 9 unit triangular symplectic matrices. This structure-preserving factorization of the symplectic matrices immediately reveals two well-known features that,…

Symplectic Geometry · Mathematics 2020-09-21 Pengzhan Jin , Yifa Tang , Aiqing Zhu

An algorithm for matrix factorization of polynomials was proposed in \cite{fomatati2022tensor} and it was shown that this algorithm produces better results than the standard method for factoring polynomials on the class of summand-reducible…

Category Theory · Mathematics 2023-04-27 Yves Fomatati

Factorization method is developed for a family of discretely spiked harmonic oscillators. Two sets of intertwining and ladder operators are presented to algebraically generate eigenstates with energies isomorphic to those of the ordinary…

Quantum Physics · Physics 2007-05-23 Jan Skibinski

Any power series with unit constant term can be factored into an infinite product of the form $\prod_{n\geq 1} (1-q^n)^{-a_n}$. We give direct formulas for the exponents $a_n$ in terms of the coefficients of the power series, and vice…

Combinatorics · Mathematics 2025-08-19 Robert Schneider , Andrew V. Sills , Hunter Waldron

We classify all decompositions of $M_3(\mathbb{C})$ into a direct vector-space sum of two subalgebras such that one of the subalgebras contains the identity matrix.

Rings and Algebras · Mathematics 2022-01-25 Vsevolod Gubarev

We consider the problem of factoring permutations as a product of special types of transpositions, namely, those transpositions involving two positions with bounded distances. In particular, we investigate the minimum number, $\delta$, such…

Combinatorics · Mathematics 2015-06-08 Zejun Huang , Chi-Kwong Li , Sharon H. Li , Nung-Sing Sze

Motivated by orthogonal dictionary learning problems, we propose a novel method for matrix factorization, where the data matrix $\mathbf{Y}$ is a product of a Householder matrix $\mathbf{H}$ and a binary matrix $\mathbf{X}$. First, we show…

Signal Processing · Electrical Eng. & Systems 2024-10-07 Anirudh Dash , Aditya Siripuram

Nonnegative matrix factorization (NMF) is the problem of decomposing a given nonnegative $n \times m$ matrix $M$ into a product of a nonnegative $n \times d$ matrix $W$ and a nonnegative $d \times m$ matrix $H$. A longstanding open…

Computational Complexity · Computer Science 2017-03-24 Dmitry Chistikov , Stefan Kiefer , Ines Marušić , Mahsa Shirmohammadi , James Worrell

We give a complete factorization of the invariant factors of resultant matrices built from birational parameterizations of rational plane curves in terms of the singular points of the curve and their multiplicity graph. This allows us to…

Commutative Algebra · Mathematics 2012-03-20 Laurent Buse , Carlos D'Andrea