Minors for alternating dimaps

    Research output: Contribution to journalArticleResearchpeer-review

    Abstract

    We develop a theory of minors for alternating dimaps - orientably embedded digraphs where, at each vertex, the incident edges (taken in the order given by the embedding) are directed alternately into, and out of, the vertex. We show that they are related by the triality relation of Tutte. They do not commute in general, though do in many circumstances, and we characterize the situations where they do. We give a characterization of alternating dimaps of at most a given genus, using a finite set of excluded minors. We also use the minor operations to define simple Tutte invariants for alternating dimaps and characterize them. We establish a connection with the Tutte polynomial, and pose the problem of characterizing universal Tutte-like invariants for alternating dimaps based on these minor operations.

    Original languageEnglish
    Pages (from-to)285-320
    Number of pages36
    JournalQuarterly Journal of Mathematics
    Volume69
    Issue number1
    DOIs
    Publication statusPublished - 1 Mar 2018

    Cite this

    @article{5caf7a7255d0481ca8a4878ce465b40e,
    title = "Minors for alternating dimaps",
    abstract = "We develop a theory of minors for alternating dimaps - orientably embedded digraphs where, at each vertex, the incident edges (taken in the order given by the embedding) are directed alternately into, and out of, the vertex. We show that they are related by the triality relation of Tutte. They do not commute in general, though do in many circumstances, and we characterize the situations where they do. We give a characterization of alternating dimaps of at most a given genus, using a finite set of excluded minors. We also use the minor operations to define simple Tutte invariants for alternating dimaps and characterize them. We establish a connection with the Tutte polynomial, and pose the problem of characterizing universal Tutte-like invariants for alternating dimaps based on these minor operations.",
    author = "Farr, {G. E.}",
    year = "2018",
    month = "3",
    day = "1",
    doi = "10.1093/qmath/hax039",
    language = "English",
    volume = "69",
    pages = "285--320",
    journal = "Quarterly Journal of Mathematics",
    issn = "0033-5606",
    publisher = "Oxford University Press",
    number = "1",

    }

    Minors for alternating dimaps. / Farr, G. E.

    In: Quarterly Journal of Mathematics, Vol. 69, No. 1, 01.03.2018, p. 285-320.

    Research output: Contribution to journalArticleResearchpeer-review

    TY - JOUR

    T1 - Minors for alternating dimaps

    AU - Farr, G. E.

    PY - 2018/3/1

    Y1 - 2018/3/1

    N2 - We develop a theory of minors for alternating dimaps - orientably embedded digraphs where, at each vertex, the incident edges (taken in the order given by the embedding) are directed alternately into, and out of, the vertex. We show that they are related by the triality relation of Tutte. They do not commute in general, though do in many circumstances, and we characterize the situations where they do. We give a characterization of alternating dimaps of at most a given genus, using a finite set of excluded minors. We also use the minor operations to define simple Tutte invariants for alternating dimaps and characterize them. We establish a connection with the Tutte polynomial, and pose the problem of characterizing universal Tutte-like invariants for alternating dimaps based on these minor operations.

    AB - We develop a theory of minors for alternating dimaps - orientably embedded digraphs where, at each vertex, the incident edges (taken in the order given by the embedding) are directed alternately into, and out of, the vertex. We show that they are related by the triality relation of Tutte. They do not commute in general, though do in many circumstances, and we characterize the situations where they do. We give a characterization of alternating dimaps of at most a given genus, using a finite set of excluded minors. We also use the minor operations to define simple Tutte invariants for alternating dimaps and characterize them. We establish a connection with the Tutte polynomial, and pose the problem of characterizing universal Tutte-like invariants for alternating dimaps based on these minor operations.

    UR - http://www.scopus.com/inward/record.url?scp=85043395453&partnerID=8YFLogxK

    U2 - 10.1093/qmath/hax039

    DO - 10.1093/qmath/hax039

    M3 - Article

    VL - 69

    SP - 285

    EP - 320

    JO - Quarterly Journal of Mathematics

    JF - Quarterly Journal of Mathematics

    SN - 0033-5606

    IS - 1

    ER -