The tag has no wiki summary.

learn more… | top users | synonyms

2
votes
1answer
67 views

Completing a Partially Defined Associative Binary Operation

This is more like a question about terminology. I would like to hear some recommendations of books that discuss algebraic structures with one partially defined associative binary operation, and the ...
3
votes
0answers
83 views

What big families of theories/structures are there?

To gain a big picture of (pre-categorical) mathematics, is it correct to divide mathematical theories resp. structures in two big families? universal algebra: classes of objects with arbitrary ...
1
vote
0answers
63 views

Congruence lattice of a partial algebra is algebraic

A partial operation on a nonempty set $A$ is a map $f:\mathrm{dom}(f,A)\to A$ where $\mathrm{dom}(f,A)\subseteq A^n$ for some $n\in\mathbb{N}$. A partial algebra is an ordered pair $(A,P)$ where $A$ ...
2
votes
2answers
164 views

Isomorphism of algebras $\mathbb{Q}(\cdot , +, 1)$ and $\mathbb{Z}(\cdot , +, 1)$

I have these two algebras and I need to know if they are isomorphic: $\mathbb{Q}(\cdot , +, 1)$ and $\mathbb{Z}(\cdot , +, 1)$ Are there some general tricks how to deal with this type of tasks?
1
vote
2answers
52 views

Notation for “incommensurate” elements?

Say that $x\wedge y\not=x,y$, that is neither $x\leq y$ nor $y\leq x$. Is there a way to denote this? I've been saying $x<>y$ but that's completely made up.
0
votes
1answer
161 views

What is a subdirect product?

I'm having trouble understanding what a subdirect product is. Say $G$ is a subdirect product of $H=\prod H_i$ - this means that the homomorphisms $f_i:G\to H_i$ are surjective, which can be ...
2
votes
1answer
29 views

Local smallness of Lawvere theories

Reading this blog post, I'm trying to care about foundational matters. To summarize the first part of the article, living in a univers $\mathcal V$ of sets, one defines a Lawvere theory as follow : ...
1
vote
2answers
103 views

The kernel of the kernel.

From Wikipedia-Entry on Equivalence Relatin:Lattices The possible equivalence relations on any set X, when ordered by set inclusion, form a complete lattice, called Con X by convention. The ...
2
votes
1answer
72 views

Does axiomatizability in zeroth-order logic have important consequences?

If a theory is equationally axiomatizable, this has important consequences (that are studied e.g. in universal algebra). However, many theories fail to be equationally axiomatizable - examples ...
2
votes
0answers
58 views

A subalgebra of $P(M, \Delta)$ is a Peano Algebra

Let $M$ be any set and let $\Delta=(n_i)_{i \in I}$ be an algebraic type. Let $P=P(M, \Delta)$ be the algebra such that the generalized Peano Axioms hold: (P1) $f_{i}(a_0,\dots,a_{n-1}) \notin M$ ...
-1
votes
2answers
103 views

Building factor semigroup w.r.t. $I_n = \{ w \in A^+ : |w| \ge n \}$.

I don't understand the following factor semigroup. Consider the pseudovariety $N$ of nilpotent semigroups. For any finite alphabet $A$, let $I_n = \{ w \in A^+ : |w| \ge n \}$. Then $A^+ / I_n$ is ...
3
votes
2answers
76 views

Categories without identities

What's the name of "categories without identities", i.e. of digraphs with just an associative binary operation on its "matching" arrows (disregarding identities)?
2
votes
1answer
136 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) ...
1
vote
1answer
57 views

Proof that the lattice of fully invariant congruences is a sublattice of the lattice of all congruences

Let $\mathfrak U$ be an algebra (i.e. a set, called universe, together with several $n$-ary operations) in the sense of universal algebra. Denote by $\operatorname{Con} \mathfrak U$ the set of all ...
3
votes
3answers
310 views

New kind of identities?

I found a new kind of identities which are half logic and half algebraic while working on a proof of NP-completeness. They are like this: $$ \frac{a+mb}{n+m} < \frac{a}{n} \iff b < ...
1
vote
1answer
46 views

