Maximum common edge subgraph problem: Difference between revisions
Jump to navigation
Jump to search
en>A3 nm swap sections |
en>David Eppstein {{algorithm-stub}} |
||
Line 1: | Line 1: | ||
In mathematics, a '''partially ordered space''' (or '''pospace''') is a [[topological space]] <math>X</math> equipped with a closed [[partial order]] <math>\leq</math>, i.e. a partial order whose graph <math>\{(x, y) \in X^2 | x \leq y\}</math> is a closed subset of <math>X^2</math>. | |||
From pospaces, one can define '''dimaps''', i.e. [[continuous map]]s between pospaces which preserve the order relation. | |||
==Equivalences== | |||
For a topological space <math>X</math> equipped with a partial order <math>\leq</math>, the following are equivalent: | |||
* <math>X</math> is a partially ordered space. | |||
* For all <math>x,y\in X</math> with <math>x \not\leq y</math>, there are open sets <math>U,V\subset X</math> with <math>x\in U, y\in V</math> and <math>u \not\leq v</math> for all <math>u\in U, v\in V</math>. | |||
* For all <math>x,y\in X</math> with <math>x \not\leq y</math>, there are disjoint neighbourhoods <math>U</math> of <math>x</math> and <math>V</math> of <math>y</math> such that <math>U</math> is an [[upper set]] and <math>V</math> is a lower set. | |||
The [[order topology]] is a special case of this definition, since a [[total order]] is also a partial order. Every pospace is a [[Hausdorff space]]. If we take equality <math>=</math> as the partial order, this definition becomes the definition of a Hausdorff space. | |||
== See also == | |||
* [[Ordered vector space]] | |||
{{topology-stub}} | |||
[[Category:Topological spaces]] |
Revision as of 04:39, 4 October 2013
In mathematics, a partially ordered space (or pospace) is a topological space equipped with a closed partial order , i.e. a partial order whose graph is a closed subset of .
From pospaces, one can define dimaps, i.e. continuous maps between pospaces which preserve the order relation.
Equivalences
For a topological space equipped with a partial order , the following are equivalent:
- is a partially ordered space.
- For all with , there are open sets with and for all .
- For all with , there are disjoint neighbourhoods of and of such that is an upper set and is a lower set.
The order topology is a special case of this definition, since a total order is also a partial order. Every pospace is a Hausdorff space. If we take equality as the partial order, this definition becomes the definition of a Hausdorff space.
See also