I would think the amount of oxygen available for normal combustion is less with altitude/atmospheric pressure decrease, at the very least the fire is going to burn slower, with less oxygen available.
What altitudes are you talking about? The territory that the UP main line covered was rarely over 9,000 or 10,000 foot elevation, thus the "lack of oxygen" would only be affecting old humans with asthma, such as me.
Maintaining a fire box temperature as altitude increases might be more difficult.
Nope. Been there, and the altitude has not measurable affect.
You can always add more fuel, tough to add more oxygen. Also keep in mind that there is a pretty good chance the air temperature at higher altitude is also going to be less, which cuts another small portion of energy from the fire box.
I sure don't think that has any affect, either. Besides, I always heard that cooler/colder air is denser.
There is a reason those mountain climbers use bottled oxygen.
Well of course, at altitudes above 16,000 feet and up to 29,000 feet (Mt. Everest). However, there aren't any steam locomotives operating at altitudes such as those.
Assuming Up-hill-load, working hard, boiling water absorbs energy quickly from the hot coals in the fire box, can combustion with less oxygen keep up with the demand??
It obviously did for the UP, NP, D&RGW, GN, SP and CMStP&P railroads, for well more than 100 years!