Question: why does your heart rate increase at high altitude?
Answer: Because the amount of oxygen carried to the muscles by a given volume of blood is limited at altitude, this is compensated by increasing cardiac output (=stroke volume * heart rate). During the first few hours/first day at altitude, heart rate is increased (stroke volume is decreased) during rest and submaximal work.