Main Page | Report this Page
 
   
Science Forum Index  »  Statistics - Education Forum  »  topology on borel sets
Page 1 of 2    Goto page 1, 2  Next
Author Message
The Cool Giraffe
Posted: Wed Jan 24, 2007 6:50 pm
Guest
How can one prove that even inequivalent metrics can
result in the same class of borel sets?
Would it be sufficient to take two different metrics
both spanning over [0;1]?

--
Vänligen Kerstin Viltersten
(The Cool Giraffe)
William Elliot
Posted: Wed Jan 24, 2007 11:16 pm
Guest
On Wed, 24 Jan 2007, The Cool Giraffe wrote:

Quote:
How can one prove that even inequivalent metrics can
result in the same class of borel sets?

You can't. Consider the discrete metric and the usual metric for R.

Quote:
Would it be sufficient to take two different metrics
both spanning over [0;1]?
Stephen J. Herschkorn
Posted: Wed Jan 24, 2007 11:51 pm
Guest
William Elliot wrote:

Quote:
On Wed, 24 Jan 2007, The Cool Giraffe wrote:



How can one prove that even inequivalent metrics can
result in the same class of borel sets?



You can't. Consider the discrete metric and the usual metric for R.



Ignore WE's faulty logic here.

Quote:


Would it be sufficient to take two different metrics
both spanning over [0;1]?


You need to find an example of two inequivalent metrics on some set.
Show that the open sets in each topology generate the same sigma-field.
For example, build the sigma-fields hierarchically. If at some point
you have the same collection of sets in each case, you are done.

--
Stephen J. Herschkorn sjherschko@netscape.net
Math Tutor on the Internet and in Central New Jersey and Manhattan
The Cool Giraffe
Posted: Thu Jan 25, 2007 7:41 am
Guest
Stephen J. Herschkorn wrote/skrev/kaita/popisal/schreibt :
Quote:
William Elliot wrote:
On Wed, 24 Jan 2007, The Cool Giraffe wrote:

How can one prove that even inequivalent metrics can
result in the same class of borel sets?

You can't. Consider the discrete metric and the usual metric for R.

Ignore WE's faulty logic here.

Would it be sufficient to take two different metrics
both spanning over [0;1]?

You need to find an example of two inequivalent metrics on some set.
Show that the open sets in each topology generate the same
sigma-field. For example, build the sigma-fields hierarchically. If
at some point you have the same collection of sets in each case, you
are done.


So, how about the following set up. I understand it's far
from the best approach but i'm trying my best.

first metric
min( sup( |x(t)-y(t)| ) ; 6) , both sup and min for t in [0;1]

second metric
min( inf( |x(t)-y(t)| ) ; 6) , both inf and min for t in [0;1]

Both x(t) and y(t) are continuous functions on [0;1].

The way i see it, we have two different values for x and y,
depending on whether we go for the upper or lower bound.
However, we still cover the whole of the closed set [0;6],
which, of course, is in the same Borel class.

Can you point out any errors? Or rather - what errors can
you point out? Thank you.

--
Vänligen Kerstin Viltersten
(The Cool Giraffe)
Stephen J. Herschkorn
Posted: Thu Jan 25, 2007 7:43 am
Guest
The Cool Giraffe wrote:

Quote:
Stephen J. Herschkorn wrote/skrev/kaita/popisal/schreibt :




On Wed, 24 Jan 2007, The Cool Giraffe wrote:



How can one prove that even inequivalent metrics can
result in the same class of borel sets?



Would it be sufficient to take two different metrics
both spanning over [0;1]?


You need to find an example of two inequivalent metrics on some set.
Show that the open sets in each topology generate the same
sigma-field. For example, build the sigma-fields hierarchically. If
at some point you have the same collection of sets in each case, you
are done.




So, how about the following set up. I understand it's far
from the best approach but i'm trying my best.

first metric
min( sup( |x(t)-y(t)| ) ; 6) , both sup and min for t in [0;1]

second metric
min( inf( |x(t)-y(t)| ) ; 6) , both inf and min for t in [0;1]

Both x(t) and y(t) are continuous functions on [0;1].

The way i see it, we have two different values for x and y,
depending on whether we go for the upper or lower bound.
However, we still cover the whole of the closed set [0;6],
which, of course, is in the same Borel class.


