Cutset Condition for Geometric Lattices

In this paper we prove that an atomistic lattice L of finite length is geometric if it has the nontrivial modular cutset condition, that is, every maximal chain of L contains a modular element which is different from the minimum element and the maximum element of L. The first author is partially supported by the National Natural Science Foundation of China (Grant no. 10471016).     

全矩阵环上理想包含图的自同构群

设R是一个环,其上的理想包含图,记为Γ_I(R),是一个有向图,它以R的非平凡左理想为顶点,从R的左理想I_1到I_2有一条有向边当且仅当I_1真包含于I_2.环R上的理想关系图,记为Γ_i(R),也是一个有向图,它以R为顶点集,从R中元素A到B有一条有向边当且仅当A生成的左理想真包含于B生成的左理想.设F_q为有限域,其上n阶全矩阵环记为M_n(F_q),本文刻画了环M_n(F_q)上的理想包含图以及理想关系图的任意自同构.     

Semimodular Lattices and Semibuildings

In a ranked lattice, we consider two maximal chains, or flags to be i-adjacent if they are equal except possibly on rank i. Thus, a finite rank lattice is a chamber system. If the lattice is semimodular, as noted in [9], there is a Jordan-Hölder permutation between any two flags. This permutation has the properties of an S_n-distance function on the chamber system of flags. Using these notions, we define a W-semibuilding as a chamber system with certain additional properties similar to properties Tits used to characterize buildings. We show that finite rank semimodular lattices form an S_n-semibuilding, and develop a flag-based axiomatization of semimodular lattices. We refine these properties to axiomatize geometric, modular and distributive lattices as well, and to reprove Tits' result that S_n-buildings correspond to relatively complemented modular lattices (see [16], Section 6.1.5).     

Singular Points and an Upper Bound of Medians in Upper Semimodular Lattices

Order - Given a k-tuple P=(x 1,x 2,...,x k ) in a finite lattice X endowed with the lattice metric d, a median of P is an element m of X minimizing the sum ∑ i d(m,x i ). If X is an upper...     

Automorphisms of generalized orthogonal graphs of characteristic 2

We determine the automorphism group of the generalized orthogonal graph GO2v＋δ（q, m, G） over Fq of characteristic 2, where 1 〈 m 〈 v.     

交换子空间格代数的自同构与插值性质

本文第一部分用ＣＳＬ序区间投影集上的偏序给出ＣＳＬ代数自同构为拟空间实现的一个充分条件,作为推论,证明了代数自同构是拟空间实现的．第二部分,给出ＣＳＬ的序积与序和格代数的紧及有限插值性质,由此可得出一些非完全分配ＣＳＬ代数的插值性质。     

The Hoffman-Singleton Graph and its Automorphisms

We describe the Hoffman-Singleton graph geometrically, showing that it is closely related to the incidence graph of the affine plane over ₅. This allows us to construct all automorphisms of the graph.     

Automorphisms of Strongly Regular Krein Graphs without Triangles

A strongly regular graph is called a Krein graph if, in one of the Krein conditions, an equality obtains for it. A strongly regular Krein graph Kre(r) without triangles has parameters ((r² + 3r)², r³ + 3r² + r, 0, r² + r). It is known that Kre(1) is a Klebsh graph, Kre(2) is a Higman-Sims graph, and that a graph of type Kre(3) does not exist. Let G be the automorphism group of a hypothetical graph Γ = Kre(5), g be an element of odd prime order p in G, and Ω = Fix(g). It is proved that either Ω is the empty graph and p = 5, or Ω is a one-vertex graph and p = 41, or Ω is a 2-clique and p = 17, or Ω is the complete bipartite graph K_8,8, from which the maximal matching is removed, and p = 3.Supported by RFBR grant No. 05-01-00046.__________Translated from Algebra i Logika, Vol. 44, No. 3, pp. 335–354, May–June, 2005.     

Galois Graphs: Walks, Trees and Automorphisms

Given a symmetric polynomial (x, y) over a perfect field k of characteristic zero, the Galois graph G() is defined by taking the algebraic closure as the vertex set and adjacencies corresponding to the zeroes of (x, y). Some graph properties of G(), such as lengths of walks, distances and cycles are described in terms of . Symmetry is also considered, relating the Galois group Gal( /k) to the automorphism group of certain classes of Galois graphs. Finally, an application concerning modular curves classifying pairs of isogeny elliptic curves is revisited.     

