Determine the source of stretched-exponential asymptotics

Determine what structural features determine whether a class of pattern-avoiding inversion sequences or permutations exhibits stretched-exponential asymptotic behavior, including the conjectured $\mu_1^{n^{3/8}}$ factor observed for Classes 247 and 759.

Background

The paper reports unusually complex asymptotic estimates for Classes 247 and 759, whose counting sequences are conjectured to contain stretched-exponential factors of the form μ1n3/8\mu_1^{n^{3/8}}. This behavior is compared with conjectured asymptotics for 1324-avoiding permutations.

The authors explicitly identify as unresolved the general question of which pattern-avoidance classes exhibit such behavior. Resolving it would provide a structural criterion distinguishing ordinary algebraic-type asymptotics from stretched-exponential growth.

References

It is very much an open question as to what determines whether a particular class of pattern-avoiding inversion sequences or permutations have stretched exponential behaviour.

Completing the enumeration of inversion sequences avoiding triples of relations  (2512.21943 - Britt et al., 26 Dec 2025) in Section 4, Section 4.2, followed by the discussion of Classes 247 and 759