28 citations · 81 across the 14 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2018
Geometry and algorithms for upper triangular tropical matrix identities
Marianne Johnson, Ngoc Mai Tran
We provide geometric methods and algorithms to verify, construct and enumerate pairs of words (of specified length over a fixed -letter alphabet) that form identities in the sem…
math.CO2016
NP-completeness in the gossip monoid
Peter Fenner, Marianne Johnson, Mark Kambites
Gossip monoids form an algebraic model of networks with exclusive, transient connections in which nodes, when they form a connection, exchange all known information. They also aris…
math.CO2016
Face monoid actions and tropical hyperplane arrangements
Marianne Johnson, Mark Kambites
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…