Locally finite collection problem

  • Thread starter radou
  • Start date
  • Tags
    Finite
In summary, the conversation discusses finding a point-finite open covering of R which is not locally finite. The solution involves defining a collection A and checking its properties, leading to the conclusion that A is not locally finite. The next exercise is mentioned, which involves finding a collection of sets A that is not locally finite, but the collection of their closures is locally finite.
  • #1
radou
Homework Helper
3,149
8

Homework Statement



I'm not especially good at creating examples, so I'd like to check this one.

One needs to find a point-finite open covering of R which is not locally finite. (A collection is point-finite if each point of R lies in only finitely many elements of that collection)

The Attempt at a Solution



Let's define the collection A:

A = {<-n, 3-n> U <n, n + 2> U <0, 1/n> : n is in N}

Now, let's check A is point-finite. Let x be in R. Wherever x is, there exists some n such that x is not in the upper union of intervals indexed by n. (We can think of this as the interval <-n, 3-n> "escaping" to -∞, the interval <n, n + 2> "escaping" to +∞, and <0, 1/n> "escaping to 0, btw excuse me for these primitive notions).

Now, to see A is not locally finite, let U be any neighborhood of 0. Then it intersects the collection A in infinitely many elements, because of the interval <0, 1/n> contained in every element of A.

Thanks in advance for any comments.
 
Physics news on Phys.org
  • #2
This is entirely correct. It is actually a very nice example! Good job!
 
  • #3
OK, thanks!
 
  • #4
Btw, the next exercise seems to be a bit more sophisticated; to find a collection of sets A which is not locally finite, but so that the collection consisting of the closures of these sets is locally finite! Any hints on that one?
 

1. What is the locally finite collection problem?

The locally finite collection problem is a mathematical problem that deals with finding a finite number of elements that can cover an infinite collection of sets in a given space. It is often used in topology and graph theory.

2. How is the locally finite collection problem solved?

The locally finite collection problem can be solved by using a mathematical approach called Zorn's lemma. This method involves constructing a maximal locally finite collection of sets that covers the given space.

3. What are the applications of the locally finite collection problem?

The locally finite collection problem has applications in various fields such as topology, graph theory, and measure theory. It is used to prove theorems and solve problems related to these areas of mathematics.

4. Is the locally finite collection problem always solvable?

No, the locally finite collection problem may not always be solvable. In some cases, it is impossible to find a finite collection of sets that can cover an infinite collection of sets in a given space.

5. Are there any variations of the locally finite collection problem?

Yes, there are variations of the locally finite collection problem, such as the locally finite coloring problem and the locally finite packing problem. These variations have different conditions and objectives, but they are all based on the concept of finding a finite collection of elements that can cover an infinite collection of sets.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
505
  • Calculus and Beyond Homework Help
Replies
14
Views
252
  • Calculus and Beyond Homework Help
Replies
1
Views
517
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
10
Views
1K
  • Calculus and Beyond Homework Help
Replies
6
Views
391
  • Calculus and Beyond Homework Help
Replies
3
Views
521
  • Calculus and Beyond Homework Help
Replies
3
Views
814
  • Calculus and Beyond Homework Help
Replies
1
Views
259
Replies
3
Views
204
Back
Top