Nil-clean companion matrices

Simion Breaz,George Ciprian Modoi

DOI: https://doi.org/10.48550/arXiv.1503.06668

2015-05-19

Abstract:We describe nil-clean companion matrices over fields.

Rings and Algebras

What problem does this paper attempt to address?

Some Sufficient Conditions for Nonsingular H-Matrices

HUANG Rong,HE Xiao-fei,LIU Jian-zhou

DOI: https://doi.org/10.3969/j.issn.1007-2985.2005.01.018

2005-01-01

Abstract:Some new criteria for nonsingular H-matrices are given.Some related results are improved,the effectiveness of which is illustrated by some numerical examples.
Companion unit lower Hessenberg matrices

Alberto Borobia,Roberto Canogar

DOI: https://doi.org/10.48550/arXiv.2001.06470

2020-01-18

Abstract:In recent years there has been a growing interest in companion matrices. There is a deep knowledge of sparse companion matrices, in particular it is known that every sparse companion matrix can be transformed into a unit lower Hessenberg matrix of a particularly simple type by any combination of transposition, permutation similarity and diagonal similarity. The latter is not true for the companion matrices that are non-sparse, although it is known that every non-sparse companion matrix is nonderogatory. In this work the non-sparse companion matrices that are unit lower Hessenberg will be described. A natural generalization is also considered.

Spectral Theory,Rings and Algebras
Bilinear characterizations of companion matrices

Minghua Lin,Harald K. Wimmer

DOI: https://doi.org/10.48550/arXiv.1601.06471

2016-01-25

Numerical Analysis

Abstract:Companion matrices of the second type are characterized by properties that involve bilinear maps.
Nil clean graphs associated with commutative rings

Moloukkhatoon Bozorgzadeh,Hosein Fazaeli Moghimi,Mahdi Samiei

DOI: https://doi.org/10.1142/s0219498825501786

2024-02-18

Journal of Algebra and Its Applications

Abstract:Journal of Algebra and Its Applications, Ahead of Print. Let [math] be a commutative ring with identity and [math] be the set of all nilpotent elements of [math]. The nil clean graph of [math], denoted by [math], is a graph whose vertices are all nonzero nil clean elements of [math] and two distinct vertices [math] and [math] are adjacent if and only if [math] or [math]. In this paper, we focus on [math], the subgraph of [math] induced by the set [math]. It is observed that [math] has a crucial role in [math]. We prove that [math] is connected with [math] and [math]. We investigate also the interplay between the ring-theoretic properties of [math] and the graph-theoretic properties of [math]. Moreover, the clique number and the chromatic number of [math] for some classes of rings are determined.

mathematics, applied
Companion matrix, Vandermonde matrix, Jordan form, Interpolating Polynomials, and Linear Transformations

Chi-Kwong Li,Jephian C.-H. Lin

2024-03-03

Abstract:Let $\mathbb{F}$ be a field, and let $C$ be the $n\times n$ companion matrix of the monic polynomial $f(x)\in \mathbb{F}[x]$ such that $f(x) = \det(xI-C) = (x - \lambda_1)^{n_1} \cdots (x - \lambda_m)^{n_m}$ for $m$ distinct elements $\lambda_1, \dots, \lambda_m \in \mathbb{F}$. It is shown that there is a generalized Vandermonde matrix $V$ associated with $f(x)$ such that $VCV^{-1}$ is in Jordan form, and the columns of $V^{-1}$ are connected to the Hermite interpolating polynomials, whose higher derivatives will have specific values at $\lambda_1, \dots, \lambda_m$. If $m = n$ and $n_1 = \cdots = n_m = 1$, then the results reduce to the fact that the (classical) Vandermonde $V$ of $\lambda_1, \dots, \lambda_n$ satisfies $VCV^{-1}$ is a diagonal matrix and that the columns of $V^{-1}$ correspond to the Lagrange interpolating polynomials. This shows that the results for real polynomials and matrices also hold for polynomials and matrices over an arbitrary field $\mathbb{F}$. Moreover, interpretations and insights of the results are given in terms of linear transformation between $\mathbb{F}^n$ and the linear space of polynomials in $\mathbb{F}[x]$ with degree less than $n$.

