Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T06:35:25.789Z Has data issue: false hasContentIssue false

COMPUTABLE LINEAR ORDERS AND PRODUCTS

Published online by Cambridge University Press:  20 July 2020

ANDREY N. FROLOV
Affiliation:
HIGHER INSTITUTE OF INFORMATION TECHNOLOGY AND INTELLIGENT SYSTEMS KAZAN FEDERAL UNIVERSITY KAZAN 420008 , RUSSIA E-mail: a.frolov.kpfu@gmail.com
STEFFEN LEMPP
Affiliation:
DEPARTMENT OF MATHEMATICS UNIVERSITY OF WISCONSIN MADISON, WI 53706-1388, USA E-mail: lempp@math.wisc.edu URL: http://www.math.wisc.edu/∼lempp/
KENG MENG NG
Affiliation:
SCHOOL OF PHYSICAL AND MATHEMATICAL SCIENCES NANYANG TECHNOLOGICAL UNIVERSITY SINGAPORE 637371, REPUBLIC OF SINGAPORE E-mail: kmng@ntu.edu.sg URL: http://www3.ntu.edu.sg/home/kmng/ E-mail: guohua@ntu.edu.sg URL: http://www3.ntu.edu.sg/home/guohua/
GUOHUA WU
Affiliation:
SCHOOL OF PHYSICAL AND MATHEMATICAL SCIENCES NANYANG TECHNOLOGICAL UNIVERSITY SINGAPORE 637371, REPUBLIC OF SINGAPORE E-mail: kmng@ntu.edu.sg URL: http://www3.ntu.edu.sg/home/kmng/ E-mail: guohua@ntu.edu.sg URL: http://www3.ntu.edu.sg/home/guohua/
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We characterize the linear order types $\tau $ with the property that given any countable linear order $\mathcal {L}$, $\tau \cdot \mathcal {L}$ is a computable linear order iff $\mathcal {L}$ is a computable linear order, as exactly the finite nonempty order types.

Information

Type
Articles
Copyright
© The Association for Symbolic Logic 2020