کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656810 1632983 2015 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finitely forcible graphons and permutons
ترجمه فارسی عنوان
گرافون و مجازات مجاز
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We investigate when limits of graphs (graphons) and permutations (permutons) are uniquely determined by finitely many densities of their substructures, i.e., when they are finitely forcible. Every permuton can be associated with a graphon through the notion of permutation graphs. We find permutons that are finitely forcible but the associated graphons are not. We also show that all permutons that can be expressed as a finite combination of monotone permutons and quasirandom permutons are finitely forcible, which is the permuton counterpart of the result of Lovász and Sós for graphons.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 110, January 2015, Pages 112–135
نویسندگان
, , , ,