Edge detection: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
link
 
Line 1: Line 1:
Anybody who wrote the text is called Eusebio. His friends say it's a bad one for him but what he loves doing typically is acting and he's ever been doing it for quite a while. Filing has been his profession for a short time. Massachusetts has always been his [http://www.lifestyle.org/ lifestyle] place and his family group loves it. Go to his website to identify a out more: http://prometeu.net<br><br>Have a look at my web-site :: hack clash of clans [[http://prometeu.net stay with me]]
A '''homomorphism''' between two algebras, ''A'' and ''B'', [[Algebra over a field|over a field]] (or [[Algebra (ring theory)|ring]]) ''K'', is a [[Function (mathematics)|map]] <math>F:A\rightarrow B</math> such that for all ''k'' in ''K'' and ''x'',''y'' in ''A'',
 
* ''F''(''kx'') = ''kF''(''x'')
 
* ''F''(''x'' + ''y'') = ''F''(''x'') + ''F''(''y'')
 
* ''F''(''xy'') = ''F''(''x'')''F''(''y'')<ref>{{cite book | last1=Dummit | first1=David S. | last2=Foote | first2=Richard M. | title=Abstract Algebra | publisher=[[John Wiley & Sons]] | year=2004 | edition=3rd | isbn=0-471-43334-9}}</ref><ref>{{cite book | last=Lang | first=Serge | authorlink=Serge Lang | title=Algebra | publisher=[[Springer Science+Business Media|Springer]] | series=[[Graduate Texts in Mathematics]] | year=2002 | isbn=0-387-95385-X}}</ref>
 
If ''F'' is [[bijective]] then ''F'' is said to be an '''isomorphism''' between ''A'' and ''B''.
 
A common abbreviation for "homomorphism between algebras" is "algebra homomorphism" or "algebra map". Every algebra homomorphism is a homomorphism of ''K''-modules.
 
== Unital algebra homomorphisms ==
 
If ''A'' and ''B'' are two unital algebras, then an algebra homomorphism <math>F:A\rightarrow B</math> is said to be ''unital'' if it maps the unity of ''A'' to the unity of ''B''. Often the words "algebra homomorphism" are actually used in the meaning of "unital algebra homomorphism", so non-unital algebra homomorphisms are excluded.
 
==Examples==
Let ''A'' = ''K''[''x''] be the set of all polynomials over a field ''K'' and ''B'' be the set of all polynomial functions over ''K''.  Both ''A'' and ''B'' are algebras over ''K'' given by the standard multiplication and addition of polynomials and functions, respectively.  We can map each <math>f\,</math> in ''A'' to <math>\hat{f}\,</math> in ''B'' by the rule <math>\hat{f}(t) = f(t) \, </math>.  A routine check shows that the mapping <math>f \mapsto \hat{f}\,</math> is a homomorphism of the algebras ''A'' and ''B''. This homomorphism is an isomorphism if and only if ''K'' is an infinite field.
 
''Proof.'' If ''K'' is a finite field then let
 
:<math>p(x) = \prod\limits_{t \in K} (x-t).\,</math>
 
''p'' is a nonzero polynomial in ''K''[''x''], however <math>p(t) = 0\,</math> for all ''t'' in ''K'', so <math>\hat{p} = 0\,</math> is the zero function and our homomorphism is not an isomorphism (and, actually, the algebras are not isomorphic, since the algebra of polynomials is infinite while that of polynomial functions is finite). 
 
If ''K'' is infinite then choose a polynomial ''f'' such that <math>\hat{f} = 0\,</math>.  We want to show this implies that <math>f = 0\,</math>. Let <math>\deg f = n\,</math> and let <math>t_0,t_1,\dots,t_n\,</math> be ''n''&nbsp;+&nbsp;1 distinct elements of ''K''. Then <math>f(t_i) = 0\,</math> for <math>0 \le i \le n</math> and by [[Lagrange interpolation]] we have <math>f = 0\,</math>.  Hence the mapping <math>f \mapsto \hat{f}\,</math> is injective. Since this mapping is clearly surjective, it is bijective and thus an algebra isomorphism of ''A'' and ''B''.
 
If ''A'' is a [[subalgebra]] of ''B'', then for every [[group of units|invertible]] ''b'' in ''B'' the function that takes every ''a'' in ''A'' to ''b''<sup>−1</sup> ''a'' ''b'' is an algebra homomorphism (in case <math>A=B</math>, this is called an inner automorphism of ''B'').  If ''A'' is also [[simple algebra|simple]] and ''B'' is a [[central simple algebra]], then every homomorphism from ''A'' to ''B'' is given in this way by some ''b'' in ''B''; this is the [[Skolem-Noether theorem]].
 
==References==
{{reflist}}
 
{{DEFAULTSORT:Algebra Homomorphism}}
[[Category:Algebras]]
[[Category:Ring theory]]
[[Category:Morphisms]]

Revision as of 21:57, 1 February 2014

A homomorphism between two algebras, A and B, over a field (or ring) K, is a map such that for all k in K and x,y in A,

  • F(kx) = kF(x)
  • F(x + y) = F(x) + F(y)

If F is bijective then F is said to be an isomorphism between A and B.

A common abbreviation for "homomorphism between algebras" is "algebra homomorphism" or "algebra map". Every algebra homomorphism is a homomorphism of K-modules.

Unital algebra homomorphisms

If A and B are two unital algebras, then an algebra homomorphism is said to be unital if it maps the unity of A to the unity of B. Often the words "algebra homomorphism" are actually used in the meaning of "unital algebra homomorphism", so non-unital algebra homomorphisms are excluded.

Examples

Let A = K[x] be the set of all polynomials over a field K and B be the set of all polynomial functions over K. Both A and B are algebras over K given by the standard multiplication and addition of polynomials and functions, respectively. We can map each in A to in B by the rule . A routine check shows that the mapping is a homomorphism of the algebras A and B. This homomorphism is an isomorphism if and only if K is an infinite field.

Proof. If K is a finite field then let

p is a nonzero polynomial in K[x], however for all t in K, so is the zero function and our homomorphism is not an isomorphism (and, actually, the algebras are not isomorphic, since the algebra of polynomials is infinite while that of polynomial functions is finite).

If K is infinite then choose a polynomial f such that . We want to show this implies that . Let and let be n + 1 distinct elements of K. Then for and by Lagrange interpolation we have . Hence the mapping is injective. Since this mapping is clearly surjective, it is bijective and thus an algebra isomorphism of A and B.

If A is a subalgebra of B, then for every invertible b in B the function that takes every a in A to b−1 a b is an algebra homomorphism (in case , this is called an inner automorphism of B). If A is also simple and B is a central simple algebra, then every homomorphism from A to B is given in this way by some b in B; this is the Skolem-Noether theorem.

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

  1. 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  2. 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534