Applications of Gaussian Binomials to Coding Theory for Deletion Error Correction

Manabu Hagiwara, Justin Kong

We present new applications on $q$-binomials, also known as Gaussian binomial coefficients. Our main theorems determine cardinalities of certain error-correcting codes based on Varshamov-Tenengolts codes and prove a curious phenomenon relating to deletion sphere for specific cases.

Knowledge Graph



Sign up or login to leave a comment