Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a25667bcfa9b612b

Jump to content

Talk:Order theory

Page contents not supported in other languages.
Add topic
From Wikipedia, the free encyclopedia
Latest comment: 7 months ago by Stepwise Continuous Dysfunction in topic Existence of incomparable elements in partial orders.

Former good articleOrder theory was one of the Mathematics good articles, but it has been removed from the list. There are suggestions below for improving the article to meet the good article criteria. Once these issues have been addressed, the article can be renominated. Editors may also seek a reassessment of the decision if they believe there was a mistake.
Article milestones
DateProcessResult
October 9, 2006Good article nomineeListed
July 1, 2008Good article reassessmentDelisted
Current status: Delisted good article

"<" or ">" as Order relations

[edit]

Why are "≤" or "≥" used in the article's definition(s)? Regarding two 2 ordered things, one is less than the other, or vice versa. And it's nonsense to ask if something is less or more than itself.  Preceding unsigned comment added by 108.41.98.105 (talk) 19:06, 4 January 2023 (UTC)Reply

For total orders, it doesn't make a lot of difference which of these one uses. It is traditional to use ≤ for partial orders and < for (strict) weak orders; I don't know why. But for preorders, the = part of the ≤ relation is not equality, so in that case it is necessary to use ≤, to distinguish the case of two distinct elements that are both ≤ each other from the case of two incomparable elements. —David Eppstein (talk) 19:23, 4 January 2023 (UTC)Reply

Existence of incomparable elements in partial orders.

[edit]

In the "Background and motivation" section it is written that "Those orders like the "subset-of" relation for which there exist incomparable elements are called partial orders; orders for which every pair of elements is comparable are total orders".

But since total orders are a type of partial orders, stating that "[...] relation for which there exist incomparable elements are called partial orders" is wrong. It should better be "[...] relation for which there may exist incomparable elements are called partial orders" Tribisector (talk) 06:59, 8 December 2025 (UTC)Reply

I would replace "for which there exist" by "which allow". —David Eppstein (talk) 08:16, 8 December 2025 (UTC)Reply
@David Eppstein so I should edit it? Tribisector (talk) 08:41, 8 December 2025 (UTC)Reply
Sounds like a good change to me. Go for it. Stepwise Continuous Dysfunction (talk) 20:54, 8 December 2025 (UTC)Reply