P
Pavel Semukhin
Researcher at University of Oxford
Publications - 37
Citations - 268
Pavel Semukhin is an academic researcher from University of Oxford. The author has contributed to research in topics: Matrix (mathematics) & Decidability. The author has an hindex of 9, co-authored 36 publications receiving 238 citations. Previous affiliations of Pavel Semukhin include University of Regina & University of Auckland.
Papers
More filters
Book ChapterDOI
Finite Automata Presentable Abelian Groups
André Nies,Pavel Semukhin +1 more
TL;DR: For every n ? 2, a rank nindecomposable torsion-free abelian group is constructed which has an FA presentation and anFA presentation of the group (?, + )2in which every nontrivial cyclic subgroup is not FA recognizable.
Proceedings ArticleDOI
Decidability of the membership problem for 2 × 2 integer matrices
Igor Potapov,Pavel Semukhin +1 more
TL;DR: This paper will construct the first algorithm that for any nonsingular 2 × 2 integer matrices M1, Mn and M decides whether M belongs to the semigroup generated by {M1, . . . , Mn}.
Journal ArticleDOI
Linear orders realized by c.e. equivalence relations
TL;DR: The lo-degrees are the classes of equivalence relations induced by the pre-order of the quotient set E and the relationship between computability-theoretic properties of E and algebraic property of linearly ordered sets realized by E is studied.
Journal ArticleDOI
An Uncountably Categorical Theory Whose Only Computably Presentable Model Is Saturated
TL;DR: An א1-categorical but not א0- categorical theory whose only computably presentable model is the saturated one and a notion related to limitwise monotonic functions is introduced.
Proceedings ArticleDOI
Vector Reachability Problem in SL(2, Z)
Igor Potapov,Pavel Semukhin +1 more
TL;DR: This paper solves two open problems about the decidability of the vector reachability problem over a finitely generated semigroup of matrices from SL(2, Z) and the point to point reachability (over rational numbers) for fractional linear transformations, where associated matrices are fromSL( 2, Z).