Classification problems for shifts on modules over a principal ideal domain

In this paper we study symbolic dynamics over alphabets which are modules over a principal ideal domain, considering topological shifts which are also submodules. Our main result is the classification, up to algebraic and topological conjugacy, of the torsion-free, transitive, finite memory shifts.

     

Cycle and circle tests of balance in gain graphs: Forbidden minors and their groups

We examine two criteria for balance of a gain graph, one based on binary cycles and one on circles. The graphs for which each criterion is valid depend on the set of allowed gain groups. The binary cycle test is invalid, except for forests, if any possible gain group has an element of odd order. Assuming all groups are allowed, or all abelian groups, or merely the cyclic group of order 3, we characterize, both constructively and by forbidden minors, the graphs for which the circle test is valid. It turns out that these three classes of groups have the same set of forbidden minors. The exact reason for the importance of the ternary cyclic group is not clear. © 2005 Wiley Periodicals, Inc. J Graph Theory     

非负定阵元素的扰动和正定完备化

在保持非负定性不变的前提下,本文对矩阵每一元素容许多大的扰动作了进一步的研究, 将本文的结论和C．R．Johnson提出的部分正定阵的正定完备化进行比较,容易发现对已知的正定矩阵求扰动,本文的结论比用C．R.Johnson的正定完备化计算扰动形式上更简单,同时也给出了不同于C．R．Johnson的部分正定阵的正定完备化表示的另外一个公式,推出了这些正定完备化矩阵应具有的若干性质．     

On the distribution singular values of Toeplitz matrices

We prove a second order formula concerning distribution of singular values of Toeplitz matrices in some cases when conditions of the H. Widom Theorem are not satisfied.

     

一类(0,1)-矩阵的最大积和式的积分表达式

给出了线和n-2的n阶（0，1）－矩阵的最大积和式的积分表达式，并证明了该积分表达式与[1]得到的组合表达式等价。     

在不同激光脉宽下的高次谐波

用数值计算方法计算了不同强激光脉冲宽度下高次谐波的产生.我们发现对于激光场强度不高,不能有效电离初态的激光场,长脉冲宽度可以更有效产生高次谐波;而对于高场强的激光场,由于它能够在几个光学周期之内把原子的初态全部电离,所以短脉冲的激光场能够更有效产生高次谐波.     

Approximate Inverse Preconditioners for Some Large Dense Random Electrostatic Interaction Matrices

A sparse mesh-neighbour based approximate inverse preconditioner is proposed for a type of dense matrices whose entries come from the evaluation of a slowly decaying free space Green’s function at randomly placed points in a unit cell. By approximating distant potential fields originating at closely spaced sources in a certain way, the preconditioner is given properties similar to, or better than, those of a standard least squares approximate inverse preconditioner while its setup cost is only that of a diagonal block approximate inverse preconditioner. Numerical experiments on iterative solutions of linear systems with up to four million unknowns illustrate how the new preconditioner drastically outperforms standard approximate inverse preconditioners of otherwise similar construction, and especially so when the preconditioners are very sparse. AMS subject classification (2000) 65F10, 65R20, 65F35, 78A30     

Semi‐analytical integration of the 8‐node plane element stiffness matrix using symbolic computation

The semi‐analytical integration of an 8‐node plane strain finite element stiffness matrix is presented in this work. The element is assumed to be super‐parametric, having straight sides. Before carrying out the integration, the integral expressions are classified into several groups, thus avoiding duplication of calculations. Symbolic manipulation and integration is used to obtain the basic formulae to evaluate the stiffness matrix. Then, the resulting expressions are postprocessed, optimized, and simplified in order to reduce the computation time. Maple symbolic‐manipulation software was used to generate the closed expressions and to develop the corresponding Fortran code. Comparisons between semi‐analytical integration and numerical integration were made. It was demonstrated that semi‐analytical integration required less CPU time than conventional numerical integration (using Gaussian‐Legendre quadrature) to obtain the stiffness matrix. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

Cochran's statistical theorem for outer inverses of matrices and matrix quadratic forms

We extend the matrix version of Cochran's statistical theorem to outer inverses of a matrix. As applications, we investigate the Wishartness and independence of matrix quadratic forms for Kronecker product covariance structures.     

Multicyclic polyethers derived from 1,1,1‐tris(4‐hydroxyphenyl)ethane and 2,6‐dihalopyridines

Poly(pyridine ether)s were prepared in two ways: the polycondensation of silylated 1,1,1‐tris(4‐hydroxyphenyl)ethane (THPE) with 2,6‐difluoropyridine (method A) and the polycondensation of free THPE with 2,6‐dichloropyridine (method B). With method A, the THPE/difluoropyridine feed ratio was varied from 1.0:1.0 to 1.0:1.6. Cycles, bicycles, and multicycles were the main reaction products, and crosslinking was never observed. When ideal stoichiometry was used exclusively, multicycles free of functional groups were obtained. These multicycles were detectable in matrix‐assisted laser desorption/ionization time‐of‐flight (MALDI‐TOF) mass spectra up to B₃₈C₇₆ with a mass of approximately 32,000 Da. With method B, the reaction conditions were varied at a fixed feed ratio to achieve an optimum for the preparation of multicyclic polyethers, but because of the lower reactivity of 2,6‐dichloropyridine, a quantitative conversion was not achieved. The reaction products were characterized with MALDI‐TOF mass spectrometry, viscosity measurements, and size exclusion chromatography. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 5725–5735, 2004