Searcharxiv⌕ Search

arXiv subjects

Ethan D. Bolker

Publications and source records attributed to Ethan D. Bolker.

3 recordsLinked to original sources

Recursions, Trains, Trees, and Combinatorial Rod Set Algebra

We explore a physical model of ordered sums of integers as trains of rods. The trains for a fixed, possibly infinite, set of rods naturally correspond to nodes in a tree; relations among finite linear recursions encoded in the subtrees define algebraic operations on sets of rods. We use this algebra to prove classic identities for recursively defined sequences, to show that some Lucas sequences are divisibility sequences, to characterize two-term linear Fibonacci identities, and to find the cyclotomic polynomial factors of Borwein trinomials. We complement abstractions with lots of examples.

math.CO↗

The Prouhet-Tarry-Escott Problem and Generalized Thue-Morse Sequences

We present new methods of generating Prouhet-Tarry-Escott partitions of arbitrarily large regularity. One of these methods generalizes the construction of the Thue-Morse sequence to finite alphabets with more than two letters. We show how one can use such partitions to (theoretically) pour the same volume coffee from an urn into a finite number of cups so that each cup gets almost the same amount of caffeine.

math.CO↗