Forward stability in the Boolean class: refined constant term

Establish that for independent permutations u,v drawn uniformly from the Boolean class š”…_n, the expected forward stability satisfies E[FS(u,v)] = n + 3 + o(1) as nā†’āˆž.

Background

The paper proves E[FS(u,v)] = n + O(1) for u,v sampled uniformly from the Boolean permutations š”…_n by developing a record-driven analysis and strong-mixing bounds. Monte Carlo evidence suggests a sharper constant term. Formalizing this, the authors conjecture that the precise asymptotic constant equals 3.

Confirming this would refine the asymptotic understanding of stabilization for Schubert products restricted to Boolean permutations, a class with special commutativity properties and canonical block-tag encodings developed in the paper.

References

Conjecture [Record-dense regime] As nā†’āˆž, the following hold. (a) (Boolean, refined constant term.) If u,v∼ Unif{\mathcal B_n}, then \E{\FS(u,v)} = n+3+o(1).

The record statistic and forward stability of Schubert products  (2604.02964 - Hardt et al., 3 Apr 2026) in Section 7 (Conjectures), Conjecture [Record-dense regime]