We study certain sequences involving sums of powers of positive integers and in connection
with this, we give examples to show that power majorization does not imply majorization.