English
Related papers

Related papers: Matrix factorizations for domestic triangle singul…

200 papers

Brewer and Heinzer studied the (integral) domains D having the property that each proper ideal A of D has a comaximal ideal factorization with some additional property. They proved that for a domain D, the following are equivalent: (1) Each…

Commutative Algebra · Mathematics 2021-06-30 Tiberiu Dumitrescu , Mihai Epure

We investigate the problem of factorizing a matrix into several sparse matrices and propose an algorithm for this under randomness and sparsity assumptions. This problem can be viewed as a simplification of the deep learning problem where…

Machine Learning · Computer Science 2014-05-14 Behnam Neyshabur , Rina Panigrahy

This paper establishes that every positive-definite matrix can be written as a positive linear combination of outer products of integer-valued vectors whose entries are bounded by the geometric mean of the condition number and the dimension…

Metric Geometry · Mathematics 2015-08-05 Joel A. Tropp

In the context of applying the Lorentz group theory to polarization optics in the frames of Stokes-Mueller formalism, some properties of the Lorentz group are investigated. We start with the factorized form of arbitrary Lorentz matrix as a…

Optics · Physics 2012-11-27 E. M. Ovsiyuk , O. V. Veko , M. Neagu , V. Balan , V. M. Red'kov

Let $A$ be a matrix with nonnegative real entries. A nonnegative factorization of size $k$ is a representation of $A$ as a sum of $k$ nonnegative rank-one matrices. The space of all such factorizations is a bounded semialgebraic set, and we…

Combinatorics · Mathematics 2018-04-06 Yaroslav Shitov

We consider matrix factorizations and homological mirror symmetry on the torus T^2 using a Landau-Ginzburg description. We identify the basic matrix factorizations of the Landau-Ginzburg superpotential and compute the full spectrum, taking…

High Energy Physics - Theory · Physics 2009-11-13 Johanna Knapp , Harun Omer

A square matrix $A$ is completely positive if $A=BB^T$, where $B$ is a (not necessarily square) nonnegative matrix. In general, a completely positive matrix may have many, even infinitely many, such CP factorizations. But in some cases a…

Optimization and Control · Mathematics 2020-10-08 Naomi Shaked-Monderer

We use elementary triangular matrices to obtain some factorization, multiplication, and inversion properties of triangular matrices. We also obtain explicit expressions for the inverses of strict $k$-Hessenberg matrices and banded matrices.…

Rings and Algebras · Mathematics 2015-10-06 Luis Verde-Star

We show that algebraic formulas and constant-depth circuits are closed under taking factors. In other words, we show that if a multivariate polynomial over a field of characteristic zero has a small constant-depth circuit or formula, then…

Computational Complexity · Computer Science 2025-07-01 Somnath Bhattacharjee , Mrinal Kumar , Shanthanu S. Rai , Varun Ramanathan , Ramprasad Saptharishi , Shubhangi Saraf

In the study of 2d (the space dimension) topological orders, it is well-known that bulk excitations are classified by unitary modular tensor categories. But these categories only describe the local observables on an open 2-disk in the long…

Quantum Algebra · Mathematics 2018-06-18 Yinghua Ai , Liang Kong , Hao Zheng

We show how to construct linearizations of matrix polynomials $z\mathbf{a}(z)\mathbf{d}_0 + \mathbf{c}_0$, $\mathbf{a}(z)\mathbf{b}(z)$, $\mathbf{a}(z) + \mathbf{b}(z)$ (when $\mathrm{deg}\left(\mathbf{b}(z)\right) <…

Numerical Analysis · Mathematics 2018-05-30 Eunice Y. S. Chan , Robert M. Corless , Laureano Gonzalez-Vega , J. Rafael Sendra , Juana Sendra

This article examines matrices whose entries are determined by recursive relations of the form $A_{i, j} = x A_{i, j-1} + y A_{i-1, j-1} + z A_{i-1, j}$, where $x, y, z$ are constants, and the initial conditions are defined along the first…

Combinatorics · Mathematics 2026-02-10 Xiao You Chen , Ali Reza Moghaddamfar , Kambiz Moghaddamfar

We establish the non-commutative analogue of Grothendieck's standard conjecture D for the differential graded category of $G$-equivariant matrix factorizations associated to an isolated hypersurface singularity where $G$ is a finite group.

Algebraic Geometry · Mathematics 2024-01-31 Bumsig Kim , Taejung Kim

We consider a refinement of triangular factorization for unitary matrix valued loops.

Functional Analysis · Mathematics 2014-08-12 Doug Pickrell , Benjamin Pittman-Polletta

We compute the factorization homology of a polynomial algebra over a compact and closed manifold with trivialized tangent bundle up to weak equivalence in a new way. This calculation is based on the model of a graph complex and an explicit…

Quantum Algebra · Mathematics 2018-05-22 Lennart Döppenschmitt

A problem by Feichtinger, Heil, and Larson asks whether every infinite matrix $A$ with $\sum_{k,l}|A_{kl}| < \infty$ (an equivalent substitute for the Feichtinger algebra) that is positive-semidefinite admits a symmetric rank-one…

Functional Analysis · Mathematics 2026-05-11 Radu Balan , Fushuai Jiang

We present a simple proof of the factorization of (complex) symmetric matrices into a product of a square matrix and its transpose, and discuss its application in establishing a uniqueness property of certain antilinear operators.

Mathematical Physics · Physics 2007-05-23 Ali Mostafazadeh

This manuscript describes a technique for computing partial rank-revealing factorizations, such as, e.g, a partial QR factorization or a partial singular value decomposition. The method takes as input a tolerance $\varepsilon$ and an…

Numerical Analysis · Mathematics 2015-06-19 Per-Gunnar Martinsson , Sergey Voronin

We investigate here the hardness of conjugacy and factorization of subshifts of finite type (SFTs) in dimension $d>1$. In particular, we prove that the factorization problem is $\Sigma^0_3$-complete and the conjugacy problem…

Discrete Mathematics · Computer Science 2012-04-24 Jeandel Emmanuel , Pascal Vanier

The explicit McKay correspondence, as formulated by Gonzalez-Sprinberg and Verdier, associates to each exceptional divisor in the minimal resolution of a rational double point a matrix factorization of the equation of the rational double…

Algebraic Geometry · Mathematics 2008-09-02 Carina Curto , David R. Morrison