Published October 27, 2026 | Version 1.0

Exact Enumeration of Word Trees with a Singleton Letter

Authors/Creators

  • 1. Mercury Software GmbH

Description

We give exact counts of word trees whenever the defining word contains a letter exactly once. A word tree is an assignment of independent uniform transition maps whose composite has exactly one cyclic point. Conditioning on the singleton-letter map reduces the count to a two-point collision probability for the remaining word. A finite recursion on equality patterns of two trajectories computes this probability exactly, with a state space depending on the word rather than n. For two maps, T_AB(n)=(2n-1)n^(2n-2) and T_AAB(n)=(3n^3-3n^2-n+2)n^(2n-4), for n>=2; all A^rB words, rotations and positive powers are covered. The five-page proof credits the classical weighted Cayley/Pitman mapping identity and Martinsson's conditioning construction. These formulas answer Chapuy's explicitly proposed AB and AAB cases. The general enumeration, total-variation questions and neighboring permutation questions bundled into UnsolvedMath OWR-14299904-011 are not solved; the whole dataset record remains partially solved. Source code and exact checks accompany the paper. This is an unrefereed preprint developed with AI assistance, without formal proof-assistant verification or an absolute-priority claim.

Files

OWR-14299904-011-source.zip

Files (128.8 kB)

Name Size
md5:73cd96992c8f4c66bdcfb3a21b162257
35.4 kB Preview Download
md5:42a51734d7d1430594785f2ee3259c0a
6.5 kB Preview Download
md5:8a17d1f211666a70d584fba82ba9f574
86.9 kB Preview Download