开关图的几个代数性质

首先对开关图的自同构群进行了研究,随即讨论了它的点传递性,并得到Calyley图的开关图依然是Cayley图.     

Central Automorphisms and Inner Automorphisms in Finitely Generated Groups

Let G be a group and Aut_c(G) be the group of all central automorphisms of G. We know that in a finite p-group G, Aut_c(G) = Inn(G) if and only if Z(G) = G′ and Z(G) is cyclic. But we shown that we cannot extend this result for infinite groups. In fact, there exist finitely generated nilpotent groups of class 2 in which G′ =Z(G) is infinite cyclic and Inn(G) < C* = Aut_c(G). In this article, we characterize all finitely generated groups G for which the equality Aut_c(G) = Inn(G) holds.     

Minimal Paths between Maximal Chains in Finite Rank Semimodular Lattices

We study paths between maximal chains, or flags, in finite rank semimodular lattices. Two flags are adjacent if they differ on at most one rank. A path is a sequence of flags in which consecutive flags are adjacent. We study the union of all flags on at least one minimum length path connecting two flags in the lattice. This is a subposet of the original lattice. If the lattice is modular, the subposet is equal to the sublattice generated by the flags. It is a distributive lattice which is determined by the Jordan-Hölder permutation between the flags. The minimal paths correspond to all reduced decompositions of this permutation. In a semimodular lattice, the subposet is not uniquely determined by the Jordan-Hölder permutation for the flags. However, it is a join sublattice of the distributive lattice corresponding to this permutation. It is semimodular, unlike the lattice generated by the two flags, which may not be ranked. The minimal paths correspond to some reduced decompositions of the permutation, though not necessarily all. We classify the possible lattices which can arise in this way, and characterize all possibilities for the set of shortest paths between two flags in a semimodular lattice.     

图G为自构线图的充要条件

首次给出自构线图的定义,并证明:简单图G为自构线图的充要条件是图G为2-正则简单图.     

Vector Lattices on a Set of Two Generators

It is proved that the center of an automorphism group Aut(FVL2) of a free vector lattice FVL2 on a set of two free generators is isomorphic to a multiplicative group of positive reals. It is shown that the free vector lattice FVL2 has an isomorphic representation by continuous piecewise linear functions of the real line; as a consequence, the ideal lattice and the root system for rectifying ideals in FVL2 are amply described. Similar results are obtained for a free vector lattice FVL2 _Q 2 generated by two elements over a field of rational numbers.     

The Spectrum and Automorphism Group of the Set-Inclusion Graph

Let n,k and l be integers with 1 ≤ k ＜ l ≤ n-1.The set-inclusion graph G(n,k,l) is the graph whose vertex set consists of all k-andl-subsets of[n]={1,2,...,n},where two distinct vertices are adjacent if one of them is contained in the other.In this paper,we determine the spectrum and automorphism group of G(n,k,l).     

Petersen图的点传递正则覆盖图

运用基图自同构能被提升的线性准则 ,对满足 :1覆叠变换群 K =Znp,2覆盖图的保簇变换群是点传递的 Petersen图的连通正则覆盖图进行了完全分类 .这种图共有 1 2种类型 .     

A Generalization of Noncommuting Graph via Automorphisms of a Group

Let G be a group. By using a family 𝒜 of subsets of automorphisms of G, we introduced a simple graph Γ_𝒜(G), which is a generalization of the non-commuting graph. In this paper, we study the combinatorial properties of Γ_𝒜(G).     

Automorphisms of Maps with a Given Underlying Graph and Their Application to Enumeration

A graph is called a semi-regular graph if its automorphism group action on its ordered pair of adjacent vertices is semi-regular. In this paper, a necessary and sufficient condition for an automorphism of the graph F to be an automorphism of a map with the underlying graph F is obtained. Using this result, all orientation-preserving automorphisms of maps on surfaces (orientable and non-orientable) or just orientable surfaces with a given underlying semi-regular graph F are determined. Formulas for the numbers of non-equivalent embeddings of this kind of graphs on surfaces (orientable, non-orientable or both) are established, and especially, the non-equivalent embeddings of circulant graphs of a prime order on orientable, non-orientable and general surfaces are enumerated.