REVIEW 3 cited by
What is a combinatorial interpretation?
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original 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.
Forward citations
Cited by 3 Pith papers
-
Which graph motif parameters count?
A pure graph motif parameter has a combinatorial interpretation (lies in oracle #P) if and only if all coefficients are nonnegative integers.
-
An introduction to the symmetric group algebra
A self-contained, proof-heavy graduate text that develops the symmetric group algebra from scratch and proves the standard basis theorem, Garnir relations, hook length formula, and Murphy cellular bases.
-
Introduction to the Cohomology of the Flag Variety
A survey chapter presenting the cohomology of flag varieties and Schubert and Schur polynomials as the rigorous basis for solving Schubert's enumerative geometry problems.
Discussion (0). Continue with ORCID to comment.