Let 5 be a family of subsets of an n-set, considered as a subposet of the Boolean algebra B.. Adjoin a minimum 0 and maximum i if necessary to form @. Let ~(95) denote the value of the Mdbius function p(6,i) in &. We compute the maximum value of Ip( as 9 ranges over three types of families in B,: lo
✦ LIBER ✦
Posets with maximal Möbius function
✍ Scribed by Günter M Ziegler
- Publisher
- Elsevier Science
- Year
- 1991
- Tongue
- English
- Weight
- 872 KB
- Volume
- 56
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Maximizing Möbius functions on subsets o
✍
Bruce E Sagan; Yeong-Nan Yeh; Günter M Ziegler
📂
Article
📅
1994
🏛
Elsevier Science
🌐
English
⚖ 1008 KB
Binomial posets, Möbius inversion, and p
✍
Richard P Stanley
📂
Article
📅
1976
🏛
Elsevier Science
🌐
English
⚖ 1008 KB
Möbius Functions of Lattices
✍
Andreas Blass; Bruce E. Sagan
📂
Article
📅
1997
🏛
Elsevier Science
🌐
English
⚖ 412 KB
We introduce the concept of a bounded below set in a lattice. This can be used to give a generalization of Rota's broken circuit theorem to any finite lattice. We then show how this result can be used to compute and combinatorially explain the Mo bius function in various examples including non-cross
Exponential sums involving the Möbius fu
✍
T. Zhan; J.-Y. Liu
📂
Article
📅
1996
🏛
Elsevier Science
🌐
English
⚖ 329 KB
The Möbius function and connected graphs
✍
C.C Cadogan
📂
Article
📅
1971
🏛
Elsevier Science
🌐
English
⚖ 284 KB
The Möbius function of factor order
✍
Anders Björner
📂
Article
📅
1993
🏛
Elsevier Science
🌐
English
⚖ 523 KB