pith:NPIGUIGP
A short proof of Mathar's 2013 recurrence conjecture for the reversible-binary-string sequence A032123
Mathar's conjectured order-5 recurrence holds for the sequence counting binary strings up to reversal.
arxiv:2605.14213 v1 · 2026-05-14 · math.CO
Add to your LaTeX paper
\usepackage{pith}
\pithnumber{NPIGUIGPHUDLEKHX73Y4WFYULS}
Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge
Record completeness
Claims
Mathar's order-5 operator, applied to each summand separately, reduces to a polynomial identity that simplifies to zero after a brief calculation.
The closed form a(n) = 1/2 (binomial(2n,n) + [n even] binomial(n,n/2)) correctly counts the orbits under the reversal group action, which rests on the standard application of Burnside's lemma to the two-element group.
The conjectured recurrence for a(n) holds because the order-5 operator annihilates both the central binomial coefficient and the even-n middle binomial term in the closed form derived from Burnside's lemma.
References
Receipt and verification
| First computed | 2026-05-17T23:39:10.910373Z |
|---|---|
| Builder | pith-number-builder-2026-05-17-v1 |
| Signature | Pith Ed25519
(pith-v1-2026-05) · public key |
| Schema | pith-number/v1.0 |
Canonical hash
6bd06a20cf3d06b228f7fef1cb17145ca42bff53c82ba3529c0713c6bc717db0
Aliases
· · · · ·Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/NPIGUIGPHUDLEKHX73Y4WFYULS \
| jq -c '.canonical_record' \
| python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 6bd06a20cf3d06b228f7fef1cb17145ca42bff53c82ba3529c0713c6bc717db0
Canonical record JSON
{
"metadata": {
"abstract_canon_sha256": "4cb981462f3abdffd4857adc50ac897ea08c06eecab7281f8c033ace3513f589",
"cross_cats_sorted": [],
"license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
"primary_cat": "math.CO",
"submitted_at": "2026-05-14T00:14:56Z",
"title_canon_sha256": "859203e54228cffbd31679dcbce8fea0291e9b17e26885afb42f63123d1bb18c"
},
"schema_version": "1.0",
"source": {
"id": "2605.14213",
"kind": "arxiv",
"version": 1
}
}