A new algorithm for calulating singularity (boundary) type of ribbon surface

Recieved: 05/14/2024

Accepted: 11/21/2024

Published: 06/20/2025

Keywords: pseudo-Anosov homeomorphism, ribbon surface, singularity type, adjacency matrix, fundamental group

To cite this article

Medvedev A.A. A new algorithm for calulating singularity (boundary) type of ribbon surface. // Moscow University Journal. Series 15. Computational Mathematics and Cybernetics. 2025. N 2, p.48-57 https://doi.org/10.55959/MSU/0137–0782–15–2025–49–2–48–57.

This work is licensed under a Сreative Commons Atribiution - NonCommercial 4.0 International (CC BY-NC 4.0)

Medvedev A.A. (Bauman Moscow State Technical University)

Abstract

This article presents a new algorithm for calculating singularity (boundary) type of ribbon surface of generalized pseudo-Anosov homeomorphism using the surface’s combinatorial description provided with the so-called configuration. As an additional output the fundamental group relators of the ribbon surface are calculated for its co-presentation associated with a given ribbon partition. In comparison to a known algorithm, the one which is presented in this article does not involve any auxiliary sets nor recurrent functions.