Everything2
Near Matches
Ignore Exact
Full Text
Everything2

poset

created by cjeris

(idea) by cjeris (2.9 mon) (print)   ?   (I like it!) Tue Jan 23 2001 at 21:58:12

Contraction of "partially ordered set", although in the decades since their introduction, posets have proven to be fundamental enough to deserve their own word, and not have to be a partial anything.

A poset is a set E equipped with a partial order, that is, a binary relation L (usually given the symbol "less than or equal to") which is

reflexive
x L x for every x ∈ E.
transitive
if x L y and y L z, then x L z.
(weakly) antisymmetric
if x L y and y L x, then x = y.
As Einar Hille put it in his nice little book Ordinary differential equations in the complex domain, "the fowl in a hen-yard are partially ordered under the pecking order."

Posets are important in several areas of mathematics and computer science, including logic, set theory, functional analysis, combinatorics, semantics and type theory, and the study of algorithms.


printable version
chaos

partial order lattice antisymmetric zornification
antichain Bitch syrup Monotone function Type Theory
chain Zorn's lemma semantics pointless topology
mathematics Proof that any filter can be extended to an ultrafilter Skewb Mobius inversion formula
RNG denotational semantics power set least upper bound
Mobius function pecking order algorithm Combinatorics
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
What you are reading:
John Lee Hooker
I wanted Mary to cry blood
Claude Debussy
September 28, 2006
4'33"
The bravest man I've ever known
Once you have tasted flight: In defense of manned space travel
Indiana Jones' Crusade for the Perfect Female, or Why We Go Grail-Hunting
Internet piracy and the working writer
The Star Trek Project
Installing a faucet
Bella Luna
RumourQuest 2006
New Writeups
Glowing Fish
Tualatin River(place)
The Jacket
Words of Advice(idea)
John_Fox
Good Intentions Gone Wrong(person)
Cuckowski
Slavonic Princess(poetry)
Heitah
Posthumous Oscar(thing)
ignis_glaciesque
University of South Florida(place)
ignis_glaciesque
Flogstaskriket(idea)
liveforever
Caesar's last breath(idea)
dagnyswaggart
she wants to believe(personal)
antigravpussy
he doesn't know, but her eyes widen too far(thing)
dagnyswaggart
Wild tides guard her secrets(poetry)
Lord Brawl
Caesar's last breath(poetry)
locke baron
Forgotten things in space(fiction)
sitaraika
Colours(idea)
etouffee
Wild tides guard her secrets(poetry)
This page courtesy of The Everything Development Company