This paper establishes a functorial link between MV-algebras and partially cyclically ordered groups, enabling the transfer of properties and characterizations between these algebraic structures.
Contribution
It introduces a new correspondence between MV-algebras and cyclically ordered groups, extending the understanding of their properties and classifications.
Findings
01
Characterization of groups of unimodular complex numbers
02
Description of finite cyclic groups via cyclic orders
03
Classification of pseudofinite and pseudo-simple MV-chains
Abstract
We prove that there exists a functorial correspondence between MV-algebras and partially cyclically ordered groups which are wound round of lattice-ordered groups. It follows that some results about cyclically ordered groups can be stated in terms of MV-algebras. For example, the study of groups together with a cyclic order allows to get a first-order characterization of groups of unimodular complex numbers and of finite cyclic groups. We deduce a characterization of pseudofinite MV-chains and of pseudo-simple MV-chains (i.e. which share the same first-order properties as some simple ones). We can generalize these results to some non-lineraly ordered MV-algebras, for example hyper-archimedean MV-algebras.
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
We prove that there exists a functorial correspondence between MV-algebras and partially
cyclically ordered groups which are wound round of lattice-ordered groups.
It follows that some results about cyclically ordered groups can be
stated in terms of MV-algebras. For example, the study of groups together with
a cyclic order allows to get a first-order characterization of groups of unimodular complex
numbers and of finite cyclic groups. We deduce a characterization of pseudofinite MV-chains
and of pseudo-simple MV-chains (i.e. which share the same first-order properties as some
simple ones). We can generalize these results to some non-lineraly ordered
MV-algebras, for example hyper-archimedean MV-algebras.
This article has been written in such a way that it can be read by someone who does not have prior knowledge
of cyclically ordered groups. We list all the definitions and properties that we need. We also list all the definitions and properties about MV-algebras and logic that we need.
We try to bring back whenever possible to properties partially ordered groups, lattice-ordered groups or
linearly ordered groups.
Unless otherwise stated the groups are abelian groups.
Every MV-algebra can be obtained in the following way. Let (G,≤,∧,u) be a
lattice-ordered group (in short ℓ-group)
together with a distinguished strong unit u>0 (i.e. for every x∈G there
is a positive
integer n such that x≤nu); such a group will be called a unital ℓ-group.
We set [0,u]:={x∈G∣0≤x≤u}. For every
x, y in [0,u] we let x⊕y=(x+y)∧u and ¬x=u−x. We see that the
restriction of the partial order ≤ to [0,u] can be defined by x≤y⇔∃zy=x⊕z.
Now, the quotient group C=G/Zu can be equipped with a partial cyclic order.
First, we explain what is a cyclic order. On a circle C, there is no canonical linear order, but there
exists a canonical cyclic order. Assume that one traverses a circle counterclockwise.
We set that R(x,y,z) holds if one can find x, y, z in this order starting from some point of
the circle. Now, starting from another point one can find them in the order y, z, x or
z, x, y. So in turn R(y,z,x) and R(z,x,y) hold. We say that R is cyclic. Furthermore,
for any x in C the relation y<xz⇔R(x,y,z) is a relation of linear order
on the set C\{x}.
y$$x$$z
These rules give the definition of a cyclic order. We generalize this definition to a
partial cyclic order by assuming that <x is a partial order relation which needs not be
a linear order.
Turning to the cyclic order R(⋅,⋅,⋅) on the quotient group C=G/Zu it is defined by setting
R(x1+Zu,x2+Zu,x3+Zu) if there exists
n2 and n3 in Z such that x1<x2+n2u<x3+n3u<x1+u
(see Proposition 3.16). One can prove that
(C,R) satisfies for every x, y, z, v in C:
R(x,y,z)⇒x=y=z=x (R is strict)
R(x,y,z)⇒R(y,z,x) (R is cyclic)
by setting y≤xz if either
R(x,y,z) or x=y=z or x=y=z or x=y=z, then ≤x is a partial order relation on C.
R(x,y,z)⇒R(x+v,y+v,z+v) (R is compatible).
Any group equipped with a ternary relation which satisfies those properties is called a partially cyclically
ordered group. If all the orders ≤x
are linear orders, then (C,R) is called a cyclically ordered group. In the case where
C=G/Zu, where G is a partially ordered group, we say that C is the wound-round of
a partially ordered group.
If A is an MV-algebra, then there is a unital ℓ-group (GA,uA)
(uniquely determined up to isomorphism) such that A
is isomorphic to the MV algebra [0,uA]. The group GA is called the
Chang ℓ-group of A.
We show that the MV-algebra A is definable in the partially cyclically ordered group
(GA/ZuA,R). It follows a functorial correspondence between cyclically ordered groups and
MV-chains (i.e. linearly ordered MV-algebras). So some properties of MV chains can be
deduced from analogous properties of cyclically ordered groups.
In [7], D. Glusschankov constructed
a functor between the category of projectable MV-algebras and the category of projectable
lattice partially ordered groups. The approach of the present paper is different, and it
does not need to restrict to a subclass of MV-algebras.
In Section 2 we list basic properties of MV-algebras and of their Chang
ℓ-groups. We also give a few basic notions of logic which we need in this paper.
Section 3 is devoted to partially cyclically ordered groups.
We focus on the set of elements which are non-isolated (i.e. the elements x such that
there exists y satisfying R(0,x,y) or R(0,y,x))
and on those partially cyclically ordered groups which can
be seen as wound-rounds of lattice-ordered groups. We also list some results of [10]
on c.o. groups which belong to the elementary class generated by the subgroups of the
multiplicative group U of unimodular complex numbers. From those properties
it follows that there is a functor ΘΞ from the category of MV-algebras to the category of
partially cyclically ordered groups together with c-homorphisms. In Section 4 we define a class
AC of partially cyclically ordered groups C in wich we can define a MV-algebra A(C)
such that C=ΘΞ(A(C)) (Theorem 4.7).Then we prove that the wound-rounds of
ℓ-groups belong to AC (Therorem 4.15).
Furthermore, the subgroup generated by A(C) being
the wound round of an ℓ-group is expressible by finitely many first-order formulas
(Theorem 4.17).
In the case of MV-chains, the one-to-one mapping
C↦A(C) defines a functorial correspondence between the class of cyclically ordered groups and the class of MV-chains.
In section 5 we prove that if A and A′ are two MV-chains, then
A and A′ are elementarily equivalent if, and only if, C(A) and C(A′) are elementarily equivalent
(Proposition 5.3).
We also prove that any
two MV-chains are elementarily equivalent if, and only if, their Chang ℓ-groups are
elementarily equivalent (Proposition 5.5).
The class of pseudo-simple MV-chains is defined to be the elementary class generated by the simple
chains. We define in the same way the pseudofinite MV-chains.
One can prove that a pseudo-simple MV-chain is an MV-chain which is elementarily equivalent to some
MV-subchain of {x∈R∣0≤x≤1}, and a pseudofinite MV-chain is an
MV-chain which is elementarily equivalent to some ultraproduct of
finite MV-chains. We use the results of
[10] on cyclically ordered groups to deduce characterizations of pseudo-simple and of
pseudofinite MV-chains. Furthermore, we get necessary and sufficient conditions for such
MV-chains being elementarily equivalent (Theorems 5.11, 5.12, 5.13). In
Section 6, we generalize the results of Section 5 about pseudofinite and pseudo-simple
MV-chains to pseudo-finite and pseudo-hyperarchimedean MV-algebras which are cartesian products of finitely
many MV-chain (Theorems 6.9, 6.11).
The author would like to thank Daniele Mundici for his bibliographical advice and his suggestions.
2. MV-algebras.
The reader can find more properties for example in [3, Chapter 1].
2.1. Definitions and basic properties
Definition 2.1**.**
An MV-algebra is a set A equipped with a binary operation ⊕,
a unary operation ¬ and a distinguished constant [math] satisfying the following
equations. For every x, y and z:
MV1) x⊕(y⊕z)=(x⊕y)⊕z
MV2) x⊕y=y⊕x
MV3) x⊕0=x
MV4) ¬¬x=x
MV5) x⊕¬0=¬0
MV6) ¬(¬x⊕y)⊕y=¬(¬y⊕x)⊕x.
If this holds, then we define 1=¬0,
x⊙y=¬(¬x⊕¬y) and x≤y⇔∃z,x⊕z=y. Then ≤ is a partial order called the
natural order on A. This partial order satisfies: x≤y⇔¬y≤¬x, and A is a lattice with smallest element [math], greatest
element 1, where x∨y=¬(¬x⊕y)⊕y,
x∧y=¬(¬(x⊕¬y)⊕¬y)=(x⊕¬y)⊙y.
The operations ∧ (infimum) and ∨ (supremum) are compatible with ⊕ and ⊙.
Note that Condition MV6) can be written as x∨y=y∨x.
In the case where ≤ is a linear order,
A is called an MV-chain.
Following [3], if n is a positive integer and x is an element of a group,
then we denote by nx the sum x+⋯+x (n times). If x belongs to
an MV-algebra, then we set n.x=x⊕⋯⊕x (n times). Further,
we will set xn=x⊙⋯⊙x.
If G is a partially ordered group and u∈G, u is said to be
a strong unit if u>0 and for every x∈G there is n∈N such that x≤nu.
It follows that there exists n′∈N such that −x≤n′u, hence
−n′u≤x≤nu. A unital ℓ-group is an ℓ-group (i.e. a lattice-ordered group)
with distinguished strong unit u>0. More generally, a unital partially (resp. linearly) ordered group
is a partially (resp. linearly) ordered group together with a distinguished strong unit.
Example 2.2**.**
If (G,u) is a unital ℓ-group, then
the set [0,u]:={x∈M∣0≤x≤u} together with the operations
x⊕y=(x+y)∧u, ¬x=u−x, and where [math] is the identity element of G, is an MV-algebra, whose natural partial order
is the restriction of the partial order on G. It is denoted Γ(G,u).
In this case, x⊙y=(x+y−u)∨0, and it follows: (x⊕y)+(x⊙y)=x+y.
A unital homomorphism between two unital partially ordered groups (G,u) and (G′,u′)
is an increasing group homomorphism f between G and G′
such that f(u)=u′. An ℓ-homomorphism between two
ℓ-groups G and G′ is a group-homomorphism such that for every
x, y in G we have that f(x∧y)=f(x)∧f(y) and f(x∨y)=f(x)∨f(y) (it follows that f is also an increasing homomorphism).
A homomorphism of MV-algebras is a function f from an MV-algebra A to an
MV-algebra A′ such that f(0)=0 and for every x, y in Af(x⊕y)=f(x)⊕f(y) and f(¬x)=¬f(x).
The mapping Γ:(G,u)↦Γ(G,u) is a full and faithfull
functor from the category A of unital ℓ-groups
to the category MV of MV-algebras. If f is a unital ℓ-homomorphism between (G,u) and
(G′,u′), then Γ(f) is the restriction of f to [0,u] ([3, Chapter 7]).
Now, for every MV-algebra A there exists
a unital ℓ-group (GA,uA),
uniquely defined up to isomorphism, such that A is isomorphic to [0,uA]
together with above operations; (GA,uA) is called the Chang ℓ-group
of A (see [3, Chapter 2]). We will sometimes let GA stand for (GA,uA).
For further purposes we describe this Chang ℓ-group at the end of
this section. The mapping Ξ: A↦(GA,uA)
is a full and faithfull functor from the category MV to the category A.
We do not describe here the unital ℓ-homomorphism
Ξ(f), where f is a homomorphism of MV-algebras. The composite functors
ΓΞ and ΞΓ are naturally equivalent to the identities of the respective
categories (see [3] Theorems 7.1.2 and 7.1.7).
The language of MV-algebras is LMV=(0,⊕,¬). However, since ≤, ∧ and
∨ are definable in LMV, we will assume that they belong to the language.
We will denote by
Lo=(0,+,−,≤) the language of ordered groups, by Llo=(0,+,−,∧,∨) the
language of ℓ-groups. When dealing with unital ℓ-groups,
we will add a constant symbol to the language, it will be denoted by
Llou=Llo∪{u}, and LloZu=Llo∪{Zu} will denote the language of
ℓ-groups together with a unary predicate for the subgroup generated by
u.
The Chang ℓ-group GA of A is an Llou-structure where u is a
constant predicate interpreted by the distinguished strong unit of GA.
Now, GA is also a LloZu-structure where Zu is a unary predicate interpreted
by: Zu(x) if, and only if, x belongs to the subgroup generated by the distinguished strong unit; in this
case we denote it by (GA,ZuA).
In the MV-algebra A, recall that x⊙y stands for ¬(¬x⊕¬y).
In [0,uA]⊂GA we have that x⊙y=(x+y−uA)∨0. If A is an MV-chain, then
the formula x>0 and 0=x⊙x=⋯=xn is equivalent to:
0<x<2.x<⋯<n.x≤uA.
Notations 2.3**.**
In the following, if x<y are elements of a partially ordered group G, then we
will set [x,y]:={z∈G∣x≤z≤y}, [x,y[:=[x,y]\{y},
]x,y]:=[x,y]\{x} and ]x,y[:=[x,y]\{x,y}. In the particular case
where G=R (the group of real numbers) x=0 and y=1, then we let
[0,1]R:={z∈R∣0≤z≤1}. The notation [0,1] will be used in the case
of an MV-algebra.
Lemma 2.4**.**
*Let G be an ℓ-group and 0<u∈G.
Either [0,u]={0,u},
or there exists x∈]0,u[ such that [0,u]={0,u,x}
or there exists x∈]0,u[ such that [0,u]={0,u,x,u−x}
or for every x∈]0,u[ there exists y∈]0,u[ such that x<y or y<x.
If ]0,u[ contains x,y such that x<y, then for every z∈]0,u[ there exists
z′∈]0,u[ such that z<z′ or z′<z.*
Proof.
Assume that there exists x∈]0,u[,
and that [0,u]={0,u,x}, [0,u]={0,u,x,u−x}.
If x=u−x (i.e. 2x=u), then we let z∈]0,u[\{x}.
By properties of ℓ-groups, if x∧z=0, then for every y>0:
(x+y)∧z=y∧z(see for example [6, Lemma 2.3.4]).
Now, (x+x)∧z=u∧z=z>0, hence x∧z>0.
If x∧z<x, then set y=x∧z. Otherwise x<z, hence we set y=z.
Now we assume that x=u−x. If x<u−x or u−x<x, then we set y=u−x,
otherwise, we have that x∧(u−x)<x<x∨(u−x). If x∧(u−x)>0, then we let
y=x∧(u−x). Otherwise, if x∨(u−x)=u, then we let y=x∨(u−x). Assume
that x∧(u−x)=0 and x∨(u−x)=u, and let z∈]0,u[\{x,u−x}.
If x<z, then let y=z. Otherwise,
if z∧x>0, then we set y=z∧x. If z∧x=0, then z=z∧u=z∧(x∨(u−x))=(z∧x)∨(z∧(u−x))=z∧(u−x), hence
z<u−x, and x<u−z, we let y=u−z.
Assume that ]0,u[ contains x,y such that x>y (so it contains at least
four elements). If [0,u]={0,u,x,u−x}, then the result holds trivially (y=u−x).
Otherwise [0,u] contains at least five elements, and the result follows from 1).
∎
Corollary 2.5**.**
*Let A be an MV-algebra. Then:
either A={0,1},
or there exists x∈A\{0,1} such that A={0,1,x}
or there exists x∈A\{0,1} such that A={0,1,x,¬x}
or for every x∈A\{0,1} there exists y∈A\{0,1}
such that x<y or y<x.
If A\{0,1} contains x,y such that x<y, then for every
z∈A\{0,1} there exists
z′∈A\{0,1} such that z<z′ or z′<z.*
2.2. Construction of the Chang ℓ-group.
The correspondence between MV-algebras and partially cyclically ordered groups relies on the
good sequences defined for the construction of the Chang ℓ-groups (see [11],
[3, Chapter 2]).
We describe this construction and we also define an analogue of the good sequences in an ℓ-group.
We start with some properties of partially ordered groups.
Remark 2.6**.**
*We know that every cancellative abelian monoid
M embeds canonically in a group G generated by the image of M
following the construction of Z from N. Now, one can deduce from
properties of partially ordered groups (see for example [1], Propositions 1.1.2, 1.1.3, and also
1.2.5) that:
(i) M is the
positive cone of a compatible partial order on G if, and only if, for every x, y in M, x+y=0⇒x=y=0, and this partial order is given by x≤y⇔∃z∈M,y=x+z,
(ii) G is an ℓ-group if, and only if, for every x, y in M, x∧y exists.*
The following lemmas show that every element of the positive cone of
a unital ℓ-group can be associated with a unique
sequence of elements of [0,u]. So G is determined by its restriction to
[0,u]. This property will give rise to the construction of the Chang ℓ-group.
Lemma 2.7**.**
Assume that (G,u) is a unital ℓ-group.
Let 0<x∈G and m be a positive integer such that x≤mu.
Then, there exists a unique
sequence x1,…,xn of elements of [0,u] such that x=x1+⋯+xn and,
for 1≤i<n−1, (u−xi)∧(xi+1+⋯+xn)=0, and n≤m.
Proof.
For
every y∈G, we have that (u−y)∧(x−y)=0⇔(u∧x)−y=0⇔y=u∧x. Set x1=x∧u. Then x1 is the unique element of G
such that (u−x1)∧(x−x1)=0. Since 0<x, we have that 0≤x1≤u, and
0≤x−x1=x−(u∧x)=x+((−u)∨(−x))=(x−u)∨0≤(mu−u)∨0=(m−1)u.
By taking x−x1 in place of x we get x2∈[0,u] such that (u−x2)∧(x−x1−x2)=0, and we have that x−x1−x2∈[0,(m−2)u], and so on. Hence there exists a unique
sequence x1,…,xn of elements of [0,u] such that x=x1+⋯+xn and,
for 1≤i<n−1, (u−xi)∧(xi+1+⋯+xn)=0.
∎
Lemma 2.8**.**
The condition:
for 1≤i<n−1, (u−xi)∧(xi+1+⋯+xn)=0 is equivalent to:
for 1≤i<n−1, (u−xi)∧xi+1=0. If this holds, then, for 1≤i<j≤n,
(u−xi)∧xj=0
Proof.
Assume that for
1≤i<n−1, (u−xi)∧(xi+1+⋯+xn)=0. Let i<j≤n. Since 0≤xi and
0≤xj≤xi+1+⋯+xn, it follows that (u−xi)∧xj=0.
Now, let y, z, z′ in [0,u] such that (u−y)∧z=(u−z)∧z′=0, then
0≤(u−y)∧z′=(u−y)∧z′∧u=(u−y)∧z′∧(z+u−z)≤((u−y)∧z′∧z)+((u−y)∧z′∧(u−z))=0. Hence
by induction we can prove that the condition:
for 1≤i<n−1, (u−xi)∧xi+1=0 implies
for 1≤i<n−1, (u−xi)∧(xi+1+⋯+xn)=0.
∎
Remark 2.9**.**
By setting, for x, y in [0,u], x⊕y=(x+y)∧u, we
have that x⊙y=0∨(x+y−u). Hence, using the fact that for every z in G
we have that z=z∨0+z∧0, we get: x+y=(x⊕y)+(x⊙y).
We deduce from the proof of Lemma 2.7 that
x⊕y is the unique element of [0,u] such that
(u−x⊕y)∧(x+y−x⊕y)=0, and then x+y−x⊕y∈[0,u]. It follows that
x=x⊕y⇔(u−x)∧y=0. Furthermore, from the equality
x+y=(x⊕y)+(x⊙y) we get x⊕y=x⇔x⊙y=y.
Now, we come to the Chang ℓ-group.
Definition 2.10**.**
Let A be an MV-algebra.
A sequence (xi) of elements of A indexed by the natural numbers 1,2,…
is said to be a good sequence if, for each i, xi⊕xi+1=xi, and it contains only
a finite number of nonzero terms. If x=(xi) and y=(yi) are good sequences, then we define
z=x+y by the rules z1=x1⊕y1, z2=x2⊕(x1⊙y1)⊕y2, and more generally,
for every positive integer i:
[TABLE]
We also define a partial order ≤ by x≤y⇔∃z,y=x+z.
We see that A embeds into
the monoid MA of good sequences by x↦(x,0,0,…), and
one can prove that MA is cancellative, it satisfies the properties (i) and (ii) of Remark 2.6,
where:
x∧y=(xi∧yi), x∨y=(xi∨yi),
if y=x+z, then z=(yi)+(¬xn,¬xn−1,…,¬x1,0,…), where xn is the last non-zero term of (xi)
(see [3, Chapter 2]).
Consequently, MA defines in a unique way an ℓ-group, and the image of
(1,0,…) in this ℓ-group is a strong unit. This unital ℓ-group is
the Chang ℓ-group GA.
Remark 2.11**.**
Let x=(x1,…,xn,0,…) in the positive cone of GA.
Then x=(x1,0,…)+⋯+(xn,0,…). The embedding xi↦(xi,0,…) of
A in GA can be considered as an inclusion. Hence we can assume that xi∈GA and write x=x1+⋯+xn.
Hence, the good sequence defining x is the same as the sequence defined in Lemmas
2.7 and 2.8.
Proof.
Let (xi) be a good sequence, and for k≥1 let
y=(x1,…,xk,0,…)+(xk+1,0,…). By Lemma 2.8 and Remark 2.9, we have,
for 1≤i<j≤k+1, xi⊕xj=xi and xi⊙xj=xj. It follows that
y1=x1⊕xk+1=x1,
for 2≤i≤n, yi=xi⊕(xi−1⊙xk+11)⊕⋯⊕(x1⊙0)⊕0=xi⊕xk+1=xi,
yk+1=0⊕(xn⊙xk+1)⊕⋯⊕(x1⊙0)⊕0=0⊕xk+1⊕0=xk+1,
and for i>k+1, yi=0.
So by induction we get (x1,…,xn,0,…)=(x1,0…)+⋯+(xn,0,…). The remainder of
the proof is straightforward.
∎
2.3. Elementary equivalence, interpretability.
Two structures S and S′ for a language L are elementarily
equivalent if any L-sentence is true in S if, and only if, it is true in S′. We let
S≡S′ stand for S and S′ being elementarily equivalent.
Furthermore if S⊂S′, then we say that S is an elementary substructure of
S′ (in short S≺S′)
if every existential formula with parameters in S which is true in S′ is also true
in S.
We will need the following properties.
Theorem 2.12**.**
*([8, Corollary 9.6.5 on p. 462], see also [4, Theorems 5.1, 5.2])
Let L be a first-order language.
(a) If I is a non-empty set and for each i∈I, Ai and Bi are elementarily equivalent
L-structures, then ∏IAi≡∏IBi (here ∏ denotes the direct product).
(b) If I is a non-empty set and for each i∈I, Ai and Bi are L-structures with
Ai≺Bi, then ∏IAi≺∏IBi.*
If, for every i∈I, Si is an L-structure and U is an ultrafilter on I, then the
ultraproduct of the Si’s is the quotient set
(i∈I∏Si)/∼,
where ∼ is the equivalence relation: (xi)∼(yi)⇔{i∈I∣xi=yi}∈U. If R is a unary predicate of L, then R((xi)) holds in
the ultraproduct if the set {i∈I∣R(xi)\mboxholdsinSi} belongs to U.
Every relation symbol and every function symbol is interpreted in the same way. An elementary
class is a class which is closed under ultraproducts.
A structure S1 for a language L1 is interpretable in
a structure S2 for a language L2 if the following holds.
There is a one-to-one mapping φ from a subset T1 of S2 onto S1,
for every L1-formula Φ of the form
R(xˉ), F(xˉ)=y, x=y or x=c (where R is a relation symbol, F is a
function symbol and c is a constant), there is an L2-formula Φ′ such that for every
xˉ in T1, S1⊨Φ(φ(xˉ))⇔S2⊨Φ′(xˉ),
(this is a particular case of the definition of interpretability p. 58 and
pp. 212-214 in [8]).
Theorem 2.13**.**
(Reduction Theorem 5.3.2, [8]). If S1, S1′ (resp. S2, S2′) are structures for the language L1 (resp. L2) such that
S1 is interpretable in S2 and S1′ is interpretable in S2′ by the same rules,
then S2≡S2′⇒S1≡S1′ and
S2≺S2′⇒S1≺S1′.
Since A=[0,u], a⊕b=(a+b)∧u, ¬a=u−a, it follows that the LMV-structure A is interpretable in the Llou-structure (GA,uA)
and in the LloZu-structure (GA,ZuA).
Consequently, if
A, A′ are MV-algebras such that (GA,uA)≡(GA′,uA′) (resp. (GA,ZuA)≡(GA′,ZuA′)), then A≡A′. The same holds with ≺ instead
of ≡.
3. Partially cyclically ordered groups.
Recall that all the groups are assumed to be abelian groups.
3.1. Basic properties.
Definitions 3.1**.**
We say that a group C is
partially cyclically ordered (in short a p.c.o. group) if it is equipped with
a ternary relation R which satisfies (1), (2), (3), (4) below.
(1) R is strict i.e. for every x, y, z in C:
R(x,y,z)⇒x=y=z=x.
(2) R is cyclic i.e. for every x, y, z in C:
R(x,y,z)⇒R(y,z,x).
(3) For every x, y, z in C set y≤xz if either
R(x,y,z) or y=z or y=x. Then for every x in C, ≤x is a partial order
relation on C.
We set y<xz for y≤xz and y=z. If
y and z admit an infimum (resp. a supremum) in (C,<x), then it will be denoted
by y∧xz (resp. y∨xz).
(4) R is compatible, i.e. for every x, y, z, v in C, R(x,y,z)⇒R(x+v,y+v,z+v).
If for every x∈C the order ≤x is a linear order, then we say that
C is a cyclically ordered group (in short a c.o. group).
Definition 3.2**.**
Notation. The language (0,+,−,R) of p.c.o. groups
will be denoted by Lc.
Definition 3.3**.**
A c-homomorphism is a group homomorphism f between two
p.c.o. groups (or c.o. groups) such that for every x,y,z, if R(x,y,z) holds and
f(x)=f(y)=f(z)=f(x), then R(f(x),f(y),f(z)) holds.
Examples 3.4**.**
Let U be the multiplicative group of unimodular complex numbers.
For eiθj (1≤j≤3) in U, such that 0≤θj<2π, we let
R(eiθ1,eiθ2,eiθ3) if, and only if, either θ1<θ2<θ3 or θ2<θ3<θ1 or θ3<θ1<θ2 (in
other words, when one traverses the unit circle counterclockwise, sarting from
eiθ1 one finds first eiθ2 then eiθ3). Then U is
a c.o. group. One sees that the group Tor(U) of torsion elements of U
(that is, the roots of 1 in the field of complex numbers) is a c.o. subgroup.
Now, let (C1,R1) and (C2,R2) be nontrivial c.o. groups and
C=C1×C2
be their cartesian product. For (x1,x2), (y1,y2) and (z1,z2) in C, let
R((x1,x2),(y1,y2),(z1,z2)) if, and only if, R1(x1,y1,z1) and R2(x2,y2,z2).
Then (C,R) is a p.c.o. group which is not a c.o. group.
Example 3.5**.**
Any linearly ordered group is a c.o. group
once equipped with the ternary relation:
R(x,y,z) iff x<y<z or y<z<x or z<x<y. In the same way,
any partially ordered group is a p.c.o. group.
In ordered sets, one often uses the notation x1<x2<⋯<xn. We define a similar
notation for partial cyclic orders.
Definition 3.6**.**
Notation. Let C be a p.c.o. group and
x1,…,xn in C, we will denote by R(x1,…,xn) the formula:
R(x1,x2,x3)&R(x1,x3,x4)&…&R(x1,xn−1,xn).
In the unit circle U, R(x1,…,xn) means that starting from x1 one finds the
elements x2,…,xn in this order.
Lemma 3.7**.**
*Let C be a p.c.o. group and
x1,…,xn in C.
a) R(x1,…,xn)⇔∀(i,j,k)∈[1,n]×[1,n]×[1,n],1≤i<j<k≤n⇒R(xi,xj,xk).
b) ∀y∈C,(R(x1,…,xn)⇔R(x1+y,…,xn+y)).
c) ∀i∈[1,n−1],(R(x1,…,xn)⇔R(xi+1,…,xn,x1,…,xi)).*
Proof.
a) ⇐ is straightforward. Assume that R(x1,…,xn)
holds
and let 1≤i<j<k≤n. Then R(x1,xi,xi+1) and R(x1,xi+1,xi+2) hold.
Therefore,
since <x1 is transitive, R(x1,xi,xi+2) holds, and so on. Hence R(x1,xi,xj) holds, and in
the same way R(x1,xj,xk) holds. It follows that R(xj,x1,xi) and R(xj,xk,x1) hold. Hence
R(xj,xk,xi) holds which implies that R(xi,xj,xk) holds.
b) For every i in [2,n−1], R(x1,xi,xi+1) holds. Hence R(x1+y,xi+y,xi+1+y) holds. Consequently, R(x1+y,…,xn+y) also holds.
c) Assume that R(x1,…,xn) holds.
We have that R(x1,x2,xn) holds and by a) for every i in
[3,n−1]: R(x2,xi,xi+1) holds. Therefore R(x2,…,xn,x1) holds. Now, c) follows by induction.
∎
If C is a p.c.o. group, then by the definition <0 is a partial order on
the set C. Conversely, if a group is equipped with a partial order relation <, then we give a necessary
and sufficient condition for < being the order <0 of some partial cyclic order.
Proposition 3.8**.**
*Let C be a group. Then there
exists a compatible partial cyclic order R
on C if, and only if, there exists a partial order < on the set
C\{0} such that for all x and y in
C\{0}: x<y⇒y−x<−x.
If this holds, then we can set R(x,y,z)⇔0=y−x<z−x, and ≤ is the
restriction to C\{0} of the relation ≤0.*
Proof.
Assume that C is a p.c.o. group, and x<0y in C\{0}. Then R(0,x,y) holds. Hence by compatibility:
R(−x,0,y−x) holds so R(0,y−x,−x) holds i.e. y−x<0−x.
Assume that < is a strict partial order on C\{0}
such that for all x and y in C\{0} we have that
x<y⇔y−x<−x. For all x,y,z in C set
R(x,y,z) if, and only if, 0=y−x<z−x.
R(x,y,z) implies y−x=0, z−x=0 and
y−x=z−x hence x=y, x=z and y=z.
Let v∈C and assume that R(x,y,z) and R(x,z,v) hold. Then y−x<z−x and
z−x<v−x, hence: y−x<v−x i.e. R(x,y,v), so ≤x is
transitive. Now, if R(x,y,z) holds, then y−x<z−x, hence z−x<y−x, i.e. ¬R(x,z,y). It follows that ≤x
is a partial order.
Assume that R(x,y,z) holds, then
0=y−x<z−x hence 0=(y+v)−(x+v)<(z+v)−(x+v) therefore
R(x+v,y+v,z+v). ∎
The relation <0 can makes easier the construction of
p.c.o. groups. For example, let C=Z/6Z={0,1,2,3,−2,−1}, and set 1<02, 1<0−1, −2<02,
and −2<0−1. One can check that in this case, <0 cannot be extended to a total
order.
We know that if < is a compatible partial order on a group, then x<y⇒−y<−x. The partial
order <0 on a p.c.o. group satisfies a weaker property.
Lemma 3.9**.**
In a p.c.o. group
C, we have that ∀x∈C\{0}, ∀y∈C\{0}, x<0y⇒¬(−x<0−y).
Proof.
Assume that x<0y. Then: y−x<0−x, and −y=−x−(y−x)<0−(y−x)=x−y. Now, assume that −x<0−y. Then: −y+x<0x, and:
y=x−(−y+x)<0−(−y+x)=y−x. By transitivity:
−y<0x−y<0x<0y<0y−x<0−x<0−y implies:
−y<0−y, a contradiction. ∎
Note that in the cyclically ordered case we deduce: x<0y⇒−y<0−x, since <0 is
a total order.
3.2. The subset of non-isolated elements.
We define the set of non-isolated elements for the order <0, and we prove that
<0 can be compatible in some cases.
Definition 3.10**.**
Let C be a p.c.o. group,
we denote by A(C) the set whose elements are [math] and the x∈C\{0} such that there exists y∈C\{0} satisfying
x<0y or y<0x. The elements of A(C) are called the non-isolated
elements.
Remarks 3.11**.**
*1) Let C be a p.c.o. group and x, y in A(C)\{0}.
By Proposition
3.8 since x<0y⇒y−x<0−x, if x<0y in A(C) and
z=y−x, then z∈A(C)\{0}. So there exists z in A(C) such that
y=x+z. We see that this is similar to condition (i) in Remark 2.6.
If −x<0y, then x+y<0x.
Assume that C and C′ are p.c.o. groups. It follows from Proposition
3.8 that they are isomorphic if, and only if, there is a group isomorphism φ
from C onto C′ such that for every x, y in C:*
[TABLE]
Proposition 3.12**.**
(case of compatibility of + and <0).
Let C be a p.c.o. group such that
for every x, y in A(C)\{0}
we have that x<0y⇔−y<0−x and
x+y∈A(C)⇔x≤0−y or −y≤0x. Then for all x, y, z in A(C)\{0}:
[TABLE]
(⇐ holds in every p.c.o. group).
Proof.
In any p.c.o. group we have the following implications.
[TABLE]
In the same way:
[TABLE]
Assume that x<0y and 0<0x+z<0y+z hold. It follows that x+z and y+z
belong to A(C) and by hypothesis, we have that either
x<0−z or −z<0x. In the same way: either y<0−z or −z<0y. If
−z<0x, then −z<0x<0y. If y<0−z, then x<0y<0−z. It follows that −z<0x&y<0−z does not hold. Now, R(0,x+z,y+z) holds. Hence R(−z,x,y) holds, so
x<0−z<0y does not hold.
∎
3.3. Wound-round p.c.o. groups.
In the field C of complex numbers, the multiplicative group U of unimodular complex
numbers is the image of the additive group R of real numbers under the epimorphism
θ↦eiθ. It follows that U is isomorphic to the quotient group
R/2πZ. Then one can define the cyclic order on R/2πZ by:
R(x1+2πZ,x2+2πZ,x3+2πZ) if, and only if, there exists xj′ in
[0,2π[ such that xj−xj′∈2πZ (1≤j≤3) and xσ(1)′<xσ(2)′<xσ(3)′ for some σ in
the alternating group A3 of degree 3 (in other words,
x1′<x2′<x3′ or x2′<x3′<x1′ or x3′<x1′<x2′).
More generally, if (L,u) is a unital linearly ordered group,
then the quotient group L/Zu can be cyclically ordered by setting
R(x1+Zu,x2+Zu,x3+Zu) if, and only if, there exists xj′ in
[0,u[ such that xj−xj′∈Zu (1≤j≤3) and xσ(1)′<xσ(2)′<xσ(3)′ for some σ in
the alternating group A3 of degree 3 ([5, p. 63]). We say that
L/Zu is the wound-round of L. Now, every c.o. group can be obtained
in this way as shows the following theorem.
Theorem 3.13**.**
(Rieger, [5]).
Every c.o. group is the wound-round of a unique (up to isomorphism) unital
linearly ordered group (uw(C),uC).
Definition 3.14**.**
Let C be a c.o. group. Then uw(C) is called the
unwound of C.
Corollary 3.15**.**
The wound-round mapping defines a full and faithfull functor from the category of unital linearly ordered groups,
together with unital increasing group
homomorphisms, to the category of c.o. groups, together with c-homomorphisms. The unwound
mapping defines a full and faithfull functor from the category of c.o. groups, together with c-homomorphisms,
to the category of unital linearly ordered groups,
together with unital increasing group homomorphisms. The composites
of these two functors are equivalent to the identities of respective categories.
Now, we generalize this winding construction to partially ordered groups.
Proposition 3.16**.**
*Let (G,<) be a partially ordered group, 0<u∈G, C be the quotient group
C=G/Zu and ρ be the canonical mapping from G onto C.
(1) For every x and y in G, there exists at most one n∈Z
such that x<y+nu<x+u.
(2) For every x1, x2, x3 in G, set
R(ρ(x1),ρ(x2),ρ(x3)) if, and only if, there
exist n2 and n3 in Z such that x1<x2+n2u<x3+n3u<x1+u. Then (C,R) is a
p.c.o. group.*
Proof.
(1) Assume that n and n′ are integers such that x<y+nu<x+u
and x<y+n′u<x+u. Then −x−u<−y−n′u<−x. Therefore, by addition,
−u<(n−n′)u<u, hence n−n′=0.
(2) Assume that x1<x2+n2u<x3+n3u<x1+u,
let x1′, x2′, x3′ in G such that ρ(xi′)=ρ(xi) (i∈{1,2,3}),
and let n1′, n2′, n3′ be the integers such that xi′=xi+niu (i∈{1,2,3}).
Then x1′−n1′u<x2′−n2′u+n2u<x3′−n3′u+n3u<x1′−n1′u. Hence
x1′<x2′+(n2+n1′−n2′)u<x3′+(n3+n1′−n3′)u<x1′+u. So R is indeed
a ternary relation on C.
We set ρ(0)<0ρ(x)<0ρ(y)⇔R(ρ(0),ρ(x),ρ(y)), and we prove that <0 is a strict partial
order relation such that ρ(0)<0ρ(x)<0ρ(y)⇔ρ(y)−ρ(x)<0−ρ(x).
By the definition, ρ(0)<0ρ(x)<0ρ(y) iff there exist
m and n in Z such that 0<x+mu<y+nu<u. It follows from (1)
that <0 is anti-reflexive and anti-symmetric.
The transitivity is trivial. From x+mu<y+nu<u, it follows that
0<y−x+(n−m)u<−x+(1−m)u. Now, we have that −u<−y−nu<−x−mu<0,
hence 0<−y+(1−n)u<−x+(1−m)u<u. This completes the inequality:
0<y−x+(n−m)u<−x+(1−m)u<u, and consequently
ρ(y)−ρ(x)<0−ρ(x). Now, by Proposition 3.8, G/Zu is a
p.c.o. group. ∎
Example 3.17**.**
Let G1 be the lexicographically ordered group
R×R, and G2 be the group
R×R partially ordered in the following way: (x,y)≤(x′,y′)⇔x=x′ and y≤y′. We also define a partial cyclic order R′ on
R×(R/Z) by setting R′((x1,y1),(x2,y2),(x3,y3)) if, and only if,
x1=x2=x3 and R(y1,y2,y3), where R is the cyclic order of R/Z
defined in Proposition 3.16. In G1 and G2, let u=(0,1), then
G1/Zu≃G2/Zu≃R×(R/Z) in the language of p.c.o. groups.
Remark 3.18**.**
In the proof of Proposition 3.16,
we showed that the p.c.o. group C=G/Zu
enjoys for all x, y: 0<0x<0y⇔0<0−y<0−x. In particular,
x∈A(C)⇔−x∈A(C).
Remark 3.19**.**
If G is a partially ordered group and 0<u∈G, then one can easily check that
the subset H:={x∈G∣∃(m,n)∈Z×Z,mu≤x≤nu} is a subgroup of
G, and u is a strong unit of H. Now, if ρ(x) is a non isolated element of
C=G/Zu, then there exists n∈Z such that 0<x+nu<u. In particular,
−nu<x<(1−n)u. Hence, x∈H. It follows that we can restrict ourselves to the subgroup
H/Zu, or assume that u is a strong unit of G.
Definition 3.20**.**
Let C be a p.c.o. group.
We will say that C is a wound-round if there exists a unital partially ordered
group (G,u) such that C≃G/Zu, partially
cyclically ordered as in Proposition 3.16. If G is an ℓ-group, then we say that
C is the wound-round of a lattice.
If (G,u) is uniquely defined
(up to isomorphism), then it is called the unwound of C.
Proposition 3.21**.**
The wound-round mapping defines a functor Θ from the category of unital
partially ordered groups, together with unital increasing group
homomorphisms, to the category of p.c.o. groups, together with c-homomorphisms.
Proof.
We prove that if f is a unital increasing homomorphism between the unital partially
ordered groups (G,u) and (G′,u′), then we can define a c-homomorphism between
C:=G/Zu and C′:=G′/Zu′. Let ρ (resp. ρ′) be the canonical epimorphism
from G onto C (resp. from G′ onto C′). Since f(Zu)=Zu′, we can define a group homomorphism
fˉ between C and C′ by setting for every x∈Gfˉ(ρ(x))=ρ′(f(x)).
Let x<y<z in G such that fˉ(ρ(x))=fˉ(ρ(y))=fˉ(ρ(z))=fˉ(ρ(x)).
Since f is increasing, we have that f(x)≤f(y)≤f(z). Now, f(x)=f(y)=f(z),
so we have that f(x)<f(y)<f(z). We deduce that if R(ρ(x),ρ(y),ρ(z)) holds and
fˉ(ρ(x))=fˉ(ρ(y))=fˉ(ρ(z))=fˉ(ρ(x)), then
R(fˉ(ρ(x)),fˉ(ρ(y)),fˉ(ρ(z)) holds. Hence f is a
c-homomorphism. Now, one can check that if f∘g is the composite of two unital increasing
homomorphisms, then fˉ∘gˉ=f∘g.
∎
We turn to the first-order theory of the wound-round p.c.o. groups.
Lemma 3.22**.**
*Let (G,u) be a unital partially ordered group, C be the quotient group
C=G/Zu, ρ be the canonical mapping from G onto C and
Gu={x∈G∣x≥0&x≥u}.
Then:
∙ the restriction of ρ to the subset Gu is a one-to-one mapping onto C,
∙ for every x, y, z in Gu, ρ(x)+ρ(y)=ρ(z)⇔x+y−z∈Zu and R(ρ(x),ρ(y),ρ(z)) if, and only if, either
x<y<z or y<z<x or z<x<y.*
Proof.
Since u is a strong unit, for every x∈G there exist integers
m and n such that mu≤x<nu, and we can assume that m is maximal.
Then x−mu∈Gu, hence the restriction of ρ to Gu is onto.
Let x and y in Gu such that ρ(x)=ρ(y), then x−y∈Zu. Hence there
exists an integer m such that y=x+mu, and without loss of generality we can assume that
m≥0. If m≥1, then y≥x+u≥u: a contradiction. Hence m=0, and y=x.
So the restriction of ρ to Gu is one-to-one. The remainder of the proof is
straightforward using properties of subsection 2.3.
∎
Theorem 3.23**.**
*Let (G,u) be a unital partially ordered group, C be the quotient group
C=G/Zu, ρ be the canonical mapping from G onto C and
Gu={x∈G∣x≥0&x≥u}.
Then:
∙ the p.c.o. group C, in the language Lc, is interpretable in
(G,Zu) in the language LloZu,
∙ if (G′,u′) is a unital partially ordered group,
then (G,Zu)≡(G′,Zu′)⇒G/Zu≡G′/Zu′
(the same holds with ≺ instead of ≡).*
Proof.
Follows from Lemma 3.22 and properties of subsection 2.3.
∎
Now we focus on the sets of non-isolated elements of wound-round p.c.o. groups and
of wound-rounds of lattices.
Proposition 3.24**.**
Let (G,u) be a unital partially ordered group,
N={x∈]0,u[∣∃y∈]0,u[x<y\mboxory<x}, and C be the wound-round p.c.o. group G/Zu.
Then, (N,<) and (A(C)\{0},≤0) are isomorphic ordered sets.
Proof.
It follows from (1) of Proposition 3.16 that the restriction of ρ
to [0,u[ is one-to-one. In particular, its restriction to N is one-to-one.
If x∈N, then there exists y∈N such that 0<x<y or 0<y<x. It follows that
ρ(x)<0ρ(y) or ρ(y)<0ρ(x). In particular, ρ(x)∈A(C), and
ρ is an homomorphism of ordered sets from N to A(C). Now, let x∈G such that
ρ(x)∈A(C) and x∈/Zu. Then, there exist y∈G and integers
n, n′ such that 0<x+nu<y+n′u<u or 0<y+n′u<x+nu<u. In any case x+nu∈N.
Since ρ(x+nu)=ρ(x), it follows that ρ is an isomorphism of ordered sets
between (N,≤) and (A(C)\{0}).
∎
We saw that an MV-algebra A is isomorphic to the subset [0,uA] of its Chang ℓ-group
(GA,uA). We get a similar result in the case of wound-round ℓ-groups.
Corollary 3.25**.**
Let (G,u) be a unital ℓ-group,
C=G/Zu and ρ be the canonical mapping from G onto C.
We assume that A(C)={0}. We add an element 1 to A(C) and we set
x<01 for every x∈A(C). Then the ordered sets ([0,u],≤) and
(A(C)∪{1}) are isomorphic.
Proof.
By the definition of A(C) and of ≤0 in C=G/Zu,
if A(C)={0}, then there is x, y in G such that 0<x<y<u or 0<y<x<u.
Hence, by Lemma 2.4, N=]0,u[. Therefore the result follows from
Proposition 3.24.
∎
Note that if C is the wound-round of a lattice, C≃G/Zu,
with u>0 a strong unit of G, then for every x, y in
A(C), we have the following:
∙0<x≤0y⇔0>−y≤0−x,
∙x∧0y exists (the infimum of x and y in (A(C),≤0)),
∙ [math] is the smallest element,
∙x∨0y does not exist if, and only if, (−x)∧0(−y)=0, and if this holds, then
for every z∈A(C): x<0z⇒y<0z.
Furthemore, for every x∈A(C) there exists a unique g∈G such that 0≤g<u
and ρ(g)=x. Now, if x∈C\A(C), then, for every y∈C,
x∧0y=0, and x∨0y does not exist.
Remark 3.26**.**
Let (G,u) be a unital ℓ-group and C=G/Zu.
Assume that A(C) is not trivial.
By Corollary 3.25 the ordered sets [0,u[ and A(C) are
isomorphic. Now, since G is lattice-ordered, we know that it is generated by its positive
elements. We saw in Lemma 2.7 that every positive element of G is a sum of
elements of [0,u]. It follows that the subgroup generated by A(C) is equal to C.
In general, A(C) is not a subgroup of C. Now, we show that A(C) is partially closed under +.
Proposition 3.27**.**
(sums of non-isolated elements).
Let C be a wound-round p.c.o. group.
For every x, y in A(C)
we have that y−x∈A(C)⇔x≤0y\mboxory≤0x. It follows that
x+y∈A(C)⇔x≤0−y\mboxory≤0−x.
Proof.
Let (G,u) be a unital partially ordered group
such that C≃G/Zu, partially cyclically ordered as in Proposition 3.16.
If x=y or x=0 or y=0, then the result is trivial. Let x=y in A(C)\{0}.
If x<0y, then we have already seen that
by Proposition 3.8 we have that y−x∈A(C). If y<0x, then x−y∈A(C), and by
Remark 3.18 we have that y−x∈A(C).
Now, assume that y−x∈A(C), and let g, h in G such that x=ρ(g) and
y=ρ(h). We know that we can assume that 0<g<u and 0<h<u. Therefore:
−u<h−g<u. Now, ρ(h−g)=y−x∈A(C), hence there exists an unique integer n such that
0≤h−g−nu<u. It follows that either −u<h−g<0 or 0≤h−g<u. If −u<h−g<0, then
h<g, and since 0<h and g<u, we have that y<0x. If 0≤h−g<u, then
g<h, and since 0<g and h<u, we have that x<0y. The other assertion follows easily.
∎
3.4. ℓ-c.o. groups.
In [7], the lattice-cyclically-ordered groups are defined to be p.c.o. groups
such that ≤0 defines a structure of distributive lattice with first element.
In the present paper we look at a larger class of groups.
Indeed, we noticed after
Definition 3.20 that in the case of wound-rounds of ℓ-groups
for any nonzero x and y, x∨0y exists if,
and only if, (−x)∧0(−y)=0. This motivate the following definition.
Definitions 3.28**.**
An ℓ-c.o. group is a p.c.o. group C such that, for
every x and y in A(C), x∧0y exists, and 0<0x<0y⇔0<0−y<0−x.
An ℓc-homomorphism is a c-homomorphism from a ℓ-c.o. group C to
a ℓ-c.o. group C′ such that for every x and y in C we have that
f(x∧0y)=f(x)∧0f(y).
From the properties that we noticed after Corollary 3.25, it follows that
the wound-round of an ℓ-group is an ℓ-c.o. group. However, the wound-round
operation is not a functor from the category of ℓ-groups to the category of
ℓ-c.o. groups. Indeed, let G be the ℓ-group R×R, u=(1,1),
G′=R, u′=1, and f:R×R→R be the natural projection onto
the first component. Then, f is an ℓ-homomorphism, and f(u)=u′. Let x=(21,2)
and y=(41,4). Both of x and y belong to Gu\[0,u[. Hence, if
ρ (resp. ρ′) is the canonical epimorphism from G onto C=G/Zu
(resp. from G′ onto C′=G′/Zu′), then ρ(x)∈/A(C),
ρ(y)∈/A(C), so ρ(x)∧0ρ(y)=ρ(0). Now, f(x)∈[0,u′[, f(y)∈[0,u′[
and f(x)∧f(y)=41. It follows that ρ′(f(x))∧0ρ′(f(y))=ρ′(f(y))=ρ′(0). Consequently, the c-homomorphism fˉ:C→C′ induced by
f (see Proposition 3.21) is not an ℓ-c-homomorphism. However, we have the following.
Proposition 3.29**.**
Let (G,u) and (G′,u′) be unital ℓ-groups,
f be a one-to-one unital ℓ-homomorphism from (G,u) to (G′,u′) and fˉ be the
c-homorphism defined in the proof of Proposition 3.21. Then,
fˉ is an ℓ-c-homomorphism from C:=G/Zu to C′:=G′/Zu′.
Proof.
Let ρ (resp. ρ′) be the canonical epimorphism
from G onto C (resp. from G′ onto C′). We recall that
fˉ is defined by setting, for every x∈G, fˉ(ρ(x))=ρ′(f(x)).
First we let x∈Gu, and we prove that ρ′(f(x))∈A(C′)⇔ρ(x)∈A(C).
Recall that, since x∈Gu, we have that ρ(x)∈A(C)⇔x∈[0,u[.
We saw in Lemmas 2.7 and 2.8 that there is a unique sequence x1,…,xn such that
x=x1+⋯+xn, x1=x∧u, x2=(x−x1)∧u, and so on.
Since f is a unital ℓ-homomorphism, we have that f(x1)=f(x)∧u′, f(x2)=(f(x)−f(x1))∧u′, and so on. Now, f is one-to-one, so, for 1≤i≤n,
f(xi)=0⇔xi=0. Hence f(x1),…,f(xn) is the sequence associated with f(x)
as in Lemmas 2.7 and 2.8.
It follows that
[TABLE]
Let x, y in Gu. If x and y belong to [0,u[, then f(x) and f(y) belong to
[0,u′[ and f(x∧y)=f(x)∧f(y). Therefore
[TABLE]
If x∈/[0,u[, then ρ(x)∧0ρ(y)=0. Now, we have proved that f(x)∈/[0,u′[, hence ρ′(f(x))∧0ρ′(f(y))=0. The case where y∈/[0,u[ is
similar.
∎
3.5. Cyclically ordered groups elementarily equivalent to subgroups of U.
C is said to be c-archimedean if for every x and y in C\{0}
there exists an
integer n>0 such that R(0,nx,y) does not hold (in other words, y≤0nx, since
(C,≤0) is linearly ordered).
C is said to be discrete if (C,≤0) is a discretely ordered set.
C is said to be c-regular if for every integer n≥2 and every
0<0x1<0⋯<0xn in C there exists x∈C such that
x1≤0nx≤0xn and x<02x<0⋯<0(n−1)x<0nx.
This is equivalent to saying that its unwound is a regular
linearly ordered group, that is, for every n≥2 and every
0<x1<⋯<xn in uw(C) there exists x∈uw(C) such that
x1≤nx≤xn.
C is said to be pseudo-c-archimedean if C belongs to the elementary
class generated by the c-archimedean c.o. groups.
C is said to be pseudofinite if C belongs to the elementary
class generated by the finite c.o. groups.
Note that C is c-archimedean if, and only if, its unwound is archimedean, and
C is discrete if, and only if, its unwound is a discrete linearly-ordered group.
Notations 3.31**.**
If C is discrete, then
the first positive element εC of C is definable,
we can assume that it lies in the language. For a prime p, integers n∈N∗ and
k∈{0,…,pn−1}, we denote by Dpn,k the formula:
∃x,R(0,x,2x,…,(pn−1)x)&pnx=kεC.
Definition 3.32**.**
If B is an abelian group and p is a prime, then we define the p-th
prime invariant of Zakon of B, denoted by [p]B, to be the maximum number
of p-incongruent elements in B. In the infinite case, we set [p]B=∞,
without distinguishing between infinities of different cardinalities (see [14]).
Theorem 3.33**.**
*1) A dense c.o. group is pseudo-c-archimedean
if, and only if, it is c-regular. If this holds, then it is elementarily equivalent to some
c-archimedean dense c.o. group.
Any two dense c-regular c.o. groups are elementarily equivalent if, and only if,
their torsion subgroups are isomorphic and they have the same family of prime invariants of
Zakon. This in turn is equivalent to: their torsion subgroups are isomorphic and their unwounds have the
same family of prime invariants of Zakon.*
Theorem 3.34**.**
*1)
Any two non-c-archimedean c-regular discrete c.o. groups are
elementarily equivalent if, and only if, they satisfy the same formulas Dpn,k.
A c.o. group is pseudofinite if, and only if, it is
discrete and c-regular.
Let U be a non-principal ultrafilter on N∗, C be the ultraproduct of the
c.o. groups Z/nZ, p be a prime, n∈N∗ and
k∈{0,…,pn−1}. Then C satisfies the formula Dpn,k if, and only if,
pnN∗−k∈U.*
4. From MV-algebras to wound-rounds of lattices.
The correspondence between MV-algebras and p.c.o. groups is defined as follows.
Let A be an MV-algebra and (GA,uA) be its Chang ℓ-group.
We saw in Section 2 that Ξ:A↦(GA,uA) is a functor from the category
of MV-algebras to the category of unital ℓ-groups,
where (GA,uA) is the Chang ℓ-group of A. Now, the wound-round
functor Θ: (G,u)↦G/Zu
defined in Proposition 3.21 is a functor from the category of unital ℓ-groups
to the category of wound-rounds of lattices, together with the c-homomorphisms.
So, this gives rise to a functor ΘΞ from the category of MV-algebras to the
category of wound-rounds of lattices, together with the c-homomorphisms.
In this section, we describe the correspondence between MV-algebras and wound-round of lattices.
Then, we define the converse correspondence.
Definition 4.1**.**
Notation. We denote by
C(A) the wound-round of lattice GA/ZuA, and by ρ the canonical epimorphism
from GA onto C(A), where, for x∈GA, ρ(x)∈C(A) is the class of x modulo ZuA.
Without loss of generality, we assume that A⊂GA and 1=uA,
we denote by φ the restriction of ρ to [0,uA[.
4.1. Interpretability of A in C(A)
Recall that A(C(A)) is the set of non-isolated elements of C(A) (see Definition
3.10). Assume that A={0,1}, A={0,1,x} and A={0,1,x,¬x},
for some x. Then by Corollary 3.25, φ is an isomorphism of ordered sets
between ([0,uA[,≤) and (C(A),≤0). It follows that, for every x, y in [0,uA[,
φ(x∧y)=φ(x)∧0φ(y), and if x∨y<uA, then
φ(x∨y)=φ(x)∨0φ(y).
Note that if
A={0,1}, then C(A)={0}. If A={0,1,x}, then C(A)≃Z/2Z. If
A={0,1,x,¬x} is not an MV-chain, then C(A)≃Z/2Z×Z/2Z, and
in any case A(C(A))={0}. If A={0,1,x,¬x} is an MV-chain, then
C(A)≃Z/4Z.
In the following, we assume that A={0,1}, A={0,1,x} and A={0,1,x,¬x},
for some x.
Remark 4.2**.**
Let x in ]0,uA[, since ¬x=uA−x, we have that φ(¬x)=−φ(x).
Proposition 4.3**.**
We add an element 11 to
A(C(A)), and we set φ(uA)=11. For every x∈[0,uA[ set
[TABLE]
Let x, y in [0,uA[, we have that ρ(x⊕y)=φ(x)∧0(¬φ(y))+φ(y).
Proof.
We know that x⊕y=(x+y)∧uA, hence
x⊕y=x∧(uA−y)+y. Assume that x∧(uA−y)+y<1 and y=0 (the case
y=0 being trivial). Hence
[TABLE]
If x∧(uA−y)+y=uA i.e. x∧(uA−y)=uA−y, then uA−y≤x and y=0. It
follows that 0<0φ(uA−y)=−φ(y)≤0φ(x) and
[TABLE]
∎
Corollary 4.4**.**
The MV-algebra A, in the language LMV, is interpretable in
the Llo-structure A(C(A)).
In particular, if A and A′ are MV-algebras such that A(C(A))≡A(C(A′)), then
A≡A′. The same holds with ≺ instead of ≡.
Proof.
For every x, y in A(C(A))∪{11} we set ¬x=−x
if 0=x=11, ¬0=11, ¬11=0, and x⊕y=x∧0¬y+y if
x∧0¬y+y=0 or x=y=0, and we set x⊕y=11 otherwise. The remainder of the proof follows from Theorem 2.13.
∎
4.2. MV-algebra associated with a p.c.o. group
Definition 4.5**.**
Notation. Let C be a p.c.o. group. We add an
element 11 to A(C) and we set, for every x∈A(C), x<011 and 11+x=x+11=x.
Definition 4.6**.**
Let C be a p.c.o. group.
We will say that A(C)defines canonically an MV-algebra if it satisfies the following.
For every x, y in A(C)\{0} we have that x<0y⇔−y<0−x.
(A(C)∪{11},≤0) is a distributive lattice.
For every x, y in A(C),
x+y=x∧0y+x∨0y.
For every x, y, z in A(C)\{0}, we have that
[TABLE]
We will denote by AC the class of p.c.o. groups C such that A(C) defines
canonically an MV-algebra.
Note that by Conditions 1) and 2) the elements of AC are ℓ-c.o. groups.
The aim of this subsection is to prove the following theorem.
Theorem 4.7**.**
*Let C∈AC.
Set ¬0=11, ¬11=0 and for x∈A(C)\{0} set ¬x=−x. For every x, y
in A(C)∪{11} set
x⊕y=x∧0(¬y)+y if x∧0(¬y)+y=0 or x=y=0, and
x⊕y=11 otherwise.
Then A(C)∪{11} is an MV algebra with natural partial order ≤0.*
Corollary 4.8**.**
*Let C be a p.c.o. group.
∙A(C) defining canonically an MV-algebra is expressible by countably many first-order
formulas of the language Lc.
∙ If A(C) defines canonically an MV-algebra, then the MV-algebra A(C)∪{11}
defined in Theorem 4.7 is interpretable in C∪{11}, where 11 is a new element.*
Remark 4.9**.**
Let A be an MV-algebra such that there exist x<y in ]0,1[.
Then the MV-algebra A(C(A))∪{11} (together with the operations defined in
Theorem 4.7) is isomorphic to A.
Proof.
Since ]0,1[ contains x<y, we deduce from
Corollary 2.5 that A(C(A)) is nonempty. By Corollary 3.25, the
canonical epimorphism ρ from the Chang ℓ-group (GA,uA) of A induces an
isomorphism φ
between the lattices [0,uA] and A(C(A))∪{11}. Now, for g, h in ]0,uA[,
φ(g)∧(−φ(h))+φ(h)=φ(g)∧φ(uA−h)+φ(h)=φ((g+h)∧uA). Hence φ(g)∧(¬φ(h))+φ(h)=0 if,
and only if, either g+h≥uA or g+h=0. Consequently, by Proposition 4.3,
φ is an isomorphism of MV-algebras.
∎
The proof of Theorem 4.7 is based on the following lemmas.
Lemma 4.10**.**
. Let C be an ℓ-c.o. group and x, y
in A(C)\{0}. If −y=x∧0(−y), then
y<0x∧0(−y)+y. In particular, x∧0(−y)+y belongs to A(C).
Proof.
Since −y=x∧0(−y), we have that x∧0(−y)<0−y.
By hypothesis, this is equivalent to y<0−(x∧0(−y)).
By Proposition 3.8, this in turn is equivalent to −x∧0(−y)−y<0−y.
By hypothesis, this in turn is equivalent to y<0x∧0(−y)+y.
The last assertion follows easily.
∎
Lemma 4.11**.**
Let C be a p.c.o. group such that
for every x, y in A(C)\{0} we have that x<0y⇔−y<0−x. Let
x, y in A(C) such that the infimum z=x∧0y of x and y in
(A(C),≤0) exists. Then x−z and y−z belong to A(C), the infimum
(x−z)∧0(y−z) exists and is equal to [math].
Proof.
If x≤0y, then z=x, y−z=y−x<0−x (Proposition 3.8). Hence y−z∈A(C),
and (y−z)∧0(x−z)=x−z=0. The same holds if y≤0x. Now, assume that nor
x≤0y nor y≤0x.
We have that z<0x, hence x−z<0−z, in particular, x−z∈A(C). Let t∈C such that
0<0t<0x−z. Then we have: R(0,t,x−z,−z). Hence R(z,t+z,x,0) holds. Therefore
R(0,z,t+z,x) holds, i.e. z<0t+z<0x. In the same way, 0<0t<0y−z⇒z<0t+z<0y.
Hence, since z=x∧0y, this yields a contradiction. Consequently,
there is no t∈A(C)\{0} such that t<0x−z&t<0y−z.
∎
Remark 4.12**.**
Let C be an ℓ-c.o. group. Then, the supremum
x∨0y exists if, and only if, (−x)∧0(−y)=0. If this holds, then
x∨0y=−((−x)∧0(−y)). Otherwise, there is no z∈A(C) such that x≤0z and
y≤0z. If the supremum of x and y does not exist, then we will set x∨0y=11. So
(A(C)∪{11},≤0) is a lattice with smallest element [math] and greatest element 11.
Lemma 4.13**.**
Let C∈AC. Then, for every x, y in
A(C)∪{11}: x⊕y=11⇔(−y≤0x&(x,y)=(0,0)).
In particular: ¬x⊕x=11.
Proof.
We have that x∧0¬y+y=0 if, and only if, −y=x∧0(−y). So x∧0¬y+y=0⇔−y≤0x. In particular, x⊕y=11⇔(−y≤0x and
(x,y)=(0,0)).
∎
Proof of Theorem 4.7. Note that if x∨0y does not exist in A(C), then
x∨0y=11. By Lemma 4.10, if x and y belong to A(C)\{0}
and x⊕y=11, then
x⊕y=x∧0¬y+y∈A(C).
Let x, y in A(C)∪{11}. If y=0, then x⊕y=x∧011+0=x.
If x=0, then x⊕y=0+y=y. If y=0, then x⊕y=x+0=x.
If y=11, then x∧00+11=0, hence x⊕y=11.
If x=11, then 1∧¬y+y=¬y+y=0. Hence x⊕y=11. It follows that in any case
x⊕y∈A(C)∪{11}.
We have to prove that ⊕ and ¬ satisfy the axioms of Definition 2.1.
MV4) Trivially, for every x∈A(C)∪{1}: ¬¬x=x.
MV3) and MV5) have already been proved (i.e. x⊕0=x, x⊕¬0=¬0).
MV2) (x⊕y=y⊕x) The case where x∈{0,11} or y∈{0,11}
follows from above calculations. Assume that
x and y belong to A(C)\{0}. By Lemma 4.13,
x⊕y=11⇔−y≤0x⇔−x≤0y⇔y⊕x=11.
Otherwise,
x⊕y−y⊕x=x∧0(−y)+y−(y∧0(−x)+x)=x∧0(−y)−(y∧0(−x))−(x−y)=x∧0(−y)+(−y)∨0x−(x−y)=0, by 3) of Definition 4.6.
MV6) (¬(¬x⊕y)⊕y=¬(¬y⊕x)⊕x) Trivially, we can assume that
x=y.
Since x∨0y=y∨0x, it is sufficient to prove that for all x, y in A(C)∪{11}
we have that ¬(¬x⊕y)⊕y=x∨0y.
If y=0, then ¬(¬x⊕y)⊕y=¬(¬x⊕y)=¬(¬x)=x=x∨0y. If x=0, then ¬(¬x⊕y)⊕y=¬(11⊕y)⊕y=¬11⊕y=0⊕y=y=x∨0y.
If y=11, then ¬(¬x⊕y)⊕y=¬(¬x⊕y)⊕11=11=x∨0y.
If x=11 and y∈A(C)\{0}, then ¬(¬x⊕y)⊕y=¬y⊕y=11=x∨0y.
If x<0y, then, by Lemma 4.13, ¬x⊕y=11, and
¬(¬x⊕y)⊕y=0⊕y=y=x∨0y.
Otherwise, we have that ¬x⊕y=(−x)∧0(−y)+y=0, and
[TABLE]
Since y<0x∨0y, we have that x∨0y−y<0−y
(by Proposition 3.8).
Hence (x∨0y−y)∧0(−y)+y=x∨0y−y+y=x∨0y.
MV1) (x⊕(y⊕z)=(x⊕y)⊕z). This is trivial if x, y or z
belongs to {0,11}. We assume that x, y, z belong to A(C)\{0}.
Assume that x⊕y=11. Then, (x⊕y)⊕z=11.
By Lemma 4.13, we have that −y≤0x. If y⊕z=11, then
(x⊕y)⊕z=11=x⊕(y⊕z). We assume that y⊕z=11.
By Lemma 4.10, y≤0y⊕z. Hence −(y⊕z)≤0−y≤0x.
Therefore, x∧0(−(y⊕z))+(y⊕z)=−(y⊕z)+(y⊕z)=0. It follows that
(x⊕y)⊕z=11=x⊕(y⊕z).
Assume that x⊕y=11=y⊕z, so we have that −y≤0x and
−y≤0z. Therefore:
[TABLE]
Now, it follows from 4) of Definition 4.6 that
(x⊕y)⊕z−x⊕(y⊕z)=0.
∎
Remark 4.14**.**
Let n1 and n2 be integers, greater than 4, C1 be the c.o. group Z/n1Z and C2 be the c.o. group Z/n2Z. C1
and C2 define MV-algebras. We can define a p.c.o. group
C1×C2 by setting R((x1,x2),(y1,y2),(z1,z2))⇔R(x1,y1,z1)&R(x2,y2,z2). Then
[TABLE]
Now, −(3,1)=(n1−3,n1−1) and (1,3) belong to A(C1×C2),
(3,1)≤0(1,3), (1,3)≤0(3,1), but (1,3)−(3,1)=(n1−2,2)∈A(C1×C2). Hence the rule x∈A(C),y∈A(C)⇒(x+y∈A(C)⇔x≤0−y\mboxor−y≤0x) does not hold. Consequently
C1×C2 does not define canonically an MV-algebra.
We can define another partial cyclic order on C1×C2 by setting
(x1,x2)≤0(y1,y2)⇔(x1≤0y1&x2≤0y2). In
this case A(C1×C2)=C1×C2, and we conclude in the same way that
C1×C2 does not define canonically an MV-algebra.
Now, by Theorem 4.15 the p.c.o. group
(Z×Z)/Z(n1,n2) defines canonically an MV-algebra.
4.3. Wound-rounds of lattices
Theorem 4.15**.**
Let C be the wound-round of a lattice. Then C∈AC.
Furthermore, if C=G/Zu, then A(C)∪{11} is isomorphic to the MV-algebra
Γ(G,u).
Proof.
We have to prove that C satisfies conditions 1), 2), 3), 4) of Definition
4.6.
Let (G,u) be a unital ℓ-group such that
C≃G/Zu and ρ be the natural mapping from G onto C.
By Lemma 3.22 the restriction of ρ is a one-to-one mapping from
Gu={g∈G∣0≤g&g≥0} onto C. We saw in Proposition 3.24
that A(C) can be identified with a subset of [0,u[.
Let g, h in [0,u[ such that ρ(g)∈A(C) and ρ(h)∈A(C). We have that g<h⇔ρ(g)<0ρ(h). It follows that ρ(g∧h)∈A(C),
ρ(g∧h)=ρ(g)∧0ρ(h), and if g∨h=u, then
ρ(g∨h)∈A(C), ρ(g∨h)=ρ(g)∨0ρ(h). By setting ρ(u)=11,
we have that g∨h=u⇔ρ(g)∨0ρ(h)=11, hence A(C)∪{11}
embeds into a sublattice of [0,u], so it is a distributive lattice, with smallest element [math]
and greatest element 11. Note that by Corollary 3.25, if A(C)={0}, then
A(C)∪{11} is isomorphic to the lattice [0,u].
Let x, y in A(C), and g, h be the elements of [0,u[ such that
ρ(g)=x and ρ(h)=y. Since G is an ℓ-group, we have that
g+h=g∧h+g∨h, with 0≤g∧h<u and 0≤g∨h≤u. We saw in
Corollary 3.25 that ρ induces an isomorphism of ordered sets between
[0,u[ and A(C). Hence
ρ(g∧h)=x∧0y, and if g∨h<u, then ρ(g∨h)=x∨0y.
If g+h∈Gu, then g∧h+g∨h∈Gu. Hence g∨h<u and
x+y=ρ(g+h)=ρ(g∧h+g∨h)=ρ(g∧h)+ρ(g∨h)=x∧0y+x∨0y. Assume that g+h∈/Gu, then g+h−u∈Gu. If g∨h<u, then we have that
[TABLE]
If g∨h=u, then x∨0y=11. Hence x∧0y+x∨0y=x∧0y (see Notation 4.5).
Then:
[TABLE]
Let x, y, z in A(C)\{0} and
g, h, k in ]0,u[ such that ρ(g)=x, ρ(h)=y and ρ(k)=z.
[TABLE]
[TABLE]
[TABLE]
[TABLE]
g∧(u−k)<u−k, hence g∧(u−k)+k<u−k+k=u, hence
ρ(g∧(u−k)+k)∈A(C), and in the same way
ρ(h∧(u−k)+k)∈A(C), so:
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
The last assertion follows from Proposition 4.3 and from the definition
of the MV-algebra A(C)∪{11} given in Theorem 4.7.
∎
One can wonder if being the wound-round of a lattice can be characterized by first-order
sentences. We will see that this holds if the p.c.o. group C is
generated by A(C).
This characterization relies on good sequences.
Definition 4.16**.**
Notation. Let C∈AC.
We denote by ⟨A(C)⟩ the subgroup
of C generated by A(C).
Theorem 4.17**.**
*Let C be a p.c.o. group.
⟨A(C)⟩ is the wound-round of a lattice if, and only if, it is isomorphic to the
wound-round of the Chang ℓ-group
of the MV-algebra A(C(A))∪{11}.
⟨A(C)⟩ being the wound-round of a lattice is expressible by countably many
first-order formulas of the language Lc.*
Proof.
Recall that the MV-algebra A(C)∪{11} is first-order definable in C,
by the rules defined in Theorem 4.7. In particular, we can
assume that ⊕ belongs to the language. Trivially, if ⟨A(C)⟩
is isomorphic to the wound-round of the Chang ℓ-group
of the MV-algebra A(C(A))∪{11}, then it is the
wound-round of a lattice.
Assume that ⟨A(C)⟩=G/Zu, where (G,u) is a unital ℓ-group.
Let A be the MV-algebra A(C)∪{1}, (GA,uA) be the
Chang ℓ-group of A and C′ be the p.c.o. group GA/ZuA.
1 We know that A≃Γ(GA,uA), and, by Theorem 4.15, A≃Γ(G,u).
By uniqueness of the Chang ℓ-group, it follows that there is a unital ℓ-isomorphism
between (G,u) and (GA,uA).
Hence the p.c.o. groups ⟨A(C)⟩ and C′ are isomorphic.
2 By Remark 2.11, every element x of the positive cone of GA is a sum of
elements x1,…,xn of A satisfying the conditions of Lemmas 2.7 and 2.8,
where x≤nu. Furthermore, if x≱uA, then the xi’s are different from uA. Let
call the sequence (x1,…,xn,0,…) the good sequence associated with x. By
Lemma 3.22, the canonical epimorphism ρ:GA→GA/ZuA induces a
one-to-one mapping between GuA={x∈GA∣x≥0&x≱uA} and
⟨A(C)⟩. It follows that every element x of ⟨A(C)⟩ can be represented
by a unique good sequence of elements of A(C). Furthermore, by Lemma 2.7, if
x is a sum of n elements of A(C), then the good sequence associated with x contains at most n elements
different from [math]. So C satisfies the following family of first-order formulas. For every n∈N∗,
[TABLE]
[TABLE]
[TABLE]
Every element x of the positive cone of GA is equivalent modulo ZuA to an element
x′ of GuA, and the good sequence associated with x′ is obtained by dropping the uA’s from
the good sequence associated with x. Hence so is the good sequence associated with ρ(x). Now, if
x and y belong to GuA, then the good sequence associated with z=x+y is obtained by the
rules zi=xi⊕(xi−1⊙y1)⊕⋯⊕(x1⊙yi−1)⊕yi. The good
sequence associated with ρ(x) is obtained by dropping the uA’s from the good
sequence associated with z. Consequently, C satisfies the following family of first-order
formulas. For every n∈N∗,
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Conversely, assume that C∈AC and that C satisfies above families of formulas
(recall that by Corollary 4.8, C∈AC
is expressible by countably many first-order formulas). We prove that
⟨A(C)⟩ is isomorphic to the wound-round of GA/ZuA,
where A is the MV-algebra A(C)∪{1}. The group operation on
⟨A(C)⟩ is determined by A(C) and by above formulas, which are also satisfied by the
group C′=GA/ZuA. It follows that the groups ⟨A(C)⟩ and C′ are isomorphic.
Furthermore, the ordered sets [0,u] and (A(C)∪{11},≤0) are isomorphic. By
Corollary 3.25 they are isomorphic to (A(C′)∪{11},≤0).
By Remarks 3.11, the p.c.o. groups C′ and ⟨A(C)⟩
are isomorphic. This proves that being the wound-round of a lattice is expressible by countably
many first-order formulas.
∎
Remark 4.18**.**
If ⟨A(C)⟩ is the wound-round of a lattice and is
not linearly ordered (when equipped with the partial order ≤0), then it is infinite.
Proof.
Let (G,u) be a unital ℓ-group
such that ⟨A(C)⟩≃G/Zu. If ⟨A(C)⟩ is not linearly ordered,
then G is not linearly ordered. Hence there exist x>0 and y>0 in G such that
x≰y and y≰x. So x∧y<x and x∧y<y. By taking x−x∧y
instead of x, and y−x∧y instead of y, we can assume that x>0 and y>0 and
x∧y=0. By properties of ℓ-groups, for every positive integer n we have
nx∧y=0=x∧ny (this follows for example from 1.2.24 on p. 22 of [1]). In particular,
x and y are not strong units. It follows that, for every
n∈N∗, nx>u, hence x,2x,…,nx,… belong to different classes modulo
Zu, therefore G/Zu is infinite.
∎
5. Case of MV-chains.
We know that every c.o. group C is the wound-round of a unique
(up to isomorphism) unital linearly ordered group (uw(C),uC)
(see Theorem 3.13).
So there is a one-to-one correspondence between c.o. groups and unital
linearly ordered groups. In fact, this correspondence is a
functorial one (see Corollary 3.15).
We construct (uw(C),uC). The linearly ordered group
uw(C) is isomorphic to Z×C. The partial order ≤ is the lexicographic order of
(Z,≤)×(C,≤0), uC=(1,0) and (m,x)+(n,y)=(m+n,x+y) if x=y=0 or
min0(x,y)<0x+y, and (m,x)+(n,y)=(m+n+1,x+y) otherwise.
There is also a
one-to-one correspondence between unital
linearly ordered groups and MV-chains:
a unital linearly ordered group (G,u) is associated with the MV-chain
Γ(G,u)=[0,u] (see [2, Lemma 6]).
Conversely, an MV-chain A is associated with its Chang ℓ-group GA.
Furthermore, this correspondence is a functorial one (see Section 2).
It follows a functorial one-to-one
correspondence between MV-chains and c.o. groups. If A is an MV-chain,
then C(A)=GA/ZuA is a c.o. group. Note that if
C is a c.o. group with at least three elements, then A(C)=C. It follows that
if C contains at least three elements, then the unital linearly ordered groups
(uw(C),uC) and Γ(A(C)∪{11},11) are isomorphic.
The following lemma shows that the construction of Γ(A(C)∪{11},11),
in the linearly ordered case, is similar to the construction of the unwound of a c.o. group.
Lemma 5.1**.**
([2, Lemmas 5 and 6]) Let A be an MV-chain.
Then GA is isomorphic to Z×(A\{1}) lexicographically
ordered and with the rules: (m,x)+(n,y)=(m+n,x⊕y) if x⊕y<1 and
(m,x)+(n,y)=(m+n+1,x⊙y) otherwise.
We will also need the following fact.
Fact 5.2**.**
If ρ is the natural mapping from uw(C)
onto C≃uw(C)/ZuC, then for g, h in [0,uC[ we have that ρ(g)<0ρ(h)⇔g<h and if g≤h=0, then g<g+h<g+uC. So, ρ(g+h)=ρ(g)+ρ(h) if, and only if, g+h<uC, which in turn is equivalent to: ρ(g)<0ρ(g)+ρ(h).
Otherwise, we have that ρ(g)+ρ(h)=ρ(g+h−uC).
Now, we prove that this correspondence between MV-chains and c.o. groups also preserves elementary equivalence.
Proposition 5.3**.**
*Let A be an MV-chain.
The c.o. group C(A), in the language Lc, is interpretable in the
LMV-structure A.
The LMV-structure A is interpretable in the Lc structure C(A)∪{11}.
If
A and A′ are MV-chains, then:
A≡A′⇔C(A)∪{11}≡C(A′)∪{11}⇔C(A)≡C(A′), and
A≺A′⇔C(A)∪{11}≺C(A′)∪{11}⇔C(A)≺C(A′).*
Proof.
In the MV-chain A, the set C(A) is interpreted by
A\{1}, the cyclic order is given by R(x,y,z)⇔x<y<z or y<z<x or z<x<y, the addition is given by x+y=x⊕y if x⊙y=0
and x+y=x⊙y otherwise. Indeed, we saw in Section 2 that in GAx⊕y=(x+y)∧1, and x⊙y=(x+y−1)∨0. Since GA is linearly ordered,
x⊕y=min(x+y,1), and x⊙y=max(x+y,1)−1. Let z∈[0,1[ such that
x+y−z∈Z⋅1, then z=x+y if x+y<1 and z=x+y−1 otherwise.
In C(A)∪{11}, the set A is intepreted by C(A)∪{11}, ¬x is
interpreted by −x if
x∈/{0,11}, ¬0=11 and ¬11=0. ⊕ is interpreted by
11⊕x=11 and for x, y in A(C)x⊕y=x+y if x+y=0 and min0(x,y)<0x+y, x⊕y=11 if
x=0=y and x+y≤0min0(x,y), and 0⊕0=0. Indeed, we have seen
in Fact 5.2 that
if g, h are the elements of [0,uC[⊂uw(C) such that ρ(g)=x and ρ(h)=y,
then g+h<uC⇔min0(x,y)<0x+y.
It follows from Theorem 2.13 that
A≡A′⇒C(A)≡C(A′) and C(A)∪{11}≡C(A′)∪{11}⇒A≡A′. Now we see that C(A)≡C(A′)⇒C(A)∪{11}≡C(A′)∪{11}. The last proposition can be proved in the same way.
∎
Definition 5.4**.**
Notation. We consider the language LoMV=(0,+,−,≤,⊕,¬). The Lo-structure Z will be seen as a LoMV-structure where
x⊕y=z⇔x=y=z=0 and ¬x=y⇔x=y=0. If
A is an MV-chain, then it will be seen as a LoMV-structure, where x+y=z⇔x=y=z=0 and x−y=z⇔x=y=z=0.
Proposition 5.5**.**
*Let A be an MV-chain.
The LMV-structure A is interpretable in the LloZu-structure (GA,ZuA)
(resp. in the Llou-structure (GA,uA)).
The LloZu-structure (GA,ZuA) (resp. the Llou-structure (GA,uA)) is interpretable in the LoMV-structure Z×A.
If A and A′ are MV-chains, then:
(GA,ZuA)≡(GA′,ZuA′)⇔Z×A≡Z×A′⇔A≡A′, and
(GA,uA)≡(GA′,uA′)⇔Z×A≡Z×A′⇔A≡A′.
The same holds with ≺ instead of ≡.*
Proof.
In (GA,ZuA) (resp. in (GA,uA)), 1 is the smallest positive
element of Zu (resp. 1=u), the set A is interpreted by
{x∈GA∣0≤x≤uA},
x⊕y=min(x+y,uA), ¬x=uA−x.
In Z×A, GA is
interpreted by Z×(A\{u}), Zu is interpreted by Z×{0}
(resp. u=(1,0)). The order relation is the lexicographic order: (m,x)≤(n,y)⇔m<n or (m=n and x≤y). The sum is defined by
(m,x)+(n,y)=(m+n,x⊕y) if x⊕y<1, and (m,x)+(n,y)=(m+n+1,x⊙y) if
x⊕y=1.
It follows from Theorem 2.13) that
(GA,ZuA)≡(GA′,ZuA′)⇒A≡A′, (GA,uA)≡(GA′,uA′)⇒A≡A′, Z×A≡Z×A′⇒(GA,ZuA)≡(GA′,ZuA′) and Z×A≡Z×A′⇒(GA,uA)≡(GA′,uA′) (the same holds with ≺).
Now, we deduce from Theorem 2.12 that in the language LoMV:
A≡A′⇒Z×A≡Z×A′. Now, clearly, if
A≡A′ in LMV, then A≡A′ in LoMV (the same holds with ≺).
∎
Thanks to this transfert principle, we deduce from [10] similar results in the case of
MV-chains. In particular we characterize pseudofinite and pseudo-hyperarchimedean MV-chains.
In an ordered set, by an atom we mean an element x such that x>0
and whenever y≤x then either y=0 or y=x ([3, Definitions 6.4.2 and 6.7.1]).
An ℓ-group is hyperarchimedean if for every positive x and y there exists
n∈N∗ such that nx∧y=(n+1)x∧y (see [1, Theorem 14.1.2]).
An MV-algebra is atomic if for each
x=0 there is an atom y with y≤x. It is atomless if no element is an atom
([3, Definition 6.7.1]).
An element x of an MV-algebra is archimedean if there exists n∈N∗
such that ¬x∨n.x=1. This is equivalent to saying that there exists n∈N
such that n.x=(n+1).x ([3, Corollary 6.2.4]).
An MV-algebra is hyperarchimedean if all its elements are archimedean ([3, Definition 6.3.1]).
An MV-algebra is simple if it embeds in [0,1]R ([3, Theorem 3.5.1]).
Note that if an MV-chain A is atomic, then it contains only one atom, and the underlying ordered set
is discretely ordered. If it is atomless, then the underlying ordered set is densely ordered.
Saying that an MV-chain is hyperarchimedean is equivalent to saying that it is simple.
Recall the notations, for x in an MV-algebra, 2.x=x⊕x, x2=x⊙x and so on.
Definitions 5.7**.**
Let A be an MV-chain.
We will say that A is regular if for every integer n≥2 and every
0<x1<⋯<xn in A there exists x∈A such that x1≤n.x≤xn,
and 0<x<2.x<⋯<(n−1).x<n.x.
We will say that A is pseudo-simple if A belongs to the elementary
class generated by the simple MV-chains.
We will say that A is pseudofinite if A belongs to the elementary
class generated by the finite MV-chains.
Let A be an MV-chain, it is easy to see that A is regular if, and only if, C(A)
is c-regular, and since the unwound of C(A) is isomorphic to
the Chang ℓ-group GA of A, this is equivalent to saying that GA is regular
(see Definition 3.30).
One can also see that A is atomic if, and only if, C(A) is discrete. Moreover,
A is simple if, and only if, GA is archimedean. Note that a linearly ordered group is
hyperarchimedean if, and only if, it is archimedean.
In the MV-chain A(C), the formula R(0,x,2x,…,(pn−1)x) can be reformulated as
0<x<2.x<⋯<(pn−1).x, (which is equivalent to x=0 and
0=x2=⋯=xpn−1, since
x2=0⇔2.x≤1)
hence we can define formulas Dpn,k in MV-chains.
Definition 5.8**.**
If A is an atomic and not simple MV-chain, then
the atom εA of A (which is the smallest positive element) is definable,
we can assume that it lies in the language. For a prime p, for n∈N∗ and k∈{0,…,pn−1},
we denote by Dpn,k the formula:
∃x,0<x<2.x<⋯<(pn−1).x)∧pn.x=k.εA.
In the same way, the torsion subgroup has an analogue in MV-chains.
Definition 5.9**.**
Let x be an element of an MV-chain.
We will say that x is a torsion element if there exists n∈N∗, such that
n.x=1 and xn=0.
Note that x∈A\{1} is a torsion element in the MV-chain A if, and only if,
it is a torsion element in the group C(A).
Lemma 5.10**.**
Let A and (Ai)i∈N∗ be MV-chains, U be an ultrafilter
on N∗ and ΠAi be the ultraproduct of (Ai)i∈N∗. Then
A≡ΠAi⇔C(A)≡ΠC(Ai).
Proof.
Let Φ be a LMV-sentence and Φc be the corresponding
Lc-sentence. Then: A⊨Φ⇔C(A)⊨Φc, and for every
i in N∗, Ai⊨Φ⇔C(Ai)⊨Φc. Hence
{i∈N∗∣Ai⊨Φ}∈U⇔{i∈N∗∣C(Ai)⊨Φc}∈U. The equivalence follows.
∎
So various theorems proved in [10], can be expressed in terms of MV-chains.
Theorem 5.11**.**
An atomless MV-chain is pseudo-simple if, and only if, it is regular.
Theorem 5.12**.**
*1) Any atomless regular MV-chain is elementarily equivalent to some simple atomless MV-chain.
Any two atomless regular MV-chains are elementarily equivalent if, and only if,
their subchain of torsion elements are isomorphic and their Chang ℓ-groups have the same family
of prime invariants of Zakon.*
Theorem 5.13**.**
*1)
Any two infinite atomic regular MV-chains are
elementarily equivalent if, and only if, they satisfy the same formulas Dpn,k.
An infinite MV-chain is pseudofinite if, and only if, it is atomic and regular.
Let U be a non principal ultrafilter on N∗, A be the ultraproduct of the
MV-chains [0,n], p be a prime, n∈N∗ and
k∈{0,…,pn−1}. Then A satisfies the formula Dpn,k if, and only if,
pnN∗−k∈U.*
6. Non-linearly ordered case.
First we list some properties of abelian ℓ-groups
(see [1]). The aim is to get a sufficient condition for an ℓ-group
being a cartesian product of finitely many linearly ordered groups.
We let G be an ℓ-group.
We know that, for every x∈G, there exists a unique
pair x+, x− of non-negative elements such that x=x++x− and
x+∧x−=0. We let ∣x∣:=x++x−.
Two elements x, y of G are said to be orthogonal if ∣x∣∧∣y∣=0. This
is equivalent to: x+∧y+=x+∧y−=x−∧y+=x−∧y−=0.
A subset A of G is said to be orhogonal if its elements are pairwise orthogonal.
Every orthogonal subset is contained in a maximal orthogonal subset.
If A⊂G, then the polar of A is the set A⊥:={y∈G∣∀x∈A,∣x∣∧∣y∣=0}; if A={x}, then we let x⊥:={x}⊥. The set
A⊥⊥ is called a bipolar. Every
polar of G is a convex ℓ-subgroup of G. A polar A⊥
is said to be principal if A⊥=x⊥⊥ for some x∈G
(see [1, Chapter 3]).
An element x of G+ is
said to be basic if x⊥⊥ is a linearly ordered group, which is equivalent to
saying that the set [0,x] is linearly ordered. If x and y are basic elements, then either
x≤y or y<x or x∧y=0. If x∧y>0, then x⊥=y⊥,
hence x⊥⊥=y⊥⊥ (see [1, pp. 133-135]).
The group G is said to be projectable if, for every x∈G,
G is the direct sum of x⊥ and x⊥⊥. Note that being projectable
is a first-order property. Let x, y in G+. Then y∈x⊥⇔x∧y=0, and y∈x⊥⊥⇔∀z(x∧z=0⇒y∧z=0). Hence y∈x⊥ and y∈x⊥⊥ are first-order properties.
Lemma 6.1**.**
*If {x1,…,xn} is a maximal orthogonal set of an ℓ-group
G whose elements are basic elements, then:
∙ for every x∈G there is some i∈{1,…,n} such that
xi⊥⊥⊂x⊥⊥,
∙x>0 is basic if, and only if, there exists i∈{1,…,n} such that
xi⊥⊥=x⊥⊥,
∙ the minimal principal polars of G are
x1⊥⊥,…,xn⊥⊥.*
Proof.
Let 0<x∈G. Since {x1,…,xn} is maximal
orthogonal,
there is some i∈{1,…,n} such that x∧xi>0. Now, [0,xi] is linearly ordered,
hence for every y∈G+, we have that either xi∧x≤xi∧y
or xi∧y≤xi∧x. If xi∧y≤xi∧x, then
xi∧y≤xi∧(x∧y). Hence y∈x⊥⇒y∈xi⊥. If xi∧x<xi∧y, then xi∧x≤xi∧(x∧y).
Hence y∧x>0. It follows that x⊥⊂xi⊥. Therefore
xi⊥⊥⊂x⊥⊥.
Let x>0 and i∈{1,…,n} such that x⊥=xi⊥. If x is basic,
then we have that xi≤x or x≤xi. Assume that xi≤x. For every y>0 we have that
y∧xi=y∧xi∧x=y∧x∧xi=min(y∧x,xi),
since [0,x] is linearly ordered. Therefore: y∧xi=0⇔y∧x=0,
hence x⊥=xi⊥. The case x≤xi is similar.
The last assertion follows trivially.
∎
By [9, Theorème 6, Chapitre II], we know that an ℓ-group G
is a direct sum of linearly ordered groups if, and only if, the following holds:
∙ for every x⊥⊥ which is
minimal, G is the direct sum of x⊥ and x⊥⊥,
∙ every x⊥⊥ contains
some y⊥⊥ which is minimal,
∙ there is at most a finite number of minimal y⊥⊥.
It follows that G is the direct sum of n linearly ordered groups if, and only if,
it contains a maximal orthogonal set {x1,…,xn} whose elements are basic elements and,
for every i∈{1,…,n},
G is the direct sum of xi⊥ and xi⊥⊥.
This is equivalent to saying that
G is projectable and contains a maximal orthogonal set of n element which are basic.
Now, we have also the following result.
Proposition 6.2**.**
Let G be an ℓ-group together with a distinguished strong
unit u. Then G is the product of n linearly ordered groups if, and only if,
G+ contains a maximal orthogonal set {u1,…,un}, whose elements are basic,
such that u=u1+⋯+un.
Proof.
⇒ is straightforward. Assume that
G+ contains a maximal orthogonal set {u1,…,un}, whose elements are basic,
such that u=u1+⋯+un.
We know that if x, y, z in G+ satisfy x∧y=0, then x+y=x∨y and
(x+z)∧y=z∧y (see, for example, [6, Lemma 2.3.4]).
Let x∈G+, and p∈N∗ such that x≤pu. We have that pu=pu1+⋯+pun, where the pui’s are pairwise orthogonal. Hence
x=x∧pu=x∧pu1+⋯+x∧pun∈u1⊥⊥+⋯+un⊥⊥. Note that, since {u1,…,un} is
a orthogonal, we have that x=(x∧pu1)∨⋯∨(x∧pun). Assume that
x=x1+⋯+xn=x1∨⋯∨xn with xi∈ui⊥⊥
(1≤i≤n). Then xi=x∧pui, which proves the uniqueness of the
decomposition. It follows that
G is the direct sum of u1⊥⊥,…,un⊥⊥.
∎
Now, we turn to MV-algebras. From [6, Lemma 2.3.4], which we recalled
in the proof of Proposition 6.2, one deduces by induction that for every orthogonal family
{x1,…,xn} in the positive cone of an ℓ-group we have
x1+⋯+xn=x1∨⋯∨xn. Now, in an MV-algebra if {x1,…,xn} is
an orthogonal family, then x1⊕⋯⊕xn=x1∨⋯∨xn. The following
proposition is similar to Lemma 6.4.5 in [3].
Proposition 6.3**.**
*. Let A be an MV-algebra.
Then, the Chang ℓ-group of A is isomorphic to a product of n
linearly ordered groups if, and only if,
there exist non zero elements u1,…,un of A such that:
∙1=u1⊕⋯⊕un,
∙ for all i, j in {1,…,n}: i=j⇒ui∧uj=0,
∙ for all x, y in A, if x≤ui and y≤ui, then x≤y or y≤x.
If this holds, then the Chang ℓ-group of A is interpretable in
(Z×[0,u1[)×⋯×(Z×[0,un[), where
(p1,x1,…,pn,xn)≤(q1,y1,…,qn,yn) if, and only if, for every i∈{1,…,n}, pi<qi or (pi=qi and xi≤yi).
The addition is defined componentwise,
(pi,xi)+(qi,yi)=(pi+qi,xi⊕yi) if xi⊕yi<ui, and
(pi,xi)+(qi,yi)=(pi+qi+1,xi⊙yi) if xi⊕yi=ui.*
Proof.
The equivalence follows from Proposition 6.2.
Now let x∈GA+. We know that there exists a good sequence (x1,…,xp) of
elements of [0,u] such that x=x1+⋯+xp, where, for 1≤k≤p−1,
(u−xk)∧xk+1=0 (see Section 2). For j∈{1,…,n} let xj=x1,j+⋯+xn,j, with
xi,j∈ui⊥⊥ (1≤i≤n). We have that u−xj=(u1−x1,j)+⋯+(un−xn,j), hence ui−xi,j>0⇒xi,j+1=0 i.e. xi,j=ui⇒xi,j+1=0. Therefore we can write x as x=k1u1+x1+⋯+knun+xn, with
0≤ki≤p and xi∈[0,ui[ (1≤i≤n). So, every element of GA
can be writen in a unique way as x=k1u1+x1+⋯+knun+xn, with
ki∈Z and xi∈[0,ui[ (1≤i≤n).
Let x=k1u1+x1+⋯+knun+xn, and y=l1u1+y1+⋯+lnun+yn in
GA.
Trivially,
x≤y if, and only if, for every i∈{1,…,n}, ki<li or (ki=li and xi≤yi).
Set x+y=z=m1u1+z1+⋯+mnun+zn. Since kiui+xi+liui+yi∈ui⊥⊥, we have that miui+zi=(ki+li)ui+xi+yi, i.e. xi+yi−zi=(mi−ki−li)ui. If xi+yi<ui, then −ui<xi+yi−zi<ui, hence
xi+yi−zi=0 and zi=xi+yi=xi⊕yi and mi=ki+li. Otherwise, in the
same way we prove that zi=xi+yi−ui and mi=ki+li+1. Now, xi⊕yi=(xi+yi)∧u=(xi+yi)∧ui=ui and xi⊙yi=u−[(2ui−xi−yi)∧u]=(xi+yi−u)∨0=xi+yi−ui.
∎
Remarks 6.4**.**
*Since in GA we have that A=[0,uA], saying that GA is
isomorphic to a product of n linearly ordered groups is equivalent to saying that A is a
isomorphic to a product of n MV-chains.
It follows from Proposition 6.3 that being isomorphic to a product of n MV-chains
is a first-order property.*
Proposition 6.5**.**
([3, Proposition 3.6.5]).
Let A be a finite MV-algebra. Then A is isomorphic to
a product of finite MV-chains and its Chang ℓ-group
GA is isomorphic to some Z×⋯×Z.
Since an MV-algebra embeds in the positive cone of its Chang ℓ-group,
we have for every a: ∣a∣=a. Hence we can define orthogonal elements
and polars in the following way.
Definition 6.6**.**
Let A be an MV-algebra. Two elements a, b are
orthogonal if a∧b=0. The polar of a subset B of A is B⊥={a∈A∣∀b∈Ba∧b=0}. The MV-algebra A is said
to be projectable if, for every a, b in A, b can be written in a unique way as
b=b1⊕b2, with b1∈a⊥ and b2∈a⊥⊥.
One can also prove that an MV-algebra is projectable if, and only if, its Chang ℓ-group is
projectable.
We see that every finite MV-algebra is pojectable, and that every
minimal principal polar is discrete. Consequently, every pseudofinite MV-algebra
is projectable, and its minimal principal polars are discrete and regular.
Turning to first-order theory, we consider the language
LMVn=(0,⊕,¬,11,…,1n), with n new constant symbols. Let (A1,11),…,(An,1n), (A1′,11′),…,(An′,1n′) be MV-chains. For i∈{1,…,n}, we
assume that (A,1i) is a LMVn-structure, by setting, for j∈{1,…,n},
x=1j if either i=j and x=1i, or i=j and x=0. We define in the
same way the LMVn-structures (A1′,11′),…,(An′,1n′). Let A
be the LMVn-structure A1×⋯×An and A′ be the LMVn-structure A1′×⋯×An′.
Remark 6.7**.**
With the same notations, we deduce from Theorem 2.12
that in the language LMVn(A,11,…,1n)≡(A′,11′,…,1n′)⇔(A1,11)≡(A1′,11′),…,(An,1n)≡(An′,1n′).
Now, we consider families of MV-chains,
(A1,α1,11,α1)α1∈I1,…,(An,αn,1n,αn)αn∈In
(we can do the same thing with families of linearly ordered groups
(T1,α1)α1∈I1,…,(Tn,αn)αn∈In).
For every (α1,…,αn) in I1×⋯×In we set
(A(α1,…,αn),11,α1,…,1n,αn)=(A1,α1×⋯×A,nαn,11,α1,…,1n,αn).
We let
U be an ultrafilter on I1×⋯×In and (A,11,…,1n) be the
ultraproduct of the family (A(α1,…,αn),11,α1,…,1n,αn). We know that for i∈{1,…,n},
the canonical projection pi(U) on Ii is an ultrafilter on Ii. Denote by Ai the
ultraproduct of the family (Ai,αi). Then one can prove that
(A,11,…,1n)≃(A1×⋯×An,11,…,1n), where 1i is the
greatest element of Ai. Note that the maximal element of A is
1=11+⋯+1n.
In order to characterize some pseudofinite MV-algebras,
we fix n∈N∗, and we restrict to the finite MV-algebras A wich are isomorphic to
a product of n MV-chains [0,11],…,[0,1n]. In this case, saying that
A is hyperarchimedean is equivalent to saying that each of [0,11],…,[0,1n] is simple.
Definition 6.8**.**
We will say that an MV-algebra is n-pseudofinite
if it is elementarily equivalent to some ultraproduct of a family of finite MV-algebras which
are isomorphic to products of n MV-chains.
We deduce the following.
Theorem 6.9**.**
*Let (A,1) and (A′,1′) be MV-algebras.
(A,1) is n-pseudofinite if, and only if, A is projectable, it is isomorphic to a product
of n MV-chains [0,11]×⋯×[0,1n] and, for every i∈{1,…,n},
the MV-chain [0,1i] is either finite or infinite discrete regular.
If (A,1) and (A′,1′) are n-pseudofinite, then (A,11,…,1n)≡(A′,11′,…,1n′) if, and only if,
for every i∈{1,…,n} either the MV-chains [0,1i], [0,1i′]
are finite and isomorphic, or they are infinite regular and satisfy the same formulas
Dpm,k.*
Proof.
⇒. Let
(A1,α1,11,α1)α1∈I1,…,(An,αn,1n,αn)αn∈In be families of MV-chains.
For every (α1,…,αn) in I1×⋯×In we set
(A(α1,…,αn),11,α1,…,1n,αn)=(A1,α1×⋯×A,nαn,11,α1,…,1n,αn).
We let
U be an ultrafilter on I1×⋯×In and for every i let
Ai be the
ultraproduct of the family (Ai,αi) (associated with pi(U)).
If A is the ultraproduct of the
family (A(α1,…,αn),11,α1,…,1n,αn), then
(A,11,…,1n)≃(A1×⋯×An,11,…,1n). Now,
by Theorem 5.13 every
Ai is an MV-chain which is either finite or infinite discrete regular.
⇐ If this holds, then in the language LMVnA is isomorphic to
[0,11]×⋯×[0,1n]. By Theorem 5.13, every [0,1i] is
isomorphic to an ultraproduct of a family of finite MV-chains
(Ai,αi,1i,αi)αi∈Ii. Hence, A is isomorphic to the ultraproduct
of the family (A1,α1×⋯×A,nαn,11,α1,…,1n,αn).
Now we turn to hyperarchimedean MV-algebras. By [3, Corollary 6.5.6],
being hyperarchimedean is equivalent to being a boolean product of simple MV-algebras.
We will restrict ourselves to MV-algebras
which are isomorphic to finite products of simple MV-algebras. One can prove that if
it is hyperarchimedean, then every sub-MV-algebra is projectable, hyperarchimedean and is
isomorphic to a finite product of simple MV-algebras.
Definition 6.10**.**
We will say that an MV-algebra is n-pseudo-hyperarchimedean
if it is elementarily equivalent to some ultraproduct of a family of hyperarchimedean MV-algebras
which are isomorphic to products of n simple MV-algebras.
In the same way as Theorem 6.9, and by using Theorem 5.12,
one can prove the following.
Theorem 6.11**.**
*Let (A,1) and (A′,1′) be MV-algebras.
(A,1) is n-pseudo-hyperarchimedean if, and only if, A is projectable,
it is isomorphic to a product
of n MV-chains [0,11]×⋯×[0,1n] and, for every i∈{1,…,n},
the MV-chain [0,1i] is either finite or infinite and regular.
If (A,1) and (A′,1′) are n-pseudo-hyperarchimedean, then (A,11,…,1n)≡(A′,11′,…,1n′) if, and only if,
for every i∈{1,…,n} either the MV-chains [0,1i], [0,1i′]
are finite and isomorphic, or they are both discrete infinite regular and satisfy the same
formulas Dpm,k, or they are infinite dense regular and their Chang ℓ-groups
have the same prime invariants of Zakon.*
Bibliography14
The reference list from the paper itself. Each links out to its DOI / PubMed record.
1[1] A. Bigard, K. Keimel & S. Wolfenstein, Groupes et Anneaux Réticulés , Springer, Lecture Notes, 608, 1977.
2[2] C.C. Chang, A new proof of the completeness of Łukasiewicz axioms , Trans. Amer. Math. Soc. 93 (1959), 74-80.
3[3] R. Cignoli, I.M.L D’Ottavio & D. Mundici, Algebraic Fundations of Many-Valued Reasoning , Kluwer, 2000.
4[4] S. Feferman, R. Vaught, The first-order properties of algebraic systems , Fund. Math. 47 (1959), 57-103.
5[5] L. Fuchs, Partially Ordered Algebraic Systems , International Series of Monographs in Pure and Applied Mathematics, vol 28, Pergamon Press, 1963.
6[6] A. M. W. Glass, Partially Ordered Groups , Series in Algebra vol 7, World Scientific, 1999.
7[7] D. Glusschankov, Cyclic ordered groups and MV-algebras , Czechoslovak Math. J. 43 n ∘ 2 (1993), 249-263.
8[8] W. Hodges, Model theory. Encyclopedia of Mathematics, Cambridge University Press, 1993.