Source author record

Mamuka Jibladze

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

8works
10topics
4close collaborators

Published work

8 publications

preprint2026arXiv

Weak Simplicial Bisimilarity and Minimisation for Polyhedral Model Checking

The work described in this paper builds on the polyhedral semantics of the Spatial Logic for Closure Spaces (SLCS) and the geometric spatial model checker PolyLogicA. Polyhedral models are central in domains that exploit mesh processing, such as 3D computer graphics. A discrete representation of polyhedral models is given by cell poset models, which are amenable to geometric spatial model checking on polyhedral models using the logical language SLCSηη, a weaker version of SLCS. In this work we show that the mapping from polyhedral models to cell poset models preserves and reflects SLCSηη. We also propose weak simplicial bisimilarity on polyhedral models and weak ±\pm-bisimilarity on cell poset models, where by ``weak'' we mean that the relevant equivalence is coarser than the corresponding one for SLCS, leading to a greater reduction of the size of models and thus to more efficient model checking. We show that the proposed bisimilarities enjoy the Hennessy-Milner property, i.e. two points are weakly simplicial bisimilar iff they are logically equivalent for SLCSηη. Similarly, two cells are weakly ±\pm-bisimilar iff they are logically equivalent in the poset-model interpretation of SLCSηη. Furthermore we present a model minimisation procedure and prove that it correctly computes the minimal model with respect to weak ±\pm-bisimilarity, i.e. with respect to logical equivalence of SLCSηη. The procedure works via an encoding into LTSs and then exploits branching bisimilarity on those LTSs, exploiting the minimisation capabilities as included in the mCRL2 toolset. Various examples show the effectiveness of the approach.

preprint2020arXiv

Diego's Theorem for nuclear implicative semilattices

We prove that the variety of nuclear implicative semilattices is locally finite, thus generalizing Diego's Theorem. The key ingredients of our proof include the coloring technique and construction of universal models from modal logic. For this we develop duality theory for finite nuclear implicative semilattices, generalizing Köhler duality. We prove that our main result remains true for bounded nuclear implicative semilattices, give an alternative proof of Diego's Theorem, and provide an explicit description of the free cyclic nuclear implicative semilattice.

preprint2013arXiv

K^*(BG) rings for groups G=G38,...,G41G=G_{38},...,G_{41} of order 32

B. Schuster \cite{SCH1} proved that the modmod 2 Morava KK-theory K(s)∗(BG)K(s)^*(BG) is evenly generated for all groups GG of order 32. For the four groups GG with the numbers 38, 39, 40 and 41 in the Hall-Senior list \cite{H}, the ring K(2)∗(BG)K(2)^*(BG) has been shown to be generated as a K(2)∗K(2)^*-module by transferred Euler classes. In this paper, we show this for arbitrary ss and compute the ring structure of K(s)∗(BG)K(s)^*(BG). Namely, we show that K(s)∗(BG)K(s)^*(BG) is the quotient of a polynomial ring in 6 variables over K(s)∗(pt)K(s)^*(pt) by an ideal for which we list explicit generators.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.