Endpoint structure of graceful permutations of paths: alpha-labelings, a halving congruence, and reductions toward 8 | G(n)

Technical note on the endpoint structure of graceful permutations of thepath P_n, aimed at the conjecture 8 | G(n) (OEIS A006967). Each claim islabelled Proved, Verified (finite computation, range stated) or Observed. Proved: (i) 8 | G(n) is equivalent to a parity statement about two finitefamilies of endpoint cells; (ii) the extremal endpoint cells consistexactly of alpha-labelings, with bijections between n and n+1 obtained bydeleting the middle value; (iii) a halving congruenceG(2r+2; a, a+r+1) = R(r+1, r-a) (mod 2) via an involution whose fixedpoints are graceful permutations of half length; (iv) the extremal partof the mod-4 obstruction reduces to the parity of R(2s+1, s)/2, whichchecks the predicted behaviour up to n = 129, 130. Verified: endpoint data for n = 5..71; alpha-labeling sums agree withOEIS A395104 for N = 5..55, with further terms N = 56..71; predictionsrecorded before computation were confirmed for n = 51..64 and 67..71. Observed (open): the row sums satisfy a Lucas-type lawR(n, c) = C(n-1, c) (mod 2); an explicit odd-class law; thecomplementary cells modulo 4. A companion file states these as openproblems for specialists. Files: English note (PDF), Japanese version (PDF), open-problems list(PDF), Markdown sources. Prepared with AI assistance.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-30
DOI
https://doi.org/10.5281/zenodo.23802065
Primary Topic
Advanced Combinatorial Mathematics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Endpoint structure of graceful permutations of paths: alpha-labelings, a halving congruence, and reductions toward 8 | G(n)

Masaru Moriyama
1 links
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
article

Endpoint structure of graceful permutations of paths: alpha-labelings, a halving congruence, and reductions toward 8 | G(n)

Masaru Moriyama
article en

Abstract

Technical note on the endpoint structure of graceful permutations of thepath P_n, aimed at the conjecture 8 | G(n) (OEIS A006967). Each claim islabelled Proved, Verified (finite computation, range stated) or Observed. Proved: (i) 8 | G(n) is equivalent to a parity statement about two finitefamilies of endpoint cells; (ii) the extremal endpoint cells consistexactly of alpha-labelings, with bijections between n and n+1 obtained bydeleting the middle value; (iii) a halving congruenceG(2r+2; a, a+r+1) = R(r+1, r-a) (mod 2) via an involution whose fixedpoints are graceful permutations of half length; (iv) the extremal partof the mod-4 obstruction reduces to the parity of R(2s+1, s)/2, whichchecks the predicted behaviour up to n = 129, 130. Verified: endpoint data for n = 5..71; alpha-labeling sums agree withOEIS A395104 for N = 5..55, with further terms N = 56..71; predictionsrecorded before computation were confirmed for n = 51..64 and 67..71. Observed (open): the row sums satisfy a Lucas-type lawR(n, c) = C(n-1, c) (mod 2); an explicit odd-class law; thecomplementary cells modulo 4. A companion file states these as openproblems for specialists. Files: English note (PDF), Japanese version (PDF), open-problems list(PDF), Markdown sources. Prepared with AI assistance.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 5%
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