Pigeonhole principle

Measure theoretic pigeonhole principle

Let 𝑋 and π‘Œ be measure spaces and 𝑓 :𝑋 β†’π‘Œ be a measurable function. We call 𝑓 finitely piecewise measure-preserving iff there exists a partition {𝑋𝑖}𝑛𝑖=1 into measurable sets such that

πœ‡(𝑓(𝑋𝑖))=πœ‡(𝑋𝑖)

for all 𝑖 βˆˆβ„•π‘›. Given such a function, if πœ‡(𝑋) >πœ‡(𝑓(𝑋)), then 𝑓 is not injective.1 #m/thm/measure

Proof

If 𝑓 is injective then 𝑓(𝑋) is the disjoint union of the 𝑓(𝑋𝑖) and we have

πœ‡(𝑓(𝑋))=π‘›βˆ‘π‘–=1πœ‡(𝑓(𝑋𝑖))=π‘›βˆ‘π‘–=1πœ‡(𝑋𝑖)=πœ‡(𝑋)

so the above condition suffices for non-injectivity.


#state/tidy | #lang/en | #SemBr

Footnotes

  1. 2022. Algebraic number theory course notes, ΒΆ3.4, p. 61 ↩