Enumeration of S-Motzkin paths from left to right and from right to left: a kernel method approach-Reference-Cited by-同舟云学术

Enumeration of S-Motzkin paths from left to right and from right to left: a kernel method approach

Published:2020-12-01 Issue:1 Volume:29 Page:28-38
ISSN:1788-800X
Container-title:Pure Mathematics and Applications
language:en
Short-container-title:

Author:

Prodinger Helmut¹

Affiliation:

1. Department of Mathematics , University of Stellenbosch , 7602 Stellenbosch , South Africa

Abstract

Abstract The area of S-Motzkin paths (bijective to ternary trees) is calculated using the kernel method by enumerating these (partial) paths with fixed end-point resp. starting point.

Publisher

Walter de Gruyter GmbH

Link

https://www.sciendo.com/pdf/10.1515/puma-2015-0039

Reference12 articles.

1. [1] C. Banderier and B. Gittenberger, Analytic combinatorics of lattice paths: enumeration and asymptotics for the area, Discrete Math. Theor. Comput. Sci. Proc., AG (2006) 345–355.

2. [2] P. Flajolet and R. Sedgewick, Analytic Combinatorics, Cambridge University Press, 2009.10.1017/CBO9780511801655

3. [3] I. M. Gessel and G. Xin, The generating function of ternary trees and continued fractions, Electron. J. Combin., 13 (2006) #R53, 48 pp.10.37236/1079

4. [4] H. Gould, The Girard-Waring power sum formulas for symmetric functions and Fibonacci sequences, Fibonacci Quart., 37 (1999) 135–140.

5. [5] R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, Reading, MA, 1999.

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. An online bin-packing problem with an underlying ternary structure;Ars Mathematica Contemporanea;2023-07-05

2. S-Motzkin paths with catastrophes and air pockets;Discrete Mathematics Letters;2023-06-26