Skip to main content Accessibility help
×
Hostname: page-component-586b7cd67f-rcrh6 Total loading time: 0 Render date: 2024-11-29T03:30:37.171Z Has data issue: false hasContentIssue false

8 - Macaulay posets

Published online by Cambridge University Press:  08 January 2010

Konrad Engel
Affiliation:
Universität Rostock, Germany
Get access

Summary

In this final chapter a theory is presented that is based on the Kruskal–Katona Theorem (Theorem 2.3.6) and its predecessor, the Macaulay Theorem (Corollary 8.1.1). The central objects are the Macaulay posets, and the main theorem says that chain and star products are Macaulay posets. These theorems provide solutions of the shadow-minimization problem, but several other existence and optimization problems can be solved in this theory as well. We restrict ourselves to chain and star products (and their duals) because these have many applications, and both posets are very natural generalizations of the Boolean lattice. Recall that we already know much about these special posets S(k1,…,kn) and T(k1,…,kn). We proved that they are normal and have log-concave Whitney numbers; see Example 4.6.1. In particular, they have the strong Sperner property. Furthermore, chain products are symmetric chain orders; see Example 5.1.1 (and, moreover, ssc-orders; see Example 5.3.1), and are unitary Peck; see Example 6.2.1.

A more detailed study of isoperimetric problems, also in other structures, such as toroidal grids, de Bruijn graphs, and so forth, will be presented in the forthcoming book of Harper and Chavez [261]. We refer also to Bezrukov [57, 58] and Ahlswede, Cai, Danh, Daykin, Khachatrian, and Thu [6]. In the case of chain products, we will further investigate two types of intersecting (resp. cointersecting) Sperner families and discuss some other properties. A complete table for several classes of families, as it was given in Chapter 3 for the Boolean lattice Bn, is not known and seems to be difficult to find since Katona's circle method does not work here. However, in some cases the succeeding theory may replace the circle method.

Type
Chapter
Information
Sperner Theory , pp. 332 - 389
Publisher: Cambridge University Press
Print publication year: 1997

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • Macaulay posets
  • Konrad Engel, Universität Rostock, Germany
  • Book: Sperner Theory
  • Online publication: 08 January 2010
  • Chapter DOI: https://doi.org/10.1017/CBO9780511574719.009
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • Macaulay posets
  • Konrad Engel, Universität Rostock, Germany
  • Book: Sperner Theory
  • Online publication: 08 January 2010
  • Chapter DOI: https://doi.org/10.1017/CBO9780511574719.009
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • Macaulay posets
  • Konrad Engel, Universität Rostock, Germany
  • Book: Sperner Theory
  • Online publication: 08 January 2010
  • Chapter DOI: https://doi.org/10.1017/CBO9780511574719.009
Available formats
×