Polynomial functions on upper triangular matrix algebras

There are two kinds of polynomial functions on matrix algebras over commutative rings: those induced by polynomials with coefficients in the algebra itself and those induced by polynomials with scalar coefficients. In the case of algebras of upper triangular matrices over a commutative ring, we characterize the former in terms of the latter (which are easier to handle because of substitution homomorphism). We conclude that the set of integer-valued polynomials with matrix coefficients on an algebra of upper triangular matrices is a ring, and that the set of null-polynomials with matrix coefficients on an algebra of upper triangular matrices is an ideal.     

Good Gradings on Upper Block Triangular Matrix Algebras

We investigate group gradings of upper block triangular matrix algebras over a field such that all the matrix units lying there are homogeneous elements. We describe these gradings as endomorphism algebras of graded flags and classify them as orbits of a certain biaction of a Young subgroup and the group G on the set G ⁿ , where G is the grading group and n is the size of the matrix algebra. In particular, the results apply to algebras of upper triangular matrices.     

Analytic Classification of Fuchsian Singular Points

We study the local analytic classification of Fuchsian singular points. The resonance formal normal form (FNF) of a system with a Fuchsian singular point, as well as the local analytic equivalence of a system to its resonance FNF, is well known. However, there are distinct resonance FNFs locally analytically equivalent to each other. The main theorem of the paper reduces the problem of local analytic equivalence of resonance FNFs to a problem about conjugacy of certain matrices associated to two FNFs (which are nil-triangular) by a block upper triangular matrix. As a consequence, the local analytic classification of Fuchsian singular points reduces to the study of the orbits of the group of block upper triangular matrices on nil-triangular matrices by conjugation.     

Generalized Lie derivations on triangular algebras

Let A be a unital algebra and let M be a unitary A-bimodule. We consider generalized Lie derivations mapping from A to M. Our results are applied to triangular algebras, in particular to nest algebras and (block) upper triangular matrix algebras. We prove that under certain conditions each generalized Lie derivation of a triangular algebra A is the sum of a generalized derivation and a central map which vanishes on all commutators of A.     

Fast Structured Matrix Computations: Tensor Rank and Cohn–Umans Method

We discuss a generalization of the Cohn–Umans method, a potent technique developed for studying the bilinear complexity of matrix multiplication by embedding matrices into an appropriate group algebra. We investigate how the Cohn–Umans method may be used for bilinear operations other than matrix multiplication, with algebras other than group algebras, and we relate it to Strassen’s tensor rank approach, the traditional framework for investigating bilinear complexity. To demonstrate the utility of the generalized method, we apply it to find the fastest algorithms for forming structured matrix–vector product, the basic operation underlying iterative algorithms for structured matrices. The structures we study include Toeplitz, Hankel, circulant, symmetric, skew-symmetric, f-circulant, block Toeplitz–Toeplitz block, triangular Toeplitz matrices, Toeplitz-plus-Hankel, sparse/banded/triangular. Except for the case of skew-symmetric matrices, for which we have only upper bounds, the algorithms derived using the generalized Cohn–Umans method in all other instances are the fastest possible in the sense of having minimum bilinear complexity. We also apply this framework to a few other bilinear operations including matrix–matrix, commutator, simultaneous matrix products, and briefly discuss the relation between tensor nuclear norm and numerical stability.     

The length function and matrix algebras

By the length of a finite system of generators for a finite-dimensional associative algebra over an arbitrary field we mean the least positive integer k such that words of length not exceeding k span this algebra (as a vector space). The maximum length for the systems of generators of an algebra is referred to as the length of the algebra. In the present paper, we study the main ring-theoretical properties of the length function: the behavior of the length under unity adjunction, direct sum of algebras, passage to subalgebras and homomorphic images. We give an upper bound for the length of the algebra as a function of the nilpotency index of its Jacobson radical and the length of the quotient algebra. We also provide examples of length computation for certain algebras, in particular, for the following classical matrix subalgebras: the algebra of upper triangular matrices, the algebra of diagonal matrices, the Schur algebra, Courter’s algebra, and for the classes of local and commutative algebras.     

Incidence algebras that are uniquely determined by their zero-nonzero matrix pattern

To what extent is the isomorphism type of an incidence algebra determined by the zero-nonzero pattern of a matrix representation? We settle the question in a natural framework where the matrices are subdivided into four blocks: The lower left is zero, the diagonal blocks are fixed, and the upper right is variable.     

Prehomogeneous spaces for Borel subgroups of general linear groups

Let k be an algebraically closed field. Let B be the Borel subgroup of GL_n(k) consisting of nonsingular upper triangular matrices. Let b = Lie B be the Lie algebra of upper triangular n × n matrices and u the Lie subalgebra of b consisting of strictly upper triangular matrices. We classify all Lie ideals n of b, satisfying u' ⫅ n ⫅ u, such that B acts (by conjugation) on n with a dense orbit. Further, in case B does not act with a dense orbit, we give the minimal codimension of a B-orbit in n. This can be viewed as a first step towards the difficult open problem of classifying of all ideals n ⫅ u such that B acts on n with a dense orbit. The proofs of our main results require a translation into the representation theory of a certain quasi-hereditary algebra A_t,1. In this setting we find the minimal dimension of Ext¹A_t,1(M,M) for a δ-good A_t,1-module of certain fixed δ-dimension vectors.     

