The open with associations are all stored in HKEY_CLASSES_ROOT
.
This is a special registry hive that combines the local user's associations in HKEY_CURRENT_USER\Software\Classes
with the system's associations in HKEY_LOCAL_MACHINE\Software\Classes
.
Here's a shot from my registry for the PDF association you mention in your question: