کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421001 684015 2006 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A concentration bound for the longest increasing subsequence of a randomly chosen involution
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A concentration bound for the longest increasing subsequence of a randomly chosen involution
چکیده انگلیسی

In this short note we prove a concentration result for the length of the longest increasing subsequence (LIS) of a randomly and uniformly chosen involution of {1,…,s}{1,…,s}.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 154, Issue 13, 15 August 2006, Pages 1816–1823
نویسندگان
,