pith. sign in

arxiv: 1311.7289 · v2 · pith:CISS5ZDHnew · submitted 2013-11-28 · 💻 cs.DC · math.CO

Weak symmetry breaking and abstract simplex paths

classification 💻 cs.DC math.CO
keywords abstractbreakingnumbersimplexsymmetrytheoremweakapplication
0
0 comments X
read the original abstract

Motivated by questions in theoretical distributed computing, we develop the combinatorial theory of abstract simplex path subdivisions. Our main application is a short and structural proof of the theorem of Castaneda and Rajsbaum. This theorem in turn implies the solvability of the weak symmetry breaking task in the immediate snapshot wait-free model in the case when the number of processes is not a power of a prime number.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.