کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624481 1631613 2017 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Permutations sortable by two stacks in series
ترجمه فارسی عنوان
قابل مرتب شدن جایگشت ها توسط دو پشته در سری ها
کلمات کلیدی
جایگشت AXX؛ مرتب سازی پشته
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

We address the problem of the number of permutations that can be sorted by two stacks in series. We do this by first counting all such permutations of length less than 20 exactly, then using a numerical technique to obtain nineteen further coefficients approximately. Analysing these coefficients by a variety of methods we conclude that the OGF behaves asS(z)∼A(1−μ⋅z)γ,S(z)∼A(1−μ⋅z)γ, where μ=12.45±0.15μ=12.45±0.15, γ=1.5±0.3γ=1.5±0.3, and A≈0.02A≈0.02.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 83, February 2017, Pages 81–96
نویسندگان
, ,