orderinvariant
Orderinvariant, sometimes written order-invariant or permutation-invariant, is a property of a function or computation that remains unchanged when the order of its inputs is permuted. In mathematics and computer science, this idea captures the notion that the result depends only on the multiset of input values, not on their arrangement.
Formally, a function f: X^n -> Y is order-invariant if for every permutation pi of {1,...,n} and every
In some contexts, order-invariance is a property of statistics or databases. A statistic is order-invariant if
In machine learning, permutation-invariant models exist for learning from sets. The Deep Sets framework and related
See also: permutation invariance, symmetry, aggregation function, commutativity, multiset.