Quotient algebra

Quotient algebra

In mathematics, a quotient algebra, (where algebra is used in the sense of universal algebra), also called a factor algebra is obtained by partitioning the elements of an algebra in equivalence classes given by a congruence, that is an equivalence relation that is additionally compatible with all the operations of the algebra, in the formal sense described below.

Contents

Compatible operation

Let A be a set (of the elements of an algebra \mathcal{A}), and let E be an equivalence relation on the set A. The relation E is said to be compatible with (or have the substitution property with respect to) an n-ary operation f if for all a_1, a_2, \ldots, a_n, b_1, b_2, \ldots, b_n \in A whenever (a_1, b_1) \in E, (a_2, b_2) \in E, \ldots, (a_n, b_n) \in E implies (f (a_1, a_2, \ldots, a_n), f (b_1, b_2, \ldots, b_n)) \in E. An equivalence relation compatible with all the operations of an algebra is called a congruence.

Congruence lattice

For every algebra \mathcal{A} on the set A, the identity relation on A, and A \times A are trivial congruences. An algebra with no other congruences is called simple.

Let \mathrm{Con}(\mathcal{A}) be the set of congruences on the algebra \mathcal{A}. Because congruences are closed under intersection, we can define a meet operation:  \wedge : \mathrm{Con}(\mathcal{A}) \times \mathrm{Con}(\mathcal{A}) \to \mathrm{Con}(\mathcal{A}) by simply taking the intersection of the congruences E_1 \wedge E_2 = E_1\cap E_2.

On the other hand, congruences are not closed under union. However, we can define the closure of any binary relation E, with respect to a fixed algebra \mathcal{A}, such that it is a congruence, in the following way:  \langle E \rangle_{\mathcal{A}} = \bigcap \{ F \in \mathrm{Con}(\mathcal{A}) | E \subseteq F \}. Note that the (congruence) closure of a binary relation depends on the operations in \mathcal{A}, not just on the carrier set. Now define  \vee: \mathrm{Con}(\mathcal{A}) \times \mathrm{Con}(\mathcal{A}) \to \mathrm{Con}(\mathcal{A}) as E_1 \vee E_2 = \langle E_1\cup E_2 \rangle_{\mathcal{A}} .

For every algebra \mathcal{A}, (\mathcal{A}, \wedge, \vee) with the two operations defined above forms a lattice, called the congruence lattice of \mathcal{A}.

Quotient algebras and homomorphisms

A set A can be partitioned in equivalence classes given by an equivalence relation E, and usually called a quotient set, and denoted A/E. For an algebra \mathcal{A}, it is straightforward to defined the operations induced on A/E if E is a congruence. Specifically, for any operation f^{\mathcal{A}}_i of arity ni in \mathcal{A} (where the superscript simply denotes that it's an operation in \mathcal{A}) define f^{\mathcal{A}/E}_i : (A/E)^{n_i} \to A/E as f^{\mathcal{A}/E}_i ([a_1]_E, \ldots, [a_{n_i}]_E) = [f^{\mathcal{A}}_i(a_1,\ldots, a_{n_i})]_E, where [a]E denotes the equivalence class of a modulo E.

For an algebra \mathcal{A} = (A, (f^{\mathcal{A}}_i)_{i \in I}), given a congruence E on \mathcal{A}, the algebra \mathcal{A}/E = (A/E, (f^{\mathcal{A}/E}_i)_{i \in I}) is called the quotient algebra (or factor algebra) of \mathcal{A} modulo E. There is a natural homomorphism from \mathcal{A} to \mathcal{A}/E mapping every element to its equivalence class. In fact, every homomorphism h determines a congruence relation; the kernel of the homomorphism,  \mathop{\mathrm{ker}}\,h = \{(a,a') \in A \times A | f(a) = f(a')\}.

Given an algebra \mathcal{A}, a homomorphism h thus defines two algebras homomorphic to \mathcal{A}, the image h(\mathcal{A}) and \mathcal{A}/\mathop{\mathrm{ker}}\,h The two are isomorphic, a result known as the homomorphic image theorem. Formally, let  h : \mathcal{A} \to \mathcal{B} be a surjective homomorphism. Then, there exists a unique isomorphism g from \mathcal{A}/\mathop{\mathrm{ker}}\,h onto \mathcal{B} such that g composed with the natural homomorphism induced by \mathop{\mathrm{ker}}\,h equals h.

See also

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Quotient ring — In mathematics a quotient ring, also known as factor ring or residue class ring, is a construction in ring theory, quite similar to the factor groups of group theory and the quotient spaces of linear algebra. One starts with a ring R and a two… …   Wikipedia

  • Quotient space (linear algebra) — In linear algebra, the quotient of a vector space V by a subspace N is a vector space obtained by collapsing N to zero. The space obtained is called a quotient space and is denoted V / N (read V mod N ). Definition Formally, the construction is… …   Wikipedia

  • Quotient space — In topology and related areas of mathematics, a quotient space (also called an identification space) is, intuitively speaking, the result of identifying or gluing together certain points of a given space. The points to be identified are specified …   Wikipedia

  • Algebra (ring theory) — In mathematics, specifically in ring theory, an algebra over a commutative ring is a generalization of the concept of an algebra over a field, where the base field K is replaced by a commutative ring R .Any ring can be thought of as an algebra… …   Wikipedia

  • Quotient — In mathematics, a quotient is the result of a division. For example, when dividing 6 by 3, the quotient is 2, while 6 is called the dividend, and 3 the divisor. The quotient can also be expressed as the number of times the divisor divides into… …   Wikipedia

  • Quotient rule — In calculus, the quotient rule is a method of finding the derivative of a function that is the quotient of two other functions for which derivatives exist. If the function one wishes to differentiate, f(x), can be written as :f(x) =… …   Wikipedia

  • Quotient module — In abstract algebra, a branch of mathematics, given a module and a submodule, one can construct their quotient module. This construction, described below, is analogous to how one obtains the ring of integers modulo an integer n , see modular… …   Wikipedia

  • Kernel (algebra) — In the various branches of mathematics that fall under the heading of abstract algebra, the kernel of a homomorphism measures the degree to which the homomorphism fails to be injective. An important special case is the kernel of a matrix, also… …   Wikipedia

  • Symmetric algebra — In mathematics, the symmetric algebra S ( V ) (also denoted Sym ( V )) on a vector space V over a field K is the free commutative unital associative K algebra containing V .It corresponds to polynomials with indeterminates in V , without choosing …   Wikipedia

  • Exterior algebra — In mathematics, the exterior product or wedge product of vectors is an algebraic construction generalizing certain features of the cross product to higher dimensions. Like the cross product, and the scalar triple product, the exterior product of… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”