Why is phase space volume conserved? Why couldn't you build a freezer that cuts the velocity of each particle in half? f(x)=1/2 x is a one-to-one function. No information is lost.
It's just something we've discovered. The laws of physics as we understand them can be expressed in the language of Hamiltonian mechanics and any Hamiltonian system must obey Liouville's theorem.
Physics is reversible, which means one can define a notion of "volume" which is conserved under the actual evolution of the system (this is much closer to a tautology than you would guess from the post).
In order for physics to be reversible, implementing your f would require making some other change, elsewhere in the system (or else some larger deviation from physics as we know it). Say, you would have to increment a counter somewhere marking "Number of times velocity has been halved: X"
If this were how physics worked, our notion of "volume" would just be changed (it would get multiplied by 2^X for each fixed X, and then added up across different values of X). And then notions of "entropy" and "temperature" would be changed as well, and order would be restored.
There are some conditions under which "temperature" and "entropy" correspond to other physical quantities, defined in terms of kinetic energy and so forth. This is not physical law, and this would just cease to be such a case.
This topic is nicely explained by Stephen Hawking too, in "a brief history of time", in which he proofs how that implies that even if we have CPT symmetry (and even if we had just T symmetry), the thermodynamical arrow of time and the cognitive arrow of time (subjective time) need to have the same direction, always.
Today's post, The Second Law of Thermodynamics, and Engines of Cognition was originally published on 27 February 2008. A summary (taken from the LW wiki):
Discuss the post here (rather than in the comments to the original post).
This post is part of the Rerunning the Sequences series, where we'll be going through Eliezer Yudkowsky's old posts in order so that people who are interested can (re-)read and discuss them. The previous post was Leave a Line of Retreat, and you can use the sequence_reruns tag or rss feed to follow the rest of the series.
Sequence reruns are a community-driven effort. You can participate by re-reading the sequence post, discussing it here, posting the next day's sequence reruns post, or summarizing forthcoming articles on the wiki. Go here for more details, or to have meta discussions about the Rerunning the Sequences series.