Open Access
2012 Chromatic subdivision of a simplicial complex
Dmitry N. Kozlov
Homology Homotopy Appl. 14(2): 197-209 (2012).

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.

Citation

Download Citation

Dmitry N. Kozlov. "Chromatic subdivision of a simplicial complex." Homology Homotopy Appl. 14 (2) 197 - 209, 2012.

Information

Published: 2012
First available in Project Euclid: 12 December 2012

zbMATH: 1259.68146
MathSciNet: MR3007093

Subjects:
Primary: 57Q05 , 68Q85

Keywords: combinatorial algebraic topology , distributed computing , immediate snapshot protocol , Subdivision

Rights: Copyright © 2012 International Press of Boston

Vol.14 • No. 2 • 2012
Back to Top