Relations between connected and self-avoiding walks in a digraph

Thibault Espinasse, Paul Rochet

Walks in a directed graph can be given a partially ordered structure that extends to possibly unconnected objects, called hikes. Studying the incidence algebra on this poset reveal…