MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
show/hide this revision's text 4 added 312 characters in body

Suppose we have a non-strict total ordering on tuples of real numbers (the ordering includes tuples of differing lengths). Any tuple, t2, generated from another tuple, t1, by increasing one or more values has t2>t1. Is there necessarily a function f from tuples to real numbers which preserves the ordering? Can this be easily further generalised?

Note:

  • By non-strict, I mean that different elements may be equivalent
  • This question is actually motivated by investigating Utilitarianism. The tuples are tuples of individual utilities and the aim is to see whether the ability to rank tuples of utilities (with one common sense restriction on the ordering) necessarily means that that a combined utility function can be created
show/hide this revision's text 3 deleted 85 characters in body; added 79 characters in body; added 11 characters in body; added 1 characters in body

Suppose we have a non-strict total ordering on tuples of real numbers (the ordering includes tuples of differing lengths) any lengths). Any tuple, t2, generated from another tuple, t1, by increasing one or more values has t2>t1. Is there necessarily a function f from tuples to real numbers which preserves the ordering? Can this be easily further generalised?

I'm not really sure what area of maths this is - combinatorics was my best guess.

Note:

  • By non-strict, I mean that different elements may be equivalent
show/hide this revision's text 2 edited tags
show/hide this revision's text 1