OWR-14299904-011 · Exact enumeration: singleton-letter words

Exact Enumeration of Word Trees with a Singleton Letter

Manuscript 27 October 2026 · Online 27 October 2026

math.COmath.PRUnrefereed preprint

Abstract

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.

Record

Affiliation
Mercury Software GmbH
Result
Exact enumeration: singleton-letter words
Categories
math.CO · math.PR
Manuscript
27 October 2026
Online release
27 October 2026
Version
1.0
License
Creative Commons Attribution 4.0 International

Files and verification

The PDF is the canonical reading copy. The source archive contains the LaTeX manuscript, bibliography, reproducibility material, and audit documents without build artefacts.

Citation

Alper Ferudun, “Exact Enumeration of Word Trees with a Singleton Letter,” EulerSolve Research Papers, OWR-14299904-011, 2026. https://doi.org/10.5281/zenodo.23678591.

BibTeX
@misc{ferudun2026singletonwordtrees,
  author = {Ferudun, Alper},
  title = {Exact Enumeration of Word Trees with a Singleton Letter},
  year = {2026},
  howpublished = {EulerSolve Research Papers},
  url = {https://eulersolve.org/papers/owr-14299904-011/},
  doi = {10.5281/zenodo.23678591},
  note = {OWR-14299904-011; unrefereed preprint}
}

More research papers

Show all 456 other papers

All 457 research papers →