Fast inversion of Hessenberg-quasiseparable-Vandermonde matrices and resulting recurrence relations and characterizations