Abstract:Valid hook configurations are combinatorial objects used to understand West's stack-sorting map. We extend existing bijections corresponding valid hook configurations to intervals in partial orders on Motzkin paths. To enumerate valid hook configurations on $312$-avoiding permutations, we build off of an existing bijection into a Motzkin poset and construct a bijection to certain well-studied closed lattice walks in the first quadrant. We use existing results about these lattice paths to show that valid hook configurations on $312$-avoiding permutations are not counted by a $D$-finite generating function, resolving a question of Defant's, and additionally to compute asymptotics for the number of such configurations. We also extend a bijection of Defant's to a correspondence between valid hook configurations on $132$-avoiding permutations and intervals in the Motzkin-Tamari posets, providing a more elegant proof of Defant's enumeration thereof. To investigate this bijection, we present a number of lemmas about valid hook configurations that are generally applicable and further study the bijections of Defant's.

Further Bijections to Pattern-Avoiding Valid Hook Configurations

Hook length biases for self-conjugate partitions and partitions with distinct odd parts

Partitions with fixed points in the sequence of first-column hook lengths

Hook-Lengths, Symplectic/Orthogonal Contents and Amdeberhan's Conjectures

Bijections from Dyck paths to 321-avoiding permutations revisited

Fixed hooks in arbitrary columns

Distributions on partitions arising from Hilbert schemes and hook lengths

Bijections and congruences involving lattice paths and integer compositions

Jack Derangements

Bijections on pattern avoiding inversion sequences and related objects

Hook length biases in ordinary and $t$-regular partitions

A bijection for tuples of commuting permutations and a log-concavity conjecture

Fertility, Strong Fertility, and Postorder Wilf Equivalence

A note on hook length equidistribution on arithmetic progressions

Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications

Pattern-avoiding modified ascent sequences

Zero attractors of hook polynomials and related questions

Bijections from weighted Dyck paths to Schroeder paths

Hook lengths in self-conjugate partitions

On d-Permutations and Pattern Avoidance Classes

Further refinements of Wilf-equivalence for patterns of length 4