Algorithms for finding connected separators between antipodal points

DOI10.1016/J.TOPOL.2007.08.013MaRDI QIDQ2463880zbMATH OpenOpenAlexFDO

Authors Jan P. Boronski, Piotr Minc, Marian Turzański

Publication date 6 December 2007

Published in Topology and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.topol.2007.08.013

zbMATH Keywords

antipodal mapinvolutionodd functionpolyhedronsymmetric separatortopological algorithm

Mathematics Subject Classification ID

Symmetry properties of polytopes (52B15) Software, source code, etc. for problems pertaining to general topology (54-04) Unicoherence, multicoherence (54F55) Fixed-point and coincidence theorems (topological aspects) (54H25) Fixed points and coincidences in algebraic topology (55M20)

Review text

The authors study a concept of a symmetric separator of a symmetric (with respect to the action of \(\mathbb{Z}_2\) given by the antipodal map or an involution) subset in \(\mathbb{R}^n\). They show the relation of symmetric separators with the Borsuk-Ulam antipodal theorem and provide some algorithms for the construction of connected symmetric separators of the cube, the sphere in \(\mathbb{R}^n\) and, in general, for a symmetric unicoherent polyhedron, by choosing an appropriate subcollection of its triangulation.

Recommendations

• On approximation of asymmetric separators of the n-cube
• Characterization of extremal antipodal polygons
• Algorithms for weak and wide separation of sets
• A dynamic separator algorithm
• Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem

Cites work

• A combinatorial analog of a theorem of F.J. Dyson
• A fixed point theorem including the last theorem of Poincaré
• A Generalization of Floyd's Theorem on Unicoherent Peano Continua with Involution
• A New and Constructive Proof of the Borsuk-Ulam Theorem
• A THEOREM ON INVOLUTIONS ON UNICOHERENT SPACES
• Borsuk's theorem through complementary pivoting
• Continuous functions defined on spheres
• Extensions of Lemke's algorithm for the linear complementarity problem
• Functions defined on spheres -- remarks on a paper by K. Zarankiewicz
• Homotopies for computation of fixed points
• scientific article; zbMATH DE number 3114875 (Why is no real title available?)
• scientific article; zbMATH DE number 3487169 (Why is no real title available?)
• scientific article; zbMATH DE number 1978378 (Why is no real title available?)
• scientific article; zbMATH DE number 1786790 (Why is no real title available?)
• scientific article; zbMATH DE number 2107521 (Why is no real title available?)
• On theorems of Borsuk-Ulam, Kakutani-Yamabe-Yujobô and Dyson. II
• Real-Valued Mappings of Spheres
• The Approximation of Fixed Points of a Continuous Mapping
• The Game of Hex and the Brouwer Fixed-Point Theorem
• The Homotopy Continuation Method: Numerically Implementable Topological Procedures

Cited in

(2)

• On approximation of asymmetric separators of the n-cube
• Chessboard and level sets of continuous functions

This page was built for publication: Algorithms for finding connected separators between antipodal points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2463880)