PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
[parent] Viewing Message
``Re: Parents and Children'' by marijke on 2006-02-16 12:31:20
> You can omit premise 1) - the 0 element has no ancestors,
> so premise 2) applies.

Yes :)

> I have the strong suspicion that the following is also true..
> maybe you find a proof? Guess it's easy, but I'm tired of proving.
> __________________
>
> Thm. Let (L, <) be a poset. The following two are equivalent.
>
> (i) (L, <) is a tree in the set-theoretic sense.
>
> (ii) (L, <) is a trans-inductive evolution poset.

Thought i had a proof, but it's a bit more tricky. I'll think about it.

--regards, marijke
 http://web.mat.bham.ac.uk/marijke/
[ reply | up | top ]
Interact
reply