Why $F_{(\Omega,E)}(X)$ is a $\Omega$-structure?

I am reading the book "Notes on logic and set theory". It defines an $n$-ary equation, in an operational type $\Omega$, to be an expression $(s=t)$ where $s$ and $t$ are elements of $F_\Omega(X_n)$. ...
0
votes
0answers
52 views

Medium-strong (graph) homomorphisms

Weak (graph) homomorphisms are mappings $f: V(G) \rightarrow V(G')$ such that the images of connected nodes $x,y$ (in the source graph) are connected: $$R(x,y) \rightarrow R(f(x),f(y)) = R(x',y')$$ ...
1
vote
2answers
117 views

What is a free $\Omega$-structure generated by $X$

I am reading the book "Notes on logic and set-theory". It gives the following definition: Given a set $X$ of variables and operational type $\Omega$ ($X \cap > \Omega = \emptyset $), the set $ ...
0
votes
1answer
69 views

Isomorphic two structures but different type.

If I have structure $(S, \cdot)$, where $\cdot$ has type $(2)$, i.e., $\cdot : S \times S \rightarrow S$ and $(S', \circ)$, where $\circ$ has type $(3)$, i.e., $\cdot : S' \times S' \times S' ...
1
vote
1answer
44 views

Existence of arbitrarily large ordinal subgroups in a group structure on a regular cardinal [duplicate]

Suppose $\kappa$ is an uncountable regular cardinal, and $(\kappa, \cdot, ^{-1}, e$) is a group. Prove that that $C = \{\alpha < \kappa: \alpha\, \textrm{is a subgroup of}\, \kappa)$ is unbounded ...
6
votes
1answer
110 views

What is a simple axiomatisation of groups using division?

I recall from an old exercise I did as an undergrad that groups can be axiomatised using division rather than multiplication: A group is a non-empty set equipped with a binary division operator / ...
2
votes
3answers
132 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 ...
6
votes
4answers
165 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 ...
6
votes
2answers
97 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 ...
1
vote
1answer
139 views

Property: closure under an binary operation

We have the following definition: Definition: let $*_A:A^2 \rightarrow A$ and $B \subseteq A $, with $B \neq \emptyset$, $B$ is closed under $*_A$ if $a *_A|_Bb \in B$ $\forall a,b \in B$. Property: ...
1
vote
1answer
91 views

Algebraic substructure and restriction of a function

I am reading the follow pdf: http://www.math.uwaterloo.ca/~snburris/htdocs/UALG/univ-algebra2012.pdf in particular at pg 28 of pdf, and I think that, let $(A;f)$ an algebric structure and $B ...
0
votes
1answer
34 views

Do cancellative semigroups form a variety of algebras?

Sorry if this is a silly question. Define that a right-cancellative semigroup is a set $G$ together with an associative operation $*$ such that for all $a,b,x \in G$ it holds that $ax=bx \Rightarrow ...
2
votes
1answer
543 views

Modus Ponens: implication versus entailment

Would it be inconsistent to write Modus Ponens using only implication, not entailment? $(p \wedge (p \to q)) \to q$ The way I understand is that implication ($ \to$) is an operator that yields a new ...
0
votes
1answer
75 views

Represent the three element chain as a subdirect product of subdirectly irreducible lattices.

Represent the three element chain as a subdirect product of subdirectly irreducible lattices. I know the two element chain as either a Boolean algebra or a semilattice,is subdirectly irreducible.In ...
2
votes
1answer
96 views

Every group and ring is congruence-permutable , but not necessarily congruence-distributive

The problem is: Show that every group and ring is congruence-permutable , but not necessarily congruence-distributive. I know that in group every normal sub group has permutable property and in ...
0
votes
0answers
18 views

verify the claim that consequences of balanced identities are again balanced.

verify the claim that consequences of balanced identities are again balanced. An identity is p≈q balanced if each variable occurs the same number of times in p as in q.if ∑ is balanced set of ...
1
vote
1answer
100 views

Initial structures in the category of algebraic systems of the same type

From Handbook of Analysis and Its Foundations by Eric Schechter 9.21. Basic properties of subalgebras. We consider the category consisting of the algebraic systems of some type $(τ, \mathcal{J})$, ...
2
votes
4answers
209 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!
0
votes
0answers
32 views

Question about a property of lattice-morphism

I would like to know if there is a name for the class of commutative (i.e., $\phi(x,y)=\phi(y,x)$) lattice-morphisms $\phi : L_1\times L_{1} \rightarrow L_2$ with the following property: $\phi(x ...
1
vote
0answers
55 views

Which “conditions” generate subalgebras?

While looking at this question I suddenly wondered about a more general question. Think of your favorite class of algebra (groups or rings, say), and forgive me for vocabulary mistakes while I try to ...
15
votes
2answers
403 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 ...
2
votes
3answers
152 views

Free object is a coproduct: $F_{A\cup B}\cong F_A \coprod F_B$

Let $A,B$ be sets, and $A\sqcup B$ the disjoint union. Suppose that in a (concrete) category, the free objects $F_A,F_B,F_{A\sqcup B}$ exist, and that the coproduct $F_A \coprod F_B$ exists. How can I ...
-2
votes
1answer
157 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 ...
0
votes
1answer
71 views

Describing all subdirectly irreducible mono-unary algebras.

(Wenzel). Describe all subdirectly irreducible mono-unary algebras. [In particular show that they are countable.] Thanks!
0
votes
1answer
89 views

Why $Z(A)$ is an equivalence relation on $A$?

For every algebra $A$, the center $Z(A)$ is a congruence on $A$. Why is $Z(A)$ an equivalence relation on $A$?
1
vote
1answer
104 views

homomorphisms and congruence relations

Do compositions of homomorphisms in universal algebra correspond to joins of congruence relations? That is- is the congruence relation $g \circ f(a ) = g \circ f( b) \Leftrightarrow a \sim b $ the ...
1
vote
2answers
62 views

Quotients of quotients in universal algebra

In universal algebra, when is the quotient of a quotient of an algebra $\mathcal{A} $, a quotient of $\mathcal{A} $?
0
votes
1answer
44 views

Proof for Tarski theorem in universal Algebra page 108

Given a variety V and a set of variables X, IrB(Idv(X)) is a convex set. I need a complete proof for this theorem. If anyone can help me it would be wonderful.
0
votes
1answer
39 views

Equational theories & their relation to fully invarient congruences on T(X)?

The equational theories of type F over X form an algebraic lattice which is isomorphic to the lattice of fully invarient congruences on T(X). I need the proof of above theorem which is in page 103 ...
0
votes
2answers
91 views

Why fully invariant congruence is an algebraic closure operator?

If we have an algebra $A$ of type $F$ then congruence of fully invariant is an algebraic closure structure operator on $A\cdot A$. Actually it's in Universal Algebra Sankappanavar page $100$ (Lemma ...
1
vote
1answer
38 views

My question is why the set of fully invariant congruence of a set A is closed under arbitrary intersection?

Why ($\operatorname{Con}_{FI}(A))$ is closed under arbitrary intersection?
1
vote
0answers
71 views

Another way of saying that algebraic objects are isomorphic

From a universal algebraic perspective, let's say we have two isomorphic groups. Then can I speak of their isomorphic nature by saying the binary operations of multiplication of the two groups are ...
8
votes
1answer
208 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 ...
2
votes
1answer
138 views

Unification of expressions involving sets

Let's let $\def\OP#1#2{\left\langle#1,#2\right\rangle}\OP xy$ represent the set $\{\{x\},\{x,y\}\}$ as is usual, per Kuratowski. Then: $$ \begin{eqnarray} \OP{\OP ab}c & = & \{\{\{\{a\}, ...
4
votes
1answer
63 views

Associativity, Jacobi, and self-action representations

About a year and a half ago, I was at a talk by Martin Hyland where he suggested that the Jacobi identity is to the associative law as the anticommutative law is to the commutative law. I think this ...