Why some connections bridge gaps while others hit dead ends

Why some connections bridge gaps while others hit dead ends
Image: Intellect (generated)

In short: If person A is related to person B, and B to person C, does A necessarily relate to C? In mathematics, this property is called transitivity. It governs everything from simple arithmetic to the complex hierarchies of our ancestry and the logic of set theory.

A binary relation is considered transitive if a specific chain of connection always implies a direct link. Formally, if an element 'a' relates to 'b' and 'b' relates to 'c', then 'a' must also relate to 'c'. This principle is the foundation for many mathematical structures, including all equivalence relations and partial orders.

We see this in everyday logic through ancestry: if a person is an ancestor of their grandchild, they are also an ancestor of that grandchild's child. Similarly, numerical comparisons like 'less than' or 'equal to' are transitive. If x is less than y, and y is less than z, then x is inevitably less than z. This logic extends to more abstract concepts like set inclusion, divisibility in natural numbers, and even geometric perpendicularity.

However, not all connections follow this rule. The relationship of being a 'birth mother' is antitransitive; being the mother of a person does not make you the mother of their child. Other common social relations, such as 'knowing' someone or 'talking to' someone, are neither transitive nor antitransitive. Interestingly, while the intersection of two transitive relations remains transitive, the union of two such relations often fails the test, as seen in complex overlapping schedules.

In cases where a relation lacks transitivity, mathematicians can create a 'transitive extension' or 'closure.' This process fills in the gaps, creating the smallest possible transitive relation that contains the original connections. A practical example is road networks: if a road connects town A to B, and another connects B to C, the transitive extension would include a direct link from A to C.

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-transitive-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…