MHB What is the definition of greatest/least upper bound in a partially ordered set?

  • Thread starter Thread starter QuestForInsight
  • Start date Start date
  • Tags Tags
    Bound Upper bound
Click For Summary
In a partially ordered set P, an element c is defined as the greatest upper bound of elements a and b if for every x in L, x ≤ c if and only if x ≤ a and x ≤ b. Conversely, c is the least upper bound if c ≤ x for every x in L if and only if a ≤ x and b ≤ x. The confusion arises from the sudden introduction of L, which some participants believe should refer back to P. Additionally, there was a mix-up regarding terminology, with "greatest upper bound" mistakenly referred to as "greatest lower bound." The definitions ultimately relate to the concept of a lattice, where L is properly defined later in the text.
QuestForInsight
Messages
34
Reaction score
0
Let $a$, $b$ and $c$ be elements of a partially ordered set $P$. My book defines $c$ as the greatest upper bound of $a$ and $b$ if, for each $x \in L$, we have $x \le c$ if and only if $x \le a$ and $x \le b$. Similarly, it defines $c$ as the least upper bound of $a$ and $b$ if, for each $x \in L$, we have $ c \le x$ if and only if $ a \le x$ and $b \le x$.

The thing is, the L appeared out of nowhere and the definition only makes sense to me if L was P. What do you think?
 
Physics news on Phys.org
QuestForInsight said:
Let $a$, $b$ and $c$ be elements of a partially ordered set $P$. My book defines $c$ as the greatest upper bound of $a$ and $b$ if, for each $x \in L$, we have $x \le c$ if and only if $x \le a$ and $x \le b$. Similarly, it defines $c$ as the least upper bound of $a$ and $b$ if, for each $x \in L$, we have $ c \le x$ if and only if $ a \le x$ and $b \le x$.

The thing is, the L appeared out of nowhere and the definition only makes sense to me if L was P. What do you think?
I agree, it seems that the author has switched from P to L without realising it. Another error is that "greatest upper bound" should be "greatest lower bound". Other than that, the definitions are correct.
 
Opalg said:
I agree, it seems that the author has switched from P to L without realising it. Another error is that "greatest upper bound" should be "greatest lower bound". Other than that, the definitions are correct.
Many thanks. That other error was mine, sorry. This definition was part of the definition of lattice and few paragraphs later he denotes a lattice by L. So that probably explains the slip.
 
Hello, I'm joining this forum to ask two questions which have nagged me for some time. They both are presumed obvious, yet don't make sense to me. Nobody will explain their positions, which is...uh...aka science. I also have a thread for the other question. But this one involves probability, known as the Monty Hall Problem. Please see any number of YouTube videos on this for an explanation, I'll leave it to them to explain it. I question the predicate of all those who answer this...

Similar threads

Replies
3
Views
5K
Replies
4
Views
3K
Replies
2
Views
8K
Replies
9
Views
2K
Replies
14
Views
3K
Replies
56
Views
4K