Skip to main content
SpringerLink
Log in

Equidecomposable and weakly neighborly polytopes

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

A polytope is equidecomposable if all its triangulations have the same face numbers. For an equidecomposable polytope all minimal affine dependencies have an equal number of positive and negative coefficients. A subclass consists of the weakly neighborly polytopes, those for which every set of vertices is contained in a face of at most twice the dimension as the set. Theh-vector of every triangulation of a weakly neighborly polytope equals theh-vector of the polytope itself. Combinatorial properties of this class of polytopes are studied. Gale diagrams of weakly neighborly polytopes with few vertices are characterized in the spirit of the known Gale diagram characterization of Lawrence polytopes, a special class of weakly neighborly polytopes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Margaret M. Bayer and Andrew Klapper,A new index for polytopes, Discrete & Computational Geometry6 (1991), 33–47.

    Article  MATH  MathSciNet  Google Scholar 

  2. Margaret M. Bayer and Bernd Sturmfels,Lawrence polytopes, Canadian J. Math.42 (1990), 62–79.

    MATH  MathSciNet  Google Scholar 

  3. L. J. Billera, R. Cushman and J. A. Sanders,The Stanley decomposition of the harmonic oscillator, Proc. Koninklijke Nederlandse Akademie van Wetenschappen Ser A91 (1988), 375–393.

    MathSciNet  Google Scholar 

  4. Branko Grünbaum,Convex Polytopes, Interscience Publishers John Wiley & Sons, Inc., New York, 1967.

    MATH  Google Scholar 

  5. Victor Klee and Peter Kleinschmidt,The d-step conjecture and its relatives, Math. Oper. Res.12 (1987), 718–755.

    Article  MATH  MathSciNet  Google Scholar 

  6. Victor Klee and Peter Kleinschmidt,Convex polytopes and related complexes, inHandbook of Combinatorics, (Martin Grötschel, Laszlo Lovász, and Ronald Graham, eds.), North-Holland, Amsterdam, to appear.

  7. Carl W. Lee,Regular triangulations of convex polytopes, Volume 4 ofDIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Providence, 1991, pp. 443–456.

    Google Scholar 

  8. Carl W. Lee,Winding numbers and the generalized lower-bound conjecture, Volume 6 ofDIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Providence, 1991, pp. 209–219.

    Google Scholar 

  9. Peter McMullen and Geoffrey C. Shephard,Convex polytopes and the upper bound conjecture, Volume 3 ofLondon Mathematical Society Lecture Note Series, Cambridge University Press, London-New York, 1971.

    Google Scholar 

  10. Peter McMullen and David W. Walkup,A generalized lower-bound conjecture for simplicial polytopes, Mathematika18 (1971), 264–273.

    Article  MathSciNet  MATH  Google Scholar 

  11. D. M. Y. Sommerville,The relations connecting the angle-sums and volume of a polytope in space of n dimensions, Proc. Roy. Soc. London Ser. A115 (1927), 103–119.

    Article  Google Scholar 

  12. Richard P. Stanley,Generalized H-vectors, intersection cohomology of toric varieties, and related results, inCommutative Algebra and Combinatorics (Kyoto, 1985), Volume 11 ofAdv. Stud. Pure Math., North-Holland, Amsterdam-New York, 1987, pp. 187–213.

    Google Scholar 

  13. Richard P. Stanley,Subdivisions and local h-vectors, J. Amer. Math. Soc.5 (1992), 805–851.

    Article  MATH  MathSciNet  Google Scholar 

  14. Bernd Sturmfels,Some applications of affine Gale diagrams to polytopes with few vertices, SIAM Journal on Discrete Mathematics1 (1988), 121–133.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Kansas, 66045, Lawrence, KS, USA

    Margaret M. Bayer

Authors
  1. Margaret M. Bayer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Margaret M. Bayer.

Additional information

Supported in part by National Science Foundation grant #DMS-8801078, by the Sonderforschungsbereich 343 “Diskrete Strukturen in der Mathematik”, Universität Bielefeld, and by the University of Kansas New Faculty General Research Grant Program.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bayer, M.M. Equidecomposable and weakly neighborly polytopes. Israel J. Math. 81, 301–320 (1993). https://doi.org/10.1007/BF02764835

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02764835

Keywords

Search

Navigation