Why mathematicians struggle to agree on what it means for a relation to connect

Why mathematicians struggle to agree on what it means for a relation to connect
Image: Intellect (generated)

In short: In the world of discrete mathematics, a connected relation is the backbone of ordering systems. Yet, the terminology is notoriously inconsistent. Depending on the author, you might encounter terms like connex, complete, or total, each carrying different nuances that can confuse even seasoned students of order theory.

At its core, a connected relation ensures that every distinct pair of elements within a set can be compared. If you take any two different items, the relation must hold in at least one direction. This property is essential for defining total orders, where every element has a clear, comparable position relative to others. Without this, you cannot establish a linear sequence.

The distinction between connected and strongly connected relations is vital. A relation is strongly connected when it covers all pairs, including cases where an element is compared to itself. Mathematically, a strongly connected relation is simply a connected one that also possesses the reflexive property. If you find a strongly connected relation that is also symmetric, you have arrived at the universal relation, where every element relates to every other element.

Confusion often arises because the term total is used loosely across different contexts. It is sometimes applied to connected relations, but it is also used to describe serial relations, which are entirely different concepts. Furthermore, some researchers use the term connected to describe graphs where the comparability structure is linked, rather than the formal definition of comparing all pairs. This leads to a proliferation of alternative names, such as semiconnex or strictly connex, intended to clarify these subtle differences.

Historically, this concept has been central to formalizing progressions. Bertrand Russell, for instance, utilized the axiom of connection to describe how series are generated by transitive, asymmetrical relations. By requiring that any two terms in a series possess the generating relation, he provided a foundation for understanding how ordered structures emerge. Despite the lack of uniform terminology, the underlying logic remains a cornerstone of how we organize and compare data in abstract systems.

Opens the Intellect+ feed with this card first. Swipe up for the next one.

Sources

To cite this card, link to https://intellectplus.co.uk/app/science-connected-relation.

How we source, check and correct cards: Editorial standards.

General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.

Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?

Related

Finding something worth knowing…