Home / Beedbyte
Hello, I’m Beedbyte.
I work on software and mathematical questions. Here I keep my projects, experiments and research notes.
Research
-
Rule 30: the center column
Open questionDoes Rule 30’s single-seed center column eventually become periodic? My notes and partial results on this open question.
-
SHA-256: structure and reduced-round models
Work in progressI am studying the SHA-256 message schedule and reduced-round compression models; research notes will appear here as they are ready.
-
For the published Fredricksen–Sweet six-color certificate on 1,...,536, any valid six-coloring through 537 would need at least 34 changes among the first 536 positions. This is a local distance bound for that specific certificate with fixed color labels; the known lower bound S(6) ≥ 536 is unchanged.
-
Zero-rotatability of equal-arm spider families
Work in progressFor every integer k≥19, all n≥2,m≥0 and any selected long arm of S(k^n,1^m), each depth 2≤d≤D8(k) can receive zero in a graceful labeling. Separate requests may use separate labelings. The explicit sufficient prefix includes both length parities and has limiting proportion 10/11; no optimality or historical priority is claimed.
Projects
-
Rule 30 explorer
CompletedExplore Rule 30 from a single black cell, up to 128 rows.
Latest publications
-
Given a finite graph with a supplied graceful labeling that assigns zero to a chosen root, attach two new 119-edge arms there. Every interior depth 1–118 on either arm can receive zero in its own labeling. The source also proves eight specified near-tip depths for K=30·4^r−1, r≥1.
-
Given any finite graph with a conventional graceful labeling that assigns zero to a chosen root, attach two 95-edge arms at that root. Each interior vertex on either new arm can receive zero in its own graceful labeling.
-
For every even K≥20, attach two K-edge arms to the chosen zero-labeled root of any finite graph H with a supplied conventional graceful labeling. On either new arm, each depth 2≤d≤D8(K) separately admits a conventional graceful labeling with zero at that vertex. The guaranteed depth interval grows without bound.
-
For k=23+24t, n≥2 and m≥0, every selected named long-arm vertex at depth 17+20t through 20+22t can be zero in its own graceful labeling for every integer t≥0. For t≥1, the same holds at the additional depth 21+22t. For t≥2, it also holds at depth 22+22t. Consequently, for t≥5 the q24/D8 prefix and q48 point combine to give all depths 1≤d≤22+22t.
-
For any finite graph H with a conventional graceful labeling and a chosen root labeled 0, attach two named arms of K=23+24t edges, where t≥1. On each new arm, a separate conventional graceful labeling can place zero at depth 20+22t or 21+22t.