On PP-rings

A ringR is called a leftPP-ring if every principal left ideal is projective, equivalently if the left annihilatorl(a) is generated by an idempotent for allaR. These rings seem first to have been discussed by Hattori [2] and examples include (von Neumann) regular rings and domains (possibly noncommutative). In this note we give a new characterization of leftPP-rings, use that to give an elementary proof of a result of Xue [4] characterizing triangularPP-rings, and then determine when the ringT _n (R) of upper triangular matrices overR is a leftPP-ring. Throughout the paper all rings have a unity and all modules are unitary.This research was supported by NSERC Grant A8075     

On depth first search strees inm-out digraphs

We consider depth first search (DFS for short) trees in a class of random digraphs: am-out model. Let _i be thei ^th vertex encountered by DFS andL(i, m, n) be the height of _i in the corresponding DFS tree. We show that ifi/n asn, then there exists a constanta(,m), to be defined later, such thatL(i, m, n)/n converges in probability toa(,m) asn. We also obtain results concerning the number of vertices and the number of leaves in a DFS tree.     

Modular curves and Poncelet polygons

Parts of the results and the essential techniques of this note are taken from the Erlangen thesis (1991) of the second author. They were circulated as Nr. 122 of Schriftenreihe Komplexe Mannigfaltigkeiten. Our research was supported by DFG grant Ba 423/3-3 and the European Science Project Geometry of Algebraic Varieties SCI-0398-C(A)     

Two-Arc Transitive Graphs and Twisted Wreath Products

The paper addresses a part of the problem of classifying all 2-arc transitive graphs: namely, that of finding all groups acting 2-arc transitively on finite connected graphs such that there exists a minimal normal subgroup that is nonabelian and regular on vertices. A construction is given for such groups, together with the associated graphs, in terms of the following ingredients: a nonabelian simple group T, a permutation group P acting 2-transitively on a set , and a map F : Tsuch that x = x ^–1 for all x F() and such that Tis generated by F(). Conversely we show that all such groups and graphs arise in this way. Necessary and sufficient conditions are found for the construction to yield groups that are permutation equivalent in their action on the vertices of the associated graphs (which are consequently isomorphic). The different types of groups arising are discussed and various examples given.