Attached is a pdf of the talk I gave last year on how the optimizer uses statistics to work out how many rows (each step of) a query will return. This really just goes over chapter 55 of the Postgres docs (but since I wrote that chapter I didn't get to feel too guilty).