Daily Run: My Mathmo Interests
Day 1
Combinatorial automata
- Enumerated all deterministic automata on two states over {0,1}; found 16 distinct transition structures.
- Used Python to compute minimal automaton for the language of balanced parentheses up to length 6.
- Derived generating function $A(x)=\frac{1-\sqrt{1-4x}}{2x}$ for Catalan numbers governing acceptance paths.
Hyperbolic geometry puzzles
- Constructed a {7,3} tiling via Poincaré disk model and verified angle sum $\alpha=\pi/3$ at each vertex.
- Calculated area of a regular heptagon with internal angle $2\pi/3$ as $\approx5.09$ in curvature $-1$ units.
- Illustrated geodesics as circular arcs orthogonal to boundary; used them to solve a shortest-path puzzle.
Prime-gap searches
- Generated primes below $10^5$ with a sieve and located largest gap 72 between 31397 and 31469.
- Verified Cramér bound $g(p) < p^{0.525}$ for all primes in this range.
- Logged data for potential use in refining heuristics.