Euler's relation, möbius functions and matroid identities

✍ Scribed by Raul Cordovil; Michel Vergnas; Arnaldo Mandel

• Book ID: 104641793
• Publisher: Springer
• Year: 1982
• Tongue: English
• Weight: 620 KB
• Volume: 12
• Category: Article
• ISSN: 0046-5755
• DOI: 10.1007/bf00147634

✦ Synopsis

We give a short combinatorial proof of the Euler relation for convex polytopes in the context of oriented matroids. Using counting arguments we derive from the Euler relation several identities holding in the lattice of flats of an oriented matroid. These identities are proven for any matroid by M6bius inversion.