VLDB 2026 Research / reviewers in the wild / expert
Athar Abdul-Quader
dblp:233/5249
· DBLP profile ↗
2ranked-venue papers
2as first author
1since 2021 · last 2024
0000-0001-8993-0025ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Pathologies in satisfaction classesabstractWe study subsets of countable recursively saturated models of PA which can be defined using pathologies in satisfaction classes. More precisely, we characterize those subsets X such that there is a satisfaction class S where S behaves correctly on an idempotent disjunction of length c if and only if c∈X. We generalize this result to characterize several types of pathologies including double negations, blocks of extraneous quantifiers, and binary disjunctions and conjunctions. We find a surprising relationship between the cuts which can be defined in this way and arithmetic saturation: namely, a countable nonstandard model is arithmetically saturated if and only if every cut can be the “idempotent disjunctively correct cut” in some satisfaction class. We describe the relationship between types of pathologies and the closure properties of the cuts defined by these pathologies. Athar Abdul-Quader, Mateusz Lelyk |
Ann. Pure Appl. Log. | 1 |
| 2018 | Enayat Models of Peano ArithmeticabstractAbstract Simpson [6] showed that every countable model ${\cal M} \models PA$ has an expansion $\left( {{\cal M},X} \right) \models P{A^{\rm{*}}}$ that is pointwise definable. A natural question is whether, in general, one can obtain expansions of a nonprime model in which the definable elements coincide with those of the underlying model. Enayat [1] showed that this is impossible by proving that there is ${\cal M} \models PA$ such that for each undefinable class X of ${\cal M}$ , the expansion $\left( {{\cal M},X} \right)$ is pointwise definable. We call models with this property Enayat models. In this article, we study Enayat models and show that a model of $PA$ is Enayat if it is countable, has no proper cofinal submodels and is a conservative extension of all of its elementary cuts. We then show that, for any countable linear order γ, if there is a model ${\cal M}$ such that $Lt\left( {\cal M} \right) \cong \gamma$ , then there is an Enayat model ${\cal M}$ such that $Lt\left( {\cal M} \right) \cong \gamma$ . Athar Abdul-Quader |
J. Symb. Log. | 1 |