Combinatorics
On graded nil clean rings

Emil Ilić-Georgijević,Serap Şahinkaya

DOI: https://doi.org/10.1080/00927872.2018.1435791

2019-04-04

Abstract:In this paper we introduce and study the notion of a graded (strongly) nil clean ring which is group graded. We also deal with extensions of graded (strongly) nil clean rings to graded matrix rings and to graded group rings. The question of when nil cleanness of the component, which corresponds to the neutral element of a group, implies graded nil cleanness of the whole graded ring is examined. Similar question is discussed in the case of groupoid graded rings as well.

Rings and Algebras
Rings in which every element is either a sum or a difference of a nilpotent and an idempotent

Simion Breaz,Peter Danchev,Yiqiang Zhou

DOI: https://doi.org/10.48550/arXiv.1412.5544

2014-12-18

Abstract:{Generalizing the notion of nil cleanness from \cite{D13}, in parallel to \cite{DM14}, we define the concept of {\it weak nil cleanness} for an arbitrary ring. Its comprehensive study in different ways is provided as well. A decomposition theorem of a weakly nil-clean ring is obtained. It is completely characterized when an abelian ring is {\it weakly nil-clean}.} It is also completely determined when a matrix ring over a division ring is weakly nil-clean.

Rings and Algebras
Condition numbers of Hessenberg companion matrices

Michael Cox,Kevin N. Vander Meulen,Adam Van Tuyl,Joseph Voskamp

DOI: https://doi.org/10.21136/cmj.2024.0060-23

2024-02-21

Czechoslovak Mathematical Journal

Abstract:The Fiedler matrices are a large class of companion matrices that include the well-known Frobenius companion matrix. The Fiedler matrices are part of a larger class of companion matrices that can be characterized by a Hessenberg form. We demonstrate that the Hessenberg form of the Fiedler companion matrices provides a straight-forward way to compare the condition numbers of these matrices. We also show that there are other companion matrices which can provide a much smaller condition number than any Fiedler companion matrix. We finish by exploring the condition number of a class of matrices obtained from perturbing a Frobenius companion matrix while preserving the characteristic polynomial.

mathematics
Nonsigularity of linear combinations of idempotent matrices

ZHANG Junmin,CHENG Lihua,LI Zuo

DOI: https://doi.org/10.3969/j.issn.1008-5513.2007.02.019

2007-01-01

Pure and Applied Mathematics

Abstract:Let T1,T2,T3 be any three nonzero n×n tripotent matrices which are different and nutually commutative and let c1,c2,c3 be nonzero scalars. In the paper. the characterizations of the nonsigularity of the combination c1T1+c2T2+c3T3 are presented.
A matricial view of the Collatz conjecture

Pietro Paparella

DOI: https://doi.org/10.1016/j.laa.2024.05.003

2024-05-09

Abstract:In this note, it is shown that the nilpotency of submatrices of a certain class of adjacency matrices is equivalent to the Collatz conjecture. Our main result extends the previous work of Alves et al. and clarifies a conjecture made by Cardon and Tuckfield.

General Mathematics
Dimension-free matricial Nullstellensätze for noncommutative polynomials

Jurij Volčič

2024-03-11

Abstract:Hilbert's Nullstellensatz is one of the most fundamental correspondences between algebra and geometry, and has inspired a plethora of noncommutative analogs. In last two decades, there has been an increased interest in understanding vanishing sets of polynomials in several matrix variables without restricting the matrix size, prompted by developments in noncommutative function theory, control systems, operator algebras, and quantum information theory. The emerging results vary according to the interpretation of what vanishing means. For example, given a collection of noncommutative polynomials, one can consider all matrix tuples at which the values of these polynomials are all zero, singular, have common kernel, or have zero trace. This survey reviews Nullstellensätze for the above types of vanishing sets, and identifies their structural counterparts in the free algebra.

Rings and Algebras,Operator Algebras
Canonical forms for pairs of commuting nilpotent $4\times 4$ matrices under simultaneous similarity

Jiuzhao Hua

DOI: https://doi.org/10.48550/arXiv.2303.15862

2023-03-28

