Valentina S. Harizanov

Professor of Mathematics

Contact:

Office Phone: (202) 994-6595

801 22nd St. NW Washington DC 20052

Valentina Harizanov currently serves as a Professor of Mathematics. She served as co-director of the GW Center for Quantum Computing, Information, Logic and Topology from 2011 to 2018. In Fall 2020, she was Eisenbud Professor at the Mathematical Sciences Research Institute in Berkeley. In Fall 2014, she was a Visiting Professor at the Kurt Gödel Research Center of the University of Vienna in Austria. She received the Oscar and Shoshana Trachtenberg Prize for Faculty Research in 2016, and the George Washington Award in 2020.

Research

Mathematical logic
Computability theory
Computable model theory
Computable algebra
Theoretical computer science

Publications

Generically computable linear orderings, with W. Calvert, D. Cenzer, D. Gonzalez submitted.
Computability in infinite Galois theory and algorithmically random algebraic fields, with W. Calvert and A. Shlapentokh, Journal of the London Mathematical Society 110 (2024) e70017, 26 pp.
In memory of Martin Davis, with W. Calvert, E. Omodeo, A. Policriti, and A. Shlapentokh, Notices of the American Mathematical Society, August 2024, pp. 898–907.
Computability theory, with K. Srinivasan and D. Verta in: Handbook of the History and Philosophy of Mathematical Practice, Springer, Cham (2024), pp. 1933–1961.
Countable nonstandard models: following Skolem’s approach, with R. Dimitrov, in: Handbook of the History and Philosophy of Mathematical Practice, Springer (2024), pp. 1989–2009.
Logic in the history and philosophy of mathematical practice, in: Handbook of the History and Philosophy of Mathematical Practice, Springer (2024), pp. 1905–1920.
Cohesive powers of structures, with K. Srinivasan, Archive for Mathematical Logic 63 (2024), pp. 679–702.
Effective ultrapowers and applications, with R. Dimitrov, in: Aspects of Computation and Automata Theory with Applications, LNS vol. 42, World Scientific (2024), pp. 201–221.
Generically computable Abelian groups, with W. Calvert, D. Cenzer, in: Unconventional Computation and Natural Computation, conference proceedings, LNCS 14003, Springer (2023), pp. 32–45.
On cohesive powers of linear orders, with R. Dimitrov, A. Morozov, P. Shafer, A. Soskova, and S. Vatev, Journal of Symbolic Logic 88 (2023), pp. 947–1004.
Computable isomorphism problem, in: Scientific Legacy of Professor Zbigniew Oziewicz, Series on Knots and Everything vol. 75, World Scientific (2023), pp. 671–692.
Generically and coarsely computable isomorphisms, with W. Calvert, D. Cenzer, Computability 11 (2022), pp. 223–239.
On the isomorphism problem for some classes of computable algebraic structures, with S. Lempp, C. McCoy, A. Morozov and R. Solomon, Archive for Mathematical Logic 61 (2022), pp. 813–825.
Interpreting a field in its Heisenberg group, with R. Alvir, W. Calvert, G. Goodman, J. Knight. R. Miller, A. Morozov, A. Soskova, and R. Weisshaar, Journal of Symbolic Logic 87 (2022), pp. 1215–1230.
Computability and definability, with T. Ha, L. Marshall and H. Walker, in: Structure and Randomness in Computability and Set Theory, World Scientific (2021), pp. 285–355.
On decidable categoricity and almost prime models, with S.S. Goncharov and R. Miller, Siberian Advances in Mathematics 30 (2020), pp. 200–212.
Turing degrees and automorphism groups of substructure lattices, with R. Dimitrov and A. Morozov, Algebra and Logic 59 (2020), pp. 18–32.
Turing degrees of complete formulas of almost prime models, with S. Goncharov and R. Miller, Algebra and Logic 58 (2019), pp. 282–287.
Cohesive powers of linear orders, with R. Dimitrov, A. Morozov, P. Shafer, A. Soskova, and S. Vatev, in: Computing with Foresight and Industry, Springer (2019), pp.168–180.
Computability-theoretic categoricity and Scott families, with E. Fokina and D. Turetsky, Annals of Pure and Applied Logic 170 (2019), pp. 699–717.
Strong jump inversion, with W. Calvert, A. Frolov, J. Knight, C. McCoy, A. Soskova, and S. Vatev, Journal of Logic and Computation 7 (2018), pp. 1499–1522.
Orders on magmas and computability theory, with T. Ha, Journal of Knot Theory and Ramifications 27 (2018), 1841001, 13 pp.
Groups with orderings of arbitrary algorithmic complexity, with J. Chubb and M. Dabkowski, in Sets and Computations, World Scientific (2017), pp. 221–251.
The lattice of computably enumerable vector spaces, with R. Dimitrov, in: Computability and Complexity, Springer (2017), pp. 366–393.
Orbits of maximal vector spaces, with R. Dimitrov, Algebra and Logic 54 (2016), pp. 440–476.
Logic and Algebraic Structure in Quantum Computing, J. Chubb, A. Eskandarian, and V. Harizanov, editors, Cambridge University Press, 336 pages, 2016. Contents.
A (very) brief tour of quantum mechanics, computation, and category theory, with J. Chubb, in: Logic and Algebraic Structure in Quantum Computing, Cambridge University Press (2016), pp. 8–22.
Automorphism groups of substructure lattices of vector spaces in computable algebra, with R. Dimitrov and A. Morozov, in: Pursuit of the Universal, Springer (2016), pp. 251–260.
Index sets for n-decidable structures categorical relative to m-decidable presentations, with E. Fokina, S. Goncharov, O. Kudinov, and D. Turetsky, Algebra and Logic 54 (2015), pp. 336–341.
Turing degrees of the isomorphism types of geometric objects, with W. Calvert and A. Shlapentokh, Computability 3 (2014), pp. 105–134.
Computable model theory, with E. Fokina and A. Melnikov, in: Turing’s Legacy, Cambridge University Press (2014), pp. 124–194.
Computability-theoretic properties of injection structures, with D. Cenzer and J. Remmel, Algebra and Logic 53 (2014), pp. 39–69.
Two-to-one structures, with D. Cenzer and J. Remmel, Journal of Logic and Computation 23 (2013), pp. 1195–1223.
Earlier publications can be found here.

Education

M.A., Ph.D. 1987, University of Wisconsin-Madison