Solvable line-transitive automorphism groups of finite linear spaces

Let S be a finite linear space, and letG be a group of automorphisms of S. IfG is soluble and line-transitive, then for a givenk but a finite number of pairs of (S, G),S hasv= p ⁿ points andG ⩽AΓL(1,p ⁿ ).     

Finite line-transitive linear spaces: Theory and search strategies

The paper summarises existing theory and classifications for finite line-transitive linear spaces, develops the theory further, and organises it in a way that enables its effective application. The starting point is a theorem of Camina and the fifth author that identifies three kinds of line-transitive automorphism groups of linear spaces. In two of these cases the group may be imprimitive on points, that is, the group leaves invariant a nontrivial partition of the point set. In the first of these cases the group is almost simple with point-transitive simple socle, and may or may not be point-primitive, while in the second case the group has a non-trivial point-intransitive normal subgroup and hence is definitely point-imprimitive. The theory presented here focuses on point-imprimitive groups. As a non-trivial application a classification is given of the point-imprimitive, line-transitive groups, and the corresponding linear spaces, for which the greatest common divisor gcd（k, v - 1） ≤ 8, where v is the number of points, and k is the line size. Motivation for this classification comes from a result of Weidong Fang and Huffing Li in 1993, that there are only finitely many non-trivial point-imprimitive, linetransitive linear spaces for a given value of gcd（k, v - 1）. The classification strengthens the classification by Camina and Mischke under the much stronger restriction k ≤ 8： no additional examples arise. The paper provides the backbone for future computer-based classifications of point-imprimitive, line- transitive linear spaces with small parameters. Several suggestions for further investigations are made.     

A birational embedding with two Galois points for quotient curves

A criterion for the existence of a birational embedding with two Galois points for quotient curves is presented. We apply our criterion to several curves, for example, some cyclic subcovers of the Giulietti–Korchmáros curve or of the curves constructed by Skabelund. New examples of plane curves with two Galois points are described, as plane models of such quotient curves.     

Almost simple groups with socle ~3D_4(q) act on finite linear spaces

After the classification of flag-transitive linear spaces, attention has now turned to line-transitive linear spaces. Such spaces are first divided into the point-imprimitive and the point-primitive, the first class is usually easy by the theorem of Delandtsheer and Doyen. The primitive ones are now subdivided, according to the O'Nan-Scotte theorem and some further work by Camina, into the socles which are an elementary abelian or non-abelian simple. In this paper, we consider the latter. Namely, T≤G≤Aut(T) and G acts line-transitively on finite linear spaces, where T is a non-abelian simple. We obtain some useful lemmas. In particular, we prove that when T is isomorphic to 3D4(q), then T is line-transitive, where q is a power of the prime p.     

On Segre's product of partial line spaces and spaces of pencils

In this paper we prove that every collineation of the Segre product of strongly connected partial line spaces is (up to permutation of indices) the product of collineations of its components (Thm. 1.10). Spaces of pencils are strongly connected, so the claim holds for Segre products of them (Thm. 1.14). In the second part we study the extendability of collineations of Segre products of spaces of pencils under some natural embeddings. Received 4 Mai 1998.     

The expected number of extreme points of a random linear program

There has been increasing attention recently on average case algorithmic performance measures since worst case measures can be qualitatively quite different. An important characteristic of a linear program, relating to Simplex Method performance, is the number of vertices of the feasible region. We show 2 ⁿ to be an upper bound on the mean number of extreme points of a randomly generated feasible region with arbitrary probability distributions on the constraint matrix and right hand side vector. The only assumption made is that inequality directions are chosen independently in accordance with a series of independent fair coin tosses.We would like to thank the Institute of Pure and Applied Mathematics in Rio de Janeiro for supporting the authors' collaboration that led to this paper.     

Primitive symmetric designs with prime power number of points

In this paper we either prove the non‐existence or give explicit construction of primitive symmetric (v, k, λ) designs with v=p^m<2500, p prime and m>1. The method of design construction is based on an automorphism group action; non‐existence results additionally include the theory of difference sets, multiplier theorems in particular. The research involves programming and wide‐range computations. We make use of software package GAP and the library of primitive groups which it contains. © 2009 Wiley Periodicals, Inc. J Combin Designs 18: 141–154, 2010     

Measurable linear transformations on abstract Wiener spaces

Measurable linear transformations from an abstract Wiener space to a Hilbert space are characterized. It is shown that the measure on any infinite dimensional abstract Wiener space can be transformed to that on any other by a measurable linear transformation.     

Almost simple groups with socle 3D4(q) act on finite linear spaces

After the classification of flag-transitive linear spaces, attention has now turned to line-transitive linear spaces. Such spaces are first divided into the point-imprimitive and the point-primitive, the first class is usually easy by the theorem of Delandtsheer and Doyen. The primitive ones are now subdivided, according to the O’Nan-Scotte theorem and some further work by Camina, into the socles which are an elementary abelian or non-abelian simple. In this paper, we consider the latter. Namely, T ≤ G ≤ Aut(T) and G acts line-transitively on finite linear spaces, where T is a non-abelian simple. We obtain some useful lemmas. In particular, we prove that when T is isomorphic to ³ D ₄(q), then T is line-transitive, where q is a power of the prime p.     

Spectral theory of linear relations on real Banach spaces

We consider the relationship between the spectral properties of linear relations (multivalued linear operators) on real Banach spaces and their complexifications.     

A design and a geometry for the group Fi 22

The Fischer group Fi ₂₂ acts as a rank 3 group of automorphisms of a symmetric 2-(14080,1444,148) design. This design does not have a doubly transitive automorphism group, since there is a partial linear space with lines of size 4 defined combinatorially from the design and preserved by its automorphism group. We investigate this geometry and determine the structure of various subspaces of it.      

On tensor spaces for rook monoid algebras

Let m,n∈N,and V be an m-dimensional vector space over a field F of characteristic 0.Let U=F⊕V and R_n be the rook monoid.In this paper,we construct a certain quasi-idempotent in the annihilator of U~(n) in FR_n,which comes from some one-dimensional two-sided ideal of rook monoid algebra.We show that the two-sided ideal generated by this element is indeed the whole annihilator of U~(n) in FR_n.     

Some results on nearest points in normed linear spaces

We will focus on some results that we hope to give an algorithm for constructing the best approximations in some types of normed linear spaces. Also some results on best approximation will be obtained.