Composition

From PKC
Revision as of 02:51, 27 March 2022 by Benkoo (talk | contribs)
Jump to navigation Jump to search

Compsition can be thought of as a data type in Category Theory[1]. It is often made of objects and maps. Composition is closely related to Monad and Symmetry.

Symmetries as the first Meta-Rule

According to Mathemaniac, symmetries can be thought of as mathematical operands that gets to be manipulated through some operations that preserves the properties of being symmetrical. These four most general properties are:

  1. Closure: Symmetrical operations on symmetries always create symmetries
  2. Associativity: Symmetries composition with symmetries are symmetries Associative
  3. Identity/Unit: Doing nothing is a symmetrical operation
  4. Inverse Exists: Symmetrical operations can be undone, and returns to the original symmetry.

A mathematical treatment of this subject was explained by Norm Wilberger in a video[2].


Talks about Combinators and Enumerable Sets here

Particularly talks about SK Combinators, and showing that these ideas, and enumerability, determines whether certain kinds of building blocks can be recursively composed or not. Watch Dana Scott's lecture 3[3]on Lambda Calculus.


References

Related Pages