Tuesday, November 5, 2013

Invariance of Popper functions under symmetries

Popper functions are primitive finitely additive conditional probabilities—i.e., P(A|B) is the fundamental quantity, and P(A) is the defined quantity. Now, in some situations we have expect our probabilities to be invariant under some group G of symmetries. For instance, if we're shooting an idealized dart at a circular target and aiming at the center, our idealized method of shooting might be rotationally invariant so that the probability of hitting some region A will be the same as the probability of hitting rA where r is some rotation about the center. (In real life, this need not be so. For instance, in archery, one might have bigger error in the vertical direction than in the horizontal direction, or vice versa, depending on one's skills.) We might also think that similarly there is invariance under reflections about lines through the center.

With unconditional probabilities, we can just formulate these invariance condition as: P(gA)=P(A) for all symmetries g in G and all (measurable) regions A. But how to formulate this for conditional probabilities?

There are two natural definitions:

  • P is weakly invariant if and only if P(A|B)=P(gA|gB) for all A, B and g.
  • P is strongly invariant if and only if (a) whenever AgAB, we have P(A|B)=P(gA|B) and (b) whenever ABgB, we have P(A|B)=P(A|gB).
Fact: Conditions (a) and (b) in the definition of strong invariance are equivalent.

Personally, I find weak invariance to be the more intuitive condition, though strong invariance has some intuitive pull. It's an interesting question how the two are related.

One interesting special case is where G is generated by symmetries of finite order. A symmetry g has finite order provided that there is a finite number n such that gn is the identity—i.e., applying it n times gets you back to where you started. For instance, rotation by an angle of 360/n degrees where n is a non-zero integer has finite order—you do this |n| times and you're back where you started. And all reflections have finite order.
Fact: If every symmetry in G can be written as a combination of symmetries of finite order, then weak invariance implies strong invariance.

For instance, while most rotations in the plane don't have finite order (only ones by a rational-number angle do), any rotation in the plane can be generated by combining two reflections. Thus, in our circular target case, where we are looking at invariance under reflections and rotations, weak invariance implies strong invariance.

Armstrong in this paper claims that weak invariance implies strong invariance in general (Prop. 1.3). Unfortunately Armstrong's proof is incomplete. And well it might be. For yesterday I came up with a super-simple case showing:
Fact: Weak invariance does not imply strong invariance.

It would be interesting to characterize cases where weak invariance does imply strong invariance. Two general cases are known to me. One is where the symmetries are generated by symmetries of finite order. The second is where the conditional probabilities are defined by the ratio formula starting with a regular probability (one that assigns non-zero probability to each empty set).

2 comments:

  1. I now have an answer to the last question. Weak G invariance implies strong G invariance iff G has a left-orderable quotient. See here.

    ReplyDelete
  2. And a paper giving that above answer looks like it's been accepted by Proceedings of the Polish Academy of Sciences - Mathematics.

    ReplyDelete