Indecomposable matrices over a distributive lattice

In this paper, the concepts of indecomposable matrices and fully indecomposable matrices over a distributive lattice L are introduced, and some algebraic properties of them are obtained. Also, some characterizations of the set F _n (L) of all n × n fully indecomposable matrices as a subsemigroup of the semigroup H _n (L) of all n × n Hall matrices over the lattice L are given.     

On a conjecture of grant walker for the first occurrence of irreducible modular representations of general linear groups

Let GL _n = GL(n,F _p ) be the group of all n×ninvertible matrices over the field F _p of p elements, p a prime number. As well known, a complete set of irreducible GL _n -modules as submodules of the polynomial algebra was constructed by Stephen Doty and Grant Walker, Ton That Tri (see [1], [4]). Grant Walker has a conjecture that the occurence of these modules is the first occurence of these modules as submodules in the polynomial algebra. The aim of this paper is to give a proof of the above conjecture for p= 2.     

Maximum order-index of matrices over commutative inclines: an answer to an open problem

This paper proves that the maximum order-index of n × n matrices over an arbitrary commutative incline equals (n − 1)² + 1. This is an answer to an open problem “Compute the maximum order-index of a member of M_n(L)”, proposed by Cao, Kim and Roush in a monograph Incline Algebra and Applications, 1984, where M_n(L) is the set of all n × n matrices over an incline L.     

Lie Regular Generators of General Linear Groups

In this article, we introduce the idea of Lie regular elements and study 2 × 2 Lie regular matrices. It is shown that the linear groups GL(2, ?_{2 ⁿ} ), GL(2, ? _{p ⁿ} ), and GL(2, ?_2p ) (where p is an odd prime) can be genrated by Lie regular matrices. Presentations of linear groups GL(2, ?₄), GL(2, ?₆), GL(2, ?₈), and GL(2, ?₁₀) are also given.     

Constructible Matrix Groups

We prove that the additive group of a ring K is constructible if the group GL ₂ (K) is constructible. It is stated that under one extra condition on K, the constructibility of GL ₂ (K) implies that K is constructible as a module over its subring L generated by all invertible elements of the ring L; this is true, in particular, if K coincides with L, for instance, if K is a field or a group ring of an Abelian group with the specified property. We construct an example of a commutative associative ring K with 1 such that its multiplicative group K* is constructible but its additive group is not. It is shown that for a constructible group G represented by matrices over a field, the factors w.r.t. members of the upper central series are also constructible. It is proved that a free product of constructible groups is again constructible, and conditions are specified under which relevant statements hold of free products with amalgamated subgroup; this is true, in particular, for the case where an amalgamated subgroup is finite. Also we give an example of a constructible group GL ₂ (K) with a non-constructible ring GL. Similar results are valid for the case where the group SL ₂ (K) is treated in place of GL ₂ (K) .     

Some Properties of an Operator on L^∞（△） and Its Applications

In this paper, we introduce an operator Hμ（z） on L^∞（△） and obtain some of its properties. Some applications of this operator to the extremal problem of quasiconformal mappings are given. In particular, a sufficient condition for a point r in the universal Teichmfiller space T（△） to be a Strebel point is obtained.     

A note on Sobolev orthogonality for Laguerre matrix polynomials

Let {Ln(A,λ)(x)}n≥0 be the sequence of monic Laguerre matrix polynomials defined on [0, ∞) by Ln(A,λ)(x)=n!/(-λ)n∑nk=0(-λ)κ/k!(n-1)! (A I)n[(A I)k]-1 xk,where A ∈ Cr×r. It is known that {Ln(A,λ)(x)}n≥0 is orthogonal with respect to a matrix moment functional when A satisfies the spectral condition that Re(z) ＞ - 1 for every z ∈σ(A).In this note we show that forA such that σ(A) does not contain negative integers, the Laguerre matrix polynomials Ln(A,λ) (x) are orthogonal with respect to a non-diagonal SobolevLaguerre matrix moment functional, which extends two cases: the above matrix case and the known scalar case.     

Garlands containing the general linear group over an intermediate field

Let K/k be a finite extension of fields with an intermediate subfield L, and let H = GL_L(K) be the general linear group of all L-linear invertible mappings of the vector space of the field K over L. It is proved that the subgroups lying between GL_K(K)^H and the normalizer of H in G, where G = GL_k(K), form a garland. Bibliography: 4 titles.Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 236, 1997, pp. 34–41.     

