Enumeration of k-Exceedance Lattice Paths with an Application to Comparing Chains of Order Statistics
We enumerate the number of monotonic lattice paths starting at and terminating at in which of the first steps lie below the line . These closed formulas consist of terms which are a product Catalan numbers, ballot numbers and binomial coefficients. We then apply the combinatorial formulas to failure analysis by deriving a probability distribution that compares the performance of a -out-of- system to a -out-of- system of continuous, independent, and identically distributed random variables. Lastly, we provide asymptotics in a few special cases of and leave others as conjecture.