A Graded Möbius transform and its harmonic interpretation
Abstract
We give a graded version of the Möbius inversion formula in the framework of trace monoids. The formula is based on a graded version of the Möbius transform, related to the notion of height deriving from the Cartier-Foata normal form of the elements of a trace monoid. Using the notion of Bernoulli measures on the boundary of a trace monoid developped recently, we study a probabilistic interpretation of the graded inversion formula. We introduce Möbius harmonic functions for trace monoids and obtain an integral representation formula for them, analogous to the Poisson formula for harmonic functions associated to random walks on trees.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2015
- DOI:
- 10.48550/arXiv.1505.00546
- arXiv:
- arXiv:1505.00546
- Bibcode:
- 2015arXiv150500546A
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 19 pages, 2 figures