Stochastically Evolving Graphs via Edit Semigroups

Fan Chung, Sawyer Jack Robertson

We investigate a randomly evolving process of subgraphs in an underlying host graph using the spectral theory of semigroups related to the Tsetlin library and hyperplane arrangemen…