3

I have read the following:

They all seem to be attempting to scratch the same itch, and I'm unsatisfied with the answers. It seems to me that in order for someone to answer questions like "do morphisms have to be structure preserving?" we would first need to agree on what structure is.

Question

Is structure in the sense that we might say "FOO is a structure preserving morphism in the category of BAR" formalized? For example, is there consensus on a definition that generalizes the structure preserved by continuous maps in the Top category, the structure preserved by group homomorphisms in the Grp category, and the structure preserved by smooth maps in the Man category?

The wiki article for mathematical structure seems a bit vague.

user20672
  • 646
  • 2
    There is no all-encompassing definition, and certainly not one that has wide acceptance. I read that Bourbaki tried to give such a definition but it was not successful. – Zhen Lin Mar 19 '21 at 03:07
  • I found the Wiki to be pretty clear. Are you familiar with formal languages? If so, a structure is a set along with interpretations for constant, predicate and function symbols found in the language. For more information, consult any book on Mathematical Logic. This will not be defined in a book on Category Theory. – John Douma Mar 19 '21 at 03:07
  • @JohnDouma I don't see constant, predicate, or function symbols mentioned anywhere in the wiki page. Do you have a recommendation for a book on Mathematical Logic? – user20672 Mar 19 '21 at 03:11
  • 1
    I learned this stuff from "A Mathematical Introduction to Logic" by Herb Enderton. Shoenfeld's "Mathematical Logic" is also very good. – John Douma Mar 19 '21 at 03:16
  • Thanks. If you ever get bored, maybe you could add a less vague definition of mathematical structure to the wiki page ;). I'm curious to know how the above-mentioned structures are described in terms of the definition you reference. – user20672 Mar 19 '21 at 03:20

2 Answers2

2

First we should remember that morphisms in a category do not necessarily have any resemblance with a structure-preserving map. Think of the homotopy category for example, or the category of paths in a directed graph.

The notion of "structure-preserving" pops up in several places, and in each case it can have a slightly different precise meaning. Many examples can be grouped together, though, by using more general constructions of categories.

For example, the usual algebraic structures are actually algebras of a monad. If $T$ is a monad on a category $\mathcal{C}$ and $(x,a)$, $(y,b)$ are two $T$-algebras, then a morphism $x \to y$ can be called structure-preserving, or a morphism of $T$-algebras, if the diagram $$\begin{array}{ccc} T(x) & \rightarrow & T(y) \\ \downarrow && \downarrow \\ x & \rightarrow & y \end{array}$$ commutes. Basically, the morphism $T(x) \to x$ is the structure on $x$, likewise for $y$, and the diagram tells us that $x \to y$ preserves the structures. We get a category of $T$-algebras. Starting with $\mathcal{C}=\mathbf{Set}$, we get the categories of monoids, groups, rings, lattices, etc. We may also start with $\mathcal{C} = \mathbf{Top}$ and get the categories of topological groups, topological rings, etc.

The same discussion applies to comonads and their coalgebras.

A functor between two categories can be seen as a pair of maps between objects and morphisms which are structure-preserving. Also, a natural transformation between two functors can be seen as a family of maps which is structure-preserving.

The category of topological spaces $\mathbf{Top}$ has also structure-preserving morphisms in the following sense: a map $f : X \to Y$ between topological spaces is continuous if and only if for all nets $x : P \to X$ with a limit $u$ the net $f_*(x) : P \to X \to Y$ has limit $f(u)$. In short, $f$ commutes with the operation of taking limits. And a topology can actually be defined in terms of net convergence. This even shows that $\mathbf{Top}$ is the category of models of a limit sketch, see arXiv:2106.11115. Morphisms between models of a limit sketch are just natural transformations, so are structure-preserving maps as mentioned.

Relational structures also have obvious definitions of structure-preserving morphisms. This gives the categories of partial orders, linear orders, etc.

And finally, if a category already has structure-preserving maps as morphisms, this is of course true for every subcategory. This yields the category of fields, for example, from the algebraic category of commutative rings.

So in essence, no, there is no general definition of the term "structure-preserving". It depends on what type of structure you are looking at. Also, there might be different answers (what is a structure-preserving map between normed vector spaces?).

