A problem on conjugacy of matrices

Let F be an infinite field and n?12. Then the number of conjugacy classes of the upper triangular nilpotent matrices in M_n(F) under action by the subgroup of GL_n(F) consisting of all the upper triangular matrices is infinite.     

On the fine spectra of triangular Toeplitz operators

The fine spectra of triangular double-band and triple-band matrices were examined by several authors. Here we determine the fine spectra of Toeplitz operators, which are represented by upper and lower triangular n-band infinite matrices, over the sequence spaces c₀ and c. Also some spectral results over ?_∞ are given.     

Fine spectra of upper triangular double-band matrices

The fine spectra of lower triangular double-band matrices have been examined by several authors (e.g. [13] and [22]). Here we determine the fine spectra of upper triangular double-band matrices over the sequence spaces c₀ and c. Upper triangular double-band matrices are infinite matrices which include the left-shift, averaging and difference operators.     

Infinite triangular matrices, q-Pascal matrices, and determinantal representations

We use basic properties of infinite lower triangular matrices and the connections of Toeplitz matrices with generating-functions to obtain inversion formulas for several types of q-Pascal matrices, determinantal representations for polynomial sequences, and identities involving the q-Gaussian coefficients. We also obtain a fast inversion algorithm for general infinite lower triangular matrices.     

The group-theoretic complexity of subsemigroups of boolean matrices

We find the group-theoretic complexity of many subsemigroups of the semigroup B_n of n × n Boolean matrices, including Hall matrices, reflexive matrices, fully indecomposable matrices, upper triangular matrices, row-rank-n matrices, and others.     

Combinatorial structures and Lie algebras of upper triangular matrices

This work shows how to associate the Lie algebra h_n, of upper triangular matrices, with a specific combinatorial structure of dimension 2, for n∈N. The properties of this structure are analyzed and characterized. Additionally, the results obtained here are applied to obtain faithful representations of solvable Lie algebras.     

Structural properties of Riordan matrices and extending the matrices

We consider an infinite lower triangular matrix L=[?_n,k]_n,k∈N0 and a sequence Ω=(ω_n)_n∈N0 called the (a,b)-sequence such that every element ?_n+1,k+1 except lying in column 0 can be expressed as

     

Hypercyclic tuples of operators and somewhere dense orbits

In this paper we prove that there are hypercyclic (n+1)-tuples of diagonal matrices on Cn and that there are no hypercyclic n-tuples of diagonalizable matrices on Cn. We use the last result to show that there are no hypercyclic subnormal tuples in infinite dimensions. We then show that on real Hilbert spaces there are tuples with somewhere dense orbits that are not dense, but we also give sufficient conditions on a tuple to insure that a somewhere dense orbit, on a real or complex space, must be dense.     

Triangular stochastic matrices generated by infinitesimal elements

We show that each element in the semigroup S _n of all n × n non-singular upper (or lower) triangular stochastic matrices is generated by the infinitesimal elements of S _n, which form a cone consisting of all n × n upper (or lower) triangular intensity matrices.     

Finite dimensional Wiener-Hopf equations and factorizations of matrices

Let A be the algebra of all n × n matrices over the real or complex numbers. Let A₊ be the subalgebra of upper triangular matrices, and A_- the subalgebra of strictly lower triangular matrices. Denote by P the projection of A onto A₊ with kernel A_-. In this paper we investigate the Wiener-Hopf equation P(ax₊) = y₊, where y₊ ∈ A₊ is given and x₊ ∈ A₊ is a solution.     

Maps preserving square-zero matrices on the algebra consisting of all upper triangular matrices

Let F be a field, T _n (F) (respectively, N _n (F)) the matrix algebra consisting of all n × n upper triangular matrices (respectively, strictly upper triangular matrices) over F. A ∈ T _n (F) is said to be square zero if A ² = 0. In this article, we firstly characterize non-singular linear maps on N _n (F) preserving square-zero matrices in both directions, then by using it we determine non-singular linear maps on T _n (F) preserving square-zero matrices in both directions.     

Involutions in triangular groups

