Article ID Journal Published Year Pages File Type
4651942 Electronic Notes in Discrete Mathematics 2015 9 Pages PDF
Abstract

We extend the general framework of structural limits from graphs and relational structures to finite structures (including function symbols). For perhaps the simplest model of this type — sets with single unary function — we determine limit objects with respect to the three main fragments of first order. In each of these cases we solve an analog of Aldous-Lyons conjecture. This builds on the experience gained when studying limits of sequences of trees.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics