The study of algebraic structures and properties applying to large classes of such structures. For example, ideas from group theory and ring theory are extended and considered for structures with other signatures (systems of basic or fundamental operations).

learn more… | top users | synonyms

138
votes
6answers
10k views

In (relatively) simple words: What is an inverse limit?

I am a set theorist in my orientation, and while I did take a few courses that brushed upon categorical and algebraic constructions, one has always eluded me. The inverse limit. I tried to ask one of ...
4
votes
4answers
1k views

why is a nullary operation a special element, usually 0 or 1?

Does a nullary operation mean an operation not taking any argument? Then why is a nullary operation a special element, usually 0 or 1, in an algebraic structure? Thanks!
2
votes
1answer
86 views

Free idempotent semigroup with 3 generators

On Finite free objects I asked examples of finite free objects. I got answer "The free idempotent semigroup satisfies $x^2=x$ for each element $x$. And I confirm it is finite if it is finitely ...
8
votes
2answers
475 views

Different ways of constructing the free group over a set.

This could be too broad if we're not careful. I'm sorry if it ends up that way. Let's put together a list of different constructions of the free group $F_X$ over a given set $X$. It seems to be ...
13
votes
2answers
226 views

Is there a concept of a “free Hilbert space on a set”?

I am looking for a "good" definition of a Hilbert space with a distinct orthonormal basis (in the Hilbert space sense) such that each basis element corresponds to an element of a given set $X$. Before ...
3
votes
1answer
85 views

A conjecture in equational logic

In an algebra with a single binary operation g, is there a single equational identity that generates the same set of identities as the set {g(x,y)=g(y,x) , g(g(x,y),z)=g(x,g(y,z))}? My conjecture is ...
3
votes
1answer
221 views

$M_3$ is a simple lattice

I'd like to prove (exercise 9.5 in Roman's Lattices and Ordered Sets, p.203) that the lattice $M_3$ is simple, meaning that the only congruences on $M_3$ are the trivial ones (the 'equality' ...
3
votes
2answers
187 views

Algebraic Structures: Does Order Matter?

(I want to link to similar question with a very good answer: Question about Algebraic structure?) An algebraic structure is an ordered tuple of sets. One of these is called the underlying set, and ...
1
vote
0answers
129 views

Is this a general structure for constructs?

Here a construct is a category where the objects are sets and the morphisms are structure preserving functions. Common examples are groups, graphs and topological spaces. As far as I can see there is ...
-2
votes
1answer
190 views

presentation of the direct sum of commutative rings / algebras

If $I,J$ are index sets, $R$ a commutative unital ring, $\mathfrak{a},\mathfrak{b}$ ideals of polynomial rings $R[x_i; i\!\in\!I]$, $R[y_j; j\!\in\!J]$, and $\langle\langle\ldots\rangle\rangle$ is the ...
31
votes
3answers
4k views

Simple explanation of a monad

I have been learning some functional programming recently and I so I have come across monads. I understand what they are in programming terms, but I would like to understand what they are ...
19
votes
2answers
502 views

A structural proof that $ax=xa$ forms a monoid

During the discussion on this problem I found the following simple observation: If $M$ is a monoid and $a \in M$ then $\{x: ax = xa\}$ is a submonoid. This is trivial to prove by checking ...
4
votes
4answers
421 views

Preserving structures

Category theory abstracts the notion of the preservation of structure by means of morphisms. Is there a description of what it means to preserve structure of different types of mathematical structures ...
11
votes
4answers
530 views

Are isomorphic structures really indistinguishable?

I always believed that in two isomorphic structures what you could tell for the one you would tell for the other... is this true? I mean, I've heard about structures that are isomorphic but different ...
6
votes
4answers
274 views

Any commutative associative operation can be extended to a function on nonempty finite sets

This is a fact we use very frequently in general mathematics when we write such notations as $1+2+3+4$: since we know that $+$ is commutative and associative, we can just "drop the parentheses" and ...
4
votes
2answers
325 views

Variety generated by finite fields

Let $K_1,\dotsc,K_n$ be finite fields and let $V$ be the variety of rings, generated by the $K_i$ (rings aren't necessarily unital). I want to figure out what $V$ looks like. By a theorem of Tarski, ...
4
votes
4answers
846 views

Which texts do you recommend to study universal algebra and lattice theory?

As I'm planning to study some algebraic logic (a lot of!), I found that some knowledge of universal algebra, lattice theory and boolean algebras is a must. I wonder if you have any recommendation to ...
7
votes
2answers
372 views

In a slice category C/A of a category C over a given object A, What is the role of the identity morphism of A in C with respect to C/A

In a slice category $C/A$ of a category $C$ over a given object $A$, what is the role of the $C$ identity morphism, $A\to A$ ($1_A$), in $C/A$, particularly with respect to composition? I ...
6
votes
0answers
87 views

Do torsionfree abelian groups form a (possibly many-sorted) algebraic category?

By "(possibly many-sorted) algebraic category", I mean "category of models of a (possibly many sorted) Lawvere theory. I have arguments for both affirmative and negative answers, and I can't find a ...
3
votes
1answer
106 views

What properties are shared by isomorphic universal algebras?

There is a consensus, that "isomorphy" (the "is isomorphic to"-relation) is the right kind of sameness between universal algebras (say groups, (single-sorted) vector spaces, lattices, ...), because ...
2
votes
2answers
348 views

Smallest Congruence Relation generated by a set

$\newcommand{\cl}{\operatorname{cl}}$ Let $R \subset S \times S$ be a binary relation, the smallest i) reflexive relation containing it is $$ \cl_\mathrm{ref} = R \cup \{ (x,x) : x \in S \} $$ ii) ...
2
votes
3answers
98 views

