arXiv++ Combinatorics

Browse math.CO papers from arXiv

Polynomial Sequences of Binomial Type and Path Integrals

Published: 1998-08-09 | Updated: 2001-10-22
Comments: 16 pages; LaTeX; no pictures; Complete revision on 19.10.2001
Journal: Ann. of Combinatorics, 6(2002), no. 1, pp. 45-56.

Abstract

Polynomial sequences $p_n(x)$ of binomial type are a principal tool in the umbral calculus of enumerative combinatorics. We express $p_n(x)$ as a \emph{path integral} in the ``phase space'' $\Space{N}{} \times {[-π,π]}$. The Hamiltonian is $h(φ)=\sum_{n=0}^\infty p_n'(0)/n! e^{inφ}$ and it produces a Schrödinger type equation for $p_n(x)$. This establishes a bridge between enumerative combinatorics and quantum field theory. It also provides an algorithm for parallel quantum computations. Keywords: Feynman path integral, umbral calculus, polynomial sequence of binomial type, token, Schrödinger equation, propagator, wave function, cumulants, quantum computation.

BibTeX

Loading...