ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let LFn+{\cal LF}_n^+ be the locally free semigroup (the heap) and LFn{\cal LF}_n the locally free group (the colored heap). For a random walk word wNw_N, let T(wN)T(w_N) denote its roof, namely the set of achievable elements, and let E#T(wN)E\#T(w_N) be the expected size of the roof. Desbois' roof expectation conjecture. The expected roof sizes for the heap and the colored heap coincide for n≫1n\gg 1. Hence

lim⁡N→∞E#T(wN)=n3.\lim_{N\to\infty} E\#T(w_N)=\frac{n}{3}.

This conjecture concerns the asymptotic effect of cancellations in the group compared with the semigroup and would determine the limiting roof expectation in the large-nn stationary regime. The source attributes the hypothesis to J. Desbois; no resolution is given here.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.