کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651942 1632582 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Structural Limits and Approximations of Mappings
ترجمه فارسی عنوان
محدودیت های ساختاری و تقریبی نقشه ها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 531-539