A Combinatorial Formula for Nonsymmetric Macdonald Polynomials

We give a combinatorial formula for the nonsymmetric Macdonald polynomials E_μ(x; q, t). The formula generalizes our previous combinatorial interpretation of the integral form symmetric Macdonald polynomials J_μ(x; q, t). We prove the new formula by verifying that it satisfies a recurrence, due to Knop and Sahi, that characterizes the nonsymmetric Macdonald polynomials.