Abstract
AbstractPseudospheres are simplicial complexes defined in the late 1990s to model some aspects of distributed systems. Since then, combinatorial properties of pseudospheres combined with topological properties have been very useful to derive distributed computability results. The goal of this paper is to study pseudospheres in more depth as mathematical objects and to give an overview of the properties that have been used in distributed computing. In this work we focus in combinatorial and topological aspects of pseudospheres. While doing so, the paper shows that these structures can be viewed from different perspectives, in addition to models of distributed computing. We show that the properties of pseudospheres that have been proved in distributed computing, as well as new ones, can be derived using combinatorial topology techniques and other combinatorial techniques taken from matroids and partial orders. A subclass of pseudospheres is related to universal bundles, and the Borsuk–Ulam theorem can be extended to apply to them.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
