I am working with a set $a = (a_1, a_2, \dots, a_3)$ for which I perform permutations, which I further evaluate so that only some permutations are valid.
To this end I'd like to write a condition if the permutation $P(a)$ is valid, which refers to position in permuted set, e.g. $P(a)$ is valid iff $pos(a_2,P(a))>3$ (i.e. position of element $a_2$ in permutation $P(a)$ is greater than $3$.
What is the canonical notation for this?
If I have a list or a tuple, I can sure name the elements inside (as you did), but I can also name the list itself and use indices to refer to the elements. Usually, as there is no permutation, both coincide:
Imagine you want to swap the two first terms, you invoke a permutation $\sigma$ which does so.
Personally, I would recommend that you define the action of a permutation on a sequence, for example if there is no confusion that $u$ as defined earlier is a sequence, then