Dear Prof. Landsman,
I am no mathematician, but it strikes me that all attempts to define randomness as an inherent objective property of sequences in math, or of events in nature, are doomed to failure precisely because randomness (or its opposite, determinism) is the assertion of an agent (mathematician or physicist). This fact aligns it with prediction and computation, which are the actions of agents. The concept of determinism as an objective state of affairs is an unfortunate result of an ambiguity in language and thought. It confuses the purported ability of one external thing, to fix the state of another (causality), with the ability of an agent to ascertain the state in question (knowledge)--that is, to "determine" what has actually occurred. I hold that determinism is a property of human artifacts, such as equations and machines, because they are products of definition. Physicists have found it convenient to ascribe it to nature in the macroscopic realm and some would like to extend that to the micro realm. But strictly speaking, neither determinism nor non-determinism can be properties of nature itself.
On another note, as you point out, one completed or pre-existing STRING of binary digits is no more probable than another, as an arbitrary selection from the set of all strings ("an apparently "random" string like σ = 0011010101110100 is as probable as a 'deterministic' string like σ = 111111111111111"). In contrast, as a product of individual coin flip events, the latter sequence is certainly less probable than the former. I would point out that completed sequences (and the set of all strings) are concepts created by agents, not things existing in nature. The same must apply to the notion of prior probability as a property inhering in individual events (independent of observers).
I suspect that many dilemmas in physics would be viewed differently if the role of the observer or theorist were better taken into account. I hope these comments might be of some interest, and I apologize if they are tangential to your very impressive argument.
Cheers,
Dan Bruiger