TY - JOUR
T1 - On the enumeration of subcells within hypercubes and its application to the Borsuk-Ulam theorem
AU - Chu, Moody T.
AU - Lin, Matthew M.
N1 - Publisher Copyright:
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023.
PY - 2024/10
Y1 - 2024/10
N2 - The conventional triangulation of 2-spheres and subdivision of tetrahedrons in R3 are difficult to generalize to higher dimensions. The challenge lies in finding a systematic way to characterize each of subcells after the division. This work discusses the dissection of high-dimensional hypercubes and presents a way where all subsequent subcells and their symmetries can be systematically enumerated. Of particular interest is a generic coordinate system that is employed to construct all cells through suitable homeomorphisms. By repeatedly applying this generic coordinate to all cells, multitasking in parallel is possible. On the other hand, the Borsuk-Ulam theorem asserts that every continuous function from an n-sphere into the Euclidian n-space maps at least one pair of antipodal points on the sphere with the same function value. The exquisiteness lies in that only the continuity is assumed in the theorem with yet such profound applications. As an application, this enumeration scheme can be employed to find the Borsuk-Ulam antipodal pair guaranteed without evoking any derivative information for the task. Numerical experiments manifest the effectiveness and potential of this enumeration scheme.
AB - The conventional triangulation of 2-spheres and subdivision of tetrahedrons in R3 are difficult to generalize to higher dimensions. The challenge lies in finding a systematic way to characterize each of subcells after the division. This work discusses the dissection of high-dimensional hypercubes and presents a way where all subsequent subcells and their symmetries can be systematically enumerated. Of particular interest is a generic coordinate system that is employed to construct all cells through suitable homeomorphisms. By repeatedly applying this generic coordinate to all cells, multitasking in parallel is possible. On the other hand, the Borsuk-Ulam theorem asserts that every continuous function from an n-sphere into the Euclidian n-space maps at least one pair of antipodal points on the sphere with the same function value. The exquisiteness lies in that only the continuity is assumed in the theorem with yet such profound applications. As an application, this enumeration scheme can be employed to find the Borsuk-Ulam antipodal pair guaranteed without evoking any derivative information for the task. Numerical experiments manifest the effectiveness and potential of this enumeration scheme.
UR - http://www.scopus.com/inward/record.url?scp=85181509941&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85181509941&partnerID=8YFLogxK
U2 - 10.1007/s11075-023-01716-5
DO - 10.1007/s11075-023-01716-5
M3 - Article
AN - SCOPUS:85181509941
SN - 1017-1398
VL - 97
SP - 595
EP - 615
JO - Numerical Algorithms
JF - Numerical Algorithms
IS - 2
ER -