English

Random Fibonacci Words via Clone Schur Functions

Probability 2026-01-28 v2 Classical Analysis and ODEs Combinatorics Representation Theory

Abstract

We study positivity and probabilistic properties arising from the Young--Fibonacci lattice YF\mathbb{YF}, a 1-differential poset on binary (Fibonacci) words of 1's and 2's, graded by digit sum. Building on Okada's theory of clone Schur functions (Trans. Amer. Math. Soc. 346 (1994), 549--568), we define clone coherent measures on YF\mathbb{YF} that generate random Fibonacci words of increasing length; unlike for the Young lattice (powered by the classical Schur functions), clone coherent measures are generally not extremal on YF\mathbb{YF}. Our first main result is a complete characterization of Fibonacci positive specializations -- parameter sequences which yield positive clone Schur functions on YF\mathbb{YF}. Second, we connect Fibonacci positivity with: (i) total positivity of tridiagonal matrices; (ii) Stieltjes moment sequences; (iii) the combinatorics of set partitions; and (iv) families of univariate orthogonal polynomials from the (q-)Askey scheme. We further link moment sequences of orthogonal polynomials to combinatorial structures on Fibonacci words, a connection that may be of independent interest. Third, we analyze scaling limits of the induced random words, obtaining stick-breaking-type limits (linked to GEM laws), new dependent stick-breaking limits, and limits supported on the discrete part of the Martin boundary of YF\mathbb{YF}. These results significantly extend the asymptotics of the Plancherel measure on YF\mathbb{YF} proved by Gnedin--Kerov (Math. Proc. Camb. Philos. Soc. 129 (2000), 433--446). Finally, we prove Cauchy-type identities for clone Schur functions with quadridiagonal-determinant right-hand side (in contrast to the product form for classical Schur functions), and construct models of random permutations and involutions from Fibonacci-positive specializations together with a Robinson--Schensted correspondence adapted to YF\mathbb{YF}.

Keywords

Cite

@article{arxiv.2412.21126,
  title  = {Random Fibonacci Words via Clone Schur Functions},
  author = {Leonid Petrov and Jeanne Scott},
  journal= {arXiv preprint arXiv:2412.21126},
  year   = {2026}
}

Comments

92 pages, 17 figures. v2: corrected misclassified shifted Charlier specialization; added results on Stieltjes moment sequences; reorganized the paper into three parts for clearer exposition

R2 v1 2026-06-28T20:52:29.694Z