Loading…

On the orthogonal product of simplices and direct products of truncated Boolean lattices

The initial point of this paper are two Kruskal–Katona type theorems. The first is the Colored Kruskal–Katona Theorem which can be stated as follows: Direct products of the form B k 1 1× B k 2 1×⋯× B k n 1 belong to the class of Macaulay posets, where B k t denotes the poset consisting of the t+1 lo...

Full description

Saved in:
Bibliographic Details
Published in:Discrete mathematics 2003, Vol.273 (1), p.163-172
Main Author: Leck, Uwe
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The initial point of this paper are two Kruskal–Katona type theorems. The first is the Colored Kruskal–Katona Theorem which can be stated as follows: Direct products of the form B k 1 1× B k 2 1×⋯× B k n 1 belong to the class of Macaulay posets, where B k t denotes the poset consisting of the t+1 lowest levels of the Boolean lattice B k . The second one is a recent result saying that also the products B k 1 k 1−1 × B k 2 k 2−1 ×⋯× B k n k n −1 are Macaulay posets. The main result of this paper is that the natural common generalization to products of truncated Boolean lattices does not hold, i.e. that ( B k t ) n is a Macaulay poset only if t∈{0,1, k−1, k}.
ISSN:0012-365X
1872-681X
DOI:10.1016/S0012-365X(03)00234-6