The measurable-function representation conjecture for QF-limits of binary functional structures
The measurable-function representation conjecture for QF-limits of binary functional structures
Let be the signature consisting of a single binary functional symbol . A QF-limit is the limit of a quantifier-free-convergent sequence of finite -structures. The space denotes the space of probability measures on .
Measurable-function representation conjecture. The limit of every QF-convergent sequence of finite -structures can be represented by a measurable function
Quantifier-free limits of general functional structures were open in the setting described by the source, even for unary functions; this conjecture proposes the natural limit object for structures with one binary function. The source does not state a resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Pierre Charbit, Lucas Hosseini and Patrice Ossona de Mendez, “Limits of Structures and the Example of Tree-Semilattices”, arXiv:1505.03037 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.