Homology, Homotopy and Applications

Volume 14 (2012)

Number 2

Chromatic subdivision of a simplicial complex

Pages: 197 – 209

DOI: http://dx.doi.org/10.4310/HHA.2012.v14.n2.a12

Author

Dmitry N. Kozlov (Department of Mathematics, University of Bremen, Germany)

Abstract

We prove that the protocol complex of the immediate snapshot read/write complex for $n+1$ processors is a simplicial subdivision of the input complex. Our proof is purely geometric, using the Schlegel diagram construction.

Keywords

subdivision, distributed computing, combinatorial algebraic topology, immediate snapshot protocol

2010 Mathematics Subject Classification

57Q05, 68Q85

Full Text (PDF format)