Max-Linear Models on Infinite Graphs Generated by Bernoulli Bond Percolation

Abstract

We extend previous work of max-linear models on finite directed acyclic graphs to infinite graphs, and investigate their relations to classical percolation theory. We formulate results for the oriented square lattice graph Z² and nearest neighbor bond percolation. Focus is on the dependence introduced by this graph into the max-linear model. As a natural application we consider communication networks, in particular, the distribution of extreme opinions in social networks.