Math 2.0

General algebraic systems Definition

Siggers term

Builds on Variety of algebrasTerm operationIdentityIdempotenceTaylor term

Definition

Let 𝒱\mathcal{V} be a variety of algebras. A Siggers term for 𝒱\mathcal{V} is a 66-ary term s(x1,…,x6)s(x_1, \dots, x_6) such that 𝒱\mathcal{V} satisfies the identities s(x,x,x,x,x,x)≈xands(x,y,x,z,y,z)≈s(y,x,z,x,z,y).s(x, x, x, x, x, x) \approx x \quad \text{and} \quad s(x, y, x, z, y, z) \approx s(y, x, z, x, z, y). The first identity says that ss is idempotent.

Remarks

Example: in the variety of semilattices, s=x1∧⋯∧x6s = x_1 \wedge \cdots \wedge x_6 is a Siggers term. Check: it is idempotent, and both sides of the second identity equal x∧y∧zx \wedge y \wedge z, by commutativity, associativity and idempotence. Non-example: in the variety of sets with no operations, the only terms are variables, and no variable xix_i is a Siggers term. The two sides of the second identity differ in every place, so for s=xis = x_i it would read x≈yx \approx y, x≈zx \approx z or y≈zy \approx z. Every Siggers term is a Taylor term: substituting z=xz = x, y=xy = x or x=yx = y in the second identity gives, for each place, an identity in two variables that differs in that place. A 44-ary variant, an idempotent term with s(a,r,e,a)≈s(r,a,r,e)s(a, r, e, a) \approx s(r, a, r, e), is also used; a finite algebra has a Taylor term exactly when it has a term of this kind.

Reading path

To understand this page from the ground up, read these 6 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. Idempotence concept
  2. Identity concept
  3. Taylor term concept
  4. Term operation concept
  5. Variety of algebras concept
  6. Siggers term definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Constraint_satisfaction_problem
About this page
Tag4JEDEJRXJW
URIm2://4JEDEJRXJW
Kinddefinition
WritingW0 stub
MSC08B05, 08A70
DefinesSiggers term
UsesVariety of algebras, Term operation, Identity, Idempotence, Taylor term

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.