Abstract:We provide a list of canonical forms for all pairs of commuting nilpotent $4\times 4$ matrices over an algebraically closed field under simultaneous similarity.

Representation Theory,Combinatorics
Smith forms of matrices in Companion Rings, with group theoretic and topological applications

Vanni Noferini,Gerald Williams

2024-08-16

Abstract:Let $R$ be a commutative ring and $g(t) \in R[t]$ a monic polynomial. The commutative ring of polynomials $f(C_g)$ in the companion matrix $C_g$ of $g(t)$, where $f(t)\in R[t]$, is called the Companion Ring of $g(t)$. Special instances include the rings of circulant matrices, skew-circulant matrices, pseudo-circulant matrices, or lower triangular Toeplitz matrices. When $R$ is an Elementary Divisor Domain, we develop new tools for computing the Smith forms of matrices in Companion Rings. In particular, we obtain a formula for the second last non-zero determinantal divisor, we provide an $f(C_g) \leftrightarrow g(C_f)$ swap theorem, and a composition theorem. When $R$ is a principal ideal domain we also obtain a formula for the number of non-unit invariant factors. By applying these to families of circulant matrices that arise as relation matrices of cyclically presented groups, in many cases we compute the groups' abelianizations. When the group is the fundamental group of a three dimensional manifold, this provides the homology of the manifold. In other cases we obtain lower bounds for the rank of the abelianisation and record consequences for finiteness or solvability of the group, or for the Heegaard genus of a corresponding manifold.

Group Theory
On graded u-nil clean rings

Ismail Namrok

2024-01-22

Abstract:In this paper we introduce and study the class of graded U-nil clean rings, as a generalization of graded nil-good class defined in [3]. We also investigate the transfer of the graded U-nil cleaness to matrix rings, and to graded group rings as well. The question of when trivial ring extensions are graded U-nil clean is also investigated.

Commutative Algebra,Rings and Algebras
The companion section for classical groups

Thomas Hameister,Ngo Bao Chau

2024-07-01

Abstract:We use the companion matrix construction for $\mathrm{GL}_n$ to build canonical sections of the Chevalley map $[\mathfrak{g}/G]\to \mathfrak{g}/\!/ G$ for classical groups $G$ as well as the group $G_2$. To do so, we construct canonical tensors on the associated spectral covers. As an application, we make explicit lattice descriptions of affine Springer fibers and Hitchin fibers for classical groups and $G_2$.

Algebraic Geometry
Rings Whose Non-Invertible Elements Are Nil-Clean

Peter Danchev,Arash Javan,Omid Hasanzadeh,Ahmad Moussavi

2024-05-16

Abstract:We systematically study those rings whose non-units are a sum of an idempotent and a nilpotent. Some crucial characteristic properties are completely described as well as some structural results for this class of rings are obtained. This work somewhat continues two publications on the subject due to Diesl (J. Algebra, 2013) and Karimi-Mansoub et al. (Contemp. Math., 2018).

Rings and Algebras,Representation Theory
Cauchy Pairs and Cauchy Matrices

Alison Gordon Lynch

DOI: https://doi.org/10.48550/arXiv.1410.2159

2014-10-08

Abstract:Let $\mathbb{K}$ denote a field and let $\mathfrak{X}$ denote a finite non-empty set. Let $\text{Mat}_\mathfrak{X}(\mathbb{K})$ denote the $\mathbb{K}$-algebra consisting of the matrices with entries in $\mathbb{K}$ and rows and columns indexed by $\mathfrak{X}$. A matrix $C \in \text{Mat}_\mathfrak{X}(\mathbb{K})$ is called Cauchy whenever there exist mutually distinct scalars $\{x_i\}_{i \in \mathfrak{X}}, \{\tilde{x}_i\}_{i \in \mathfrak{X}}$ from $\mathbb{K}$ such that $C_{ij} = (x_i - \tilde{x}_j)^{-1}$ for $i, j \in \mathfrak{X}$. In this paper, we give a linear algebraic characterization of a Cauchy matrix. To do so, we introduce the notion of a Cauchy pair. A Cauchy pair is an ordered pair of diagonalizable linear transformations $(X, \tilde{X})$ on a finite-dimensional vector space $V$ such that $X-\tilde{X}$ has rank 1 and such that there does not exist a proper subspace $W$ of $V$ such that $X W \subseteq W$ and $\tilde{X} W \subseteq W$. Let $V$ denote a vector space over $\mathbb{K}$ with dimension $|\mathfrak{X}|$. We show that for every Cauchy pair $(X, \tilde{X})$ on $V$, there exists an $X$-eigenbasis $\{v_i\}_{i \in \mathfrak{X}}$ for $V$ and an $\tilde{X}$-eigenbasis $\{w_i\}_{i \in \mathfrak{X}}$ for $V$ such that the transition matrix from $\{v_i\}_{i \in \mathfrak{X}}$ to $\{w_i\}_{i \in \mathfrak{X}}$ is Cauchy. We show that every Cauchy matrix arises as a transition matrix for a Cauchy pair in this way. We give a bijection between the set of equivalence classes of Cauchy pairs on $V$ and the set of permutation equivalence classes of Cauchy matrices in $\text{Mat}_\mathfrak{X}(\mathbb{K})$.

