English
Related papers

Related papers: A note on finite determinacy of matrices

200 papers

Let $G$ be a group. A subset $D$ of $G$ is a determining set of $G$, if every automorphism of $G$ is uniquely determined by its action on $D$. The determining number of $G$, denoted by $\alpha(G)$, is the cardinality of a smallest…

Group Theory · Mathematics 2018-01-26 Dengyin Wang , Shikun Ou , Haipeng Qu

A matrix $M$ over the finite field $ \mathbb{F}_q $ is called \emph{maximum distance separable} (MDS) if all of its square submatrices are non-singular. These MDS matrices are very important in cryptography and coding theory because they…

Information Theory · Computer Science 2026-02-11 Atif Ahmad Khan , Shakir Ali , Bhupendra Singh

Square matrices of the form $\widetilde{\mathbf{A}} =\mathbf{A} + \mathbf{e}D \mathbf{f}^*$ are considered. An explicit expression for the inverse is given, provided $\widetilde{\mathbf{A}}$ and $D$ are invertible with…

Numerical Analysis · Mathematics 2024-04-08 Sofia Eriksson , Jonas Nordqvist

Idempotent elements play a fundamental role in ring theory, as they encode significant information about the underlying algebraic structure. In this paper, we study idempotent matrices from two perspectives. First, we analyze the partially…

Rings and Algebras · Mathematics 2025-10-13 Sen-Peng Eu , Yong-Siang Lin , Wei-Liang Sun

Recognizing when a ring is a complete matrix ring is of significant importance in algebra. It is well-known folklore that a ring $R$ is a complete $n\times n$ matrix ring, so $R\cong M_{n}(S)$ for some ring $S$, if and only if it contains a…

Rings and Algebras · Mathematics 2019-07-12 Geir Agnarsson , Samuel S. Mendelson

We give a new proof of the fact that any finite quadratic module can be decomposed into indecomposable ones. For any indecomposable finite quadratic module, we construct a lattice, and a positive definite lattice, both of which are of the…

Number Theory · Mathematics 2023-08-31 Xiao-Jie Zhu

Let K be an arbitrary field, and a,b,c,d be elements of K such that the polynomials t^2-at-b and t^2-ct-d are split in K[t]. Given a square matrix M with entries in K, we give necessary and sufficient conditions for the existence of two…

Rings and Algebras · Mathematics 2012-05-10 Clément de Seguins Pazzis

In this article we survey recent progress in the algorithmic theory of matrix semigroups. The main objective in this area of study is to construct algorithms that decide various properties of finitely generated subsemigroups of an infinite…

Discrete Mathematics · Computer Science 2023-09-21 Ruiwen Dong

Circulant matrices over finite fields and over commutative finite chain rings have been of interest due to their nice algebraic structures and wide applications. In many cases, such matrices over rings have a closed connection with diagonal…

Rings and Algebras · Mathematics 2020-07-29 Somphong Jitman

We study the problem of determining a matrix whose $k$th multiplicative compound is a prescribed matrix~$M$. The cardinality of the set of matrices whose $k$th multiplicative compound equals~$M$ is characterized in terms of $\rank(M)$. On…

Rings and Algebras · Mathematics 2026-05-28 Debojyoti Dey , Ron Ofir , Christian Grussler

We determine the number of isomorphism classes of elementary gradings by a finite group on an algebra of upper block-triangular matrices. As a consequence we prove that, for a finite abelian group $G$, the sequence of the numbers $E(G,m)$…

Rings and Algebras · Mathematics 2020-04-07 Diogo Diniz , Daniel Pellegrino

Let $R$ be a finite unitary ring such that $R=R_0[R^*]$ where $R_0$ is the prime ring and $R^*$ is not a nilpotent group. We show that if all proper subgroups of $R^*$ are nilpotent groups, then the cardinal of $R$ is a power of prime…

Rings and Algebras · Mathematics 2020-01-15 Mohsen Amiri , Mostafa Amini

We consider the matrix completion problem with a deterministic pattern of observed entries. In this setting, we aim to answer the question: under what condition there will be (at least locally) unique solution to the matrix completion…

Machine Learning · Computer Science 2019-01-30 Alexander Shapiro , Yao Xie , Rui Zhang

Given a finite set $\{M_0,\dots,M_{d-1}\}$ of nonnegative $2\times 2$ matrices and a nonnegative column-vector $V$, we associate to each $(\omega_n)\in\{0,\dots,d-1\}^\mathbb N$ the sequence of the column-vectors…

Rings and Algebras · Mathematics 2010-06-22 Alain Thomas

This note deals with the computation of the factorization number $F_2(G)$ of a finite group $G$. By using the M\"{o}bius inversion formula, explicit expressions of $F_2(G)$ are obtained for two classes of finite abelian groups, improving…

Group Theory · Mathematics 2015-02-18 Marius Tarnauceanu

In this paper, we consider the simultaneously symmetrization and spectral finiteness for a finite set of real 2-by-2 matrices.

Systems and Control · Computer Science 2011-11-10 Xiongping Dai

An element $a\in R$ is very clean provided that there exists an idempotent $e\in R$ such that $ae=ea$ and either $a-e$ or $a+e$ is invertible. A ring $R$ is very clean in case every element in $R$ is very clean. We explore the necessary and…

Rings and Algebras · Mathematics 2014-06-06 H. Chen , B. Ungor , S. Halicioglu

Necessary and sufficient conditions are given on matrices $A$, $B$ and $S$, having entries in some field $\mathbb F$ and suitable dimensions, such that the linear span of the terms $A^iSB^j$ over $\mathbb F$ is equal to the whole matrix…

Rings and Algebras · Mathematics 2019-02-13 Giacomo Micheli , Joachim Rosenthal , Paolo Vettori

The purpose of this note is to give explicit criteria to determine whether a real generalized Cartan matrix is of finite type, affine type or of hyperbolic type by considering the principal minors and the inverse of the matrix. In…

Representation Theory · Mathematics 2007-05-23 Hechun Zhang

When G is a finite abelian group, we define G-spans of groupoids and their associated matrices with entries in the group ring QG and show that composition of spans corresponds to multiplication of matrices.

Category Theory · Mathematics 2026-03-24 Joachim Kock , Jesper M. Møller