Extremal problems for the Möbius function in the face lattice of the \(n\)-octahedron (Q1893995)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Extremal problems for the Möbius function in the face lattice of the \(n\)-octahedron |
scientific article |
Statements
Extremal problems for the Möbius function in the face lattice of the \(n\)-octahedron (English)
0 references
13 July 1995
0 references
Let \(O_n\) denote the face lattice of the \(n\)-dimensional cross- polytope. In this paper, extremal problems with respect to the Möbius function \(\mu\) of certain families of subsets from the poset \(O_n\) are studied. Recently, \textit{B. E. Sagan}, \textit{Y.-N. Yeh} and \textit{G. M. Ziegler} [Discrete Math. 126, No. 1-3, 293-311 (1994; Zbl 0809.05004)] approached extremal problems involving the Möbius function \(\mu\). As poset under consideration they fixed the Boolean algebra \(B_n\) and investigated the maximum value attained by \(\mu\) over certain subsets of \(B_n\). In the present paper, the techniques of Sagan et al. are extended to \(O_n\), and the extremal configuration for lower order ideals is found to coincide with the lower two-thirds of the poset \(O_n\). It was shown by P. R. Stanley that the coefficients of the \(cd\)-index for face lattices of convex polytopes are nonnegative. Here an observation is verified, namely: this result implies that \(\mu\) is maximized over arbitrary rank-selections from these lattices by taking their odd or even ranks. It is demonstrated that the alternating ranks are the only extremal configuration for the face lattices \(B_n\) and \(O_n\).
0 references
\(cd\)-index
0 references
face lattice
0 references
cross-polytope
0 references
Möbius function
0 references
poset
0 references
0 references