Gmail Calendar Documents Reader Web more »
Recently Visited Groups | Help | Sign in
Google Groups Home
Order theory question
There are currently too many topics in this group that display first. To make this topic appear first, remove this option from another topic.
There was an error processing your request. Please try again.
flag
  2 messages - Collapse all  -  Translate all to Translated (View all originals)
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
 
From:
To:
Cc:
Followup To:
Add Cc | Add Followup-to | Edit Subject
Subject:
Validation:
For verification purposes please type the characters you see in the picture below or the numbers you hear by clicking the accessibility icon. Listen and type the numbers you hear
 
Victor Porton  
View profile  
 More options Nov 20 2009, 6:02 pm
Newsgroups: sci.math
From: Victor Porton <por...@narod.ru>
Date: Fri, 20 Nov 2009 10:02:54 -0800 (PST)
Local: Fri, Nov 20 2009 6:02 pm
Subject: Order theory question
Hi! It's seems a simple problem and I could solve it myself, but I
want to share it with sci.math.

Let A is a poset and let Z is its subset (Z is also a poset with
induced order). Let S is a subset of Z, let t in A.

Let "inf^Z S" is defined (narrowing our problem we could assume that Z
is a complete lattice, but I want to consider the more general case).

Conjecture. (forall X in S: X>=t) => inf^Z S>=t.

For the case when "inf^A S" is defined (particularly if A is a
complete lattice) the conjecture is almost obviously true. But what's
about the general case?


    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
Arturo Magidin  
View profile  
 More options Nov 20 2009, 6:09 pm
Newsgroups: sci.math
From: Arturo Magidin <magi...@member.ams.org>
Date: Fri, 20 Nov 2009 10:09:34 -0800 (PST)
Local: Fri, Nov 20 2009 6:09 pm
Subject: Re: Order theory question
On Nov 20, 12:02 pm, Victor Porton <por...@narod.ru> wrote:

> Hi! It's seems a simple problem and I could solve it myself, but I
> want to share it with sci.math.

> Let A is a poset and let Z is its subset (Z is also a poset with
> induced order). Let S is a subset of Z, let t in A.

> Let "inf^Z S" is defined (narrowing our problem we could assume that Z
> is a complete lattice, but I want to consider the more general case).

> Conjecture. (forall X in S: X>=t) => inf^Z S>=t.

> For the case when "inf^A S" is defined (particularly if A is a
> complete lattice) the conjecture is almost obviously true. But what's
> about the general case?

I don't think the Conjecture holds in general.

Consider the case where A = {t,u}\cup {0, -1, -2, -3, ...}; give the
negative integers their usual ordering, and define t and u to be
strictly less than any integer, but incomparable between them. Let Z =
A-{t}, and let S = Z-{u}.

Then u = inf^Z(S), and for all X in S={0, -1, -2, -3, ...}, we have
x>=t, but inf^Z(S) = u is not greater than or equal to t.

--
Arturo Magidin


    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
End of messages
« Back to Discussions « Newer topic     Older topic »

Create a group - Google Groups - Google Home - Terms of Service - Privacy Policy
©2010 Google