{"id":"arxiv/2611.16554","url":"https://arxiv.org/abs/2611.16554","tags":["math.CO"],"score":0,"title":"The asymptotic number of $BCK(p)$-terms","domain":"math.CO","source":"arxiv","authors":["Olivier Bodini"],"reviews":0,"subject":"math.CO","summary":"A $BCK(p)$-term is a closed lambda-term in which each abstraction binds at most $p$ variables; for $p=1$ these terms are related to the axiom system BCK of combinatory logic. We determine the number of $BCK(p)$-terms of size $n$, up to a constant multiplicative factor, for every $p\\ge2$. For $p=2$ the result is fully explicit: \\[ f\\_n\\sim A\\,n^{2n/5}2^{n/5}e^{-2n/5}n^{-3/5}e^{P(n^{1/5})}, \\] where $P$ is an explicit polynomial of degree $4$. In general the asymptotic formula involves $n^{pn/(2p+1)}$ and an exponential of a polynomial in $n^{1/(2p+1)}$. The proof combines a linearization of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}