VLDB 2026 Research / reviewers in the wild / expert
Michael J. Lieberman
dblp:37/9894
· DBLP profile ↗
6ranked-venue papers
6as first author
2since 2021 · last 2023
0000-0001-7602-0698ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 6 · 6 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Cellular Categories and stable IndependenceabstractAbstract We exhibit a bridge between the theory of cellular categories, used in algebraic topology and homological algebra, and the model-theoretic notion of stable independence. Roughly speaking, we show that the combinatorial cellular categories (those where, in a precise sense, the cellular morphisms are generated by a set) are exactly those that give rise to stable independence notions. We give two applications: on the one hand, we show that the abstract elementary classes of roots of Ext studied by Baldwin–Eklof–Trlifaj are stable and tame. On the other hand, we give a simpler proof (in a special case) that combinatorial categories are closed under 2-limits, a theorem of Makkai and Rosický. Michael J. Lieberman, Jirí Rosický, Sebastien Vasey |
J. Symb. Log. | 1 |
| 2022 | Induced and higher-dimensional stable independence
Michael J. Lieberman, Jirí Rosický, Sebastien Vasey |
Ann. Pure Appl. Log. | 1 |
| 2017 | Metric Abstract Elementary Classes as Accessible CategoriesabstractAbstract We show that metric abstract elementary classes (mAECs) are, in the sense of [15], coherent accessible categories with directed colimits, with concrete ℵ1-directed colimits and concrete monomorphisms. More broadly, we define a notion of κ-concrete AEC—an AEC-like category in which only the κ-directed colimits need be concrete—and develop the theory of such categories, beginning with a category-theoretic analogue of Shelah’s Presentation Theorem and a proof of the existence of an Ehrenfeucht–Mostowski functor in case the category is large. For mAECs in particular, arguments refining those in [15] yield a proof that any categorical mAEC is μ-d-stable in many cardinals below the categoricity cardinal. Michael J. Lieberman, Jirí Rosický |
J. Symb. Log. | 1 |
| 2017 | Hanf numbers via accessible imagesabstractWe present several new model-theoretic applications of the fact that, under the assumption that there exists a proper class of almost strongly compact cardinals, the powerful image of any accessible functor is accessible. In particular, we generalize to the context of accessible categories the recent Hanf number computations of Baldwin and Boney, namely that in an abstract elementary class (AEC) if the joint embedding and amalgamation properties hold for models of size up to a sufficiently large cardinal, then they hold for models of arbitrary size. Moreover, we prove that, under the above-mentioned large cardinal assumption, every metric AEC is strongly d-tame, strengthening a result of Boney and Zambrano and pointing the way to further generalizations. Comment: v1: 15 pages. v2: 13 pages, reformatted with minor edits. v3: 15 pages, title changed from "Bootstrapping structural properties, via accessible images," proofs expanded, definitions clarified in response to referees' feedback. v4: 15 pages, dedication added. v5: 15 pages, minor corrections, in press Michael J. Lieberman, Jirí Rosický |
Log. Methods Comput. Sci. | 1 |
| 2016 | Classification Theory for Accessible CategoriesabstractAbstract We show that a number of results on abstract elementary classes (AECs) hold in accessible categories with concrete directed colimits. In particular, we prove a generalization of a recent result of Boney on tameness under a large cardinal assumption. We also show that such categories support a robust version of the Ehrenfeucht–Mostowski construction. This analysis has the added benefit of producing a purely language-free characterization of AECs, and highlights the precise role played by the coherence axiom. Michael J. Lieberman, Jirí Rosický |
J. Symb. Log. | 1 |
| 2011 | Category-theoretic aspects of abstract elementary classes
Michael J. Lieberman |
Ann. Pure Appl. Log. | 1 |