Pantelis E. Eleftheriou

dblp:72/5297 · DBLP profile ↗
← Back
7ranked-venue papers
6as first author
1since 2021 · last 2024
0000-0003-0687-1096ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 6 first-author · 1 since 2021
YearPublicationVenuePosition
2024 Orthogonal Decomposition of Definable Groups
abstract
Abstract Orthogonality in model theory captures the idea of absence of non-trivial interactions between definable sets. We introduce a somewhat opposite notion of cohesiveness, capturing the idea of interaction among all parts of a given definable set. A cohesive set is indecomposable, in the sense that if it is internal to the product of two orthogonal sets, then it is internal to one of the two. We prove that a definable group in an o-minimal structure is a product of cohesive orthogonal subsets. If the group has dimension one, or it is definably simple, then it is itself cohesive. As an application, we show that an abelian group definable in the disjoint union of finitely many o-minimal structures is a quotient, by a discrete normal subgroup, of a direct product of locally definable groups in the single structures.
Alessandro Berarducci, Pantelis E. Eleftheriou, Marcello Mamino
J. Symb. Log.2
2020 Expansions of real closed fields that introduce no new smooth functions
Pantelis E. Eleftheriou, Alex Savatovsky
Ann. Pure Appl. Log.1
2017 On Definable Skolem Functions in Weakly O-Minimal nonvaluational Structures
abstract
Abstract We prove that all known examples of weakly o-minimal nonvaluational structures have no definable Skolem functions. We show, however, that such structures eliminate imaginaries up to definable families of cuts. Along the way we give some new examples of weakly o-minimal nonvaluational structures.
Pantelis E. Eleftheriou, Assaf Hasson, Gil Keren
J. Symb. Log.1
2012 Notions of Bisimulation for Heyting-Valued Modal Languages
abstract
Abstract. We define notions of bisimulation for the family of Heyting-valued modal logics introduced by M. Fitting. In this family of logics, each modal language is built on an underlying space of truth values, a Heyting algebra H. All the truth values are directly represented in the language, which is interpreted on relational frames with an H-valued ac-cessibility relation. We investigate the correct notion of bisimulation in this context: we define two variants of bisimulation relations and derive relative (to a truth value) modal equivalence results for bisimilar states. We further investigate game semantics for our bisimulation, Hennessy-Milner classes and other relevant properties. If the underlying algebra H is finite, Heyting-valued modal models can be equivalently reformu-lated to a form relevant to epistemic situations with many interrelated experts. Our definitions and results draw from this formulation, which is of independent interest to Knowledge Representation applications.
Pantelis E. Eleftheriou, Costas D. Koutras, Christos Nomikos
J. Log. Comput.1
2010 Groups definable in linear o-minimal structures: the non-compact case
abstract
Abstract Let = ⟨M, +, <, 0, S⟩ be a linear o-minimal expansion of an ordered group, and G = ⟨G, ⊕,eG) an n-dimensional group definable in . We show that if G is definably connected with respect to the t-topology, then it is definably isomorphic to a definable quotient group U/L. for some convex ∨-definable subgroup U of ⟨Mn, +⟩ and a lattice L of rank equal to the dimension of the ‘compact part’ of G.
Pantelis E. Eleftheriou
J. Symb. Log.1
2008 A semi-linear group which is not affine
Pantelis E. Eleftheriou
Ann. Pure Appl. Log.1
2007 Groups definable in ordered vector spaces over ordered division rings
abstract
Abstract Let M = 〈M, +, <, 0, {λ}λЄD〉 be an ordered vector space over an ordered division ring D, and G = 〈G, ⊕, eG〉 an n-dimensional group definable in M. We show that if G is definably compact and definably connected with respect to the t-topology, then it is definably isomorphic to a ‘definable quotient group’ U/L, for some convex V-definable subgroup U of 〈Mn, +〉 and a lattice L of rank n. As two consequences, we derive Pillay's conjecture for a saturated M as above and we show that the o-minimal fundamental group of G is isomorphic to L.
Pantelis E. Eleftheriou, Sergei Starchenko
J. Symb. Log.1