paper

Three Ways to Count Walks in a Digraph

arXiv:1610.01200

Abstract

We approach the problem of counting the number of walks in a digraph from three different perspectives: enumerative combinatorics, linear algebra, and symbolic dynamics.

Three Ways to Count Walks in a Digraph · wovepaper