Huh? Let I = the interval [0,1] and C(I) = the set of continuous
real-valued functions on I. You are trying to generate the same
sigma-field on C(I), not on I.

--
Stephen J. Herschkorn sjherschko@netscape.net
Math Tutor on the Internet and in Central New Jersey and Manhattan
ArtflDodgr
Posted: Thu Jan 25, 2007 1:07 pm
Guest
In article <51q5crF1lbsltU1@mid.individual.net>,
"The Cool Giraffe" <giraffen@viltersten.com> wrote:

Quote:
How can one prove that even inequivalent metrics can
result in the same class of borel sets?
Would it be sufficient to take two different metrics
both spanning over [0;1]?

Let your first metric, call it d1, be the usual metric on [0,1].

Let your second metric, call it d2, be defined as follows:

d2(x,y) = |x-y| if 0 <= x < 1/2 and 0 <= y < 1/2
= |x-y|+1/2 if 0 <= x < 1/2 and 1/2 <= y <= 1
= |x-y|+1/2 if 1/2 <= x <= 1 and 0 <= y < 1/2
= |x-y| if 1/2 <= x <= 1 and 1/2 <= y <= 1.

With this metric [0,1] is homeomorphic to [0,1/2) U [1, 3/2) with the
usual topology.

The Borel sigma-algebra generated by the d2 topology is the same as that
generated by the d1 topology.

--
A.
The Cool Giraffe
Posted: Thu Jan 25, 2007 1:21 pm
Guest
Stephen J. Herschkorn wrote/skrev/kaita/popisal/schreibt :
Quote:
The Cool Giraffe wrote:
Stephen J. Herschkorn wrote/skrev/kaita/popisal/schreibt :
On Wed, 24 Jan 2007, The Cool Giraffe wrote:

How can one prove that even inequivalent metrics can
result in the same class of borel sets?

You need to find an example of two inequivalent metrics on some set.
Show that the open sets in each topology generate the same sigma-field.
For example, build the sigma-fields hierarchically. If at some point
you have the same collection of sets in each case, you are done.

first metric
min( sup( |x(t)-y(t)| ) ; 6) , both sup and min for t in [0;1]
second metric
min( inf( |x(t)-y(t)| ) ; 6) , both inf and min for t in [0;1]
Both x(t) and y(t) are continuous functions on [0;1].

The way i see it, we have two different values for x and y,
depending on whether we go for the upper or lower bound.
However, we still cover the whole of the closed set [0;6],
which, of course, is in the same Borel class.

Huh? Let I = the interval [0,1] and C(I) = the set of continuous
real-valued functions on I. You are trying to generate the same
sigma-field on C(I), not on I.

Perhaps it's a matter of language confusion. When you
hinted us on "building the sigma-fields hierarchically",
what did you exactly mean? Would it be possible to
give a simple example of such approach?

--
Vänligen Kerstin Viltersten
(The Cool Giraffe)
The Cool Giraffe
Posted: Thu Jan 25, 2007 2:10 pm
Guest
ArtflDodgr wrote/skrev/kaita/popisal/schreibt :
Quote:
"The Cool Giraffe" <giraffen@viltersten.com> wrote:

How can one prove that even inequivalent metrics can
result in the same class of borel sets?
Would it be sufficient to take two different metrics
both spanning over [0;1]?

Let your first metric, call it d1, be the usual metric on [0,1].

Thanks for the answer. However, i'd like to get a closer
clarification, since i'm very new to the subject.

When you say "usual metric" and then refer to the
topology created thereby, i understand that what
you mean is more or less the following.

d1(x,y) = |x-y| , x,y in [0;1]

and if for instance d1(x,y)=1/3 then the element in
the topology coresponding to it will be the set of all
such x's and y's that are exactly 1/3 from each other?
Or is it the intervals spanned between such x's and y's?


--
Vänligen Kerstin Viltersten
(The Cool Giraffe)
ArtflDodgr
Posted: Thu Jan 25, 2007 2:36 pm
Guest
In article <51s9aqF1ljmr1U1@mid.individual.net>,
"The Cool Giraffe" <giraffen@viltersten.com> wrote:

