Equivalent Conditions for Entropic Structure

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $\struct {S, \odot}$ be an algebraic structure.

This page gathers together some conditions on $\struct {S, \odot}$ which are logical equivalences to $\struct {S, \odot}$ being an entropic structure.

Pointwise Operation is Homomorphism

Let $\struct {T, \circledast}$ be an arbitrary algebraic structure.

Let $f$ and $g$ be mappings from $\struct {T, \circledast}$ to $\struct {S, \odot}$.

Let $f \odot g$ denote the pointwise operation on $S^T$ induced by $\odot$.


Then:

If $f$ and $g$ are homomorphisms, then $f \odot g$ is also a homomorphism

if and only if:

$\struct {S, \odot}$ is an entropic structure.


Pointwise Operation of Homomorphisms from External Direct Product is Homomorphism

Let $\struct {S \times S, \otimes}$ denote the external direct product of $\struct {S, \odot}$ with itself:

$\forall \tuple {x_1, y_1}, \tuple {x_2, y_2} \in S \times S: \tuple {x_1, y_1} \otimes \tuple {x_2, y_2} = \tuple {x_1 \odot x_2, y_1 \odot y_2}$


Let $f$ and $g$ be mappings from $\struct {S \times S, \otimes}$ to $\struct {S, \odot}$.

Let $f \odot g$ denote the pointwise operation on $S^{S \times S}$ induced by $\odot$.


Then:

If $f$ and $g$ are homomorphisms, then $f \odot g$ is also a homomorphism

if and only if:

$\struct {S, \odot}$ is an entropic structure.


Mapping from External Direct Product is Homomorphism

Let $\struct {S \times S, \otimes}$ denote the external direct product of $\struct {S, \odot}$ with itself:

$\forall \tuple {x_1, y_1}, \tuple {x_2, y_2} \in S \times S: \tuple {x_1, y_1} \otimes \tuple {x_2, y_2} = \tuple {x_1 \odot x_2, y_1 \odot y_2}$

Consider the operation $\odot$ as a mapping from $S \times S$ to $S$.

That is:

$\forall a, b \in S: \map \odot {a, b} = a \odot b$


Then:

$\odot: S \times S \to S$ is a homomorphism from $\struct {S \times S, \otimes}$ to $\struct {S, \odot}$

if and only if:

$\struct {S, \odot}$ is an entropic structure.


Sources