کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624680 | 1631632 | 2015 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On 1324-avoiding permutations
ترجمه فارسی عنوان
در 1324 - اجتناب از تغییرات
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
We give an improved algorithm for counting the number of 1324-avoiding permutations, resulting in 5 further terms of the generating function. We analyse the known coefficients and find compelling evidence that unlike other classical length-4 pattern-avoiding permutations, the generating function in this case does not have an algebraic singularity. Rather, the number of 1324-avoiding permutations of length n behaves asBâ
μnâ
μ1nÏâ
ng. We estimate μ=11.60±0.01, Ï=1/2, μ1=0.040±0.0015, g=â1.1±0.2 and B=7±1.3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 64, March 2015, Pages 50-69
Journal: Advances in Applied Mathematics - Volume 64, March 2015, Pages 50-69
نویسندگان
Andrew R. Conway, Anthony J. Guttmann,