English
Related papers

Related papers: Matrix equivalence to Smith normal form: new theor…

200 papers

We answer two questions posed 1998 in the book 'Arnolds problems'. First, over any field k there is a representative system for the similarity classes of nxn-matrices which is a finite disjoint union of affine subspaces. And second, for n>1…

Representation Theory · Mathematics 2025-02-18 Klaus Bongartz

Let $I\subset S$ be a graded ideal of a standard graded polynomial ring $S$ with coefficients in a field $K$, and let $\text{v}(I)$ be the $\text{v}$-number of $I$. In previous work, we showed that for any graded ideal $I\subset S$…

Commutative Algebra · Mathematics 2023-09-20 Antonino Ficarra

We show that Stanley's conjecture holds for a polynomial ring over a field in four variables. In the case of polynomial ring in five variables, we prove that the monomial ideals with all associated primes of height two, are Stanley ideals.

Commutative Algebra · Mathematics 2011-01-24 Imran Anwar , Dorin Popescu

We prove that the Buchweitz-Greuel-Schreyer Conjecture on the minimal rank of a matrix factorization holds for a generic polynomial of given degree and strength. The proof introduces a notion of the secondary strength of a polynomial, and…

Commutative Algebra · Mathematics 2022-09-28 Daniel Erman

In this text we study the regularity of matrices with special polynomial entries. Barring some mild conditions we show that these matrices are regular if a natural limit size is not exceeded. The proof draws connections to generalized…

Representation Theory · Mathematics 2020-01-15 Frank Klinker , Christoph Reineke

Building upon Hovey's work on Smith ideals for monoids, we develop a homotopy theory of Smith ideals for general operads in a symmetric monoidal category. For a sufficiently nice stable monoidal model category and an operad satisfying a…

Algebraic Topology · Mathematics 2024-05-22 David White , Donald Yau

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

We prove that the inverse of a positive-definite matrix can be approximated by a weighted-sum of a small number of matrix exponentials. Combining this with a previous result [OSV12], we establish an equivalence between matrix inversion and…

Data Structures and Algorithms · Computer Science 2016-08-23 Sushant Sachdeva , Nisheeth K. Vishnoi

This article proposes a bivariate polynomial problem for finite-order real matrices that endows a \textit{`sufficient condition'} for a map from the standard vector spaces of finite-order real matrices to the same dimensional bivariate…

General Mathematics · Mathematics 2026-03-10 Dharm Prakash Singh , Amit Ujlayan , Bhim Sen Choudhary

Let $K$ be a field, $R=K[x, y]$ the polynomial ring and $\mathcal{M}(K)$ the set of all pairs of square matrices of the same size over $K.$ Pairs $P_1=(A_1,B_1)$ and $P_2=(A_2,B_2)$ from $\mathcal{M}(K)$ are called similar if…

Representation Theory · Mathematics 2024-08-09 Vitaliy Bondarenko , Anatoliy Petravchuk , Maryna Styopochkina

The theory part of this paper is sketched as follows. Based on column stochastic average matrix $T_n$ selected as a basic substitution matrix, the method of advanced successive difference substitution is established. Then, a set of…

Symbolic Computation · Computer Science 2010-04-05 Yong Yao

We give a new and elementary proof that simultaneous similarity and simultaneous equivalence of families of matrices are invariant under extension of the ground field, a result which is non-trivial for finite fields and first appeared in a…

Rings and Algebras · Mathematics 2010-05-14 Clement de Seguins Pazzis

V. I. Arnold [Russian Math. Surveys 26 (2) (1971) 29-43] constructed a simple normal form for a family of complex n-by-n matrices that smoothly depend on parameters with respect to similarity transformations that smoothly depend on the same…

Representation Theory · Mathematics 2007-10-05 M. Isabel Garcia-Planas , Vladimir V. Sergeichuk

The McCarty Conjecture states that any McCarty Matrix (an $n\times n$ matrix $A$ with positive integer entries and each of the $2n$ row and column sums equal to $n$), can be additively decomposed into two other matrices, $B$ and $C$, such…

Combinatorics · Mathematics 2025-05-08 Anant Godbole , Lybitina Koene , Grant Shirley

The Paterson--Stockmeyer method is an evaluation scheme for matrix polynomials with scalar coefficients that arise in many state-of-the-art algorithms based on polynomial or rational approximation, for example, those for computing…

Numerical Analysis · Mathematics 2024-12-06 Xiaobo Liu

For each ideal of multilinear mappings $\cal M$ we explicitly construct a corresponding ideal $^{a}{\cal M}$ such that multilinear forms in $^{a}{\cal M}$ are exactly those which can be approximated, in the uniform norm, by multilinear…

Functional Analysis · Mathematics 2008-10-31 Geraldo Botelho , Pablo Galindo , Leonardo Pellegrini

A very simple and short proof of the polynomial matrix spectral factorization theorem (on the unit circle as well as on the real line) is presented, which relies on elementary complex analysis and linear algebra.

Complex Variables · Mathematics 2010-11-17 Lasha Ephremidze

To determine if two lists of numbers are the same set, we sort both lists and see if we get the same result. The sorted list is a canonical form for the equivalence relation of set equality. Other canonical forms arise in graph isomorphism…

Computational Complexity · Computer Science 2011-06-30 Lance Fortnow , Joshua A. Grochow

Dempster's covariance selection method is extended first to general nonsingular matrices and then to full rank rectangular matrices. Dempster observed that his completion solved a maximum entropy problem. We show that our generalized…

Optimization and Control · Mathematics 2010-06-29 Augusto Ferrante , Michele Pavon

The isospectral reduction of matrix, which is closely related to its Schur complement, allows to reduce the size of a matrix while maintaining its eigenvalues up to a known set. Here we generalize this procedure by increasing the number of…

Spectral Theory · Mathematics 2015-06-03 Fernando Guevara Vasquez , Benjamin Z. Webb