A totally ordered group G is essentially periodic if for every denable non-trivial convex subgroup H of G every denable subset of G is equal to a nite union of cosets of subgroups of G on some interval containing an end segment of H ;i t iscoset-minimal if all denable subsets are equal to a nite union of cosets, intersected with intervals. We study denable sets and functions in such groups, and relate them to the quasi-o-minimal groups introduced in Belegradek et al. (J. Symbolic Logic, to appear). Main results: An essentially periodic group G is abelian; if G is discrete, then denable functions in one variable are ultimately piecewise linear. A group such that every model elementarily equivalent to it is coset-minimal is quasi-o-minimal (and vice versa), and its denable functions in one variable are piecewise linear. c 2000 Elsevier Science B.V. All rights reserved. MSC: 03G10; 05E20; 20E36
[1]
B. H. Neumann,et al.
Groups Covered By Permutable Subsets
,
1954
.
[2]
Ya'acov Peterzil,et al.
Quasi-O-Minimal Structures
,
2000,
J. Symb. Log..
[3]
Roger Villemaire,et al.
Presburger Arithmetic and Recognizability of Sets of Natural Numbers by Automata: New Proofs of Cobham's and Semenov's Theorems
,
1996,
Ann. Pure Appl. Log..
[4]
Abraham Robinson,et al.
Elementary properties of ordered abelian groups
,
1960
.
[5]
Lou van den Dries.
o-Minimal structures
,
1996
.
[6]
Michael A. Taitslin,et al.
Generic Queries over Quasy-o-minimal Domains
,
1997,
LFCS.
[7]
Wilfrid Hodges,et al.
Logic: from foundations to applications: European logic colloquium
,
1996
.
[8]
A. Pillay,et al.
DEFINABLE SETS IN ORDERED STRUCTURES. I
,
1986
.