Arrival of information at a target set in a network

Karl Petersen, Ibrahim Salama

We consider labelings of a finite regular tree by a finite alphabet subject to restrictions specified by a nonnegative transition matrix, propose an algorithm for determining wheth…