Math 2.0

General algebraic systems Definition

Absolutely free algebra

Builds on HomomorphismGenerated subalgebraTerm algebra

Definition

Let σ\sigma be a signature of function symbols and let XX be a set. An absolutely free algebra of signature σ\sigma on XX is an algebra FF of signature σ\sigma with a map η ⁣:X→F\eta \colon X \to F such that:

  1. FF is generated by η(X)\eta(X).
  2. For every algebra AA of signature σ\sigma and every map f ⁣:X→Af \colon X \to A, there is a homomorphism h ⁣:F→Ah \colon F \to A with h∘η=fh \circ \eta = f.

Remarks

This is a free algebra in the variety of all algebras of signature σ\sigma, the variety defined by the empty set of identities. The term algebra T(X)T(X), whose elements are terms over XX, is an absolutely free algebra on XX. Every absolutely free algebra on XX is isomorphic to it. Let FF be generated by η(X)\eta(X). Then FF is absolutely free on XX exactly when η\eta and each basic operation are injective, and the images of different operations are disjoint and do not meet η(X)\eta(X). Example: for one unary symbol ss and X={x}X = \set{x}, the algebra ℕ\N with s(n)=n+1s(n) = n + 1 and η(x)=0\eta(x) = 0 is absolutely free; the extension of ff sends nn to sn(f(x))s^n(f(x)). Non-example: ℤ\Z with s(n)=n+1s(n) = n + 1 and η(x)=0\eta(x) = 0 is not absolutely free on {x}\set{x}, since it is not generated by 00.

Reading path

To understand this page from the ground up, read these 4 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. Generated subalgebra concept
  2. Homomorphism concept
  3. Term algebra concept
  4. Absolutely free algebra definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Term_algebra
About this page
Tag3H2W1MQFGM
URIm2://3H2W1MQFGM
Kinddefinition
WritingW0 stub
MSC08B20, 08A40
DefinesAbsolutely free algebra
UsesHomomorphism, Generated subalgebra, Term algebra

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • 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.