Category Theory: Understanding Order as a Mathematical Construct
By
boris_m
The bagel they save for the regulars. Don't skim, savour.
Summary
This article explores the mathematical concept of order from a category theory perspective, examining how order is defined as a construct with two components: a set of elements and a binary relation between them. It discusses different types of ordering relationships and criteria for ordering objects, moving beyond practical criteria like size or weight to focus on the fundamental nature of order relationships in mathematics.
Key quotes
· 4 pulledGiven a set of objects, there can be numerous criteria, based on which to order them (depending on the objects themselves) — size, weight, age, alphabetical order etc.
However, currently we are not interested in the criteria that we can use to order objects, but in the nature of the relationships that define order.
Mathematically, the order as a construct is represented (much like a monoid) by two components.
An order is a set of elements, together with a binary relation between the elements of
You might also wanna read
The Mathematics of Data Structures: Why No Single Storage Solution Is Optimal
The article explores the fundamental trade-offs in data structure design, explaining that there's no single optimal way to store information
quantamagazine.org·4mo ago
Reverse Mathematics Reveals Why Certain Computational Problems Are Inherently Hard
The article explores how researchers are using 'reverse mathematics' to understand why certain computational problems are inherently difficu
quantamagazine.org·6mo ago
Mathematicians Bridge Infinity Theory with Computer Science Algorithms
The article explores how descriptive set theorists, who study the mathematics of infinity, have discovered a connection between their abstra
quantamagazine.org·6mo ago
Mathematical Implementation of Fizz Buzz Using Cosine Functions
This article explores a mathematical approach to the classic Fizz Buzz programming problem using trigonometric functions, specifically cosin
susam.net·6mo ago
Introduction to Linear Algebra: Scalars, Vectors and Python Implementation
This is an educational chapter from a linear algebra textbook that introduces fundamental concepts of scalars and vectors using Python and N
A visual introduction to differential geometry and Maxwell's equations through pictures
This article presents a pictorial introduction to differential geometry, aimed at making the mathematical foundation accessible to pre-unive
arxiv.org·19h ago