Exact Enumeration of Word Trees with a Singleton Letter

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.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-27
DOI
https://doi.org/10.5281/zenodo.23678590
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Exact Enumeration of Word Trees with a Singleton Letter

Alper Ferudun
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
preprint

Exact Enumeration of Word Trees with a Singleton Letter

Alper Ferudun
preprint en

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.

Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
Exact Enumeration of Word Trees with a Singleton Letter — Alper Ferudun · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS