marcus said:
I was impressed. Knuth has another paper here:
http://arxiv.org/abs/1009.5161
also impressive.
Some of us will have to start following his research. Thanks for the tip.
I have a couple of handles on Knuths ideas that I will analyse in depth, and as is both clear, and also explicit in his papers, his work follows the tradition of Cox, Jaynes etc.
I have read (som of) Jaynes, and Ariels papers enough to understand they reasoning and I have to say that I find Knuth's writings more creative; in the right direction. The spirit if intent in his reasearch has just the right thinking.
I would encourage everyone that hasn't yet gotten the point with this "information theoretic" angle to read his papers. The one Marucs referred to above is an excellent starting point, and it's relatively short. (I don't like the book-type papers myself as they tend not to get read; the shorter the better).
Now to the possible points of debate: As I said, I find his approach to be far more creative than previous ones (Cox, Jaynes, Ariel), BUT the critial point that is the core assumption here is his assumption of what constitutes a "lattice". Like previous authors, he starts with a sequence of definitions and unojbectionable inferences, and suddently sometihng familiar and interesting just pops out! But one must keep in mind that since it's physics, the question is WHY certain axiomatic systems are USEFUL, and others are not? In particular why is the notion of a lattice interesting for partially ordered sets?
This is a non-trivial question. He also notes that in the general cases of course all posets we can imagine in reality doesn't qualify as lattices (having unique elements fitting with OR and AND operators of any two point, what he calles joing and meet). Then his idea is taht sometimes this can be extended, by defining a subset of the poset as a qualified lattice and then relate the residual elements from there. But even this I find nontrivial and requiring more thought -
these are the things I personally will think more about, these are good questions, but not trivial to answer eithe way, but the scheme here certainly is one of the more promising ones I've seen published.
More later as I've given this more time. It takes me more than just skimming the paper to produce more meaningful comments.
So even if this is admittedly extremelt "simple" and non-complex, relative to other things, there is a conceptual depth in understanding behind these papers that makes me rate these papers high on my "worth reading" scale.
/Fredrik