Skip to main content
Select Source:

coset

coset of a group G that possesses a subgroup H. A coset of G modulo H determined by the element x of G is a subset: xH = {xh | hH} Hx = {hx | hH}

where ◦ is the dyadic operation defined on G. A subset of the former kind is called a left coset of G modulo H or a left coset of G in H; the latter is a right coset. In special cases xH = Hx

for any x in G. Then H is called a normal subgroup of G. Any subgroup of an abelian group is a normal subgroup.

The cosets of G in H form a partition of the group G, each coset showing the same number of elements as H itself. These can be viewed as the equivalence classes of a left coset relation defined on the elements g1 and g2 of G as follows: g1 ρ g2 iff g1H = g2H

Similarly a right coset relation can be defined. When H is a normal subgroup the coset relation becomes a congruence relation.

Cosets have important applications in computer science, e.g. in the development of efficient codes needed in the transmission of information and in the design of fast adders.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"coset." A Dictionary of Computing. . Encyclopedia.com. 22 Oct. 2017 <http://www.encyclopedia.com>.

"coset." A Dictionary of Computing. . Encyclopedia.com. (October 22, 2017). http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/coset

"coset." A Dictionary of Computing. . Retrieved October 22, 2017 from Encyclopedia.com: http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/coset

coset

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"coset." A Dictionary of Earth Sciences. . Encyclopedia.com. 22 Oct. 2017 <http://www.encyclopedia.com>.

"coset." A Dictionary of Earth Sciences. . Encyclopedia.com. (October 22, 2017). http://www.encyclopedia.com/science/dictionaries-thesauruses-pictures-and-press-releases/coset

"coset." A Dictionary of Earth Sciences. . Retrieved October 22, 2017 from Encyclopedia.com: http://www.encyclopedia.com/science/dictionaries-thesauruses-pictures-and-press-releases/coset