Efficient algorithms for finding minimum spanning trees in undirected and directed graphs

Recently, Fredman and Tarjan invented a new, especially efficient form of heap (priority queue). Their data structure, theFibonacci heap (or F-heap) supports arbitrary deletion inO(logn) amortized time and other heap operations inO(1) amortized time. In this paper we use F-heaps to obtain fast algorithms for finding minimum spanning trees in undirected and directed graphs. For an undirected graph containingn vertices andm edges, our minimum spanning tree algorithm runs inO(m logβ (m, n)) time, improved fromO(mβ(m, n)) time, whereβ(m, n)=min {i|log⁽ⁱ⁾ n ≦m/n}. Our minimum spanning tree algorithm for directed graphs runs inO(n logn + m) time, improved fromO(n log n +m log log log_(m/n+2) n). Both algorithms can be extended to allow a degree constraint at one vertex. Research supported in part by National Science Foundation Grant MCS-8302648. Research supported in part by National Science Foundation Grant MCS-8303139. Research supported in part by National Science Foundation Grant MCS-8300984 and a United States Army Research Office Program Fellowship, DAAG29-83-GO020.     

ADMISSIBLE WAVELETS ASSOCIATED WITH THE TRANSFORM GROUP ON R

Let p be the transform group on R, then P has a natural unitary representation U onL2 (R^n). Decompose L2(R^n) into the direct sum of irreducible invariant closed subspace,s. The re-striction of U on these suhspaces is square-intagrable. In this paper the characterization of admissi-ble condition in tarrns of the Fourier transform is given. The wavelet transform is defined, and theorthogorml direct sum decomposition of function space L2 (P,du1) is obtained.     

On linear operators strongly preserving invariants of Boolean matrices

Let U _k be the general Boolean algebra and T a linear operator on M _m,n (U _k ). If for any A in M _m,n (U _k ) (M _n (U _k ), respectively), A is regular (invertible, respectively) if and only if T(A) is regular (invertible, respectively), then T is said to strongly preserve regular (invertible, respectively) matrices. In this paper, we will give complete characterizations of the linear operators that strongly preserve regular (invertible, respectively) matrices over U _k . Meanwhile, noting that a general Boolean algebra U _k is isomorphic to a finite direct product of binary Boolean algebras, we also give some characterizations of linear operators that strongly preserve regular (invertible, respectively) matrices over 169-7 _k from another point of view.     

Idempotence preserving maps between matrix spaces

Suppose 𝔽 is an arbitrary field of characteristic not 2 and 𝔽?≠?𝔽₃. Let M _n (𝔽) be the space of all n?×?n full matrices over 𝔽 and P _n (𝔽) the subset of M _n (𝔽) consisting of all n?×?n idempotent matrices and GL _n (𝔽) the subset of M _n (𝔽) consisting of all n?×?n invertible matrices. Let Φ_𝔽(n,?m) denote the set of all maps from M _n (𝔽) to M _m (𝔽) satisfying A???λB?∈?P _n (𝔽)???φ(A)???λφ(B)?∈?P _m (𝔽) for every A,?B?∈?M _n (𝔽) and λ?∈?𝔽, where m and n are integers with 3?≤?n?≤?m. It is shown that if φ?∈?Φ_𝔽(n,?m), then there exists T?∈?GL _m (𝔽) such that φ(A)?=?T?[A???I _p ?⊕?A ^t ???I _q ?⊕?0]T?^?1 for every A?∈?M _n (𝔽), where I ₀?=?0. This improves the results of some related references.     

Global dimension and left derived functors of Hom

It is well known that the right global dimension of a ring R is usually computed by the right derived functors of Hom and the left projective resolutions of right R-modules. In this paper, for a left coherent and right perfect ring R, we characterize the right global dimension of R, from another point of view, using the left derived functors of Hom and the right projective resolutions of right R-modules. It is shown that rD(R)≤n (n≥2) if and only if the gl right Proj-dim MR≤n - 2 if and only if Extn-1(N, M) = 0 for all right R-modules N and M if and only if every (n - 2)th Proj-cosyzygy of a right R-module has a projective envelope with the unique mapping property. It is also proved that rD(R)≤n (n≥1) if and only if every (n-1)th Proj-cosyzygy of a right R-module has an epic projective envelope if and only if every nth Vroj-cosyzygy of a right R-module is projective. As corollaries, the right hereditary rings and the rings R with rD(R)≤2 are characterized.     

