4 papers
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 .…
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…
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…