Evelin Poolamets

In mathematics, demonic composition is an operation on binary relations that is similar to the ordinary composition of relations but is robust to refinement of the relations into (partial) functions or injective relations.

Unlike ordinary composition of relations, demonic composition is not associative.

Definition

Suppose $R$ is a binary relation between $X$ and $Y$ and $S$ is a relation between $Y$ and $Z.$ Their right demonic composition $R{\textbf {;}}^{\to }S$ is a relation between $X$ and $Z.$ Its graph is defined as $\{(x,z)\ :\ x\mathrel {(S\circ R)} z{\text{ and for all }}y\in Y\ (x\mathrel {R} y{\text{ implies }}y\mathrel {S} z)\}.$

Conversely, their left demonic composition $R{\textbf {;}}^{\leftarrow }S$ is defined by $\{(x,z)\ :\ x\mathrel {(S\circ R)} z{\text{ and for all }}y\in Y\ (y\mathrel {S} z{\text{ implies }}x\mathrel {R} y)\}.$

References

Backhouse, Roland; van der Woude, Jaap (1993), "Demonic operators and monotype factors", Mathematical Structures in Computer Science, 3 (4): 417–433, CiteSeerX 10.1.1.40.9602, doi:10.1017/S096012950000030X, MR 1249420.

Order theory
Topics Glossary Category
Key concepts	Binary relation Boolean algebra Cyclic order Lattice Partial order Preorder Total order Weak ordering
Results	Boolean prime ideal theorem Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's tree theorem Laver's theorem Mirsky's theorem Szpilrajn extension theorem Zorn's lemma
Properties & Types (list)	Antisymmetric Asymmetric Boolean algebra topics Completeness Connected Covering Dense Directed (Partial) Equivalence Foundational Heyting algebra Homogeneous Idempotent Lattice Bounded Complemented Complete Distributive Join and meet Reflexive Partial order Chain-complete Graded Eulerian Strict Prefix order Preorder Total Semilattice Semiorder Symmetric Total Tolerance Transitive Well-founded Well-quasi-ordering (Better) (Pre) Well-order
Constructions	Composition Converse/Transpose Lexicographic order Linear extension Product order Reflexive closure Series-parallel partial order Star product Symmetric closure Transitive closure
Topology & Orders	Alexandrov topology & Specialization preorder Ordered topological vector space Normal cone Order topology Order topology Topological vector lattice Banach Fréchet Locally convex Normed
Related	Antichain Cofinal Cofinality Comparability Graph Duality Filter Hasse diagram Ideal Net Subnet Order morphism Embedding Isomorphism Order type Ordered field Positive cone of an ordered field Ordered vector space Partially ordered Positive cone of an ordered vector space Riesz space Partially ordered group Positive cone of a partially ordered group Upper set Young's lattice

Allikas: http://en.wikipedia.org/wiki/Demonic_composition

No tags for this post.

E	T	K	N	R	L	P
					1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30
31

Aja viide. Aja lugu.

Värsked postitused

Most Used Categories

Ilm muutis Trondheimi MM-i neljapäevast programmi

Julgeolekudebatis vaieldi Ukraina rahuprotsessi ning Euroopa kaitsevõime üle

VIDEO: Prantsuse president kutsus üles sõjale Venemaa vastu

Soomes tuleb uus streik

USA relvaabi lennukid pöörasid õhus ringi, kui Trump andis esmaspäeval korralduse lõpetada abi saatmine Ukrainale

Ukraina parlamendisaadik on jõudnud uuele äratundmisele: Me pole kunagi kaitsnud Euroopat ega saa NATO-sse

Meedia: USA peatas täielikult luureinfo jagamise Ukrainale

Soome lõunaosas sajab maha 20 cm lund

Kaasiku pani hindeks nelja miinuse: kvalifikatsioon oli väga hea, finaalis jäi puudu

Evelin Poolamets

Definition

References