It's a terrible idea to require an exact sequence of elements as a result. Why didn't you implement sorting of results before comparison?
What is the reason for returning [] when k > len(indices). In such case there are no permutations which can be produced, so the result should be an empty list of permutations.
Function name should be in snake_case in Python.