James Xiao, Yongxin Zhou
This note describes a technique for generating large non-singular matrices with blocks of full rank. Our motivation to construct such matrices arises in the white-box implementation of cryptographic algorithms with S-boxes.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
In this paper, new block representations of Moore-Penrose inverses for arbitrary complex $2\times2$ block matrices are given. The approach is based on block representations of orthogonal projection matrices.
We present two generalisations of Singular Value Decomposition from real-numbered matrices to dual-numbered matrices. We prove that every dual-numbered matrix has both types of SVD. Both of our generalisations are motivated by applications, either to geometry or to mechanics.
I provide an alternate and self-contained proof of Botha's theorem on products of idempotent and square-zero matrices where the product contains two square-zero factors, and provide a conclusive characterisation of products of singular quadratic matrices based on previous results.
We present a new formula for the Drazin inverse of the sum of two complex matrices under weaker conditions with perturbations. By using this additive results, we establish new representations for the Drazin inverse of 2 \times 2 block complex matrix under certain new conditions involving perturbations.
In this paper we provide concrete constructions of idempotents to represent typical singular matrices over a given ring as a product of idempotents and apply these factorizations for proving our main results. We generalize works due to Laffey (Products of idempotent matrices. Linear Multilinear A. 1983) and Rao (Products of idempotent matrices. Linear Algebra Appl. 2009) to noncommutative setting and fill in the gaps in the original proof of Rao's main theorems. We also consider singular matrices over Bézout domains as to when such a matrix is a product of idempotent matrices.
The Strong Singular Value Property for Matrices
本文引入并发展了矩阵的强奇异值性质，用以研究哪些非负实数列表可作为具有指定零-非零模式的矩阵的奇异值。
Given an arbitrary field K, we reduce the determination of the singular endomorphisms $f$ of M_n(K) that stabilize GL_n(K) to the classification of n-dimensional division algebras over K. Our method, which is based upon Dieudonné's theorem on singular subspaces of M_n(K), also yields a proof for the classical non-singular case.
We present the existence of the group inverse and its representation for the block operator matrix $\left( \begin{array}{cc} E&I\\ F&0 \end{array} \right)$ under the condition $FEF^π=0$. The group inverse for the anti-triangular block matrices with two identical subblocks under the same condition is thereby investigated. These extend the results of Zou, Chen and Mosić (Studia Scient. Math. Hungar., 54(2017), 489--508), and Cao, Zhang and Ge (J. Appl. Math. Comput., 46(2014), 169--179).
In this paper we characterize all nilpotent orbits under the action by conjugation that intersect the nilpotent centralizer of a nilpotent matrix $B$ consisting of two Jordan blocks of the same size. We list all the possible Jordan canonical forms of the nilpotent matrices that commute with $B$ by characterizing the corresponding partitions.
We introduce right eigenvalues and subeigenvalues for square dual complex matrices. An $n \times n$ dual complex Hermitian matrix has exactly $n$ right eigenvalues and subeigenvalues, which are all real. The Hermitian matrix is positive semi-definite or definite if and only if all of its right eigenvalues and subeigenvalues are nonnegative or positive, respectively. A Hermitian matrix can be diagonalized if and only if it has no right subeigenvalues. Then we present the singular value decomposition for general dual complex matrices. The results are further extended to dual quaternion matrices.
Let G be a group and A be a G-graded algebra satisfying a polynomial identity. We buid up a model for the relative free G-graded algebra and we obtain, as an application, the "factoring" property for the T_G-ideals of block triangular matrices with entries from the finite dimensional Grassmann algebra E for some particular Z_2-grading.
Simultaneous block diagonalization of a set of symmetric matrices via congruence
本文提出通过合同关系对称矩阵集进行同时块对角化的方法，并扩展到Hermitian矩阵的$*-$合同关系情况。
A partial matrix is a matrix where only some of the entries are given. We determine the maximum rank of the symmetric completions of a symmetric partial matrix where only the diagonal blocks are given and the minimum rank and the maximum rank of the antisymmetric completions of an antisymmetric partial matrix where only the diagonal blocks are given.
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. Our results can be extended to the cases of block triangular and block Hessenberg matrices.
In this paper, we construct self-dual codes from a construction that involves both block circulant matrices and block quadratic residue circulant matrices. We provide conditions when this construction can yield self-dual codes. We construct self-dual codes of various lengths over F2 and F2 + uF2. Using extensions, neighbours and sequences of neighbours, we construct many new self-dual codes. In particular, we construct one new self-dual code of length 66 and 51 new self-dual codes of length 68.
In this paper, the exact values of the structured singular values of some generalized stochastic complex matrices is explicit in term of the constant row (column) sum.
Let $k = \mathbb{Q}(\sqrtα)$ be a real quadratic number field, where $α$ is a positive square-free integer. Let $\mathcal{O}_k$ be the ring of integers of $k$. In this paper, we prove that a certain set of $2 \times 2$ singular matrices with entries in $\mathcal{O}_k$ can be written as a product of a bounded number of idempotent matrices. Our main theorem can be viewed as a generalization of the recent result by Cossu and Zanardo, which studies finite generation of certain singular matrices by idempotent matrices over $\mathcal{O}_k$ instead of bounded generation of certain singular matrices b…
Consider rectangular matrices over a local ring R. In the previous work we have obtained criteria for block-diagonalization of such matrices, i.e. U A V=A_1\oplus A_2, where U,V are invertible matrices over R. In this short note we extend the criteria to the decomposability of quiver representations over R.
We give an algorithm which calculates the generating function of the cocharacter sequence of the polynomial identities of the algebra of upper block triangular (p+2q) x (p+2q) matrices over a field of characteristic zero with diagonal consisting of p copies of 1 x 1 and q copies of 2 x 2 matrices. We have found the explicit form of the multiplicities and their asymptotic behaviour for small values of p and q.
The main purpose of this paper is to englobe some new and known types of Hermitian block-matrices $M=\begin{pmatrix} A \& X\\ {X^*} \& B\end{pmatrix}$ satisfying or not the inequality $\|M\|\le \|A+B\|$ for all symmetric norms
In this paper will be considered standard forms of generalized inverses for matrices in the shape of block representations {1, 2, 3, 4, 5, 5^k}-inverse. Especially will be considered Moore-Penrose inverse and the group inverse. Results from Rhode's technique are used and methods for calculating some inverse are shown on examples.
Let ${\mathcal N}$ be the Lie algebra of all $n\times n$ strictly block upper triangular matrices over a field ${\mathbb F}$ relative to a given partition. In this paper, we give an explicit description of all derivations of ${\mathcal N}$.
On the inversion of the block double-structured and of the triple-structured Toeplitz matrices and on the corresponding reflection coefficients
本文在已有二维TBT矩阵求逆刻画基础上，将方法推广到分块TBT矩阵与三维Toeplitz矩阵，研究其逆矩阵恢复所需最小信息及相应反射系数。
In this paper, we construct self-dual codes from a construction that involves 2x2 block circulant matrices, group rings and a reverse circulant matrix. We provide conditions whereby this construction can yield self-dual codes. We construct self-dual codes of various lengths over F2, F2 + uF2 and F4 + uF4. Using extensions, neighbours and neighbours of neighbours, we construct 32 new self-dual codes of length 68.
It is well known that any nonsingular M-matrix admits an LU factorization into M-matrices (with L and U lower and upper triangular respectively) and any singular M-matrix is permutation similar to an M-matrix which admits an LU factorization into M-matrices. Varga and Cai establish necessary and sufficient conditions for a singular M-matrix (without permutation) to allow an LU factorization with L nonsingular. We generalize these results in two directions. First, we find necessary and sufficient conditions for the existence of an LU factorization of a singular M-matrix where L and U are both p…
Given a block triangular matrix $M$ over a noncommutative ring with invertible diagonal blocks, this work gives two new representations of its inverse $M^{-1}$. Each block element of $M^{-1}$ is explicitly expressed via a quasideterminant of a submatrix of $M$ with the block Hessenberg type. Accordingly another representation for each inverse block is attained, which is in terms of recurrence relationship with multiple terms among blocks of $M^{-1}$. The latter result allows us to perform an off-diagonal rectangular perturbation analysis for the inverse calculation of $M$. An example is given …
Block diagonal dominance of matrices revisited: bounds for the norms of inverses and eigenvalue inclusion sets
本文重新审视块对角占优矩阵的逆矩阵范数界，基于Feingold和Varga的条件推广，提出更紧的特征值包含区域。
Groups of singular alternating sign matrices
本文研究由奇异交错符号矩阵构成的乘法群，给出构造方法，证明任意有限群均可如此表示，并探讨矩阵大小、秩与乘法阶的关系。
The results on the inversion of convolution operators and Toeplitz matrices in the 1-D (one dimensional) case are classical and have numerous applications. We consider a 2-D case of Toeplitz-block Toeplitz matrices, describe a minimal information, which is necessary to recover the inverse matrices, and give a complete characterisation of the inverse matrices.
We parametrize the space of double cosets of the group $GL(n,\Bbbk)$ with respect to two subgroups $T_-$, $T_+$ of block strictly triangular matrices. In Addendum, we consider the quasi-regular representation of $GL(n,\Bbb{C})$ in $L^2$ on $T_- \ GL(n,\Bbb{C})$, observe that it admits an additional group of symmetries, find the joint spectrum, and observe that it is multiplicity free.
Calculating Determinants of Block Matrices
提出一种将N×N复分块矩阵的行列式表示为各分块组合的行列式乘积的方法，用于简化多离散变量物理系统的解析计算。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。