Classification of some countable descendant-homogeneous digraphs

For finite q, we classify the countable, descendant-homogeneous digraphs in which the descendant set of any vertex is a q-valent tree. We also give conditions on a rooted digraph G which allow us to construct a countable descendant-homogeneous digraph in which the descendant set of any vertex is isomorphic to G.Comment: 16 page

Constructing continuum many countable, primitive, unbalanced digraphs

AbstractWe construct continuum many non-isomorphic countable digraphs which are highly arc transitive, have finite out-valency and infinite in-valency, and whose automorphism groups are primitive

Countable locally 2-arc-transitive bipartite graphs

We present an order-theoretic approach to the study of countably infinite locally 2-arc-transitive bipartite graphs. Our approach is motivated by techniques developed by Warren and others during the study of cycle-free partial orders. We give several new families of previously unknown countably infinite locally-2-arc-transitive graphs, each family containing continuum many members. These examples are obtained by gluing together copies of incidence graphs of semilinear spaces, satisfying a certain symmetry property, in a tree-like way. In one case we show how the classification problem for that family relates to the problem of determining a certain family of highly arc-transitive digraphs. Numerous illustrative examples are given.Comment: 29 page

Graphs, permutations and topological groups

Various connections between the theory of permutation groups and the theory of topological groups are described. These connections are applied in permutation group theory and in the structure theory of topological groups. The first draft of these notes was written for lectures at the conference Totally disconnected groups, graphs and geometry in Blaubeuren, Germany, 2007.Comment: 39 pages (The statement of Krophollers conjecture (item 4.30) has been corrected

A product for permutation groups and topological groups

We introduce a new product for permutation groups. It takes as input two permutation groups, M and N, and produces an infinite group M [X] N which carries many of the permutational properties of M. Under mild conditions on M and N the group M [X] N is simple. As a permutational product, its most significant property is the following: M [X] N is primitive if and only if M is primitive but not regular, and N is transitive. Despite this remarkable similarity with the wreath product in product action, M [X] N and M Wr N are thoroughly dissimilar. The product provides a general way to build exotic examples of non-discrete, simple, totally disconnected, locally compact, compactly generated topological groups from discrete groups. We use this to solve a well-known open problem from topological group theory, by obtaining the first construction of uncountably many pairwise non-isomorphic simple topological groups that are totally disconnected, locally compact, compactly generated and non-discrete. The groups we construct all contain the same compact open subgroup. To build the product, we describe a group U(M,N) that acts on an edge-transitive biregular tree T. This group has a natural universal property and is analogous to the iconic universal group construction of M. Burger and S. Mozes for locally finite regular trees

Highly arc transitive digraphs

Unendliche, hochgradig bogentransitive Digraphen werden definiert und anhand von Beispielen vorgestellt. Die Erreichbarkeitsrelation und Eigenschaft–Z werden definiert und unter Verwendung von Knotengraden, Wachstum und anderen Eigenschaften, die von der Untersuchung von Nachkommen von Doppelstrahlen oder Automorphismengruppen herrühren, auf hochgradig bogentransitiven Digraphen untersucht. Seifters Theoreme über hochgradig bogentransitive Digraphen mit mehr als einem Ende, seine daherrührende Vermutung und deren sie widerlegende Gegenbeispiele werden vorgestellt. Eine Bedingung, unter der C–homogene Digraphen hochgradig bogentransitiv sind, wird angegeben und die Verbindung zwischen hochgradig bogentransitiven Digraphen und total unzusammenhängenden, topologischen Gruppen wird erwähnt. Einige Bemerkungen über die Vermutung von Cameron–Praeger–Wormald werden gemacht und eine verfeinerte Version vermutet. Die Eigenschaften der bekannten hochgradig bogentransitiven Digraphen werden gesammelt. Es wird festgestellt, dass einige, aber nicht alle unter ihnen Cayley–Graphen sind. Schließlich werden offen gebliebene Fragestellungen und Vermutungen zusammengefasst und neue hinzugefügt. Für die vorgestellten Lemmata, Propositionen und Theoreme sind entweder Beweise enthalten, oder Referenzen zu Beweisen werden angegeben.Infinite, highly arc transitive digraphs are defined and examples are given. The Reachability–Relation and Property-Z are defined and investigated on infinite, highly arc transitive digraphs using the valencies, spread and other properties arising from the investigation of the descendants of lines or the automorphism groups. Seifters theorems about highly arc transitive digraphs with more than one end, his conjecture on them and the counterexamples that disproved his conjecture, are given. A condition for C–homogeneous digraphs to be highly arc transitve is stated and the connection between highly arc transitive digraphs and totally disconnected, topological groups is mentioned. Some notes on the Cameron–Praeger–Wormald–Conjecture are made and a refined conjecture is stated. The properties of the known highly arc transitive digraphs are collected, some but not all of them are Cayley–graphs. Finally open questions and conjectures are stated and new ones are added. For the given lemmas, propositions and theorems either proofs or references to proofs are included

An infinite highly arc-transitive digraph

AbstractNo abstrac