English
Related papers

Related papers: Matrix Theory for Minimal Trellises

200 papers

In this article we introduce $K$-type block matrices which include two new classes of block matrices namely block triangular $K$-matrices and hidden block triangular $K$-matrices. We show that the solution of linear complementarity problem…

Optimization and Control · Mathematics 2021-09-21 A. Dutta , A. K. Das

We provide a computational framework for approximating a class of structured matrices; here, the term structure is very general, and may refer to a regular sparsity pattern (e.g., block-banded), or be more highly structured (e.g., symmetric…

Numerical Analysis · Mathematics 2021-05-05 Misha E. Kilmer , Arvind K. Saibaba

A novel compressed matrix format is proposed that combines an adaptive hierarchical partitioning of the matrix with low-rank approximation. One typical application is the approximation of discretized functions on rectangular domains; the…

Numerical Analysis · Mathematics 2021-11-05 Stefano Massei , Leonardo Robol , Daniel Kressner

This paper presents a unified framework for determining the congruences on a number of monoids and categories of transformations, diagrams, matrices and braids, and on all their ideals. The key theoretical advances present an iterative…

Group Theory · Mathematics 2020-05-26 James East , Nik Ruskuc

An arithmetic matroid is weakly multiplicative if the multiplicity of at least one of its bases is equal to the product of the multiplicities of its elements. We show that if such an arithmetic matroid can be represented by an integer…

Combinatorics · Mathematics 2019-10-04 Matthias Lenz

Matrix pencils, or pairs of matrices, may be used in a variety of applications. In particular, a pair of matrices (E,A) may be interpreted as the differential equation E x' + A x = 0. Such an equation is invariant by changes of variables,…

Numerical Analysis · Mathematics 2012-05-08 Olivier Verdier

Magnetic beads attract each other forming chains. We pushed such chains into an inclined Hele-Shaw cell and discovered that they spontaneously form self-similar patterns. Depending on the angle of inclination of the cell, two completely…

Statistical Mechanics · Physics 2021-04-21 Danilo S. Borges , Hans J. Herrmann , Humberto A. Carmona , José S. Andrade , Ascânio D. Araújo

We introduce a new fundamental algorithm called Matrix-POAFD to solve the matrix least square problem. The method is based on the matching pursuit principle. The method directly extracts, among the given features as column vectors of the…

Information Theory · Computer Science 2025-03-19 Wei Qu , Chi Tin Hon , Yiqiao Zhang , Tao Qian

A generalization of the Yang-Baxter algebra is found in quantizing the monodromy matrix of two (m)KdV equations discretized on a space lattice. This braided Yang-Baxter equation still ensures that the transfer matrix generates operators in…

High Energy Physics - Theory · Physics 2008-11-26 Davide Fioravanti , Marco Rossi

We prove that a matrix from the split orthogonal group over a polynomial ring with coefficients in a small-dimensional ring can be reduced to a smaller matrix by a bounded number of elementary orthogonal transformations. The bound is given…

Group Theory · Mathematics 2022-07-22 Pavel Gvozdevsky

The main goal of the present paper is two-fold. First we extend the theory of toroidal embeddings introduced by Kempf, Knudsen, Mumford and Saint-Donat to the class of toroidal varieties with stratifications (which is the main body of the…

Algebraic Geometry · Mathematics 2016-09-07 Jaroslaw Wlodarczyk

We give a detailed proof that locally Noetherian moduli stacks of sections carry canonical obstruction theories. As part of the argument we construct a dualizing sheaf and trace map, in the lisse-etale topology, for families of tame twisted…

Algebraic Geometry · Mathematics 2022-09-13 Rachel Webb

A new family of asymmetric matrices of Walsh-Hadamard type is introduced. We study their properties and, in particular, compute their determinants and discuss their eigenvalues. The invertibility of these matrices implies that certain…

Combinatorics · Mathematics 2014-11-20 Ron M. Adin , Yuval Roichman

By a tensor we mean an element of a tensor product of vector spaces over a field. Up to a choice of bases in factors of tensor products, every tensor may be coordinatized, that is, represented as an array consisting of numbers. This note is…

Functional Analysis · Mathematics 2019-01-11 R. N. Gumerov , A. S. Sharafutdinov

On a space of stable maps, the psi classes are modified by subtracting certain boundary divisors. The top products of modified psi classes, usual psi classes, and classes pulled back along the evaluation maps are called twisted descendants;…

Algebraic Geometry · Mathematics 2007-05-23 Joachim Kock

Nonnegative least squares problems with multiple right-hand sides (MNNLS) arise in models that rely on additive linear combinations. In particular, they are at the core of most nonnegative matrix factorization algorithms and have many…

Machine Learning · Computer Science 2023-01-26 Nicolas Nadisic , Jeremy E Cohen , Arnaud Vandaele , Nicolas Gillis

We prove that over an algebraically closed field there is a representation embedding from the category of classical Kronecker-modules without the simple injective into the category of finite-dimensional modules over any…

Representation Theory · Mathematics 2023-05-30 Klaus Bongartz

We describe properties of a Hermitian square matrix M in M_n(C) equivalent to that of having minimal quotient norm in the following sense: ||M|| <= ||M+D|| for all real diagonal matrices D in M_n(C) and || || the operator norm. These…

Operator Algebras · Mathematics 2011-04-20 Esteban Andruchow , Gabriel Larotonda , Lázaro Recht , Alejandro Varela

Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important role in control theory, linear systems theory, and coding theory. It is a common practice to arrange the vectors of any minimal basis as…

Numerical Analysis · Mathematics 2016-12-13 Paul Van Dooren , Froilán M. Dopico

We study the ring of characteristic classes with values in the Chow ring for principal $G$-bundles over schemes. If we consider bundles which are locally trivial in the Zariski topology, then we show, for $G$ reductive, that this ring is…

alg-geom · Mathematics 2008-02-03 D. Edidin , W. Graham