What is a combinatorial interpretation?
Combinatorics
2022-09-14 v1 Computational Complexity
Discrete Mathematics
Abstract
In this survey we discuss the notion of combinatorial interpretation in the context of Algebraic Combinatorics and related areas. We approach the subject from the Computational Complexity perspective. We review many examples, state a workable definition, discuss many open problems, and present recent results on the subject.
Keywords
Cite
@article{arxiv.2209.06142,
title = {What is a combinatorial interpretation?},
author = {Igor Pak},
journal= {arXiv preprint arXiv:2209.06142},
year = {2022}
}
Comments
58 pages, 3 figures, 408 references