Eriksson, K. A Combinatorial Proof of the Existence of the Generic Hecke Algebra and $R$-Polynomials. Math. Scand. 1994, 75, 169-177.