You don't need a mat. I did these out in my garage with a concrete floor. Just a good pair of shoes on, so when you go on the top of your feet it's not so bad.
I'll probably try these again on Wednesday, before my cardio routine. Good warmup ...
I'll make my brother do them also.