arXiv++ Combinatorics

Browse math.CO papers from arXiv

On how many Fibonacci words is the Plancherel measure concentrated

Published: 2026-10-05 | Updated: 2026-10-06
Comments: Russian original (12 pages) with English translation (12 pages) in one file

Abstract

On the set $\mathbb{YF}_n$ of words in $1$ and $2$ with digit sum $n$, we consider the probability distribution $μ_P$, corresponding to the Plancherel measure on paths in the Young--Fibonacci graph. We study the asymptotics as $n$ grows of the entropy of the distribution $μ_P$ and of the minimum number of words on which $μ_P$ is almost entirely concentrated.

BibTeX

Loading...