We describe involutions, i.e. elements of order 2, in the groups T _n (K) – of upper triangular matrices of dimension n (n?∈??), and T _∞(K) – of upper triangular infinite matrices, where K is a field of characteristic different from 2. Using the obtained result, we give a formula for the number of all involutions in T _n (K) in the case when K is a finite field.     

Functions generating normal Toeplitz matrices

To any complex function there corresponds a Fourier series, which is often associated with a sequence {T _n} of Toeplitz n × n matrices. Functions whose Fourier series generate sequences of normal Toeplitz matrices are classified, and a procedure for constructing Fourier series for which the sequence {T _n} contains an infinite subsequence of normal matrices is described.     

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 the asymptotic number of non-equivalent q-ary linear codes

Let be the group of monomial matrices, i.e., the group generated by all permutation matrices and diagonal matrices in . The group acts on the set of all subspaces of . The number of orbits of this action, denoted by N_n,q, is the number of non-equivalent linear codes in . It was conjectured by Lax that as n→∞. We confirm this conjecture in this paper.     

The group of commutativity preserving maps on strictly upper triangular matrices

Let N = N _n (R) be the algebra of all n × n strictly upper triangular matrices over a unital commutative ring R. A map φ on N is called preserving commutativity in both directions if xy = yx ? φ(x)φ(y) = φ(y)φ(x). In this paper, we prove that each invertible linear map on N preserving commutativity in both directions is exactly a quasi-automorphism of N, and a quasi-automorphism of N can be decomposed into the product of several standard maps, which extains the main result of Y. Cao, Z. Chen and C. Huang (2002) from fields to rings.     

Generalized Riordan arrays

In this paper, we generalize the concept of Riordan array. A generalized Riordan array with respect to c_n is an infinite, lower triangular array determined by the pair (g(t),f(t)) and has the generic element d_n,k=[tⁿ/c_n]g(t)(f(t))^k/c_k, where c_n is a fixed sequence of non-zero constants with c₀=1.We demonstrate that the generalized Riordan arrays have similar properties to those of the classical Riordan arrays. Based on the definition, the iteration matrices related to the Bell polynomials are special cases of the generalized Riordan arrays and the set of iteration matrices is a subgroup of the Riordan group. We also study the relationships between the generalized Riordan arrays and the Sheffer sequences and show that the Riordan group and the group of Sheffer sequences are isomorphic. From the Sheffer sequences, many special Riordan arrays are obtained. Additionally, we investigate the recurrence relations satisfied by the elements of the Riordan arrays. Based on one of the recurrences, some matrix factorizations satisfied by the Riordan arrays are presented. Finally, we give two applications of the Riordan arrays, including the inverse relations problem and the connection constants problem.     

On operator norms of submatrices

Both of the following conditions are equivalent to the absoluteness of a norm ν in $\text{C}$ⁿ: (1) for all n×n diagonal matrices D=(d_k), the subordinate operator norm N_ν(D)=max_k|d_k|; (2) for all n×n matrices A, N_ν(A) ?N_ν(|A|). These conditions are modified for partitioned matrices by replacing absolute values with norms of blocks. A generalization of absoluteness is thus obtained.     

A lower bound for the number of triangular embeddings of some complete graphs and complete regular tripartite graphs

We prove that, for a certain positive constant a and for an infinite set of values of n, the number of nonisomorphic triangular embeddings of the complete graph K_n is at least n^an2. A similar lower bound is also given, for an infinite set of values of n, on the number of nonisomorphic triangular embeddings of the complete regular tripartite graph K_n,n,n.     

Lie triple derivation of the Lie algebra of strictly upper triangular matrix over a commutative ring

Let N(n,R) be the nilpotent Lie algebra consisting of all strictly upper triangular n×n matrices over a 2-torsionfree commutative ring R with identity 1. In this paper, we prove that any Lie triple derivation of N(n,R) can be uniquely decomposited as a sum of an inner triple derivation, diagonal triple derivation, central triple derivation and extremal triple derivation for n≧6. In the cases 1≦n≦5, the results are trivial.