Remarks on Stable Range for Matrices

ＲｅｍａｒｋｓｏｎＳｔａｂｌｅＲａｎｇｅｆｏｒＭａｔｒｉｃｅｓ￥（游宏）ＹｏｕＨｏｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｌｏｌｇｙ，Ｈａｒｂｉｎ，１５００１）Ａｂｓｔｒ...     

Quantale矩阵的合成

给出Q uan tale矩阵的几类合成运算,并且讨论了合成运算的一系列好的性质。     

Additive Decomposition of Real Matrices

The orthogonal orbit ${\cal O}(A)$ of an n × n real matrix A is the set of real matrices of the form $P^t \ AP$ where $P^t P = I_n$ . We show that $A/ \| A\|$ is an affine sum of four orthogonal matrices, and note that $A^t$ can always be written as an affine combination of no more than 2 n m 1 matrices in ${\cal O}(A)$ . This improves some recent results of Zhan, and answers some of his questions. Other related results are also discussed.     

Cyclic Groups as Autocommutator Groups

This article classifies the groups X whose autocommutator subgroup [X, Aut(X)] is isomorphic to ? and the finite groups X for which [X, Aut(X)] ? C _p has a prime number p of elements.     

Sign Regular Matrices of Order Two

A matrix is called sign regular of order k if every minor of order i has the same sign for each i = 1,2,<, k . If an m × n matrix is sign regular of order k for k = min { m,n } then it is called sign regular. This paper studies some properties of sign regular matrices of order two. Remarkable properties are proved when the row sums of these matrices form a monotone vector.     

Trace Identities for Matrices with the Transpose Involution

Independently, Razmyslov and Procesi have shown that for a field F of characteristic 0 all trace PIs (and thus all PIs) for M _n (F) lie in the T-ideal generated by the characteristic polynomial. Procesi then proved that for (M _n , t), an algebra with (transpose) involution, all *-trace PIs lie in the *-T-ideal generated by a set of n + 1 *-trace PIs. This result proved the existence of the n + 1 *-trace PIs, but no explicit formulas. In this paper we further investigate these n + 1 *-trace PIs by first constructing a closely related set of so-called “pure-trace” *-PIs and then giving examples and applications to illuminate our results.     

模糊关系矩阵传递闭包的Warshall算法

通过对照关系的传递闭包和模糊关系的传递闭包，把求关系矩阵的传递闭包的算法完整地推广到模糊关系矩阵上。     

Vandermonde Matrices, NP-Completeness, and Transversal Subspaces

Let K be an infinite field. We give polynomial time constructions of families of r-dimensional subspaces of K ⁿ with the following transversality property: any linear subspace of K ⁿ of dimension n–r is transversal to at least one element of the family. We also give a new NP-completeness proof for the following problem: given two integers n and m with n \leq m and a n × m matrix A with entries in Z, decide whether there exists an n × n subdeterminant of A which is equal to zero.     

Homogeneous Nilpotent Matrices in Two Variables

We give a general geometrical procedure to construct nilpotent morphisms Φ : F → F(d), with F a vector bundle on ?¹, obtaining an analog of the Jordan canonical form. We investigate the possible splitting types of F in dependence on the degeneration behavior of Φ. Applications to nilpotent matrices with an arbitrary number of variables are also given.     

三维初等群的分类及特殊椭圆子群的表示

本文利用 ｄｉｆｆｏｒｄ矩阵,得出三维初等群的分类,此外,并对特殊椭圆群进行表示．     

The DJL Conjecture for CP Matrices over Special Inclines

Drew, Johnson, and Loewy conjectured that for n ≥ 4, the CP-rank of every n × n completely positive real matrix is at most [n²/4]. While this conjecture has recently been disproved for completely positive real matrices, we show that this conjecture is true for n × n completely positive matrices over certain special types of inclines. In addition, we prove an incline version of Markham's theorems which gives sufficient conditions for completely positive matrices over special inclines to have triangular factorizations.     

The Hilbert Null-cone on Tuples of Matrices and Bilinear Forms

