Lynn Scow

dblp:118/7355 · DBLP profile ↗
← Back
5ranked-venue papers
2as first author
3since 2021 · last 2024
0000-0002-5009-4020ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 2 first-author · 3 since 2021
YearPublicationVenuePosition
2024 Big Ramsey degrees in ultraproducts of finite structures
abstract
We develop a transfer principle of structural Ramsey theory from finite structures to ultraproducts. We show that under certain mild conditions, when a class of finite structures has finite small Ramsey degrees, under the (Generalized) Continuum Hypothesis the ultraproduct has finite big Ramsey degrees for internal colorings. The necessity of restricting to internal colorings is demonstrated by the example of the ultraproduct of finite linear orders. Under CH, this ultraproduct L⁎ has, as a spine, η1, an uncountable analogue of the order type of rationals η. Finite big Ramsey degrees for η were exactly calculated by Devlin in [5]. It is immediate from [39] that η1 fails to have finite big Ramsey degrees. Moreover, we extend Devlin's coloring to η1 to show that it witnesses big Ramsey degrees of finite tuples in η on every copy of η in η1, and consequently in L⁎. This work gives additional confirmation that ultraproducts are a suitable environment for studying Ramsey properties of finite and infinite structures.
Dana Bartosová, Mirna Dzamonja, Rehana Patel, Lynn Scow
Ann. Pure Appl. Log.4
2024 A New Perspective on Semi-Retractions and the Ramsey Property
abstract
Abstract We investigate the notion of a semi-retraction between two first-order structures (in typically different signatures) that was introduced by the second author as a link between the Ramsey property and generalized indiscernible sequences. We look at semi-retractions through a new lens establishing transfers of the Ramsey property and finite Ramsey degrees under quite general conditions that are optimal as demonstrated by counterexamples. Finally, we compare semi-retractions to the category theoretic notion of a pre-adjunction.
Dana Bartosová, Lynn Scow
J. Symb. Log.2
2021 Ramsey transfer to semi-retractions
Lynn Scow
Ann. Pure Appl. Log.1
2017 Characterizing model-theoretic dividing lines via collapse of generalized indiscernibles
Vincent Guingona, Cameron Donnay Hill, Lynn Scow
Ann. Pure Appl. Log.3
2012 Characterization of NIP theories by ordered graph-indiscernibles
Lynn Scow
Ann. Pure Appl. Log.1