Fast Möbius inversion in semimodular lattices and U-labelable posets

Petteri Kaski, Jukka Kohonen, Thomas Westerbäck

We consider the problem of fast zeta and Möbius transforms in finite posets, particularly in lattices. It has previously been shown that for a certain family of lattices, zeta and…