Dr. Ilya B. Shapirovsky

Department of Mathematical Sciences, New Mexico State University

Papers

Preprints

Publications

  1. Ilya Shapirovsky. Sufficient conditions for local tabularity of a polymodal logic. The Journal of Symbolic Logic, pages 1–26, 2025. Published online by Cambridge University Press: 27 January 2025. [DOI] [arXiv]
  2. Ilya Shapirovsky. Decidability of modal logics of non-k-colorable graphs. In Helle Hvid Hansen, Andre Scedrov, and Ruy J.G.B. de Queiroz, editors, Logic, Language, Information, and Computation, pages 351–361, Cham, 2023. Springer Nature Switzerland. [DOI] [arXiv]
  3. Daniel Rogozin and Ilya Shapirovsky. On decidable extensions of Propositional Dynamic Logic with converse. Journal of Applied Logics – IfCoLog Journal, 10(4):629--642, 2023. [arXiv]
  4. Denis I. Saveliev and Ilya B. Shapirovsky. Medvedev's logic and products of converse well orders. In Advances in Modal Logic, volume 14, pages 681–696. College Publications, 2022. ISBN 978-1-84890-413-2. [PDF]
  5. Ilya Shapirovsky. Satisfiability problems on sums of Kripke frames. ACM Trans. Comput. Logic, 23(3), 2022. 25 pages. [DOI] [arXiv]
  6. Ilya Shapirovsky. Glivenko's theorem, finite height, and local tabularity. Journal of Applied Logics -- IfCoLog Journal, 8(8):2333--2347, 2021. [arXiv]
  7. S. Kikot, I. Shapirovsky, and E. Zolin. Modal logics with transitive closure: completeness, decidability, filtration. In Advances in Modal Logic, volume 13, pages 369–388, 2020. ISBN 978-1-84890-341-8. [PDF]
  8. Denis I. Saveliev and Ilya B. Shapirovsky. On modal logics of model-theoretic relations. Studia Logica, 108(5):989--1017, 2020. Published online: 07 December 2019. [DOI] [arXiv]
  9. I.B. Shapirovsky. Modal logics of finite direct powers of ω have the finite model property. In Logic, Language, Information, and Computation, 29th International Workshop, WoLLIC 2019, Lecture Notes in Computer Science, pages 610–618, 2019. [DOI] [arXiv]
  10. I.B. Shapirovsky. Truth-preserving operations on sums of Kripke frames. In Advances in Modal Logic, volume 12, pages 541–558. College Publications, 2018. ISBN 978-1848902558. [PDF]
  11. I.B. Shapirovsky and V.B. Shehtman. Contemporary modal logic: between mathematics and computer science. In D.V. Zaitsev, editor, Contemporary logic: foundations, subject, and perpectives , pages 265 –305. Forum, 2018. In Russian. [PDF] [PDF (English)].
  12. A.V. Kudinov and I.B. Shapirovsky. On partitioning Kripke frames of finite depth. Izvestiya: Mathematics, 81(3):134–159, 2017. [DOI] [PDF]
  13. I.B. Shapirovsky and V.B. Shehtman. Local tabularity without transitivity. In Advances in Modal Logic , volume 11, pages 520–534. College Publications, 2016. ISBN 978-1-84890-201-5. [PDF]
  14. A.V. Kudinov and I.B. Shapirovsky. Finite model property of modal logics of finite depth. Russian Mathematical Surveys, 71(1):164–166, 2016. [DOI] [PDF]
  15. D. Gabbay, I. Shapirovsky, and V. Shehtman. Products of modal logics and tensor products of modal algebras. Journal of Applied Logic, 12(4):570--583, 2014. [DOI] [PDF]
  16. S. Kikot, I. Shapirovsky, and E. Zolin. Filtration safe operations on frames. In Advances in Modal Logic, volume 10, pages 333–352, 2014. ISBN 978-1-84890-151-3. [PDF]
  17. A. Kudinov, I. Shapirovsky, and V. Shehtman. On modal logics of Hamming spaces. In Advances in Modal Logic, volume 9, pages 395–410, London, 2012. College Publications. ISBN 978-1-84890-068-4. [PDF]
  18. I. Shapirovsky. Simulation of two dimensions in unimodal logics. In Advances in Modal Logic, volume 8, pages 371–392, London, 2010. College Publications. ISBN 978-1-84890-013-4. [PDF]
  19. I. Shapirovsky. PSPACE-decidability of Japaridze's polymodal logic. In Advances in Modal Logic, volume 7, pages 289–304, London, 2008. College Publications. ISBN 978-1-904987-68-0. [PDF]
  20. I. Shapirovsky. Modal logics of some geometrical structures. Problems of Information Transmission, 43(3):255–262, 2007. [DOI] [PDF]
  21. I. Shapirovsky. Modal logics of closed domains on Minkowski plane. Journal of Applied Non-Classical Logics , 17(3):283–316, 2007. [DOI] [PDF]
  22. Ph. Balbiani, I. Shapirovsky, and V. Shehtman. Every world can see a Sahlqvist world. In Advances in Modal Logic, volume 6, pages 69–85. College Publications, 2006. ISBN 978-1-904987-20-8. [PDF]
  23. I. Shapirovsky. Downward-directed transitive frames with universal relations. In Advances in Modal Logic, volume 6, pages 413–428. College Publications, 2006. ISBN 978-1-904987-20-8. [PDF]
  24. I. Shapirovsky and V. Shehtman. Modal logics of regions and Minkowski spacetime. Journal of Logic and Computation , 15:559–574, 2005. [DOI] [PDF]
  25. I. Shapirovsky. On PSPACE-decidability in transitive modal logic. In Advances in Modal Logic, volume 5, pages 269–287, London, 2005. College Publications. ISBN 1904987222. [PDF]
  26. I. Shapirovsky and V. Shehtman. Chronological future modality in Minkowski spacetime. In Advances in Modal Logic, volume 4, pages 437–459, London, 2003. College Publications. ISBN 0-9542006-1-0. [PDF]