Fast binomial procedures for pricing Parisian/ParAsian options

The discrete procedures for pricing Parisian/ParAsian options depend, in general, by three dimensions: time, space, time spent over the barrier. Here we present some combinatorial and lattice procedures which reduce the computational complexity to second order. In the European case the reduction was already given by Lyuu-Wu cite{WU} and Li-Zhao cite{LZ}, in this paper we present a more efficient procedure in the Parisian case and a different approach (again of order 2) in the ParAsian case. In the American case we present new procedures which decrease the complexity of the pricing problem for the Parisian/ParAsian knock-in options. The reduction of complexity for Parisian/ParAsian knock-out options is still an open problem.