Pantelis E. Eleftheriou
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:
- Ya'Acov Peterzil
Department of Mathematics, University of Haifa, Haifa, Israel
6 shared publications - Ayhan Günaydın
Department of Mathematics, Boğaziçi University, Bebek, Istanbul, Turkey
4 shared publications - Mario J. Edmundo
CMAF Universidade de Lisboa, Av. Prof. Gama Pinto 2, 1649-003 Lisboa, Portugal
4 shared publications - Philipp Hieronymi
Department of Mathematics, University of Illinois at Urbana-Champaign, Urbana, USA
4 shared publications - Alex Savatovsky
Univ Konstanz, Dept Math & Stat, Box 216, D-78457 Constance, Germany
3 shared publications - Assaf Hasson
Ben-Gurion University of the Negev
3 shared publications
Latest Publications
- Open Access
Orthogonality and domination in o-minimal expansions of ordered groups
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 AccessOrthogonality and domination in o-minimal expansions of ordered groups
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
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 AccessExact VC-Dimensions of Certain Geometric Set Systems
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
- 1 August 2023
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 89 (3) , 1158-1179
ORTHOGONAL DECOMPOSITION OF DEFINABLE GROUPS
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.
- 1 August 2023
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 89 (3) , 1158-1179
Open AccessORTHOGONAL DECOMPOSITION OF DEFINABLE GROUPS
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.
- 1 January 2023
- Published by Institute of Mathematics, Polish Academy of Sciences in Bulletin of the Polish Academy of Sciences. Mathematics
- Vol. 71 (2) , 97-113
On semibounded expansions of ordered groups
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- 1 January 2023
- Published by Institute of Mathematics, Polish Academy of Sciences in Bulletin of the Polish Academy of Sciences. Mathematics
- Vol. 71 (2) , 97-113
On semibounded expansions of ordered groups
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
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 AccessOrthogonal decomposition of definable groups
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
- 21 January 2022
- Published by Wiley in Mathematical Logic Quarterly
- Vol. 68 (3) , 279-287
Product cones in dense pairs
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].
- 21 January 2022
- Published by Wiley in Mathematical Logic Quarterly
- Vol. 68 (3) , 279-287
Open AccessProduct cones in dense pairs
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
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 AccessOn semibounded expansions of ordered groups
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
- 4 May 2021
- Published by Wiley in Bulletin of the London Mathematical Society
- Vol. 53 (4) , 1205-1219
Pillay's conjecture for groups definable in weakly o‐minimal non‐valuational structures
- 4 May 2021
- Published by Wiley in Bulletin of the London Mathematical Society
- Vol. 53 (4) , 1205-1219
Open AccessPillay's conjecture for groups definable in weakly o‐minimal non‐valuational structures
- Open Access
Strongly minimal groups in o-minimal structures
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.
Open AccessStrongly minimal groups in o-minimal structures
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.
- 28 November 2020
- Published by Oxford University Press (OUP) in The Quarterly Journal of Mathematics
- Vol. 72 (3) , 817-833
Counting Algebraic Points in Expansions of O-Minimal Structures by a Dense Set
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.- 28 November 2020
- Published by Oxford University Press (OUP) in The Quarterly Journal of Mathematics
- Vol. 72 (3) , 817-833
Counting Algebraic Points in Expansions of O-Minimal Structures by a Dense Set
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.