Project Description

Primary Supervisor: Dr Jonathan Kirby(opens in a new window)

Model theory is traditionally done with “classical first-order logic”, the logic which allows unlimited use of the operators AND, OR, NOT, with the EXISTS and FOR ALL quantifiers. More recently, positive logic has emerged as a useful generalisation. For a theory in positive logic, one can specific how much you are allowed to use the NOT operator and the FOR ALL quantifier: either without restriction (to get the classical case) or much less. Positive logic is more appropriate to use directly for some applications in algebra, such as for modules, and for theories which do not admit quantifier elimination.

Theories in classical logic can be classified according to their combinatorial complexity, via a number of dividing lines which are mostly due to Shelah. A map of this classification appears at http://forkinganddividing.com(opens in a new window).

Many of these dividing lines are related to the existence of a suitable rank notion on formulas or on type spaces such as Morley rank, U-rank, dp-rank. These are ordinal-valued ranks which explain the complexity of a formula or type, not as a piece of syntax but in terms of how it relates to other formulas within the context of the particular theory. For example, in vector spaces, any formula has an associated vector subspace and all these ranks will give the dimension of that subspace. These ranks are then often the most useful model-theoretic tool to apply to the theories.

We know how to extend some of these dividing lines to positive logic, but so far ranks have not been studied in positive logic. This PhD project will aim to develop suitable analogues of Morley rank, U-rank and dp-rank in positive theories, and will explore new applications of the results obtained.

Students should have some knowledge of mathematical logic and preferably also model theory, and are advised to contact Dr Kirby directly to discuss their application.

Entry Requirements

The minimum entry requirements are: 1st class BSc or 2:1 Masters or equivalent in mathematics.

Funding

This project is offered on a self-funded basis. It is open to applicants who are self-funded or who are in the process of securing external funding. Details of tuition fees can be found here.

A bench fee is payable in addition to the tuition fee, to cover the cost of specialist equipment and laboratory facilities required for the research. Applicants should contact the primary supervisor for details of the bench fee applicable to this project.

If you are part of the UEA alumni community, you may be eligible for a tuition fee discount. The UEA Alumni 10% Tuition Fee Discount Scheme(opens in a new window) offers a 10% reduction for eligible alumni, while the and UEA 30% Final Year Undergraduate Continuation Scholarship(opens in a new window) offers a reduction of up to 30% for qualifying applicants. Visit each scholarship page for full eligibility details.

For information on doctoral funding, visit our Postgraduate Student Loans(opens in a new window) page.

References

Gabriel Conant: http://forkinganddividing.com

Anna Dmitrieva, Francesco Gallinaro, Marks Kamsma. Dividing Lines between Positive Theories. The Journal of Symbolic Logic. 2023, doi:10.1017/jsl.2023.89

Levon Haykazyan, Spaces of Types in Positive Model Theory, J. Symbolic Logic (2019).

Katrin Tent and Martin Ziegler, A Course in Model Theory , Cambridge University Press, Cambridge, 2012.

Ranks and types in positive logic (KIRBYJ_U27EMPSFP)

Welcome to Norwich

Project Description

Entry Requirements

Funding

References