A mathematical structure?.

general-topologyorder-theoryrelations

So I'm a novice to abstract algebra and topology and I've just started trying to learn what an isomorphism is however I only think I understand the defintion of order isomorphism.

What i don't grasp is how an isomorphism is not defined exactly the definitions online seem to change between mathematical structures.so for example an order isomorphism between 2 ordered set $(X,\leq)$ and $(Y,\leq)$ is a bijective order preserving function that preserves all the properties of the order relation.

However what I don't understand is the term mathematical structure for example I read that $(X,R)$ where $R$ is a endorelation is a relational structure. But is it then not a mathematical structure can it not have an isomorphism?.

Best Answer

There is a whole theory of structures in logic, but I'll try to give a quick working mathematician's version. A structure consists of one or more sets, zero or more functions between those sets, zero or more relations and predicates on those sets, zero or more constants chosen from those sets, and zero or more properties that these data all need to satisfy.

For example, a poset is consists of

  • a set $X$.
  • a binary relation on $X$ (which I guess is also known as an endorelation on $X$). Call it $\leq$ for this definition.
  • the fact that $\leq$ is reflexive, antisymmetric, and transitive.

We usually write the data of a structure as a tuple. In the case of posets, we might write that $(X,\leq)$ is a poset to say that $X$ is the set and $\leq$ is the relation.

The idea of an isomorphism of structures is a collection of bijections of all the sets under consideration with the property that they "preserve" the functions, relations, predicates, and constants.

In the case of posets, if $(X,\leq)$ and $(Y,\preceq)$ are posets, then an isomorphism between them consists of a bijection $f:X\to Y$ and the property that for all $x_1,x_2\in X$, then $$x_1\leq x_2 \text{ if and only if } f(x_1)\preceq f(x_2).$$

The theory of mathematical structures is what lets you know how to come up with the definition of an isomorphism for any given structure. Here's another structure: a semigroup consists of

  • a set $S$
  • a function $\mu : S\times S\to S$ called multiplication
  • the fact that for all $x,y,z\in S$, then $\mu(x,\mu(y,z))=\mu(\mu(x,y),z)$ ("associativity").

If $(S,\mu)$ and $(S',\mu')$ are both semigroups, then an isomorphism would be a bijective function $f:S\to S'$ such that for all $x,y\in S$, $$f(\mu(x,y)) = \mu'(f(x), f(y)).$$