Counting the number of connected components of multi-curves through corresponding permutations
In this paper, we introduce a new method for counting the number of connected components of multi-curves. Our method is based on associating multi-curves with permutations, where we can see that the number of connected components of a multi-curve is directly related to the number of cycles in a cycle decomposition of the corresponding permutation. Our ultimate goal is to obtain a formula about multi-curves that gives the number of connected components of the curves, and obtaining a formula for the number of cycles of a permutation will also accomplish this goal. While we have several naive methods for counting the number of cycles of permutations, none of them gives us such a formula. As an approach, we develop a new combinatorial technique to count the number of cycles of permutations by introducing a new notation of permutation.
Authors
- Yoshiro Yaguchi
- Ryosuke Yamamoto (ORCID: https://orcid.org/0000-0002-9207-1409)
Institutions
- Maebashi Institute of Technology (JP)
- Gunma University (JP)
Publication Details
- Journal
- Journal of Knot Theory and Its Ramifications
- Published
- 2024-11-27
- DOI
- https://doi.org/10.1142/s0218216524500573
- Primary Topic
- Automated Road and Building Extraction
- Type
- article
- Field-Weighted Citation Impact
- 0.00