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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Counting the number of connected components of multi-curves through corresponding permutations

Yoshiro Yaguchi, Ryosuke Yamamoto
Journal of Knot Theory and Its Ramifications
Automated Road and Building Extraction
article

Counting the number of connected components of multi-curves through corresponding permutations

Yoshiro Yaguchi, Ryosuke Yamamoto
article en

Abstract

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.

Journal of Knot Theory and Its RamificationsVol. 34(02)
Maebashi Institute of Technology (JP), Gunma University (JP)
Openalex Percentile: Top 72%
Automated Road and Building Extraction
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.