We describe the null-cone of the representation of G on M ^p , where either G = SL(W) × SL(V) and M = Hom(V,W) (linear maps), or G = SL(V) and M is one of the representations S ²(V ^*) (symmetric bilinear forms), Λ²(V ^*) (skew bilinear forms), or (arbitrary bilinear forms). Here V and W are vector spaces over an algebraically closed field K of characteristic zero and M ^p is the direct sum of p of copies of M. More specifically, we explicitly determine the irreducible components of the null-cone on M ^p . Results of Kraft and Wallach predict that their number stabilises at a certain value of p, and we determine this value. We also answer the question of when the null-cone in M ^p is defined by the polarisations of the invariants on M; typically, this is only the case if either dim V or p is small. A fundamental tool in our proofs is the Hilbert–Mumford criterion for nilpotency (also known as unstability).     

Hadamard Matrices and Dihedral Groups

Let D _2p be a dihedral group of order 2p, where p is an odd integer. Let ZD _2p be the group ring of D _2p over the ring Z of integers. We identify elements of ZD _2p and their matrices of the regular representation of ZD _2p . Recently we characterized the Hadamard matrices of order 28 ([6] and [7]). There are exactly 487 Hadamard matrices of order 28, up to equivalence. In these matrices there exist matrices with some interesting properties. That is, these are constructed by elements of ZD ₆. We discuss relation of ZD _2p and Hadamard matrices of order n=8p+4, and give some examples of Hadamard matrices constructed by dihedral groups.     

Strong Embeddability for Groups Acting on Metric Spaces

The strong embeddability is a notion of metric geometry, which is an intermediate property lying between coarse embeddability and property A. In this paper, the permanence properties of strong embeddability for groups acting on metric spaces are studied. The authors show that a finitely generated group acting on a finitely asymptotic dimension metric space by isometries whose $K$-stabilizers are strongly embeddable is strongly embeddable. Moreover, they prove that the fundamental group of a graph of groups with strongly embeddable vertex groups is also strongly embeddable.     

Sums and Products of Square-Zero Matrices

We show that for any two n × n square-zero matrices A and B over a division ring, if the right column spaces of AB and BA are the same, then the rank of AB is at most n/4, and if, in addition, the right null spaces of AB and BA are the same, then the rank of A + B is at most n/2. This generalizes some known results.     

A Note on Groups of Intermediate Growth

It was proved by Grigorchuk (1983 Grigorchuk , R. I. ( 1983 ). On the Milnor problem of group growth (Russian) . Dokl. Akad. Nauk SSSR 271 ( 1 ): 30 – 33 . English translation (1983). Soviet Math. Dokl. 28 ( 1 ): 23 – 26 . [Google Scholar]) that there exist groups which are neither of polynomial nor of exponential growth. Their growth is called “intermediate”. We show that every group of intermediate growth has either a residually finite quotient of intermediate growth or a simple section of intermediate growth.     

Fischer Matrices of the Affine Groups

Let GL_n(q) be the general linear group and let H_n ; V_n(q) · GL_n(q) denote the affine group of V_n(q). In [1] and [4], we determined Fischer matrices for the conjugacy classes of GL_n(q) where n = 2, 3, 4 and we obtained the number of conjugacy classes and irreducible characters of H₂, H₃, and H₄. In this paper, we find the Fischer matrices of the affine group H_n for arbitrary n.AMS Subject Classification Primary 20C15 Secondary 20C33     

Higher Indicators for the Doubles of Some Totally Orthogonal Groups

We investigate the indicators for certain groups of the form ? _k  ? D _l and their doubles, where D _l is the dihedral group of order 2l. We subsequently obtain an infinite family of totally orthogonal, completely real groups which are generated by involutions, and whose doubles admit modules with second indicator of ?1. This provides us with answers to several questions concerning the doubles of totally orthogonal finite groups.     

Groups of Congruences and Restriction Matrices

Let be a domain of the Euclidean space R ^m sent onto itself by a finite group G of congruences. In this paper we first define M elementary restriction matrices related to the group G and to a system of irreducible matrix representations of G. We then describe a general procedure to generate M restriction matrices for any finite-dimensional space V() of real functions defined on , when V() is invariant with respect to G. The number M depends only on the group G. Restriction matrices for the space V() have a block structure and all blocks can be obtained as from an elementary restriction matrix. Restriction matrices related to V() define a decomposition of V() as the sum of M subspaces. Finally, owing to restriction matrices, we propose a result of decomposition for linear systems. Several examples are presented.This revised version was published online in October 2005 with corrections to the Cover Date.