Daniel Geisler
Santa Rosa, CA
Registered: Jan 2004
Posts: 16 |
Smolin is mentioned in the NKS’s Preface on page xiii
A posets are also known as partially ordered sets. Wolfram provides a nice discussion about posets on page 1040 of NKS with page 1041 showing diagrams of posets with n unlabeled elements A000112. Any relationship between set elements that is reflexive, antisymmetric and transitive is a partial order relationships. Posets are produced by applying partial order relationships to sets. Consider the set {a,b,c,d} where a ≤ b ≤ d, and a ≤ c ≤ d. This defines a partially ordered set because ≤ (the less or equal to relationship) satisfies the criteria for being a partial order relationship.
Reflexive: a ≤ a is true.
Antisymmetric: a ≤ b and a ≠ b implies that b ≤ a is false, alternately
a ≤ b and b ≤ a implies a = b
Transitive: a ≤ b and b ≤ c implies a ≤ c.
Posets are closely related to partitions; defining a ≤ b ≤ d and a ≤ c ≤ d leaves the question of where b ≤ c or c ≤ b open and partitions the set into three equivalence classes {{a},{b,c},{d}}. A chain is a totally ordered set, for example the relationships a ≤ b ≤ c ≤ d imply that the set {a,b,c,d} is a chain. Posets are based on set theory and combinatorics; many different combinatorial structures can be constructed from them by using category theory and umbral calculus.
Posets are important in special relativity because causality is a partial order relationship. The relationship a ≤ b ≤ d expresses that event a preceded event b which in turn preceded event c. Event b is in the future light cone of event a and thus event b may causally be dependent on event a. The relativistic interpretation of a ≤ b ≤ d and a ≤ c ≤ d is that b ≤ c or c ≤ b is based on the frame of reference from which event b and event c are observed.
A good way to get a sense of what posets are is to look at where they fit into the Mathematics Subject Classification 2000 (MSC2000). David Rusin’s Mathematical Atlas website covers the MSC2000 and graphically depicts the interconnections between the different areas of mathematics. While the primary category for posets is 06A06, the categories 03E02, 03E04, 05A18, 05A40, 05E25, 06A07, 06A11, 18B35, 54F05 are also relevant.
Last edited by Daniel Geisler on 11-29-2004 at 05:39 PM
Report this post to a moderator | IP: Logged
|