判定广义对角占优矩阵的一组新条件(英文)

本文给出了广义对角占优矩阵的新判定条件,改进了近期的相关结果,并用数值例子说明了所得结果判定范围的更加广泛性.     

Efficient <Emphasis Type="Italic">p</Emphasis>th root computations in finite fields of characteristic <Emphasis Type="Italic">p</Emphasis>

We present a method for computing pth roots using a polynomial basis over finite fields of odd characteristic p, p ≥ 5, by taking advantage of a binomial reduction polynomial. For a finite field extension of our method requires p − 1 scalar multiplications of elements in by elements in . In addition, our method requires at most additions in the extension field. In certain cases, these additions are not required. If z is a root of the irreducible reduction polynomial, then the number of terms in the polynomial basis expansion of z ^1/p , defined as the Hamming weight of z ^1/p or , is directly related to the computational cost of the pth root computation. Using trinomials in characteristic 3, Ahmadi et al. (Discrete Appl Math 155:260–270, 2007) give is greater than 1 in nearly all cases. Using a binomial reduction polynomial over odd characteristic p, p ≥ 5, we find always.      

非交换群上一类代数的不可约表示

在一类无限维非交换Hopf代数上,借助其Hopf理想,构造出商Hopf代数,讨论了此商代数上的有限维不可约模,得出此非平凡不可约模的维数一定是2.     

Irreducible Subgroups of GL 1(D) Satisfying Group Identities

ABSTRACT

Let D be a finite dimensional F -central division algebra and G an irreducible subgroup of D*: = GL ₁(D). Here we investigate the structure of D under various group identities on G. In particular, it is shown that when [D:F] = p ², p a prime, then D is cyclic if and only if D* contains a nonabelian subgroup satisfying a group identity.     

Cartesian powers of 3-manifolds

Previous results of the authors completely determine when the n-fold self-products of two 3-dimensional lens spaces are diffeomorphic; in particular, if n is odd then the fundamental group determines the diffeomorphism type. We prove that for all other irreducible geometric 3-manifolds with trivial first Betti number, the n-fold products of such manifolds with themselves are homeomorphic for some n?2 if and only if the manifolds themselves are homeomorphic and obtain partial results for other cases. The proofs use an assortment of techniques from 3-dimensional topology and group theory.     

Lorentz group SOo(5, 1) for perfect elastoplasticity with large deformation and a consistency numerical scheme

How to effectively deal with non-linearity and accurately fulfill the consistency condition is essential for modeling and computing in plasticity. Utilizing the concepts of two phases and homogeneous coordinates, we obtain a linear representation of a constitutive model of perfect elastoplasticity with large deformation, and, furthermore, a linear irreducible representation, which contains a five-order spin tensor. The underlying vector space is found to be the projective realization of a composite space resulting from a surgery on Minkowski spacetime ⁵⁺¹. The irreducible representation in the vector space admits of the projective proper orthochronous Lorentz group PSO_o(5, 1) in the on (or elastoplastic) phase and the special Euclidean group SE(5) in the off (or elastic) phase. The input path dictates symmetry switching between the two groups. Based on such symmetry a numerical scheme is devised which preserves the consistency condition for every time step. The consistency scheme is shown to be stabler, more accurate, and more efficient than the current numerical schemes developed directly based upon the model itself, because the new scheme preserves the internal symmetry SO_o(5, 1) of the model in the on phase so as to locate the stress point automatically on the yield surface at each time step without iterations at all.     

Spectral analysis of the affine graph over the finite ring

We apply two methods to the block diagonalization of the adjacency matrix of the Cayley graph defined on the affine group. The affine group will be defined over the finite ring Z/pⁿZ. The method of irreducible representations will allow us to find nontrivial eigenvalue bounds for two different graphs. One of these bounds will result in a family of Ramanujan graphs. The method of covering graphs will be used to block diagonalize the affine graphs using a Galois group of graph automorphisms. In addition, we will demonstrate the method of covering graphs on a generalized version of the graphs of Lubotzky et al. [A. Lubotzky, R. Phillips, P. Sarnak, Ramanujan graphs, Combinatorica 8 (1988) 261-277].     

A note on two-person zero-sum communicating stochastic games

For undiscounted two-person zero-sum communicating stochastic games with finite state and action spaces, a solution procedure is proposed that exploits the communication property, i.e., working with irreducible games over restricted strategy spaces. The proposed procedure gives the value of the communicating game with an arbitrarily small error when the value is independent of the initial state.