Skip to main navigation Skip to search Skip to main content

Barycenters of points in polytope skeleta

  • Carnegie Mellon University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

The first author showed that for a given point p in an nk-polytope P there are n points in the k-faces of P, whose barycenter is p. Herewecompletely classify n-tuples of dimensions (k1,…,kn)thatsumtonk such that there are n points from faces of these prescribed dimensions whose barycenter is p. WeshowthatwecanincreasethedimensionofP by r, if we allow r of the points to be in (k + 1)-faces. While we can force points with a prescribed barycenter into faces of dimensions k and k+1, we show that the gap in dimensions of these faces can never exceed one. We also investigate the weighted analogue of this question, where a convex combination with predetermined coefficients of n points in k-faces of an nk-polytope is supposed to equal a given target point. While weights that are not all equal may be prescribed for certain values of n and k, any coefficient vector that yields a point different from the barycenter cannot be prescribed for fixed n and sufficiently large k.

Original languageEnglish
Title of host publicationPolytopes and Discrete Geometry
EditorsGabriel Cunningham, Mark Mixer, Egon Schulte
PublisherAmerican Mathematical Society
Pages83-88
Number of pages6
ISBN (Print)9781470448974
DOIs
StatePublished - 2021
EventSpecial Session on Polytopes and Discrete Geometry, 2018 - Boston, United States
Duration: Apr 21 2018Apr 22 2018

Publication series

NameContemporary Mathematics
Volume764

Conference

ConferenceSpecial Session on Polytopes and Discrete Geometry, 2018
Country/TerritoryUnited States
CityBoston
Period04/21/1804/22/18

Fingerprint

Dive into the research topics of 'Barycenters of points in polytope skeleta'. Together they form a unique fingerprint.

Cite this