Math 2.0

General algebraic systems Definition

Partial algebra

Builds on SetArityCartesian product

Definition

Let Σ\Sigma be a signature, that is, a set of function symbols, each with an arity n≥0n \ge 0. A partial Σ\Sigma-algebra is a set AA with the following data for each symbol f∈Σf \in \Sigma of arity nn. It has a subset dom⁡(fA)\operatorname{dom}(f^A) of the Cartesian power AnA^n and a map fA ⁣:dom⁡(fA)→Af^A \colon \operatorname{dom}(f^A) \to A. The map fAf^A is a partial operation on AA, and fA(a1,…,an)f^A(a_1, \dots, a_n) is defined exactly when (a1,…,an)∈dom⁡(fA)(a_1, \dots, a_n) \in \operatorname{dom}(f^A).

Remarks

When dom⁡(fA)=An\operatorname{dom}(f^A) = A^n for every ff, the partial algebra is an ordinary (total) algebra.

Example: the natural numbers ℕ\N with subtraction, where m−nm - n is defined exactly when m≥nm \ge n. The domain is {(m,n)∈ℕ2:m≥n}\set{(m, n) \in \N^2 : m \ge n}, and on it m−n∈ℕm - n \in \N, so subtraction is a partial operation on ℕ\N. It is not total, since (0,1)(0, 1) is not in its domain.

Non-example: subtraction on all of ℕ2\N^2 with values in ℤ\Z is not a partial operation on ℕ\N, since its value 0−1=−10 - 1 = -1 does not lie in the carrier ℕ\N.

A field KK with the partial operation x↦x−1x \mapsto x^{-1} defined on K∖{0}K \setminus \set{0} is a partial algebra for the signature {+,⋅,−,−1,0,1}\set{+, \cdot, -, ^{-1}, 0, 1}. Homomorphisms, subalgebras and congruences admit several inequivalent versions for partial algebras, for example weak and strong homomorphisms, so the version in use must be stated.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Arity concept
  2. Cartesian product concept
  3. Element definition
  4. Set definition
  5. Partial algebra definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Partial_algebra
About this page
Tag50D3KZHQ7B
URIm2://50D3KZHQ7B
Kinddefinition
WritingW0 stub
MSC08A55
DefinesPartial algebra
UsesSet, Arity, Cartesian product

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.