Evaluation of the Gilbert-Varshamov Bound using Multivariate Analytic Combinatorics
Combinatorics
2024-09-04 v1
Abstract
Analytic combinatorics in several variables refers to a suite of tools that provide sharp asymptotic estimates for certain combinatorial quantities. In this paper, we apply these tools to determine the Gilbert-Varshamov (GV) bound for the sticky insertion and the constrained-synthesis channel.
Cite
@article{arxiv.2305.04439,
title = {Evaluation of the Gilbert-Varshamov Bound using Multivariate Analytic Combinatorics},
author = {Goyal Keshav and Duc Tu Dao and Han Mao Kiah and Mladen Kovacevic},
journal= {arXiv preprint arXiv:2305.04439},
year = {2024}
}