No label defined (Q4340488)

The authors prove a Liouville-type theorem for \(p\)-harmonic functions on graphs. Here a function \(u\) on a graph \((X,E)\) with vertices \(X\) and edges \(E\) is called \(p\)-harmonic if \(\Delta_p u=0\), where \[ \Delta_p u(x)= \sum_{(x,y) \in E} \bigl|u(y)-u(x) \bigr |^{p-2} \bigl(u(y) -u(x) \bigr). \] Under the assumption of a weak \((1,p)\)-Poincaré inequality and of the doubling property of the counting measure on the graph they prove a global Harnack inequality for positive \(p\)-harmonic functions, which immediately implies the Liouville property, i.e. all positive \(p\)-harmonic functions on \(X\) are constant. Finally it is shown that if either the Poincaré inequality or the doubling property fails, then also the Liouville property may not hold true.