The measurable-function representation conjecture for QF-limits of binary functional structures

Let σ\sigma be the signature consisting of a single binary functional symbol ff. A QF-limit is the limit of a quantifier-free-convergent sequence of finite σ\sigma-structures. The space P([0,1])\mathfrak{P}([0,1]) denotes the space of probability measures on [0,1][0,1].

Measurable-function representation conjecture. The limit of every QF-convergent sequence of finite σ\sigma-structures can be represented by a measurable function

w:[0,1]×[0,1]P([0,1]).w:[0,1]\times[0,1]\rightarrow\mathfrak{P}([0,1]).

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.