Uncertainty relations are a distinctive characteristic of quantum theory that impose intrinsic limitations on the precision with which physical properties can be simultaneously determined. The modern work on uncertainty relations employs entropic measures to quantify the lack of knowledge associated with measuring non-commuting observables. However, there is no fundamental reason for using entropies as quantifiers; any functional relation that characterizes the uncertainty of the measurement outcomes defines an uncertainty relation. Starting from a very reasonable assumption of invariance under mere relabelling of the measurement outcomes, we show that Schur-concave functions are the most general uncertainty quantifiers. We then discover a fine-grained uncertainty relation that is given in terms of the majorization order between two probability vectors, significantly extending a majorization-based uncertainty relation first introduced in [M. H. Partovi, Phys. Rev. A 84, 052117 (2011)]. Such a vector-type uncertainty relation generates an infinite family of distinct scalar uncertainty relations via the application of arbitrary uncertainty quantifiers. Our relation is therefore universal and captures the essence of uncertainty in quantum theory.Uncertainty relations lie at the core of quantum mechanics and are a direct manifestation of the noncommutative structure of the theory. In contrast to classical physics, where in principle any observable can be measured with arbitrary precision, quantum mechanics introduces severe restrictions on the allowed measurement results of two or more non-commuting observables. Uncertainty relations are not a manifestation of the experimentalists' (in)ability of performing precise measurements, but are inherently determined by the incompatibility of the measured observables.The first formulation of the uncertainty principle was provided by Heisenberg [1], who noted that more knowledge about the position of a single quantum particle implies less certainty about its momentum and vice-versa. He expressed the principle in terms of standard deviations of the momentum and position operators ∆X · ∆P 2 .Robertson [2] generalized Heisenberg's uncertainty principle to any two arbitrary observables A and B asA major drawback of Robertson's uncertainty principle is that it depends on the state |ψ of the system. In particular, when |ψ belongs to the null-space of the * Electronic address: friedlan@uic. Here H(A) is the Shannon entropy [5] of the probability distribution induced by measuring the state |ψ of the system in the eigenbasis {|a j } of the oservable A (and similarly for B). The bound on the right hand side c(A, B) := max m,n | a m |b n | represents the maximum overlap between the bases elements, and is independent of the state |ψ . Recently the study of uncertainty relations intensified [6,7] (see also [1,9] for recent surveys), and as a result various important applications have been discovered, ranging from security proofs for quantum cryptography [10][11][12], information locking ...