The gap-to-entropy implication for posets
Statement
Let be a finite poset, let for a uniformly random linear extension of , and let be the maximum consecutive gap among the ordered values . Write when tends to infinity whenever does. The gap-to-entropy conjecture.
where and is binary entropy. This is the only unresolved implication in the parameter hierarchy displayed in the paper; its status is open.
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 inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.