Highly arc-transitive digraphs -- structure and counterexamples (Q1677569): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00493-014-3040-4 / rank
Normal rank
 
Property / Wikidata QID
 
Property / Wikidata QID: Q105337586 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Horocyclic products of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinite highly arc transitive digraphs and universal covering digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5315023 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cutting up graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Highly arc transitive digraphs: reachability, topological groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Highly arc-transitive digraphs with no homomorphism onto \(\mathbb Z\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Descendants in highly arc transitive digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure Theory of Totally Disconnected Locally Compact Groups via Graphs and Permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing highly arc transitive digraphs using a direct fibre product / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4017201 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex-transitive graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5785712 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The nonexistence of 8-transitive graphs / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00493-014-3040-4 / rank
 
Normal rank

Latest revision as of 02:41, 11 December 2024

scientific article
Language Label Description Also known as
English
Highly arc-transitive digraphs -- structure and counterexamples
scientific article

    Statements

    Highly arc-transitive digraphs -- structure and counterexamples (English)
    0 references
    0 references
    0 references
    0 references
    10 November 2017
    0 references
    Unlike the case of connected finite digraphs, where outside the oriented cycles the \(s\)-arc-transitivity is limited to \( s \leq 8 \), families of infinite digraphs which are \(s\)-arc-transitive for all \( s \geq 0 \) exist in abundance. Nevertheless, constructions of such families are often quite involved; with the proof of the \(s\)-arc-transitivity of the resulting graphs, for every \(s \geq 0 \), `encoded' in the construction from its very beginning. The existence of conjectures assuming various limits on the structure of these infinite digraphs is therefore not surprising, even though some of them are proven false with the introduction of new, more imaginative, constructions. This is what happens in the present article, which introduces a number of constructions leading to counterexamples to conjectures of this type. In their attempts to classify these highly symmetric infinite digraphs, called highly arc-transitive digraphs, mathematicians divide the families according to their number of ends or with regard to their reachability properties. Two arcs in an infinite digraph are said to be mutually reachable if there exists an orientation alternating path starting from one and ending in the other. In case of arc-transitive graphs, all components induced by the classes of the equivalence relation of reachability are isomorphic, and the non-existence of locally finite highly arc-transitive digraphs with a single equivalence class under the relation of reachability has been conjectured; based on a number of negative results for specific parameters. The conjecture is proved wrong via a construction of a single-reachability-class infinite locally finite highly arc-transitive digraph of an in- and out-degree \(d\) for every composite \( d \geq 4 \). Interestingly, these are all the degrees for which the non-existence of such graphs had not been previously proved. The rest of the paper is devoted to two-ended highly arc-transitive digraphs. If we let \(R(D)\) denote the digraph induced by a single reachability component of the digraph \(D\), another conjecture assumed the non-existence of connected highly arc-transitive digraphs admitting a homomorphism onto an infinite path with finite vertex pre-images for which \(R(D)\) does not form a complete bipartite digraph. This again is proved false via a number of constructions, and the situation is shown quite a bit more complicated. A general construction which yields all two-ended highly arc-transitive graphs is introduced; the construction however also produces digraphs which are not highly arc-transitive.
    0 references
    highly arc-transitive digraphs
    0 references
    automorphism groups
    0 references
    ends of infinite graphs
    0 references

    Identifiers