Semi-bounded relations in ordered modules

dc.contributor.authorBelegradek, O
dc.date.accessioned2024-07-18T20:49:11Z
dc.date.available2024-07-18T20:49:11Z
dc.date.issued2004
dc.departmentİstanbul Bilgi Üniversitesien_US
dc.description.abstractA relation on a linearly ordered structure is called semi-bounded if it is definable in an expansion of the structure by bounded relations. We study ultimate behavior of semi-bounded relations in an ordered module M over an ordered commutative ring R such that M/rM is finite for all nonzero r is an element of R. We consider M as a structure in the language of ordered R-modules augmented by relation symbols for the submodules rM, and prove several quantifier elimination results for semi-bounded relations and functions in M. We show that these quantifier elimination results essentially characterize the ordered modules M with finite indices of the submodules rM. It is proven that (1) any semi-bounded k-ary relation on M is equal, outside a finite union of k-strips, to a k-ary relation quantifier-free definable in M, (2) any semi-bounded function from M-k to M is equal, outside a finite union of k-strips, to a piecewise linear function, and (3) any semi-bounded in M endomorphism of the additive group of M is of the form x --> sigmax, for some sigma from the field of fractions of R.en_US
dc.identifier.doi10.2178/jsl/1082418540
dc.identifier.endpage517en_US
dc.identifier.issn0022-4812
dc.identifier.issn1943-5886
dc.identifier.issue2en_US
dc.identifier.scopus2-s2.0-2942690008en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage499en_US
dc.identifier.urihttps://doi.org/10.2178/jsl/1082418540
dc.identifier.urihttps://hdl.handle.net/11411/8121
dc.identifier.volume69en_US
dc.identifier.wosWOS:000221710700012en_US
dc.identifier.wosqualityQ3en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherCambridge Univ Pressen_US
dc.relation.ispartofJournal of Symbolic Logicen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.titleSemi-bounded relations in ordered modules
dc.typeArticle

Dosyalar