3

2

Consider the class of all structures for a given signature in first-order logic. Let $S_i$ be a family of structures, and $\oplus S_i$ be the direct product of the family. You can extend the notion of a direct product to the cover the case of an empty family as follows. Let the underlying carrier set be a set with one element, $\lbrace x \rbrace$. For every function symbol, $f$, let $f(x, \ldots, x) = x$. For every relation symbol, $R$, let $R(x, \ldots, x)$ be true. If you consider the category of all structures with a given signature with homomorphisms as the morphisms, this is exactly the categorical direct product for an empty family.

Is it known what sentences are preserved by direct products, including the empty direct product? Most Horn sentences are still preserved. (The exception is Horn sentences with no positive literals.) The standard example of a non-Horn sentence preserved by direct products (the sentence "there exists an atom" in the signature of Boolean algebras) is not preserved by the empty direct product. It's tempting to conjecture that the sentences preserved by direct products, including the empty product, are exactly the sentences equivalent to a Horn sentence with one positive literal. Is there a known proof or counterexample?

flag
How do you extend functional and relational symbols in the direct product? Presumably, R^S(x_1, ..., x_n) holds iff x_1, ..., x_n are in the same copy S_i and R^S_i (x_1, ..., x_n) but there is no obvious analogue for function symbols. (You could assume that the language is relational) – David Harris Nov 23 2010 at 19:00
1 
What is the problem? We are talking about direct products, i.e., the underlying set is a cartesion product. Functions are defined coordinate wise, the same for relations. You seem to be thinking of disjoint unions. – Stefan Geschke Nov 23 2010 at 19:07
That's right. Everything is defined coordinate-wise. So $f( (x_1, x_2), (y_1, y_2) ) = (f(x_1, y_1), f(x_2, y_2) )$. $R( (x_1, x_2), (y_1, y_2) )$ is true if and only if $R(x_1, y_1)$ and $R(x_2, y_2)$ are true. – arsmath Nov 23 2010 at 20:00

Your Answer

Get an OpenID
or

Browse other questions tagged or ask your own question.