Michael J. Lieberman

dblp:37/9894 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
2023 Cellular Categories and stable Independence
abstract
Abstract 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 Categories
abstract
Abstract 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 images
abstract
We 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 Categories
abstract
Abstract 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