Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am a Computer science student, and in discrete mathematics, I am learning about algebraic structures. In that I am having concepts like Group,semi-Groups etc...

Previously I studied Graphs. I can see a excellent real world application for that. I strongly belive in future I can use many of that in my Coding Algorithms releated to Graphics.

Could someone tell me real-world application for algebraic structures too...

share|improve this question
9  
Presumably your instructor can tell you. Have you tried asking that person first? –  KCd Sep 17 '11 at 17:45
    
@kCd My instructor told me that we can use that coding theory he doesn't explained it,I have to ask how it is tomorrow. –  EAGER_STUDENT Sep 19 '11 at 17:40
3  
@KCd Is there something specific about this question that makes you think that the OP should ask an instructor first? Why doesn't the same logic apply to all questions here? What's the point of posting such a comment? –  Bill Dubuque Sep 19 '11 at 18:00
5  
EAGER: Since your instructor mentioned coding theory and you mention that you're learning about groups, I suggest you look at Numbers, Groups, and Codes by Humphreys and Prest. The book A Concrete Introduction to Higher Algebra, by L. Childs, has sections which illustrate how different algebraic structures are used in devising codes, but it largely avoids group theory proper and may involve some algebraic structures (like finite fields) which you haven't seen yet in your course. –  KCd Sep 20 '11 at 1:19
4  
Bill: See my previous comment. –  KCd Sep 20 '11 at 1:19

3 Answers 3

up vote 9 down vote accepted

Here's one place to start. The Unreasonable Effectiveness of Number Theory contains the following interesting surveys. Their references should provide good entry points to related literature.

• M. R. Schroeder -- The unreasonable effectiveness of number theory in physics, communication, and music

• G. E. Andrews -- The reasonable and unreasonable effectiveness of number theory in statistical mechanics

• J. C. Lagarias -- Number theory and dynamical systems

• G. Marsaglia -- The mathematics of random number generators

• V. Pless -- Cyclotomy and cyclic codes

• M. D. McIlroy -- Number theory in computer graphics

share|improve this answer

Group theory can be seen as at least one way to tackle the idea of symmetry.

For example, take something nice and symmetric like a circle (for the sake of argument, let's only consider rotational symmetries). What do you end up with?

First, you have 'actions' you can take on the circle which preserve the symmetry, for example rotating it by $\pi / 6$ radians. Second, you have the set of points of the circle itself, and third you have a way of combining them, IE a rotation of $\pi / 6$ with a starting point of $(1,0)$ gives you and ending point $(\frac{\sqrt{2}}{2},\frac{1}{2})$.

Now this is a mathematical example, but essentially any symmetry in our natural or constructed world will have something like this going on... this being called a 'group action'.

share|improve this answer

Finite groups are used in the analysis of molecular symmetry, and the wikipedia article on "molecular symmetry" is a reasonable starting point. Finite semigroups are connected to the theory of finite automata in computer science, but I am not aware of any source that treats the combination in an accessible way. (You will find a lot on finite automata.) Coding theory makes heavy use of finite fields and cyclic codes are based on finite rings. (My recommended source for this would be Pretzel's "Error-Correcting Codes and Finite Fields".)

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.