Applications of Klee's Dehn-Sommerville Relations

نویسندگان

  • Isabella Novik
  • Ed Swartz
چکیده

We use Klee’s Dehn-Sommerville relations and other results on face numbers of homology manifolds without boundary to (i) prove Kalai’s conjecture providing lower bounds on the f -vectors of an even-dimensional manifold with all but the middle Betti number vanishing, (ii) verify Kühnel’s conjecture that gives an upper bound on the middle Betti number of a 2k-dimensional manifold in terms of k and the number of vertices, and (iii) partially prove Kühnel’s conjecture providing upper bounds on other Betti numbers of oddand even-dimensional manifolds. For manifolds with boundary, we derive an extension of Klee’s Dehn-Sommerville relations and strengthen Kalai’s result on the number of their edges.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

8 Applications of Klee ’ s Dehn - Sommerville relations

We use Klee’s Dehn-Sommerville relations and other results on face numbers of homology manifolds without boundary to (i) prove Kalai’s conjecture providing lower bounds on the f -vectors of an even-dimensional manifold with all but the middle Betti number vanishing, (ii) verify Kühnel’s conjecture that gives an upper bound on the middle Betti number of a 2k-dimensional manifold in terms of k an...

متن کامل

Faces and Bases: Dehn-sommerville Type Relations

We review several linear algebraic aspects of the DehnSommerville relations and relate redundant analogues of the f and h-vectors describing the subsets of a simplex 2 that satisfy Dehn-Sommerville type relations to integer points contained in some rational polytopes.

متن کامل

Combinatorial Hopf Algebras and Generalized Dehn-sommerville Relations

A combinatorial Hopf algebra is a graded connected Hopf algebra over a field k equipped with a character (multiplicative linear functional) ζ : H → k. We show that the terminal object in the category of combinatorial Hopf algebras is the algebra QSym of quasi-symmetric functions; this explains the ubiquity of quasi-symmetric functions as generating functions in combinatorics. We illustrate this...

متن کامل

An Euler Relation for Valuations on Polytopes

A locally finite point set (such as the set Z of integral points) gives rise to a lattice of polytopes in Euclidean space taking vertices from the given point set. We develop the combinatorial structure of this polytope lattice and derive Euler-type relations for valuations on polytopes using the language of Mo bius inversion. In this context a new family of inversion relations is obtained, the...

متن کامل

Singularity from Eulerian Viewpoint

This is a survey on our work generalizing the classical Dehn-Sommerville equations (analogous to Poincaré duality, see [10]) for f -vectors of triangulations of manifolds without boundary to general polyhedra. Our key observation is that the exact data needed for the generalization is the classification of points of polyhedra by the Euler characteristics of their links. From this viewpoint, a p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 42  شماره 

صفحات  -

تاریخ انتشار 2009