Characteristic Sequence of Strongly Minimal Directed Single Graphs of 1-Arity

In this paper, we will classify the strongly minimal directed single graphs of 1-arity by axiomatizing the theory of characteristic sequence of such a graph. Then we will show this theory is complete by using Łos-Vaught test. Complete theory is important to capture all the models of the theory and h...

Full description

Bibliographic Details
Main Author: Abeer M. Albalahi
Format: Article
Language:English
Published: MDPI AG 2022-12-01
Series:Computation
Subjects:
Online Access:https://www.mdpi.com/2079-3197/10/12/220
Description
Summary:In this paper, we will classify the strongly minimal directed single graphs of 1-arity by axiomatizing the theory of characteristic sequence of such a graph. Then we will show this theory is complete by using Łos-Vaught test. Complete theory is important to capture all the models of the theory and hence can be applied on mathematical structures which meet such a theory. The theory of algebraically closed fields with a given characteristic is complete. Thus, in this paper we will classify the strongly minimal directed single graphs of 1-arity with given characteristic sequence which can be applied on many mathematical structures not only algebraically closed fields.
ISSN:2079-3197