Lattice path encodings in a combinatorial proof of a differential identity
暂无分享,去创建一个
We specify procedures by which Lukasiewicz paths can encode combinatorial objects, such as involutions, partitions, and permutations. As application, we use these encoding procedures to give a combinatorial proof of the differential operator identity exp(y(ddx+f(x)))=exp(@!"0^yf(t+x)dt)exp(yddx), due to Stanley. Taylor's theorem is a special case of this differential identity where f(x)=0.
[1] L. Carlitz. Eulerian numbers and operators , 1972 .
[2] Philippe Flajolet. Combinatorial aspects of continued fractions , 1980, Discret. Math..
[3] R. Stanley. What Is Enumerative Combinatorics , 1986 .
[4] Gérard Viennot,et al. Combinatorial resolution of systems of differential equations, I. Ordinary differential equations , 1986 .