VLDB 2026 Research / reviewers in the wild / expert
Alfred Dolich
dblp:42/317 · also Alf Dolich
· DBLP profile ↗
6ranked-venue papers
5as first author
2since 2021 · last 2025
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 6 · 5 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Discrete Sets Definable in Strong expansions of Ordered Abelian GroupsabstractAbstract We study the structure of infinite discrete sets D definable in expansions of ordered Abelian groups whose theories are strong and definably complete, with a particular emphasis on the set $D'$ comprised of differences between successive elements. In particular, if the burden of the structure is at most n, then the result of applying the operation $D \mapsto D'\ n$ times must be a finite set (Theorem 1.1). In the case when the structure is densely ordered and has burden $2$ , we show that any definable unary discrete set must be definable in some elementary extension of the structure $\langle \mathbb{R}; <, +, \mathbb{Z} \rangle $ (Theorem 1.3). Alfred Dolich, John Goodrick |
J. Symb. Log. | 1 |
| 2022 | Connectedness in Structures on the Real numbers: O-Minimality and UndecidabilityabstractAbstract We initiate an investigation of structures on the set of real numbers having the property that path components of definable sets are definable. All o-minimal structures on $(\mathbb {R},<)$ have the property, as do all expansions of $(\mathbb {R},+,\cdot ,\mathbb {N})$ . Our main analytic-geometric result is that any such expansion of $(\mathbb {R},<,+)$ by Boolean combinations of open sets (of any arities) either is o-minimal or defines an isomorph of $(\mathbb N,+,\cdot )$ . We also show that any given expansion of $(\mathbb {R}, <, +,\mathbb {N})$ by subsets of $\mathbb {N}^n$ (n allowed to vary) has the property if and only if it defines all arithmetic sets. Variations arise by considering connected components or quasicomponents instead of path components. Alfred Dolich, Christopher Lee Miller, Alex Savatovsky, Athipat Thamrongthanyalak |
J. Symb. Log. | 1 |
| 2016 | Expansions of o-minimal structures by dense independent sets
Alfred Dolich, Christopher Lee Miller, Charles Steinhorn |
Ann. Pure Appl. Log. | 1 |
| 2013 | Extensions of ordered theories by generic predicatesabstractGiven a theoryTextending that of dense linear orders without endpoints (DLO), in a language ℒ ⊇ {<}, we are interested in extensionsT′ ofTin languages extending ℒ by unary relation symbols that are each interpreted in models ofT′ as sets that are both dense and codense in the underlying sets of the models. There is a canonically “wild” example, namelyT= Th(〈ℝ, <, +, ·〉) andT′ = Th(〈ℝ, <, +, · ℚ 〉). Recall thatTis o-minimal, and so every open set definable in any model ofThas only finitely many definably connected components. But it is well known that 〈ℝ, <, +, · ℚ 〉 defines every real Borel set, in particular, every open subset of any finite cartesian power of ℝ and every subset of any finite cartesian power of ℚ. To put this another way, the definable open sets in models ofTare essentially as simple as possible, whileT′ has a model where the definable open sets are as complicated as possible, as is the structure induced on the new predicate. In contrast to the preceding example, if ℝalgis the set of real algebraic numbers andT′ Th(〈ℝ, <, +, ·, 〈alg〉), then no model ofT′ defines any open set (of any arity) that is not definable in the underlying model ofT. Alfred Dolich, Christopher Lee Miller, Charles Steinhorn |
J. Symb. Log. | 1 |
| 2011 | The independence property in generalized dense pairs of structuresabstractAbstract We provide a general theorem implying that for a (strongly) dependent theoryTthe theory of sufficiently well-behaved pairs of models ofTis again (strongly) dependent. We apply the theorem to the case of lovely pairs of thorn-rank one theories as well as to a setting of dense pairs of first-order topological theories. Alexander Berenstein, Alfred Dolich, Alf Onshuus |
J. Symb. Log. | 2 |
| 2004 | Forking and independence in o-minimal theoriesabstractIn the following we try to answer a simple question, “what does forking look like in an o-minimal theory”, or more generally, “what kinds of notions of independence with what kinds of properties are admissible in an o-minimal theory?” The motivation of these question begin with the study of simple theories and generalizations of simple theories. In [3] Kim and Pillay prove that the class of simple theories may be described exactly as those theories bearing a notion of independence satisfying various axioms. Thus it is natural to ask, if we weaken the assumptions as to which axioms must hold, what kind of theories do we get? Another source of motivation, also stemming from the study of simple theories, comes from the work of Shelah in [8] and [7]. Here Shelah addresses a “classification” type problem for class of models of a theory, showing that a theory will have the appropriate “structure” type property if one can construct a partially ordered set, satisfying various properties, of models of the theory. Using this criterion Shelah shows that the class of simple theories has this “structure” property, yet also that several non-simple examples do as well (though it should be pointed out that o-minimal theories can not be among these since any theory with the strict order property will have the corresponding “non-structure” property [8]). Thus one is lead to ask, what are the non-simple theories meeting this criterion, and one is once again led to study the types of independence relation a theory might bear. Finally, Shelah in [6] provides some possible definitions of what axioms for a notion of independence one should possibly look for in order to hope that theories bearing such a notion of independence should be amenable closer analysis. In studying all of the above mentioned situations it readily becomes clear that dividing and forking play a central role in all of them, even though we are no longer dealing with the simple case where we know that dividing and forking are very well behaved. All of these considerations lead one to look for classes of non-simple theories of which something is known where one can construct interesting notions of independence and consequently also say something about the nature of forking and dividing in these contexts. Given this one is naturally lead to one of the most well behaved classes of non-simple theories, namely the o-minimal theories. Alfred Dolich |
J. Symb. Log. | 1 |