2
$\begingroup$

The introduction to group theory that I'm reading requires that the actions of a group are "deterministic"; but the formal definition given makes no mention of this property:

A set G is a group if the following criteria are satisfied.

  1. There is a binary operation $\cdot$ on $G$.
  2. That operation is associative...
  3. There is an identity element $e$...
  4. Every element in $g\in G$ has an inverse...

Neither do other definitions I'm familiar with (which only mention the operation and the axioms of closure, associativity, identity element, and inverse element).

Where did this property go? Is it really a property of groups or only of certain kinds of groups? Does it follow from other properties or axioms?


I'm guessing that another way to express "deterministic" is that for $a,b,c\in G$, $a=c \land b=c \implies a=b$, but I don't see that in the definition either.

  • 1
    Yes, that uniqueness of the result would be part of the definition of "operation".2012-05-23

1 Answers 1

2

Please note, that I refer here to theory, not practice and nature, I have no idea how The_Real_World$^{(TM)}$ looks on the inside ;-)

In math everything is deterministic, even the random variables! Mathematical function is just a mapping, it gives the same answer every time you plug in the same input. There are established methods of introducing uncertainty in this setting, however, the modeling tools are still deterministic.

For example, take the aforementioned random variables. If you dare to go deep enough, you will find that they are, curiously, deterministic! Every random variable is a function $X : \Omega \to \mathbb{R}$ (or some other set of values of your choice) and nothing more. You can interpret it in a way that it is "random", however, deep in guts, it is not, just fix some $\omega \in \Omega$ and that's it, nothing moves, nothing changes. Please note, that this is a big strength, to tame the wild nature into plain, repeatable experiments and deterministic formulas.

To give you yet another example, take an algorithm, a randomized one. But beware, the name may be misleading, there is no randomness there! What happens, is that, besides the normal data, the input of the algorithm consist also of random bits, that are commonly called "the seed". If the seed is fixed, the algorithm is not random at all! There may be some computation models that introduce randomness, but all this is just repackaging the old schema in the new wording (so is easier to work with).

Hope this helps ;-)

  • 1
    @raxacoricofallapatorius Yeah, that's right. The rule of thumb: if you are not in the domain of probability theory (and you are not since you are dealing with group theory), unless stated otherwise, you can assume that everything is deterministic, that is, each operation is fully determined by the inputs.2012-05-23