What is the ruling on the prayer mat that is used? I understand that sajda must be done on earth (preferably sand from Karbala) but what about the rest of the mat that your limbs touch? Since I have hard wood flooring I like to place something soft underneath my prayer mat such as exercise pads or a yoga mat. Is this allowed?

Yes you can do it. While doing sajda you head must be still