But if you really want to go abstract nonsense, the Yoneda Lemma is similar to what you want: the structure on an object $x$ of an arbitrary category is the collection of all morphisms $t \to x$ and how they relate to each other. To be precise, it is the hom-functor $\hom(-,x)$. You could also take the hom-functor $\hom(x,-)$ if you like. The Yoneda Lemma tells us that a morphism $x \to y$ is the same as a natural transformation $\hom(-,x) \to \hom(-,y)$. The latter is a bunch of maps $\hom(t,x) \to \hom(t,y)$, thus assigning to each structure on $x$ a structure on $y$ (of the same type). In this sense, you might call morphisms structure-preserving (but I would not recommend it).

-3

An "algebraic structure" can be defined as a set together with a collection of formal logical sentences satisfied by the set. These sentences are usually called the axioms of the structure, and structure-preserving maps may be defined as those such that the sentences remain true when applied to the image set of the morphism.

I'm sure you've read about examples, such as the thin category's generalization of the poset, wherein morphisms are not structure-preserving. Such things' ubiquity is why the idea that morphisms are "structure-preserving" is little more than a pedagogical aid; the question of how morphisms act on structure is perhaps the definition of standard abstract algebra.

Working directly with such a definition of "algebraic structure" according to such a definition has a storied history; see for example universal algebra. The basic idea of category theory is to understand such algebraic structure without looking at structures themselves, only the maps between classes of structures. In my opinion, category theory is by far the best way to do such meta-analysis. It actually has predictive power, allowing one to relate wildly distant algebraic structures to one another (an example I'm familiar with is categorical quantum mechanics connecting Hilb to linear logics), whereas other approaches feel more ad-hoc. Furthermore, it is truly universal: one of the first categories one reads about is Cat, which describes the structure of category theory in terms of itself. Furthermore, some current researchers believe categories may end up being used to describe all of mathematics, even formal logic.

TL;DR: while one can can rigorously define structure, the (informal) idea behind category theory is that you don't need to.

Duncan W
  • 406
  • 7
    Your first paragraph is misleading at best. An algebraic structure is not a set together with some axioms, it's a set together with some distinguished operations. Axioms are useful to specifying kinds of algebraic structures (groups, monoids, etc.) but they're not part of the data of a structure. Similarly, a structure-preserving map is one that preserves the distinguished operations, not the axioms. For example, not every surjective function between groups is a group homomorphism, despite the fact that the domain and the image both satisfy the group axioms. – Alex Kruckman Mar 19 '21 at 13:26
  • Thank you Duncan. This is absolutely closer to what I was thinking – user20672 Mar 19 '21 at 15:57
  • @AlexKruckman Such semantics honestly are a good example of why category theory is expressly constructed to try and avoid defining structure as much as possible. I define an "axiom" as an arbitrary logical sentence (notable imprecision here--think we disagree on the meaning of "logical") that holds on a structure. Deciding which such sentences are to be given the rank of "structure important enough to be preserved" is sufficiently arbitrary, and sufficiently variable, that developing theory that applies given some such definition of structure-preserving is about the best we can do. – Duncan W Mar 19 '21 at 20:51
  • 2
    I too am a big fan of category theory, and categorical logic in particular. I'm just pointing out that your first paragraph is either wrong, or else you're using the words "algebraic structure", "formal logical sentences", or "axioms of the structure" in a sufficiently nonstandard way so that the paragraph will be misleading. – Alex Kruckman Mar 19 '21 at 21:12
  • 2
    Trying to understand what you meant: Let $G$ be a group. By the "formal logical sentences" satisfied by the set, do you mean all sentences of the form $a\cdot b = c$ where $a,b,c\in G$? If so, I agree that the set of all these sentences determines $G$ uniquely, and a function $G\to H$ which preserves the truth of these sentences is exactly a group homomorphism. But the set of these sentences is called the "diagram of $G$", not the "axioms of $G$". The issue of using established terminology correctly is not just semantic quibbling, it's crucial for clear communication. – Alex Kruckman Mar 19 '21 at 21:18
  • 1
    Thanks @AlexKruckman I understand your concern. I know what Duncan was trying to say, so it doesn't bother me. This has honestly been a very productive answer for me, in as much as it has given me a few leads to follow. At the moment, it does seem the idea I'm trying to wrap my head around lies in the overlap of universal algebra and category theory. I need to do some more reading when I have time to understand what others have already done in this area. – user20672 Mar 20 '21 at 15:10