Senior Researcher
Volga Region Scientific-Educational Centre of Mathematics

Kazan Federal University

N.I. Lobachevsky Institute of Mathematics and Mechanics
Department of Algebra and Mathematical Logic

About me
Marat Faizrahmanov

Web of Science (Researcher ID): http://www.researcherid.com/rid/K-7976-2015
Scopus (Author ID): http://www.scopus.com/authid/detail.url?authorId=36706020100
Elibrary (Author ID): http://elibrary.ru/author_items.asp?authorid=901869
ORCID (ORCID ID): http://orcid.org/0000-0002-4519-9696
Google scholar: https://scholar.google.ru/citations?user=1kltXtcAAAAJ&hl=ru

Research Interests

Computability Theory, Theory of Numberings, Computable Model Theory, Admissible Sets

Education

2004-2009Kazan State University,
Faculty of Mechanics and Mathematics

Scientific Degrees

2011, Ph.D. Thesis "Turing Jumps in the Ershov Hierarchy", Kazan State University
2020, Sc.D. Thesis "Generalized Computable Numberings and Degree Spectra of Countable Families", S.L. Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences (Novosibirsk)

Positions

Senior researcher, Kazan Federal University, Volga Region Scientific-Educational Centre of Mathematics (main)

Assistant professor, Kazan Federal University, N.I. Lobachevsky Institute of Mathematics and Mechanics, Department of Algebra and Mathematical Logic (part-time employee)

Additional Information

Member of the Dissertation Council No. 01-03/803 on Mathematical logic; Algebra; Number Theory; Discrete Mathematics; Mathematical Cybernetics; Mathematical and Software Support for Computers, Complexes and Computer Networks

Member of the Working group of the N.I. Lobachevsky Project

2022

Faizrahmanov M. One note on positive A-computable numberings. Asian-European Journal of Mathematics. - 2022. - Art. no 2250218.

Faizrahmanov M.Kh. On p-universal and p-minimal Numberings. Sibirsk. Mat. Zh. - 2022. - V. 63, No 2. - P. 440-449

2021

Faizrakhmanov M.Kh. Some Properties of the Upper Semilattice of Computable Families of Computably Enumerable Sets. Algebra Logika. - 2021. - V. 60, No 2. - P. 195-209.

Faizrahmanov M. Limitwise Monotonic Spectra and Their Generalizations. In: De Mol L., Weiermann A., Manea F., Fernández-Duque D. (eds) Connecting with Computability. CiE 2021. Lecture Notes in Computer Science, vol 12813. Springer, Cham (2021).

Faizrahmanov M.Kh., Puzarenko V.G. Absolute and Relative Properties of Negatively Numbered Families. Lobachevskii Journal of Mathematics. - 2021. - V. 42. - P. 726-734.

Ivanova Z.K., Faizrahmanov M.Kh. Weak Reducibility of Computable and Generalized Computable Numberings. Siberian Electronic Mathematical Reports. - 2021. - No 1. - P. 112-120.

Kalimullin I.Sh., Faizrahmanov M.Kh. Degrees of Enumerations of Countable Wehner-Like Families. Journal of Mathematical Sciences. - 2021. -V. 256, No 1. - P. 51-60.

2020

Kalimullin I.Sh., Puzarenko V.G., Faizrakhmanov M.Kh. Computable Positive and Friedberg Numberings in Hyperarithmetic. Algebra Logika. - 2020. - V. 59, No 1. - P. 66-83.

Kalimullin I.Sh., Puzarenko V.G., Faizrakhmanov M.Kh. Semidecidable Numberings in Admissible Sets. Algebra Logika. - 2020. - V. 59, No 3. - P. 395-402.

Kalimullin I.Sh., Puzarenko V.G., Faizrahmanov M.Kh. Positive Numberings in Admissible Sets. Sibirsk. Mat. Zh. - 2020. - V. 61, No 3. - P. 607-621.

2019

Faizrakhmanov M.Kh. Khutoretskii's Theorem for Generalized Computable Families. Algebra Logika. - 2019. - V. 58, No 4. - P. 528-541. 

Faizrahmanov M.Kh. Lattice Properties of Rogers Semilattices of Compuatble and Generalized Computable Families. Siberian Electronic Mathematical Reports. - 2019. - V. 16. - P. 1927-1936.

Kalimullin I.Sh., Puzarenko V.G., Faizrahmanov M.Kh. Partial Decidable Presentations in Hyperarithmetic. Sibirsk. Mat. Zh. - 2019. - V. 60, No 3. - P. 599-609.

Faizrahmanov M., Kach A., Kalimullin I., Montalban A., Puzarenko V. Jump Inversions of Algebraic Structures and Σ-definability. Mathematical Logic Quarterly. - 2019. - V. 65, No 1. - P. 37-45.

2018

Kalimullin I.Sh., Puzarenko V.G., Faizrahmanov M.Kh. Positive Presentations of Families Relative to e-oracles. Sibirsk. Mat. Zh. - 2018. - V. 59, No 4. - P. 823-833.

Kalimullin I.Sh., Kach A., Montalbán A., Puzarenko, V.G., Faizrakhmanov M.Kh. Jump Inversions of Algebraic Structures and the Σ-definability. Algebra Logika. - 2018. - V. 57, No 2. - P. 243-249.

