Finding Connected Components of a Set of Circles

In summary, the question is about finding the connected components of a set of circles centered at (0,1) and with radii increasing up to a maximum of 1. The circles are described using mathematical notation and the conversation discusses their openness and closedness in relation to the subspace topology they inherit from the plane.
  • #1
Bachelier
376
0
I came across this question. We're looking for the conctd components of this set of circles: centered at (0,1) and with radius 1-1/n

B ((0,1), 1-1/n) for n = 3, ...to infinity

The radii are getting larger up to 1. I'm thinking the connectd comp. form an open set at infinity

would it be something like: [tex]\{(x,y) \in \mathbb{R}^2 | (x-1)^2+y^2<1/n \ with \ n \ being \ a \ large \ pos. \ integer \} [/tex]

or is it the [tex] \emptyset[/tex]

what do you think?
 
Physics news on Phys.org
  • #2
No, each [itex]B_n[/itex] is a connectedness component and every connectedness component is one of the [itex]B_n[/itex].
 
  • #3
thx,
I can see that the [itex]B_n[/itex] are closed except when n approaches [tex]\infty[/tex]. They never reach pt where radius = 0.
What then, are they open.
 
Last edited:
  • #4
I don't know what you mean. Each Bn corresponds to a specific, finite, n. Limit as n goes to infinity of Bn is the circle with center at the origin and radius 1. No, they are not open. These circles are one dimensional subsets of R2. At each point on a circle, a small neighborhood will contain some points that are not on the circle so, far from being open, each Bn has empty interior.
 
  • #5
Bachelier said:
thx,
I can see that the [itex]B_n[/itex] are closed except when n approaches [tex]\infty[/tex]. They never reach pt where radius = 0.
What then, are they open.

In the subspace topology that the union of the circles inherits form the plane, each circle is both open and closed: open because it can be separated from the others by the intersection of two open sets in the plane; closed because every Cauchy sequence in it converges in it.
 

Related to Finding Connected Components of a Set of Circles

What is the purpose of finding connected components of a set of circles?

The purpose of finding connected components of a set of circles is to identify groups of circles that are connected to each other in some way. This can help in analyzing patterns and relationships within the set of circles and can be useful in various fields such as image processing, network analysis, and machine learning.

How do you define a connected component?

A connected component is a subset of a larger set that consists of elements that are connected to each other in some way. In the context of circles, this means that all circles within a connected component must either touch or overlap with at least one other circle in the same component.

What are the different methods for finding connected components of a set of circles?

There are several methods for finding connected components of a set of circles, including graph theory algorithms, distance-based clustering algorithms, and image processing techniques. The most suitable method will depend on the data and the specific goals of the analysis.

Can a circle be a part of more than one connected component?

Yes, a circle can be a part of multiple connected components if it is connected to circles in different groups. This can happen in cases where there are overlapping circles or when a circle forms a bridge between two or more groups.

How can finding connected components of a set of circles be applied in real-world scenarios?

The concept of connected components can be applied in various real-world scenarios, such as identifying communities in social networks, analyzing traffic patterns in transportation systems, and detecting objects in images. It can also be used for feature extraction and classification in machine learning applications.

Similar threads

Replies
1
Views
1K
Replies
1
Views
399
Replies
3
Views
1K
Replies
3
Views
195
Replies
8
Views
2K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
884
  • General Math
Replies
6
Views
981
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
Back
Top