Punctual categoricity and universality
We describe punctual categoricity in several natural classes, including binary relational structures and mono-unary functional structures. We prove that every punctually categorical structure in a finite unary language is -categorical, and we show that this upper bound is tight. We also construct an...
Saved in:
Main Authors: | Downey, Rod, Greenberg, Noam, Melnikov, Alexander, Ng, Keng Meng, Turetsky, Daniel |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2022
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/159279 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
The Diversity of Categoricity Without Delay
by: Kalimullin, I. S., et al.
Published: (2017) -
Computably and punctually universal spaces
by: Bagaviev, Ramil, et al.
Published: (2024) -
A structure of punctual dimension two
by: Melnikov, Alexander, et al.
Published: (2021) -
Computable torsion abelian groups
by: Melnikov, Alexander G., et al.
Published: (2020) -
Computability of Polish spaces up to homeomorphism
by: Harrison-Trainor, Matthew, et al.
Published: (2022)