Rings and Algebras
Is This a New Class of Matrices?

Jovan Mikić

2023-09-16

Abstract:We consider a new class of matrices associated to a real square matrix $A$ and to a vector $\vec{c} \in \{-1,1\}^n$ such that $c_1=1$ by using a map $\varphi_{\vec{c}}$ which turns out to be a conjugation of a matrix $A$ by a signature matrix. It is shown that every such matrix is similar and congruent to a matrix $A$ and that they have same permanental polynomials. There are $2^{n-1}$ maps $\varphi_{\vec{c}}$ and they form an abelian group under the composition of maps isomorphic to the group $({\mathbb{Z}_2}^{n-1}, +)$. A decomposition of matrices, on a symmetric and antisymmetric matrix under a map $\varphi_{\vec{c}}$, is considered. Particularly, it is shown that sum of all principal minors of the order two of a matrix $A$ is equal to the sum of all principal minors of the order two of their symmetric and antisymmetric parts. It is shown that any symmetric matrix and any antisymmetric matrix under the map $\varphi_{\vec{c}}$ are simultaneously permutation similar to certain block matrices which have two blocks. Finally, for a fixed matrix $A$, it is proved that the number of different matrices $\varphi_{\vec{c}}(A)$ is $2^{n-t}$, where $t$ is the number of connected components of the graph $G$ whose adjacency matrix is $A$.

Rings and Algebras
On Column Competent Matrices and Linear Complementarity Problem

A. Dutta,R. Jana,A.K. Das

DOI: https://doi.org/10.48550/arXiv.2108.06495

2021-08-14

Abstract:We revisit the class of column competent matrices and study some matrix theoretic properties of this class. The local $w$-uniqueness of the solutions to the linear complementarity problem can be identified by the column competent matrices. We establish some new results on $w$-uniqueness properties in connection with column competent matrices. These results are significant in the context of matrix theory as well as algorithms in operations research. We prove some results in connection with locally $w$-uniqueness property of column competent matrices. Finally we establish a connection between column competent matrices and column adequate matrices with the help of degree theory.

Optimization and Control

Nil-clean companion matrices

Some Sufficient Conditions for Nonsingular H-Matrices

Companion unit lower Hessenberg matrices

Bilinear characterizations of companion matrices

Nil clean graphs associated with commutative rings

Companion matrix, Vandermonde matrix, Jordan form, Interpolating Polynomials, and Linear Transformations

On graded nil clean rings

Rings in which every element is either a sum or a difference of a nilpotent and an idempotent

Condition numbers of Hessenberg companion matrices

Nonsigularity of linear combinations of idempotent matrices

A matricial view of the Collatz conjecture

Dimension-free matricial Nullstellensätze for noncommutative polynomials

Canonical forms for pairs of commuting nilpotent $4\times 4$ matrices under simultaneous similarity

Smith forms of matrices in Companion Rings, with group theoretic and topological applications

On graded u-nil clean rings

The companion section for classical groups

Rings Whose Non-Invertible Elements Are Nil-Clean

Cauchy Pairs and Cauchy Matrices

Is This a New Class of Matrices?

On Column Competent Matrices and Linear Complementarity Problem