ConceptSystems & CS
Partial order
A way of ordering events in a distributed system where some events have a defined sequence, but others are concurrent and unordered.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
3Each in their own terms, from the easiest level.
Martin Kleppmann
Vicky Neale
A relation that is reflexive, antisymmetric, and transitive is called a partial order.Bartosz Milewski
An order relation that has no loops, meaning if there is an arrow from A to B, there cannot be an arrow from B to A.
Lectures that assume it
9- Symmetric Matrices, Quadratic Forms, Matrix Norm, and SVDs in LDS
- Continuous Gradability of R-tree Cut-Point Orders
- Forcing Axioms and Name Principles in Set Theory
- Even Ordinals and the Kunen Inconsistency
- Relations, Partial Orders, and Scheduling
- 25 Years of Mathematical Thrills
- Ultrafilters on Omega Versus Forcing
- On Wide Aronszajn Trees
- Mathematics and Metamathematics of Our Physics Project
Connections
23The lectures that define it or assume it, and the concepts next to it.
Concepts9
- Distributed systems
- Anti-symmetric relation
- Antisymmetric relation
- Happens-before relation
- Total order
- $\lambda$-Dependent Choices ($\lambda\text{-DC}$)
Show 3 moreShow fewer
Lectures14
- Causality & Lamport's Happens-Before Relation
- Thinking in Events: From Databases to Distributed Collaboration Software
- Relations and Equivalence Relations
- Automerge: A Foundation for Local-First Collaboration Software
- Category Theory 3.1: Examples of Categories, Orders, Monoids
- Symmetric Matrices, Quadratic Forms, Matrix Norm, and SVDs in LDS
Show 8 moreShow fewer
- Continuous Gradability of R-tree Cut-Point Orders
- Forcing Axioms and Name Principles in Set Theory
- Even Ordinals and the Kunen Inconsistency
- Relations, Partial Orders, and Scheduling
- 25 Years of Mathematical Thrills
- Ultrafilters on Omega Versus Forcing
- On Wide Aronszajn Trees
- Mathematics and Metamathematics of Our Physics Project