Math 2.0

General algebraic systems Definition

Quasi-identity

Builds on Term algebraIdentity

Definition

Let σ\sigma be an algebraic signature and let XX be a set of variables. A quasi-identity of type σ\sigma is an expression s1≈t1∧⋯∧sn≈tn→s≈t,s_1 \approx t_1 \wedge \cdots \wedge s_n \approx t_n \rightarrow s \approx t, where n≥0n \ge 0 and s1,t1,…,sn,tn,s,ts_1, t_1, \ldots, s_n, t_n, s, t are terms of type σ\sigma over XX. A σ\sigma-algebra AA satisfies this quasi-identity if every assignment h ⁣:X→Ah \colon X \to A with h(si)=h(ti)h(s_i) = h(t_i) for all i≤ni \le n also has h(s)=h(t)h(s) = h(t). Here h(u)h(u) denotes the value of the term uu in AA under hh.

Remarks

A quasi-identity with n=0n = 0 is an identity s≈ts \approx t.

Example: the right cancellation law x⋅z≈y⋅z→x≈yx \cdot z \approx y \cdot z \rightarrow x \approx y is satisfied by every group. Indeed, if az=bza z = b z in a group, then multiplying on the right by z−1z^{-1} gives a=ba = b.

Non-example: the monoid (ℤ,⋅,1)(\Z, \cdot, 1) does not satisfy this quasi-identity. The assignment x↦1x \mapsto 1, y↦2y \mapsto 2, z↦0z \mapsto 0 satisfies the hypothesis 1⋅0=2⋅01 \cdot 0 = 2 \cdot 0 but not the conclusion 1=21 = 2.

In first-order terms, a quasi-identity stands for the universal sentence ∀xˉ (s1=t1∧⋯∧sn=tn→s=t)\forall \bar x \, (s_1 = t_1 \wedge \cdots \wedge s_n = t_n \rightarrow s = t). Another example is x2≈1→x≈1x^2 \approx 1 \rightarrow x \approx 1, which a group satisfies exactly when it has no element of order 22. This property cannot be expressed by identities, since the class of such groups is not closed under quotients: the additive group ℤ\Z has it, and its quotient ℤ/2ℤ\Z / 2\Z does not.

Reading path

To understand this page from the ground up, read these 3 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. Identity concept
  2. Term algebra concept
  3. Quasi-identity definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Quasivariety
About this page
Tag64VN7KYGHK
URIm2://64VN7KYGHK
Kinddefinition
WritingW0 stub
MSC08C15, 03C52
DefinesQuasi-identity
UsesTerm algebra, Identity

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.