Bubble-sort图和Modified Bubble-sort图的自同构群

Bubble-Sort图和Modified Bubble-Sort图是两类特殊的Cayley图,由于其在网络构建中的应用而受到广泛关注.本文完全确定了这两类图的自同构群.     

Edge-forwarding index of star graphs and other Cayley graphs

We present a technique for building, in some Cayley graphs, a routing for which the load of every edge is almost the same. This technique enables us to find the edge-forwarding index of star graphs and complete-transposition graphs.     

Gibbs measures for the SOS model with four states on a Cayley tree

We analyze the SOS (solid-on-solid) model with spins 0, 1, 2, 3 on a Cayley tree of order k ≥ 1. We consider translation-invariant and periodic splitting Gibbs measures for this model. The majority of the constructed Gibbs measures are mirror symmetric. __________ Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 149, No. 1, pp. 18–31, October, 2006.     

对称群上Cayley图的DNA计算

有一类图称为Cayley图或群图.猜想每个Cayley图都是Hamilton图.求Cayley图和有向Cayley图中的Hamilton圈和路自然产生在计算科学里.这篇文章研究了对称群上Cayley图的DNA计算和给出了求它的Hamilton圈的DNA算法.     

基于决策表的MIS智能查询系统

将人工智能技术应用于管理信息系统(MIS)使其具备某些智能特征,这是目前计算机应用领域的重要研究内容之一。本文将决策表技术引入管理信息系统作为知识存贮手段,用户可通过决策表自行设置规则集,并用推理机进行演绎推理,从而实现对管理信息系统数据库的智能查询。该系统的原型已在 IBM PC/286上实现。本文讨论它的设计思想和实现技术,并给出一个简单的查询实例。     

CONNECTIVITIES OF MINIMAL CAYLEY COSET DIGRAPHS

We prove that the connectivities of minimal Cayley coset digraphs are their regular degrees.     

A framework for positive dependence

This paper presents, for bivariate distributions, a unified framework for studying and relating three basic concepts of positive dependence. These three concepts are positive dependence orderings, positive dependence properties and measures of positive dependence. The latter two concepts are formally defined and their properties discussed. Interrelationships among these three concepts are given, and numerous examples are presented.Supported by the National Science Foundation under Grant DMS-8301361.Supported by the Air Force Office of Scientific Research under Contract 84-0113. Reproduction in whole or part is permitted for any purpose of the United States Government.     

Zeros in tables of characters for the groups Sn and An

In the representation theory of symmetric groups, for each partition of a natural number n, the partition h() of n is defined so as to obtain a certain set of zeros in the table of characters for S_n. Namely, h() is the greatest (under the lexicographic ordering ) partition among P(n) such that (g) 0. Here, is an irreducible character of S_n, indexed by a partition , and g is a conjugacy class of elements in S_n, indexed by a partition . We point out an extra set of zeros in the table that we are dealing with. For every non self-associated partition P(n), the partition f() of n is defined so that f() is greatest among the partitions of n which are opposite in sign to h() and are such that (g) 0 (Thm. 1). Also, for any self-associated partition of n > 1, we construct a partition () P(n) such that () is greatest among the partitions of n which are distinct from h() and are such that (g) 0 (Thm. 2).Supported by RFBR grant No. 04-01-00463 and by RFBR-BRFBR grant No. 04-01-81001.Translated from Algebra i Logika, Vol. 44, No. 1, pp. 24–43, January–February, 2005.     

Uniform non-amenability

For any finitely generated group G an invariant ?0 is introduced which measures the “amount of non-amenability” of G. If G is amenable, then . If , we call G uniformly non-amenable. We study the basic properties of this invariant; for example, its behaviour when passing to subgroups and quotients of G. We prove that the following classes of groups are uniformly non-amenable: non-abelian free groups, non-elementary word-hyperbolic groups, large groups, free Burnside groups of large enough odd exponent, and groups acting acylindrically on a tree. Uniform non-amenability implies uniform exponential growth. We also exhibit a family of non-amenable groups (in particular including all non-solvable Baumslag-Solitar groups) which are not uniformly non-amenable, that is, they satisfy . Finally, we derive a relation between our uniform Følner constant and the uniform Kazhdan constant with respect to the left regular representation of G.     

Calibrated Subbundles in Noncompact Manifolds of Special Holonomy

This paper is a continuation of Math. Res. Lett. 12 (2005), 493–512. We first construct special Lagrangian submanifolds of the Ricci-flat Stenzel metric (of holonomy SU(n)) on the cotangent bundle of Sⁿ by looking at the conormal bundle of appropriate submanifolds of Sⁿ. We find that the condition for the conormal bundle to be special Lagrangian is the same as that discovered by Harvey–Lawson for submanifolds in Rⁿ in their pioneering paper, Acta Math. 148 (1982), 47–157. We also construct calibrated submanifolds in complete metrics with special holonomy G₂ and Spin(7) discovered by Bryant and Salamon (Duke Math. J. 58 (1989), 829–850) on the total spaces of appropriate bundles over self-dual Einstein four manifolds. The submanifolds are constructed as certain subbundles over immersed surfaces. We show that this construction requires the surface to be minimal in the associative and Cayley cases, and to be (properly oriented) real isotropic in the coassociative case. We also make some remarks about using these constructions as a possible local model for the intersection of compact calibrated submanifolds in a compact manifold with special holonomy. Mathematics Subject Classification (2000): 53-XX, 58-XX.