MHB Partial Order - Reconciling Definitions by Garling and Goldrei ....

AI Thread Summary
The discussion centers on the differing definitions of partial orders by D. J. H. Garling and Derek Goldrei, specifically regarding the inclusion of reflexivity. Garling's definition appears to lack explicit mention of reflexivity, leading to questions about its implications and whether it can be derived from his condition of anti-symmetry. Participants note that Garling's approach, while nonstandard, might still be useful in certain contexts, similar to partial equivalence relations. Stephen Tashi clarifies that reflexivity can indeed be inferred from Garling's condition (ii), which states "if and only if." The conversation highlights the importance of understanding these foundational definitions in mathematical analysis.
Math Amateur
Gold Member
MHB
Messages
3,920
Reaction score
48
I am reading D. J. H. Garling: "A Course in Mathematical Analysis: Volume I Foundations and Elementary Real Analysis ... ... and I am also referencing concepts in Derek Goldrei's book, "Classic Set Theory for Guided Independent Study" ...

I am currently focused on Garling's Section 1.3 Relations and Partial Orders ... ...

Garling defines a partial order as follows:

View attachment 6138
... ... BUT Goldrei's definition is (apparently) slightly different ... as follows:

View attachment 6139

Can anyone explain why Goldrei includes reflexivity but Garling doesn't ... ... ?

Is it because reflexivity can be derived somehow from Garling's condition (ii) ... which appears to simply be anti-symmetry ... ?

Can someone please clarify this issue ...

Help will be appreciated ...

Peter
 
Physics news on Phys.org
The definition without reflexivity seems nonstandard. I've never seen it. Maybe it's useful in some areas, similarly to how partial equivalence relations (PERs) are useful.
 
Evgeny.Makarov said:
The definition without reflexivity seems nonstandard. I've never seen it. Maybe it's useful in some areas, similarly to how partial equivalence relations (PERs) are useful.
Thanks Evgeny ... it really makes me wonder why Garling did it ...

It is not as if D. J. H. Garling is not experienced or eminent ... he is an Emeritus Reader in mathematical analysis at the University of Cambridge and he has 50 years of experience teaching undergraduates ... ...

Thanks again for our information ... and your thought on why Garling defined a partial order in this way ... I thought it must be that reflexivity flowed from condition (ii) ...

Seems to me a strange decision (by a really experienced teacher!) to put a non-standard definition in a book designed and written for undergraduates ...

Peter
 
Peter said:
I am reading D. J. H. Garling: "A Course in Mathematical Analysis: Volume I Foundations and Elementary Real Analysis ... ... and I am also referencing concepts in Derek Goldrei's book, "Classic Set Theory for Guided Independent Study" ...

I am currently focused on Garling's Section 1.3 Relations and Partial Orders ... ...

Garling defines a partial order as follows:... ... BUT Goldrei's definition is (apparently) slightly different ... as follows:
Can anyone explain why Goldrei includes reflexivity but Garling doesn't ... ... ?

Is it because reflexivity can be derived somehow from Garling's condition (ii) ... which appears to simply be anti-symmetry ... ?

Can someone please clarify this issue ...

Help will be appreciated ...

Peter
I thought that MHB readers would be interested in the following post on the Physics Forums ... ...

In answer to my question:

" ... ... Is it because reflexivity can be derived somehow from Garling's condition (ii) ... which appears to simply be anti-symmetry ... ? ... ... "


[h=3]Stephen Tashi[/h] writes:" ... ... Yes. Condition (ii) says "if and only if". So if we take the case a=b=x , condition (ii) implies a≤b, which is equivalent to "x≤x".

(An interesting technical question is whether this a consequence of the definition of "=" for some particular equivalence relation, or whether it is a consequence of the "common language" definition of the relation "=", which , in common mathematical speech implies "You can substitute one of a pair of "equal" symbols for another in any symbolic expression in a proof.")

... ... ... ... "Do MHB readers agree?Peter
 
Last edited:
Of course reflexivity follows from "if" of (ii). Sorry I did not notice it earlier.
 
Back
Top