کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653185 1632757 2017 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Signed enumeration of upper-right corners in path shuffles
ترجمه فارسی عنوان
شمارش علامت دار گوشه های بالای سمت راست در آمیختگی‌های مسیر
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We resolve a conjecture of Albert and Bousquet-Mélou enumerating quarter-planar walks with fixed horizontal and vertical projections according to their upper-right-corner count modulo 2. In doing this, we introduce a signed upper-right-corner count statistic. We find its distribution over planar walks with any choice of fixed horizontal and vertical projections. Additionally, we prove that the polynomial counting loops with a fixed horizontal and vertical projection according to the absolute value of their signed upper-right-corner count is (x+1)(x+1)-positive. Finally, we conjecture an equivalence between (x+1)(x+1)-positivity of the generating function for upper-right-corner count and signed upper-right-corner count, leading to a reformulation of a conjecture of Albert and Bousquet-Mélou on which their asymptotic analysis of permutations is sortable by two stacks in parallel relies.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 60, February 2017, Pages 100–113
نویسندگان
,