Face vectors of subdivided simplicial complexes

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

13 pages, final version, appears in Discrete Mathematics 2011

Scientific paper

10.1016/j.disc.2011.08.032

Brenti and Welker have shown that for any simplicial complex X, the face vectors of successive barycentric subdivisions of X have roots which converge to fixed values depending only on the dimension of X. We improve and generalize this result here. We begin with an alternative proof based on geometric intuition. We then prove an interesting symmetry of these roots about the real number -2. This symmetry can be seen via a nice algebraic realization of barycentric subdivision as a simple map on formal power series in two variables. Finally, we use this algebraic machinery with some geometric motivation to generalize the combinatorial statements to arbitrary subdivision methods: any subdivision method will exhibit similar limit behavior and symmetry. Our techniques allow us to compute explicit formulas for the values of the limit roots in the case of barycentric subdivision.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Face vectors of subdivided simplicial complexes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Face vectors of subdivided simplicial complexes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Face vectors of subdivided simplicial complexes will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-51518

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.