On Vaughan Pratt's crossword problem
Abstract
Vaughan Pratt has introduced objects consisting of pairs where is a set and a set of subsets of such that (i) contains and (ii) if is a subset of such that for every both and are members of (a "crossword" with all "rows" and "columns" in then (the "diagonal word") also belongs to and (iii) for all distinct the set has an element which contains but not He has asked whether for every the only such is the set of all subsets of We answer that question in the negative. We also obtain several positive results, in particular, a positive answer to the above question if is closed under complementation. We obtain partial results on whether there can exist counterexamples to Pratt's question with countable.
Cite
@article{arxiv.1504.07310,
title = {On Vaughan Pratt's crossword problem},
author = {George M. Bergman and Pace P. Nielsen},
journal= {arXiv preprint arXiv:1504.07310},
year = {2021}
}
Comments
17 pages. Final version; we have made various minor changes in wording etc