Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Linear orders with distinguished function symbol

Linear orders with distinguished function symbol We consider certain linear orders with a function on them, and discuss for which types of functions the resulting structure is or is not computably categorical. Particularly, we consider computable copies of the rationals with a fixed-point free automorphism, and also ω with a non-decreasing function. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Archive for Mathematical Logic Springer Journals

Linear orders with distinguished function symbol

Loading next page...
 
/lp/springer-journals/linear-orders-with-distinguished-function-symbol-LCokGQTSja

References (19)

Publisher
Springer Journals
Copyright
Copyright © 2008 by Springer-Verlag
Subject
Mathematics; Algebra; Mathematics, general; Mathematical Logic and Foundations
ISSN
0933-5846
eISSN
1432-0665
DOI
10.1007/s00153-008-0112-4
Publisher site
See Article on Publisher Site

Abstract

We consider certain linear orders with a function on them, and discuss for which types of functions the resulting structure is or is not computably categorical. Particularly, we consider computable copies of the rationals with a fixed-point free automorphism, and also ω with a non-decreasing function.

Journal

Archive for Mathematical LogicSpringer Journals

Published: Dec 20, 2008

There are no references for this article.