Boundedness in Lebesgue spaces for commutators of multilinear singular integrals and RBMO functions with non-doubling measures

The boundedness in Lebesgue spaces for commutators generated by multilinear singular integrals and RBMO(μ) functions of Tolsa with non-doubling measures is obtained, provided that‖μ‖=∞and multilinear singular integrals are bounded from L1(μ)×L1(μ)to L1/2,∞(μ).     

The Semigroup of Circulant Matrices Over a Lattice

Let C_n(L) denote the set of all n × n circulant matrices over a distributive lattice L. Then C_n(L) forms a semigroup under the usual matrix product. In this paper, we shall characterize all idempotents in C_n(L), and also estabish the Euler-Fermat theorem for the semigroup C_n(L).AMS Subject Classification (2000): 20MSupported by the Educational Committee of Fujian, China.     

Generalized wavelets and inversion of the radon transform on the laguerre hypergroup

Let X= Rn+ × R denote the underlying manifold of polyradial functions on the Heisenberg group Hn.We construct a generalized translation on X=Rn+ × R, and establish the Plancherel formula on L2(X,dμ).Using the Gelfand transform we give the condition of generalized wavelets on L2(X,dμ). Moreover, we show the reconstruction formulas for wavelet packet trnasforms and an inversion formula of the Radon transform on X.     

Basic Results of Gabor Frame on Local Fields

Basic facts for Gabor frame {Eu(m)bTu(n)ag}m,n∈p on local field are investigated. Accurately, that the canonical dual of frame {Eu(m)bTu(n)ag}m,n∈p also has the Gabor structure is showed; that the product ab decides whether it is possible for {Eu(m)bTu(n)ag}m,n∈p to be a frame for L2(K) is discussed; some necessary conditions and two sufficient conditions of Gabor frame for L2(K) are established. An example is finally given.     

Canonical form with respect to semiscalar equivalence for a matrix pencil with nonsingular first matrix

Polynomial n × n matrices A(x) and B(x) over a field \mathbbF \mathbb{F} are called semiscalar equivalent if there exist a nonsingular n × n matrix P over \mathbbF \mathbb{F} and an invertible n × n matrix Q(x) over \mathbbF \mathbb{F} [x] such that A(x) = PB(x)Q(x). We give a canonical form with respect to semiscalar equivalence for a matrix pencil A(x) = A _0x - A ₁, where A ₀ and A ₁ are n × n matrices over \mathbbF \mathbb{F} , and A ₀ is nonsingular.     

The Erdös-Jacobson-Lehel conjecture on potentiallyP k-graphic sequence is true

A variation in the classical Turan extrernal problem is studied. A simple graphG of ordern is said to have propertyPk if it contains a clique of sizek+1 as its subgraph. Ann-term nonincreasing nonnegative integer sequence π=(d₁, d₂,⋯, d₂) is said to be graphic if it is the degree sequence of a simple graphG of ordern and such a graphG is referred to as a realization of π. A graphic sequence π is said to be potentiallyP _k-graphic if it has a realizationG having propertyP _k . The problem: determine the smallest positive even number σ(k, n) such that everyn-term graphic sequence π=(d₁, d₂,…, d₂) without zero terms and with degree sum σ(π)=(d ₁+d ₂+ …+d ₂) at least σ(k,n) is potentially P_k-graphic has been proved positive. Project supported by the National Natural Science Foundation of China (Grant No. 19671077) and the Doctoral Program Foundation of National Education Department of China.     

Invertible and nilpotent matrices over antirings

In this paper, we characterize invertible matrices over an arbitrary commutative antiring S with 1 and find the structure of GL_n(S). We find the number of nilpotent matrices over an entire commutative finite antiring. We prove that every nilpotent n×n matrix over an entire antiring can be written as a sum of ⌈log₂n⌉ square-zero matrices and also find the necessary number of square-zero summands for an arbitrary trace-zero matrix to be expressible as their sum.