Face monoid actions and tropical hyperplane arrangements

    Research output: Contribution to journalArticlepeer-review

    142 Downloads (Pure)

    Abstract

    We study the combinatorics of tropical hyperplane arrangements, and their relationship to (classical) hyperplane face monoids. We show that the refinement operation on the faces of a tropical hyperplane arrangement, introduced by Ardila and Develin in their definition of a tropical oriented matroid, induces an action of the hyperplane face monoid of the classical braid arrangement on the arrangement, and hence on a number of interesting related structures. Along the way, we introduce a new characterization of the types (in the sense of Develin and Sturmfels) of points with respect to a tropical hyperplane arrangement, in terms of partial bijections which attain permanents of submatrices of a matrix which naturally encodes the arrangement.
    Original languageEnglish
    JournalInternational Journal of Algebra and Computation
    DOIs
    Publication statusPublished - 25 Oct 2017

    Keywords

    • hyperplane face monoids
    • tropical convexity
    • tropical oriented matroids
    • tropical matrix permanents

    Fingerprint

    Dive into the research topics of 'Face monoid actions and tropical hyperplane arrangements'. Together they form a unique fingerprint.

    Cite this