15,866 research outputs found
Polyhedra, Complexes, Nets and Symmetry
Skeletal polyhedra and polygonal complexes in ordinary Euclidean 3-space are
finite or infinite 3-periodic structures with interesting geometric,
combinatorial, and algebraic properties. They can be viewed as finite or
infinite 3-periodic graphs (nets) equipped with additional structure imposed by
the faces, allowed to be skew, zig-zag, or helical. A polyhedron or complex is
"regular" if its geometric symmetry group is transitive on the flags (incident
vertex-edge-face triples). There are 48 regular polyhedra (18 finite polyhedra
and 30 infinite apeirohedra), as well as 25 regular polygonal complexes, all
infinite, which are not polyhedra. Their edge graphs are nets well-known to
crystallographers, and we identify them explicitly. There also are 6 infinite
families of "chiral" apeirohedra, which have two orbits on the flags such that
adjacent flags lie in different orbits.Comment: Acta Crystallographica Section A (to appear
Pooling spaces associated with finite geometry
AbstractMotivated by the works of Ngo and Du [H. Ngo, D. Du, A survey on combinatorial group testing algorithms with applications to DNA library screening, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 55 (2000) 171–182], the notion of pooling spaces was introduced [T. Huang, C. Weng, Pooling spaces and non-adaptive pooling designs, Discrete Mathematics 282 (2004) 163–169] for a systematic way of constructing pooling designs; note that geometric lattices are among pooling spaces. This paper attempts to draw possible connections from finite geometry and distance regular graphs to pooling spaces: including the projective spaces, the affine spaces, the attenuated spaces, and a few families of geometric lattices associated with the orbits of subspaces under finite classical groups, and associated with d-bounded distance-regular graphs
Strongly regular edge-transitive graphs
In this paper, we examine the structure of vertex- and edge-transitive
strongly regular graphs, using normal quotient reduction. We show that the
irreducible graphs in this family have quasiprimitive automorphism groups, and
prove (using the Classification of Finite Simple Groups) that no graph in this
family has a holomorphic simple automorphism group. We also find some
constraints on the parameters of the graphs in this family that reduce to
complete graphs.Comment: 23 page
- …