Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Thanks Kodlu! Your idea of using Polya's Enumeration Theorem sounds like a right track. However, I still didn't see how it applies to my problem. PET can count the number of colorings up to rotation and/or reflection. In my problem, we are counting the number of colorings subject to the constraints f(x)=l, and such constraint seems not equivalent to either rotation or reflection. It is clear that if x is a rotation or reflection of y then f(x)=f(y), but not vice versa. PET still sounds promising and it is just unclear how to view the set {x: f(x)=l} as an equivalent class. Sorry if I miss sth.
Thanks, Terry! To make your arguments complete: suppose $P(E(X|\mathcal{A})>1)>0$, then there exists an $\epsilon>0$ such that $A_\epsilon=\{E(X|\mathcal{A})\ge1+\epsilon\}$ has positive probability. Then $$(1+\epsilon)P(A_\epsilon)\le\int E(X|\mathcal{A})I_{A_\epsilon}dP=E(XI_{A_\epsilon})=E(X|A_\epsilon)P(A_\epsilon)\le P(A_\epsilon)$$, contradictiion!