PEPantelis E. Eleftheriou

Pantelis E. Eleftheriou

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Pantelis E. Eleftheriou has a total of 27 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Orthogonality and domination in o-minimal expansions of ordered groups

    by Pablo Andújar Guerrero, Pantelis E. Eleftheriou, Rosario Mennuni

    We analyse domination between invariant types in o-minimal expansions of ordered groups, showing that the domination poset decomposes as the direct product of two posets: the domination poset of an o-minimal expansion of a real closed field, and one derived from a linear o-minimal structure. We prove that if the Morley product is well-defined on the former poset, then the same holds for the poset computed in the whole structure. We establish our results by employing the `short closure' pregeometry ($\mathrm{scl}$) in semi-bounded o-minimal structures, showing that types of $\mathrm{scl}$-independent tuples are weakly orthogonal to types of short tuples. As an application we prove that, in an o-minimal expansion of an ordered group, every definable type is domination-equivalent to a product of 1-types. Furthermore, there are precisely two or four classes of definable types up to domination-equivalence, depending on whether a global field is definable or not.

  • Open Access

    Exact VC-Dimensions of Certain Geometric Set Systems

    by Pantelis E. Eleftheriou, Aris Papadopoulos, Francis Westhead

    The VC-dimension of a family of sets is a measure of its combinatorial complexity used in machine learning theory, computational geometry, and even model theory. Computing the VC-dimension of the $k$-fold union of geometric set systems has been an open and difficult combinatorial problem, dating back to Blumer, Ehrenfeucht, Haussler, and Warmuth in 1989, who ask about the VC-dimension of $k$-fold unions of half-spaces in $\mathbb{R}^d$. Let $\mathcal{F}_1$ denote the family of all lines in $\mathbb{R}^2$. It is well-known that $\mathsf{VC}\text{-}\mathsf{dim}(\mathcal{F}_1) = 2$. In this paper, we study the $2$-fold and $3$-fold unions of $\mathcal{F}_1$, denoted $\mathcal{F}_2$ and $\mathcal{F}_3$, respectively. We show that $\mathsf{VC}\text{-}\mathsf{dim}(\mathcal{F}_2) = 5$ and $\mathsf{VC}\text{-}\mathsf{dim}(\mathcal{F}_3) = 9$. Moreover, we give complete characterisations of the subsets of $\mathbb{R}^2$ of maximal size that can be shattered by $\mathcal{F}_2$ and $\mathcal{F}_3$, showing they are exactly two and five, respectively, up to isomorphism in the language of the point-line incidence relation.

  • Open Access

    ORTHOGONAL DECOMPOSITION OF DEFINABLE GROUPS

    by Alessandro Berarducci, Pantelis E. Eleftheriou, Marcello Mamino

    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.

  • On semibounded expansions of ordered groups

    by Pantelis E. Eleftheriou, Alex Savatovsky

    We explore semibounded expansions of arbitrary ordered groups; namely, expansions that do not define a field on the whole universe. We show that if $\mathcal R=\langle \mathbb R, \lt , +, \ldots \rangle $ is a semibounded o-minimal structure and


  • Open Access

    Orthogonal decomposition of definable groups

    by Alessandro Berarducci, Pantelis E. Eleftheriou, Marcello Mamino

    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. Finally, 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.

  • Open Access

    Product cones in dense pairs

    by Pantelis E. Eleftheriou

    Let be an o‐minimal expansion of an ordered group, and a dense set such that certain tameness conditions hold. We introduce the notion of a product cone in , and prove: if expands a real closed field, then admits a product cone decomposition. If is linear, then it does not. In particular, we settle a question from [10].

  • Open Access

    On semibounded expansions of ordered groups

    by Pantelis E. Eleftheriou, Alex Savatovsky

    We explore "semibounded" expansions of arbitrary ordered groups; namely, expansions that do not define a field on the whole universe. We show that if $\mathcal R=\langle R, <, +, \dots\rangle$ is a semibounded o-minimal structure and $P\subseteq R$ a set satisfying certain tameness conditions, then $\langle \cal R, P\rangle$ remains semibounded. Examples include the cases when $\mathcal{R}=\langle \mathbb R,<,+, (x\mapsto \lambda x)_{\lambda \in \mathbb R}, \cdot_{ [0, 1]^2} \rangle$, and $P= 2^\mathbb Z$ or $P$ is an iteration sequence. As an application, we obtain that smooth functions definable in such $\langle \mathcal R, P\rangle$ are definable in $\mathcal R$.

  • Open Access

    Strongly minimal groups in o-minimal structures

    by Pantelis Eleftheriou, Assaf Hasson, Ya'Acov Peterzil

    We prove Zilber's Trichotomy Conjecture for strongly minimal expansions of two-dimensional groups, definable in o-minimal structures: Theorem. Let M be an o-minimal expansion of a real closed field, (G;+) a 2-dimensional group definable in M, and D = (G;+,...) a strongly minimal structure, all of whose atomic relations are definable in M. If D is not locally modular, then an algebraically closed field K is interpretable in D, and the group G, with all its induced D-structure, is definably isomorphic in D to an algebraic K-group with all its induced K-structure.

  • Counting Algebraic Points in Expansions of O-Minimal Structures by a Dense Set

    by Pantelis E Eleftheriou

    The Pila–Wilkie theorem states that if a set $X\subseteq \mathbb{R}^n$ is definable in an o-minimal structure $\mathcal{R}$ and contains ‘many’ rational points, then it contains an infinite semialgebraic set. In this paper, we extend this theorem to an expansion $\widetilde{\mathcal{R}}=\langle {\mathcal{R}}, P\rangle$ of ${\mathcal{R}}$ by a dense set P, which is either an elementary substructure of ${\mathcal{R}}$, or it is $\mathrm{dcl}$-independent, as follows. If X is definable in $\widetilde{\mathcal{R}}$ and contains many rational points, then it is dense in an infinite semialgebraic set. Moreover, it contains an infinite set which is ${\emptyset}$-definable in $\langle \overline{\mathbb{R}}, P\rangle$, where $\overline{\mathbb{R}}$ is the real field. Along the way we introduce the notion of the ‘algebraic trace part’ $X^{{\, alg}}_t$ of any set $X\subseteq \mathbb{R}^n$, and we show that if X is definable in an o-minimal structure, then $X^{{\, alg}}_t$ coincides with the usual algebraic part of X.