The promoted properties are held in the message header and are promoted when the message is created.
A property schema holds a list of properties that can be promoted too and a few key pieces of information about how\when to promote the property. It is little more than a specially recognized schema is biztalk for naming properties.
When you create a promoted property in a given schema the xpath to the node that is promoted is saved within the schema as an annotation with a subnode called an appinfo node, a list of properties to promote and the xpath that points to the value that is promoted. Biztalk uses this information when creating a message of a given type to promote data from the message to the message header and presto that is how you get your promotions!
If you look into the administration console you will see that ALL message properties including those that are used by adapters, orchestrations and other core parts of the biztalk system have property schemas and use the same mechanism.
Best way to see this is to do this and play around!
Hope this helps
Dino