Logo image
Pattern avoiding ballot paths and finite operator calculus
Conference proceeding   Peer reviewed

Pattern avoiding ballot paths and finite operator calculus

Heinrich Niederhausen and Shaun Sullivan
Journal of statistical planning and inference, Vol.140(8), pp.2312-2320
The 6th International Conference on Lattice Path Combinatorics and Applications
2010

Abstract

Algebra Exact sciences and technology General topics Mathematics Number theory Probability and statistics Sciences and techniques of general use Statistics
<p>Counting pattern avoiding ballot paths begins with a careful analysis of the pattern. Not the length, but the characteristics of the pattern are responsible for the difficulties in finding explicit solutions. Certain features, like overlap and difference in number of -> and up arrow steps determine the solution of the recursion formula. If the recursion can be solved by a polynomial sequence, we apply the Finite Operator Calculus to find an explicit form of the solution in terms of binomial coefficients. (C) 2010 Elsevier B.V. All rights reserved.</p>

Metrics

Details

Logo image