Permutations refer to the different arrangements of a set of objects where order matters. They are a fundamental concept in combinatorics used to calculate the number of possible configurations of a set or subset of items.