where we reduce a problem of size $n$ into $a$ problems of size $n/b$ and $a$ and $b$ are integers (1,2,3....). We will show how to solve such recurrences when $g$ is ...

Let T denote a subset of the possible transitions between the states of a finite Markov chain and let Yk denote the time of the kth occurrence of a T-transition. Formulae are derived for the ...

This is a preview. Log in through your library . Abstract The paper contains a simple, direct derivation of the generating functions for a class of permutations generalizing the up-down permutations.

ABSTRACT: The convolution of two rational transfer functions is also rational, but a formula for the convolution has never been derived. This paper introduces a formula for the convolution of two ...

Description: The course covers mathematics useful in analyzing computer algorithms. Topics include recurrence relations; evaluation of sums; integer functions; elementary number theory; binomial ...