Wow, this was a tough LaTeX problem, and it would really help if I knew a lot more about LaTeX.
My goal for a LaTeX PDF that I created recently was to get the header of my pages to look something like this:
Section Name (Chapter Name)
where "Section Name" and "Chapter Name" are left-aligned in the header of the page, and would be dynamically replaced by the actual values of the current section and chapter names, respetively.