Kalimullin I.Sh., Puzarenko V.G., Faizrakhmanov M.Kh. Positive Presentations of Families in Relation to Reducibility with Respect to Enumerability. Algebra Logika. - 2018. - V. 57, No 4. - P. 492-498.

2017

Faizrakhmanov M.Kh. Universal Generalized Computable Numberings and Hyperimmunity. Algebra Logika. - 2017. - V. 56, No 4. - P. 506-521.

Faizrahmanov M.Kh. The Rogers Semilattices of Generalized Computable Enumerations. Sibirsk. Mat. Zh. - 2017. - V. 58, No 6. - P. 1418-1427.

Faizrahmanov M.Kh. Minimal Generalized Computable Enumerations and High Degrees. Sibirsk. Mat. Zh. - 2017. - V. 58, No 3. - P. 710-716.

Faizrahmanov M., Kalimullin I., Montalban A., Puzarenko V. The Least Σ-jump Inversion Theorem for n-families. Journal of Universal Computer Science. - 2017. - V. 23, No 6. - P. 529-538.

2016

Faizrahmanov M., Kalimullin I. The Enumeration Spectrum Hierarchy of n-families. Mathematical Logic Quarterly. - 2016. - V. 62, No 4. - P. 420-426.

Faizrahmanov M., Kalimullin I. The Enumeration Spectrum Hierarchy of α-families and Lowα Degrees. Journal of Universal Computer Science. - 2016. - V. 22, No 7. -P. 943-955.

Faizrakhmanov M.Kh. Universal Computable Enumerations of Finite Classes of Families of Total Functions. Izv. Vyssh. Uchebn. Zaved. Mat. - 2016. - No. 12. - P. 96-100.

2015

Faizrahmanov M., Kalimullin I. Limitwise Monotonic Sets of Reals. Mathematical Logic Quarterly. - 2015. - V. 61, No 3. - P. 224-229.

Kalimullin I.Sh., Faizrakhmanov M.Kh. A Hierarchy of Classes of Families and n-low Degrees. Algebra Logika. - 2015. - V. 54, No 4. - P. 536-541.

2014

Faizrahmanov M., Kalimullin I., Zainetdinov D. Maximality and Minimality under Limitwise Monotonic Reducibility. Lobachevskii Journal of Mathematics. - 2014. - V. 35, No 4. - P. 333-338.

2013

Faizrahmanov M.Kh. Complements for Enumeration Π-0-1-degrees. Sibirsk. Mat. Zh. - 2013. - V. 54, No 6. - P. 1388-1395.

2012

Faizrahmanov M.Kh., Kalimullin I.Sh. Turing and Enumeration Jumps in the Ershov Hierarchy. Journal of Logic and Computation. - 2012. - V. 22, No. 4. - P. 737-743.

Kalimullin I.Sh., Faizrakhmanov M.Kh. Limitwise Monotonic Spectra of Σ-0-2-sets. Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki. - 2012. - V. 154. No 2. - P. 107-116.

2011

Faizrakhmanov M.Kh. Turing Jumps in the Ershov Hierarchy. Algebra Logika. - 2011. - V. 50, No 3. - P. 399-414.

Faizrakhmanov M.Kh. A Semilattice Generated by Superlow Computably Enumerable Degrees. Izv. Vyssh. Uchebn. Zaved. Mat. - 2011. No 1. - P. 85-90.

2010

Faizrahmanov M.Kh. Computable Numberings of Families of Low Sets and Turing Jumps in the Ershov Hierarchy. - 2010. Sibirsk. Mat. Zh. - V. 51, No 6. - P. 1435-1439.

Faizrakhmanov M.Kh. Decomposability of Low 2-computably Enumerable Degrees and Turing Jumps in the Ershov Hierarchy. Izv. Vyssh. Uchebn. Zaved. Mat. - 2010. - No. 12. - P. 58-66.

Conferences
Here is a list of my plenary talks at conferences

2021

Computability in Europe 2021: Connecting with Computability, The Department of Mathematics: Analysis, Logic and Discrete Mathematics (WE16) of Ghent University, 17th edition of Computability in Europe, CiE2021, July 5-9 2021, Generalized Computable Numberings and Degree Spectra of Hereditarily Countable Families

Equivalences, Numberings, Reducibities, a satellite event of the 8th European Congress of Mathematics, June 16-18 2021, Udine, Italy, On A-computable Families: Numberings, Rogers and Degtev Semilattices

Oberwolfach Workshop on Computability Theory, Mathematisches Forschungsinstitut Oberwolfach, 25 Apr - 01 May, On A-computable Numberings

2019

The First Workshop on Digitalization and Computable Models, Mathematical Center in Akademgorodok (the consortium consisting of Sobolev Institute of Mathematics and Novosibirsk State University), December 16-20, Novosibirsk, Russia, Computability on Families


Contacts
Marat Faizrahmanov

Kazan (Volga Region) Federal University

Volga Region Scientific-Educational Centre of Mathematics

Russian Federation, 35 Kremlevskaya Str., Kazan
Building №14 (unit 2), Office number 703

N.I. Lobachevsky Institute of Mathematics and Mechanics
Department of Algebra and Mathematical Logic

Email: marat.faizrahmanov@gmail.com