Quote:
ArtflDodgr wrote/skrev/kaita/popisal/schreibt :
"The Cool Giraffe" <giraffen@viltersten.com> wrote:

How can one prove that even inequivalent metrics can
result in the same class of borel sets?
Would it be sufficient to take two different metrics
both spanning over [0;1]?

Let your first metric, call it d1, be the usual metric on [0,1].

Thanks for the answer. However, i'd like to get a closer
clarification, since i'm very new to the subject.

When you say "usual metric" and then refer to the
topology created thereby, i understand that what
you mean is more or less the following.

d1(x,y) = |x-y| , x,y in [0;1]

and if for instance d1(x,y)=1/3 then the element in
the topology coresponding to it will be the set of all
such x's and y's that are exactly 1/3 from each other?
Or is it the intervals spanned between such x's and y's?

The open sets of the d1 topology are unions of open (in [0,1]) intervals.
For example, (0,.3) U (.4,,Cool is an open subset of [0,1], and so is
[0,.3) U (.4,.Cool.

In contrast to this, the set [.5,1] is d2 open, but not d1 open.
(Indeed, [.5,1] = {x : d2(x,1) < .6}.)

--
A.
Herman Rubin
Posted: Thu Jan 25, 2007 9:24 pm
Guest
In article <Pine.BSI.4.58.0701241913540.19170@vista.hevanet.com>,
William Elliot <marsh@hevanet.remove.com> wrote:
Quote:
On Wed, 24 Jan 2007, The Cool Giraffe wrote:

How can one prove that even inequivalent metrics can
result in the same class of borel sets?

You can't. Consider the discrete metric and the usual metric for R.

There is a difference between "can" and "must". There
are lots of inequivalent metrics which result in the
same class of Borel sets. There are lots which do not.

--
This address is for information only. I do not claim that these views
are those of the Statistics Department or of Purdue University.
Herman Rubin, Department of Statistics, Purdue University
hrubin@stat.purdue.edu Phone: (765)494-6054 FAX: (765)494-0558
The Cool Giraffe
Posted: Fri Jan 26, 2007 12:17 pm
Guest
ArtflDodgr wrote/skrev/kaita/popisal/schreibt :
Quote:
"The Cool Giraffe" <giraffen@viltersten.com> wrote:
ArtflDodgr wrote/skrev/kaita/popisal/schreibt :
"The Cool Giraffe" <giraffen@viltersten.com> wrote:

How can one prove that even inequivalent metrics can
result in the same class of borel sets?
Would it be sufficient to take two different metrics
both spanning over [0;1]?

Let your first metric, call it d1, be the usual metric on [0,1].

Thanks for the answer. However, i'd like to get a closer
clarification, since i'm very new to the subject.

When you say "usual metric" and then refer to the
topology created thereby, i understand that what
you mean is more or less the following.

d1(x,y) = |x-y| , x,y in [0;1]

and if for instance d1(x,y)=1/3 then the element in
the topology coresponding to it will be the set of all
such x's and y's that are exactly 1/3 from each other?
Or is it the intervals spanned between such x's and y's?

The open sets of the d1 topology are unions of open (in [0,1])
intervals. For example, (0,.3) U (.4,,Cool is an open subset of
[0,1], and so is [0,.3) U (.4,.Cool.

In contrast to this, the set [.5,1] is d2 open, but not d1 open.
(Indeed, [.5,1] = {x : d2(x,1) < .6}.)

Thanks for the answer. Now, since it's very new to me i'd like
to ask a few clarifying questions.

1. Why isn't [1/2,1] d1 open? As i see it, we cover [0,1]
with the usual metric and hence can cover the interval
above as well.

2. Is [0,1] both d1 open and d2 open? I think so.

3. When you say "the set A is open in the metric D", you
don't really mean it's open/closed in the traditional
sense, do you? You mean that A is in the topology of D.
Is it correct?

--
Vänligen Kerstin Viltersten
(The Cool Giraffe)
The Cool Giraffe
Posted: Fri Jan 26, 2007 4:15 pm
Guest
ArtflDodgr wrote/skrev/kaita/popisal/schreibt :
Quote:
"The Cool Giraffe" <giraffen@viltersten.com> wrote:

How can one prove that even inequivalent metrics can
result in the same class of borel sets?
Would it be sufficient to take two different metrics
both spanning over [0;1]?

Let your first metric, call it d1, be the usual metric on [0,1].

Let your second metric, call it d2, be defined as follows:

d2(x,y) = |x-y| if 0 <= x < 1/2 and 0 <= y < 1/2
= |x-y|+1/2 if 0 <= x < 1/2 and 1/2 <= y <= 1
= |x-y|+1/2 if 1/2 <= x <= 1 and 0 <= y < 1/2
= |x-y| if 1/2 <= x <= 1 and 1/2 <= y <= 1.

With this metric [0,1] is homeomorphic to [0,1/2) U [1, 3/2) with the
usual topology.

The Borel sigma-algebra generated by the d2 topology is the same as
that generated by the d1 topology.


After we've spent several hours and cried floods of
tears, we started to understand your angle. Now, the
claim that you make about the two sigma algebras
being the same is unclear.

The topology T1, associated with d1, is the set of
open sets on [0;1], while the T2, associated with d2,
is the set of open sets on [0;3/2]. Is this correct?

In that case, the sigma algebra S1=sigma(T1) is the
set of Borel sets on [0;1], while S2=sigma(T2) is the
set of Borel sets on [0;3/2]. Is this correct?

In that case, how can they be "the same"? Can they
be said to be of the same class? What class is it?

--
Vänligen Kerstin Viltersten
(The Cool Giraffe)
ArtflDodgr
Posted: Fri Jan 26, 2007 5:36 pm
Guest
In article <51uv7pF1ln9kmU1@mid.individual.net>,
"The Cool Giraffe" <giraffen@viltersten.com> wrote:

Quote:
ArtflDodgr wrote/skrev/kaita/popisal/schreibt :
"The Cool Giraffe" <giraffen@viltersten.com> wrote:
ArtflDodgr wrote/skrev/kaita/popisal/schreibt :
"The Cool Giraffe" <giraffen@viltersten.com> wrote:
ArtflDodgr wrote/skrev/kaita/popisal/schreibt :
"The Cool Giraffe" <giraffen@viltersten.com> wrote:

sniping and switching the order to avoid insanity

I mean that A is in the topology associated with D.
This is the case if and only if for each x in A there is
e(x)>0 such that tHe neighborhood
{y: D(x,y) < e(x) } is a subset of A.

Ah, now i see new things. In this case, i'd like to bother you
with the following two questions. :)

You said that:

The open sets of the d1 topology are unions of open (in [0,1])
intervals. For example, (0,.3) U (.4,,Cool is an open subset of
[0,1], and so is [0,.3) U (.4,.Cool.

Is the above, namely that ]0,1/3[ as well as [0,1/3[ being
open subsets of [0,1] , true because of the fact that we can
unify our way down to zero as follows?

lim N->oo ( U( ]0+1/i;1/3[ , i=4 , N ) )

Yes, this representation of ]0,1/3[ shows that it is open.

Quote:
If not because of that, then why? I have this vague thought of
that since zero is on the edge of the original set then it needs
to be treated differently...

However, if it _IS_ because of that - what stops me from
going at it as follows,

lim N->oo ( U( ]1/2+1/i;3/4[ , i=7 , N ) )

hence creating a half-closed interval [1/2;3/4[ ?

But this union, namely

U{ ]1/2+1/i, 3/4[ , i=7,8,...},

is the open interval ]1/2,3/4[.

Quote:
Also, great thanks for the help this far. It's been of great
guidance and succour.

You're welcome!

--
A.
David Bernier
Posted: Fri Jan 26, 2007 7:14 pm
Guest
The Cool Giraffe wrote:
Quote:
How can one prove that even inequivalent metrics can
result in the same class of borel sets?
Would it be sufficient to take two different metrics
both spanning over [0;1]?

In a topology on a space X, such as [0,1], all the topological
properties are determined once we know which subsets of X
are open and which ones are not open. And also the Borel
sets are determined once the open sets on X are fixed.

For X = [0,1], let's say we have the usual metric d1: [0,1]x[0,1] -> R
with d1(x,y) = |x-y|. Then [0,1] is a metric space under d1, and
as a metric space, [0,1] gains a natural topology using
open discs around points in [0,1] of arbitrarily small positive
radius.

On log-log graph paper or slide rules, 1 and 10 are as far apart as
10 and 100 ...

This gives (me) the idea of defining a second metric d_log on [0,1]
by d_log(x, y) = | ln(1+9x) - ln(1+9y) |
( |log_10(1+9x) - log_10(1+9y)| would also do... )

The d_log metric is different from d1 as can be seen by computing
d1(0,a) and d_log(0,a) for an a in [0,1].

The metrics d_log and d_1 may be "quite different", but it remains
that a subset U of [0,1] is open in the d_1 metric if and only
if it is open in the d_log metric.

[ A way of showing this: ] For any point a in [0,1],
for any d1-open ball B1 around a, there is a (d_log)-open ball B_L
around a such that B_L is contained in B1, and vice versa, that is:
for any (d_log)-open ball B_L around a, there is a d1-open ball
B1 around a such that B1 is contained in B_L.

You could also take a look at the euclidean metric on
R^2 give by d( (x, y) , (x', y') ) = sqrt( (x-x')^2 + (y-y')^2 )
and the alternate metric given by:
d4( (x, y) , (x', y') ) = |x-x'| + |y-y'| .

That way of showing topological spaces are identical comes
from using the base and sub-base concepts for a topological
space. A good book for exercises is in the "Schaum's Outline"
series, on topology or general topology. I remember learning
about sub-bases from "Schaum's Outline of ..." Topology (?) ;
I forget.

David Bernier
Konrad Viltersten
Posted: Sat Jan 27, 2007 8:09 am
Guest
ArtflDodgr wrote/skrev/kaita/popisal/schreibt :
Quote:
"The Cool Giraffe" <giraffen@viltersten.com> wrote:
ArtflDodgr wrote/skrev/kaita/popisal/schreibt :
"The Cool Giraffe" <giraffen@viltersten.com> wrote:
ArtflDodgr wrote/skrev/kaita/popisal/schreibt :
"The Cool Giraffe" <giraffen@viltersten.com> wrote:
ArtflDodgr wrote/skrev/kaita/popisal/schreibt :
"The Cool Giraffe" <giraffen@viltersten.com> wrote:

sniping and switching the order to avoid insanity

I mean that A is in the topology associated with D.
This is the case if and only if for each x in A there is
e(x)>0 such that tHe neighborhood
{y: D(x,y) < e(x) } is a subset of A.

Ah, now i see new things. In this case, i'd like to bother you
with the following two questions. :)

You said that:

The open sets of the d1 topology are unions of open (in [0,1])
intervals. For example, (0,.3) U (.4,,Cool is an open subset of
[0,1], and so is [0,.3) U (.4,.Cool.

Is the above, namely that ]0,1/3[ as well as [0,1/3[ being
open subsets of [0,1] , true because of the fact that we can
unify our way down to zero as follows?

lim N->oo ( U( ]0+1/i;1/3[ , i=4 , N ) )

Yes, this representation of ]0,1/3[ shows that it is open.

In that case we're agreed that ]0,1/3[ is open. However,
you claimed also that [0,1/3[ is open too. How can one show
it? The rest we've got but this part still remains unlcear.

By the way, we're working under the assumption that the
first identity doesn't hold and the second does.

U( ]a+1/i;b-1/i[ , i=1,...,n ) == U( [a+1/i;b-1/i] , i=1,...,n )
U( ]a+1/i;b-1/i[ , i=1,...,oo ) == U( [a+1/i;b-1/i] , i=1,...,oo )
where a and b are suitably chosen (say a=1 and b=1000000,
if one wishes to be picky, let's wish not to be picky, hehe)

Quote:
lim N->oo ( U( ]1/2+1/i;3/4[ , i=7 , N ) )
hence creating a half-closed interval [1/2;3/4[ ?

But this union, namely
U{ ]1/2+1/i, 3/4[ , i=7,8,...},
is the open interval ]1/2,3/4[.

Thanks for the correction.


--
Vänligen
Konrad
---------------------------------------------------

Sleep - thing used by ineffective people
as a substitute for coffee

Ambition - a poor excuse for not having
enough sence to be lazy
---------------------------------------------------
 
Page 1 of 2    Goto page 1, 2  Next   All times are GMT - 5 Hours
The time now is Wed Dec 03, 2008 9:13 pm