کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775353 | 1631603 | 2018 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Pfaffians and nonintersecting paths in graphs with cycles: Grassmann algebra methods
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
After recalling the definition of Grassmann algebra and elements of Grassmann-Berezin calculus, we use the expression of Pfaffians as Grassmann integrals to generalize a series of formulas relating generating functions of paths in digraphs to Pfaffians. We start with the celebrated Lindström-Gessel-Viennot formula, which we derive in the general case of a graph with cycles. We then make further use of Grassmann algebraic tools to prove a generalization of the results of Stembridge [13]. Our results, which are applicable to graphs with cycles, are formulated in terms of systems of nonintersecting paths and nonintersecting cycles in digraphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 93, February 2018, Pages 108-120
Journal: Advances in Applied Mathematics - Volume 93, February 2018, Pages 108-120
نویسندگان
S. Carrozza, A. Tanasa,