The Spectral Theory of Upper Triangular Matrices with Entries in a Banach Algebra

Assume that T is an upper triangular square matrix with entries in a unital Banach algebra. The main question studied here is: Under what conditions on the entries in T is it true that the spectrum of T is the union of the spectra of the diagonal entries of T? Also some results are proved concerning the Fredholm theroy of matrices with operator entries.     

Random block matrices generalizing the classical Jacobi and Laguerre ensembles

In this paper we consider random block matrices which generalize the classical Laguerre ensemble and the Jacobi ensemble. We show that the random eigenvalues of the matrices can be uniformly approximated by the zeros of matrix orthogonal polynomials and obtain a rate for the maximum difference between the eigenvalues and the zeros. This relation between the random block matrices and matrix orthogonal polynomials allows a derivation of the asymptotic spectral distribution of the matrices.     

Involutions for upper triangular matrix algebras

In this paper we describe completely the involutions of the first kind of the algebra UT_n(F) of n×n upper triangular matrices. Every such involution can be extended uniquely to an involution on the full matrix algebra. We describe the equivalence classes of involutions on the upper triangular matrices. There are two distinct classes for UT_n(F) when n is even and a single class in the odd case.Furthermore we consider the algebra UT₂(F) of the 2×2 upper triangular matrices over an infinite field F of characteristic different from 2. For every involution *, we describe the *-polynomial identities for this algebra. We exhibit bases of the corresponding ideals of identities with involution, and compute the Hilbert (or Poincaré) series and the codimension sequences of the respective relatively free algebras.Then we consider the *-polynomial identities for the algebra UT₃(F) over a field of characteristic zero. We describe a finite generating set of the ideal of *-identities for this algebra. These generators are quite a few, and their degrees are relatively large. It seems to us that the problem of describing the *-identities for the algebra UT_n(F) of the n×n upper triangular matrices may be much more complicated than in the case of ordinary polynomial identities.     

On regularity of block triangular fuzzy matrices

Necessary and sufficient conditions are given for the regularity of block triangular fuzzy matrices. This leads to characterization of idempotency of a class of triangular Toeplitz matrices. As an application, the existence of group inverse of a block triangular fuzzy matrix is discussed. Equivalent conditions for a regular block triangular fuzzy matrix to be expressed as a sum of regular block fuzzy matrices is derived. Further, fuzzy relational equations consistency is studied.     

Similarity of block diagonal and block triangular matrices

It is shown that if a block triangular matrix is similar to its block diagonal part, then the similarity matrix can be chosen of the block triangular form. An analogous statement is proved for equivalent matrices. For the simplest case of 2×2 block matrices these results were obtained by W.Roth [1]. It is shown that all these results do not admit a generalization for the infinite dimensional case.     

k-Commuting maps on triangular algebras

In this paper, k-commuting maps on certain triangular algebras are determined. As an application we show that every k-commuting map on an upper triangular matrix algebra over a unital commutative ring of 2-torsion free or a nest algebra is proper.     

Lie products in incidence algebras

We give conditions when a strictly upper triangular element of an incidence algebra over a commutative ring is the Lie commutator of two elements of the incidence algebra, one of which is strictly upper triangular. In particular, it follows that this is the case for the ring of n × n upper triangular matrices, where n is either finite or infinite.     

三角代数上的非线性(m,n)-高阶导子

设m和n是任意固定的非零整数且(m+n)(m-n)≠0,u是一个|mn(m+n)|-无挠的三角代数,D={d_k}_(k∈N)是u上的一个(m,n)-高阶可导映射.本文证明了:三角代数u上的每一个(m,n)-高阶可导映射都是高阶导子.作为结论的应用,得到了套代数或|mn(m+n)|-无挠的上三角分块矩阵代数上的每一个(m,n)-高阶可导映射都是高阶导子.     

Rotated block triangular preconditioning based on PMHSS

Based on the PMHSS preconditioning matrix, we construct a class of rotated block triangular preconditioners for block two-by-two matrices of real square blocks, and analyze the eigen-properties of the corresponding preconditioned matrices. Numerical experiments show that these rotated block triangular preconditioners can be competitive to and even more efficient than the PMHSS pre-conditioner when they are used to accelerate Krylov subspace iteration methods for solving block two-by-two linear systems with coefficient matrices possibly of nonsymmetric sub-blocks.     

On the spectrum of a class of non-commutative Banach algebras

Archiv der Mathematik - Let $$UT_m(X)$$ be the Banach algebra of all $$m \times m$$ upper triangular matrices with entries in a unital commutative complex Banach algebra X. It is well known that...     

跳行范德蒙矩阵的三角分解

跳行范德蒙矩阵是一种重要的矩阵,在函数插值等方面有着重要的应用.根据跳行范德蒙矩阵的特殊结构,将跳行范德蒙矩阵分解为一系列下三角矩阵与一系列上三角矩阵的乘积.进一步给出了其逆矩阵分解为一系列上三角矩阵与一系列下三角矩阵的乘积的表达式.