Class of algebras defined by quasi-identities is not closed under taking the quotients

Let $\mathbf{A}$ be an algebra (in the sense of universal algebra) of some signature $\Sigma$. By quasi-identity I mean the formula of the form $$(\forall x_1) (\forall x_2) \dots (\forall x_n) \left(...
8
votes
1answer
241 views

An exercise in infinite combinatorics from Burris and Sankappanavar

Exercise 6.7 in chapter IV of Burris and Sankappanavar's A Course in Universal Algebra starts as follows: Show that for $I$ countably infinite there is a subset $S$ of the set of functions from $I$...
6
votes
0answers
76 views

cofree coalgebra: explicit description from its universal property

Let $k$ be a commutative ring. There is a forgetful functor $$U : \mathsf{Coalg}_k \to \mathsf{Mod}_k$$ from $k$-coalgebras to $k$-modules. This has a right adjoint $R : \mathsf{Mod}_k \to \mathsf{...
6
votes
1answer
67 views

Binomial rings closed under colimits?

A binomial ring is a ring (for the purposes of this question all rings are commutative and unital) which is torsion-free and has, for each $n$, a binomial function $\binom{x}{n}$ satisfying $n!\binom{...
6
votes
1answer
393 views

Lattices are congruence-distributive

$\newcommand{\r}[1]{\mathrel{#1}}$ First, a few definitions. Given a lattice $L$, a congruence on $L$ is an equivalence relation $\theta$, compatible with the lattice operations, i.e. if $x_1\r{\theta}...
4
votes
1answer
236 views

Introductory universal algebra question

I've just started reading about universal algebra, and have already hit a problem (see the two bullet points at the bottom). My book gives the following definitions (paraphrased): An operational ...
2
votes
1answer
152 views

correspondence for universal subalgebras of $U/\vartheta$

Let $U$ be a universal algebra of type $T$, and denote $\mathrm{Con}(U)\!=\!\{\text{congruence relations on }U\}$ and $\mathrm{Sub}(U)\!=\!\{\text{subalgebras of }U\}$. Let "$\leq$" mean "subalgebra". ...
1
vote
2answers
159 views

A categorical first isomorphism theorem

It is known, that for a morphism of universal algebras $f : A \to B$, if $R$ is the congruence relation given by $xRy \Leftrightarrow fx=fy$, then $\operatorname{im} f \cong A/R $. Here is an idea ...
1
vote
2answers
250 views

Existence of universal enveloping inverse semigroup (similar to “Grothendieck group”)

Context In its simplest form, the Grothendieck group construction associates an abelian group to a commutative semigroup in a "universal way". Now I'm interested in the following nilpotent ...
1
vote
3answers
80 views

Finite free objects [closed]

Free distributive lattice with any number of generators is finite. For example with 3 generator the lattice will have 20 elements. Is there other examples of free objects that are finite and have at ...
0
votes
0answers
105 views

A Course in Universal Algebra (Millennium edition), page 74

The line before Theorem 10.12 says that "In general $F_K(\overline{X})$ is not isomorphic to a member of K (for example, let K={L} where L is a two-element lattice, then $F_K(\bar{x}, \bar{y}) \notin ...
0
votes
1answer
114 views

K-free algebra over $\overline{X}$

This is Definition 10.9 of the book "A Course in Universal Algebra" by Burris and Sankappanavar (page 73, Millennium Edition). http://www.math.uwaterloo.ca/~snburris/htdocs/UALG/univ-algebra.pdf ...
0
votes
1answer
65 views

Algebraic lattices and distributivity over joins of upward directed sets

I am reading Burris & Sankappanavar, Chapter 1 on lattices, and I am doing Exercise 6 in Section §4: If $L$ is an algebraic lattice and $D$ a subset of $L$ such that for each $d_1$, $d_2 \in D$ ...
0
votes
1answer
105 views

The lattice of closed subsets of an algebraic closure operator is an algebraic lattice

Let $A$ be a set. Let $C:Su(A)\longrightarrow Su(A)$ be a function, where $Su(A)$ denotes the set of all subsets of $A$. Suppose that 1) $X\subseteq C(X)$ 2) $X\subseteq Y\rightarrow C(X)\subseteq C(...