17 citations · 23 across the 9 of their papers we have counts for
15 papers · 1 filter
Counting in logarithmic space
Álvaro Gutiérrez, Christian Ikenmeyer, Greta Panova
We study the class of functions counting accepting paths of non-deterministic log-space Turing machines and construct methods to prove containment in .…
Trees and Graphs with Non Log-concave Dominating Set Sequence via AI Tools
Alina Du, Steven Heilman, Greta Panova
We give new examples of graphs and trees with dominating set sequences that are not log-concave. These examples were generated by PatternBoost, a transformer-based reinforcement le…
Independent Sets and Continued Fractions
Swee Hong Chan, Steven Heilman, Greta Panova
Linek's 1989 problem asks whether the numbers of independent sets of trees avoid infinitely many positive integers. We show that the set of natural numbers realized as the number o…
A combinatorial interpretation for certain plethysm and Kronecker coefficients
Igor Pak, Greta Panova, Joshua P. Swanson
We give explicit positive combinatorial interpretations for the plethysm coefficients , when has at most two rows, as counting certain marked tree…
Computational Complexity in Algebraic Combinatorics
Greta Panova
Algebraic Combinatorics originated in Algebra and Representation Theory, studying their discrete objects and integral quantities via combinatorial methods which have since develope…
Hook formulas for skew shapes IV. Increasing tableaux and factorial Grothendieck polynomials
Alejandro H. Morales, Igor Pak, Greta Panova
We present a new family of hook-length formulas for the number of standard increasing tableaux which arise in the study of factorial Grothendieck polynomials. In the case of straig…