Department of Energy Argonne National Laboratory Office of Science NEWTON's Homepage NEWTON's Homepage
NEWTON, Ask A Scientist!
NEWTON Home Page NEWTON Teachers Visit Our Archives Ask A Question How To Ask A Question Question of the Week Our Expert Scientists Volunteer at NEWTON! Frequently Asked Questions Referencing NEWTON About NEWTON About Ask A Scientist Education At Argonne Ordered groups
Name: jan
Status: N/A
Age: N/A
Location: N/A
Country: N/A
Date: Around 1995


Question:
Taking an ordered set, like a text (in a text, the letters must keep a certain order, if they shall carry any information) I would like to find an algebraic structure so that I can "compress" it or classify it or whatever.

I think, that it is not too improbable that there is some kind of formalized structure in many kinds of ordered sets. The reason I asked if and ordered group would always be cyclic is, that I assume that the morphisms on such groups should preserve order as well as group structure. I cannot quite figure out, if one can construct an ordered ordering that will not enforce other properties on.


Replies:
OK, let us try again. I think that you are not using the customary definition of the word "order". A set is well-ordered if, given any 2 members of the set I can decide whether the objects are equal or, if not, which one is greater.

You have identified your problem as being related to data compression. There is an introduction to this topic in Liu's book on Combinatorics. I can give you a more detailed reference if need be.

You use the term "group", so I do not know how you give text the properties of a group.

jlu



Click here to return to the Mathematics Archives

NEWTON is an electronic community for Science, Math, and Computer Science K-12 Educators, sponsored and operated by Argonne National Laboratory's Educational Programs, Andrew Skipor, Ph.D., Head of Educational Programs.

For assistance with NEWTON contact a System Operator (help@newton.dep.anl.gov), or at Argonne's Educational Programs

NEWTON AND ASK A SCIENTIST
Educational Programs
Building 360
9700 S. Cass Ave.
Argonne, Illinois
60439-4845, USA
Update: June 2012
Weclome To Newton

Argonne National Laboratory