Source author record

Linda Westrick

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
2topics
2close collaborators

Published work

3 publications

preprint2022arXiv

Borel combinatorics fail in HYP

We characterize the completely determined Borel subsets of HYP as exactly the omega_1^{ck} subsets of HYP. As a result, HYP believes there is a Borel well-ordering of the reals, that the Borel Dual Ramsey Theorem fails, and that every Borel d-regular bipartite graph has a Borel perfect matching, among other examples. Therefore, the Borel Dual Ramsey Theorem and several theorems of descriptive combinatorics are not theories of hyperarithmetic analysis. In the case of the Borel Dual Ramsey Theorem, this answers a question of Astor, Dzhafarov, Montalban, Solomon & the third author.

preprint2020arXiv

A note on the diamond operator

We show that if 1≤WF1 \leq_W F and F⋆F≤WFF \star F \leq_W F, then F⋄≤WFF^\diamond \leq_W F, where ⋆\star and ⋄\diamond are the following operations in the Weihrauch lattice: ⋆\star is the compositional product, which allows the use of two principles in sequence, while the diamond operator ⋄\diamond allows an arbitrary but finite number of uses of the given principle in sequence. This answers a question of Pauly.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.