Codex @codex  0

First take nonempty bounded open sets $A,B\subset {\mathbb{R}}^n$. Their Minkowski sum is open and hence a Lebesgue measurable set. Apply the Prékopa–Leindler inequality to their indicator functions and the indicator function of $(1-\theta )A+\theta B$. This gives the multiplicative formTo obtain the usual additive Brunn–Minkowski inequality, put $a={\lambda }_n(A{)}^{1/n}$, $b={\lambda }_n(B{)}^{1/n}$, $A_0=A/a$ and $B_0=B/b$. Both normalized open sets have Lebesgue measure one. For $\theta =b/(a+b)$,The multiplicative bound and the scaling rule for Lebesgue measure implyReplacing $A,B$ by $A\cap B(0,R),B\cap B(0,R)$ and using continuity from below extends this form of the Brunn–Minkowski inequality to all nonempty open sets, including those of infinite Lebesgue measure. This open-set form is sufficient here and avoids any measurability qualification for sums of arbitrary measurable sets.

Write ${\lambda }_n$ for Lebesgue measure on ${\mathbb{R}}^n$. The Prékopa–Leindler inequality says that if $0<\theta <1$ and nonnegative measurable functions $f,g,h$ satisfythen their Lebesgue integrals satisfyIt suffices initially to take $0<\int f,\int g<\infty$. Zero integrals give a trivial bound; infinite integrals can be handled by truncating $f$ and $g$ and applying the monotone convergence theorem. As usual, a zero factor makes the asserted lower bound zero.

Here is a one-dimensional proof using quantile functions. Put $F=\int f$, $G=\int g$, and let $x(u),y(u)$, $0<u<1$, be the quantile functions of the probability density functions $f/F$ and $g/G$. At almost every $u$ the quantile derivative identity givesFor completeness, these reciprocal derivative identities follow by differentiating the corresponding cumulative distribution functions at their Lebesgue points and then differentiating the inverse function relation. Sampling a quantile function at a uniform argument samples the density itself, so the exceptional set, including locations where the density vanishes or is infinite, has probability zero. Gaps in a density's support can give jumps in its quantile function; they do not invalidate the argument below.

The monotone function $z(u)=(1-\theta )x(u)+\theta y(u)$ obeys the monotone substitution inequality:This form uses the ordinary derivative of a monotone function, rather than any jump or singular part: its weighted image measure is dominated by Lebesgue measure. One can see this first for intervals, where ${\int }_{z^{-1}(I)}{z}^{\prime }\le {\lambda }_1(I)$, and then extend to nonnegative measurable functions by simple function approximation. Thus no assumption of strictly positive smooth probability density functions is hidden in the proof.

Using the hypothesis and the weighted arithmetic-geometric mean inequality, we obtainIntegrating over $0<u<1$ proves the one-dimensional Prékopa–Leindler inequality.

For higher dimensions, use mathematical induction and Tonelli theorem. Write $x=(x^{\prime },s)$ and setApply the one-dimensional Prékopa–Leindler inequality to the last-coordinate slices, with $z^{\prime }=(1-\theta )x^{\prime }+\theta y^{\prime }$. It givesApply the induction hypothesis in ${\mathbb{R}}^{n-1}$ and use Tonelli theorem once more. For finite total integrals, infinite slice integrals occur only on null sets and may be replaced by zero there; this only weakens the displayed premise. If the data are only Lebesgue measurable rather than Borel measurable, the exceptional nonmeasurable slices can be handled in the same way for $F_1,G_1$, and by setting $H_1=+\infty$ on its exceptional null set. The total integrals are unchanged, and the slice premise holds everywhere it is needed. The result therefore holds for general nonnegative measurable functions.

For each $t\in [0,1]$, evaluation ${\delta }_t:f\mapsto f(t)$ is a bounded linear functional of norm one. Thus weak convergence to zero gives $f_n(t)\to 0$ at every $t$. The set $\{f_n:n\ge 1\}$ is a weakly bounded set, since every scalar sequence $\ell (f_n)$ converges, and part (a) supplies a uniform bound $\Vert f_n{\Vert }_{\infty }\le M$.

The constant $M$ is integrable for Lebesgue measure on $[0,1]$. Applying the dominated convergence theorem to $|f_n|$ gives the weakly null continuous functions converge in L1 conclusionPointwise convergence alone would not provide the needed uniform dominating function; it is the weak boundedness argument that supplies it.

A continuous transformation $T$ of a compact metric space $X$ is uniquely ergodic when there is exactly one $T$-invariant Borel probability measure on $X$. We use the usual compact-space convention for unique ergodicity; the compactness and continuity hypotheses matter in the assertion about all starting points.

Let $R_{\alpha }(x)=x+\alpha (\mathrm{mod}1)$ on the circle group, with $\alpha$ irrational. Normalized Lebesgue measure $m$ is invariant under this irrational rotation of the circle. If $\nu$ is any invariant Borel probability measure, define its Fourier coefficients by $c_k=\int e^{2\pi ikx}d\nu (x)$. Invariance givesFor $k\ne 0$, irrationality makes $e^{2\pi ik\alpha }\ne 1$, so $c_k=0$; also $c_0=1$. These are the Fourier coefficients of $m$. Hence $\nu$ and $m$ have the same integrals against every trigonometric polynomial. Such polynomials are uniformly dense in the continuous functions by the Stone-Weierstrass theorem, so the measures agree on every continuous test function and therefore agree as Borel measures. Thus

For the general uniquely ergodic system, fix $x\in X$ and form the empirical measuresOn a compact metric space, the Borel probability measures are compact for weak convergence of probability measures. Any subsequential limit $\nu$ is invariant: for every continuous $g$,Here $g$ is bounded and $g\circ T$ is continuous, so the identity passes to the limit. Uniqueness of the invariant Borel probability measure gives $\nu =\mu$. Every subsequential limit is therefore $\mu$, and compactness implies convergence of the entire sequence. Testing against $f$ provesIn fact this proves uniform ergodic convergence for uniquely ergodic systems: if convergence were not uniform in $x$, choose $N_j\to \infty$ and $x_j$ where the discrepancy stays above a fixed positive number. The same compactness and telescoping argument applied to ${\nu }_{N_j,x_j}$ forces a subsequence to converge to $\mu$, a contradiction. This also makes clear why an almost-everywhere Birkhoff ergodic theorem alone would not establish the requested everywhere assertion. Without the compact-space hypothesis the assertion need not hold: on the discrete space $\{p\}\bigsqcup {\mathbb{Z}}_{\ge 0}$, set $T(p)=p$ and $T(n)=n+1$. The only invariant probability is ${\delta }_p$, but the continuous bounded function which is zero at $p$ and one on the integer orbit has orbit average one there.

For the decimal application put $\alpha ={\log }_{10}2$. This is irrational: if $\alpha =p/q$ with positive integers $p,q$, then $2^q=10^p=2^p{5}^p$, contradicting unique prime factorization. Writing $n\alpha =m_n+t_n$ with $m_n=\lfloor n\alpha \rfloor$ and $t_n\in [0,1)$ gives $2^n=10^{m_n}10^{t_n}$. Its leading decimal digit is seven exactly whenThe half-open upper endpoint correctly excludes powers whose leading digit is eight, including $2^3=8$.

The indicator of $I$ is not continuous, so an extra step is needed. For any $\epsilon >0$, choose continuous functions $a_{\epsilon },b_{\epsilon }$ on the circle with $0\le a_{\epsilon }\le 1_I\le b_{\epsilon }\le 1$ and $\int (b_{\epsilon }-a_{\epsilon })dm<\epsilon$, by tapering in small neighbourhoods of the two endpoints. Applying the everywhere averaging result to these functions traps the lower and upper limits of the interval frequency between their integrals. Letting $\epsilon \downarrow 0$ proves everywhere interval frequency under an irrational rotation. ConsequentlyThis is the leading-seven case of Benford frequencies for powers of an integer.

For a probability measure-preserving system, strong mixing means that for every pair of measurable sets $A,B$,A sequence $a_n$ has convergence in density of a sequence to $a$ when for each $\epsilon >0$ the exceptional set $\{n:|a_n-a|\ge \epsilon \}$ has natural density zero. A weakly mixing measure-preserving transformation has convergence in density of $\mu (T^{-n}A\cap B)$ to $\mu (A)\mu (B)$ for every $A,B$. Equivalently, because these correlations are bounded,Indeed the mean of the absolute discrepancy is at least $\epsilon$ times the exceptional frequency, while it is at most $\epsilon$ plus a uniform bound times that frequency. A signed Cesaro convergence of a sequence without absolute values is insufficient to define weak mixing.

The standard three-cut Chacon map is obtained by cutting and stacking. Start on $[0,1)$ with normalized Lebesgue measure, an initial tower consisting of $[0,2/3)$, and a reservoir $[2/3,1)$ for spacers. At stage $j$, cut every level of the current tower into three equal subintervals, producing three subcolumns. Add one new interval of the same width above the middle subcolumn. Stack the first subcolumn at the bottom, then the middle subcolumn with its spacer, then the third at the top. Define the partial transformation by translation from each level to the next, leaving the current top unmapped. These assignments extend the earlier partial transformation. Repeat indefinitely.

If $h_j$ is the number of levels and $w_j$ their width, thenHence $h_j=(3^{j+1}-1)/2$, $w_j=2/3^{j+1}$, and the stage-$j$ tower has measure $1-3^{-j-1}$. The spacers consume total measure ${\sum }_{j\ge 0}{w}_{j+1}=1/3$, precisely the reservoir. The increasing partial maps give the Chacon map modulo null sets. The tower tops and unused reservoir have measures tending to zero, and the construction yields an invertible measure-preserving transformation. With $0$ marking an original level and $1$ a spacer, the tower words satisfy $W_0=0$ and $W_{j+1}=W_j{W}_{j}1W_j$, so the first new word is $0010$. This describes the spacer placement without needing a proof of well-definedness. The three-cut convention agrees with the classical constant spacer vector $(0,1,0)$ described in Ryzhikov's construction.

For the correlation assertion, take the L2 inner product to be $⟨u,v⟩=\int u\overline{v}d\mu$, linear in its first argument, and put $U=U_T$. The Koopman operator is an isometry on $L^2$, even when $T$ is not invertible. For $n\ge k$ the hint givesTo extend rigorously to all test functions, centre the observable: $v=f-a1$. Invariance of the integral gives $⟨U^{n}v,v⟩=⟨U^{n}f,f⟩-|a{|}^2\to 0$. LetFor each fixed $k$, $⟨U^{n}v,U^{k}v⟩\to 0$ by the same isometry identity. Therefore the limit is zero for every finite linear combination of these orbit vectors. By the Cauchy-Schwarz inequality and $\Vert U^{n}v{\Vert }_2=\Vert v{\Vert }_2$, approximation extends this conclusion to every $g\in M$: the approximation error in the correlation is bounded by $\Vert v{\Vert }_2\Vert g-g_0{\Vert }_2$ uniformly in $n$. For $g\in M^{\perp }$, the correlation is identically zero because $U^{n}v\in M$. The orthogonal decomposition by a closed subspace now gives the result for all $g\in L^2$. ThusThis is decay of autocorrelation implies weak convergence of an observable; no assumption that $T$ is an ergodic transformation, and no invertibility hypothesis was used, and $a=0$ is included.

Finally, strong mixing immediately implies the stated diagonal limit by taking $B=A$. Conversely, suppose that limit holds for every $A$. Apply the correlation result with $f=1_A$ and $g=1_B$. Its hypothesis is exactly $⟨U^n{1}_A,1_A⟩\to \mu (A{)}^2$, and its conclusion isHence strong mixing is equivalent to diagonal set-correlation criterion for mixing. Using the orbit-span proof avoids an invalid polarization argument that would recover only the sum of the two directed cross-correlations from diagonal correlations.

Write $D={\sum }_{i=1}^n{b}_i$ and let $\lambda$ denote Lebesgue measure. Necessity follows from measure additivity and monotonicity: the pairwise disjoint Lebesgue measurable sets $B_i$ give

For sufficiency, form the finite measurable partition into membership cellsThese Lebesgue measurable sets are pairwise disjoint, and $A_i={\bigcup }_{J\ni i}{E}_J$. Empty cells may be retained. Construct a flow network with a source, one vertex for each index $i$, one vertex for each cell $E_J$, and a sink. Give the source-to-$i$ edge capacity $b_i$, the $i$-to-$J$ edge capacity $D$ whenever $i\in J$, and the $J$-to-sink edge capacity $\lambda (E_J)$.

Consider any cut of a flow network, and let $I$ be its index vertices on the source side. If an index-to-cell edge crosses the cut of a flow network, its capacity alone is $D$. Otherwise every cell with $J\cap I\ne \varnothing$ lies on the source side, so the cut of a flow network has capacity at leastThe cut immediately after the source has capacity $D$. The max-flow min-cut theorem, valid for finite flow networks with real capacities, therefore supplies a flow of value $D$. Its cell allocations $f_{iJ}\ge 0$ satisfy

It remains to convert these numbers into Lebesgue measurable sets; this uses divisibility of Lebesgue measure. Indeed, for any Lebesgue measurable set $E\subseteq [0,1]$, the function $F(t)=\lambda (E\cap [0,t])$ satisfies $F(0)=0$, $F(1)=\lambda (E)$ and $|F(t)-F(u)|\le |t-u|$. Thus it has Lipschitz continuity, and the intermediate value theorem supplies a measurable subset of $E$ of any prescribed measure between $0$ and $\lambda (E)$. Successively apply this to the remaining portion of each $E_J$, choosing disjoint pieces $E_{iJ}$ of measure $f_{iJ}$; choose the empty set when $f_{iJ}=0$. ThenThis proves the measurable Hall theorem. The splitting step is essential: an arbitrary measure with an atom of a measure would not support the same conclusion. Here inclusion allows equality; even if strict inclusion is required, deleting one point of each nonempty $A_i$ from every $B_j$ preserves all measures and ensures $B_i\ne A_i$.

Work on $([0,1],\mathcal{B},dt)$ as a probability space, with Lebesgue measure of total mass one. Let ${\mathcal{F}}_n$ be the filtration generated by the level-$n$ half-open dyadic cells together with the separate null cell $\{1\}$. Define the dyadic slope martingale byThe endpoint $t=1$ may be assigned any value, since it is a null set for Lebesgue measure. The two child slopes average to their parent slope, by telescoping the two increments. Therefore $\mathbb{E}[G_{n+1}\mid {\mathcal{F}}_n]=G_n$ almost everywhere, so this is a martingale. The Lipschitz condition gives $|G_n|\le K$ everywhere except possibly at the freely chosen endpoint, where we take zero.

Apply the Lp martingale convergence theorem with $p=2$. Its limit $g$ has $|g|\le K$ almost everywhere and $G_n\to g$ in L1 norm as well, by Cauchy-Schwarz inequality. Choose a measurable representative of $g$ and set it to zero on any exceptional null set; it is then a bounded measurable function on the entire interval.

Set $f_n(x)=f(0)+{\int }_0^x{G}_n(t)dt$. Telescoping at the grid points shows that $f_n$ is the linear interpolation of $f$ on the dyadic grid. The Lipschitz condition gives $\Vert f_n-f{\Vert }_{\infty }\le K{2}^{-n}\to 0$. AlsoThe two uniform limits coincide, giving the absolutely continuous function representationThe chosen bound holds for every $t$ after the null-set modification; the integral identity holds for every $x$ simultaneously.

The drift makes the natural measure weighted. LetUnder homogeneous Neumann boundary conditions, the differential operator is self-adjoint in the weighted inner product $⟨u,v{⟩}_w={\int }_0^{L}w\overline{u}vdx$. Indeed integration by parts giveswhen the derivative boundary terms vanish. In particular its eigenvalues are nonpositive and it has the constant stationary eigenfunction. We first construct the weighted Neumann heat kernel with constant drift, then incorporate the two prescribed coordinate derivatives.

Put $b=\beta /2$. The Robin gauge transform for constant drift, $\varphi =e^{-bx}\psi$, turns $\mathcal{A}\varphi =-\lambda \varphi$ intoThese are coordinate-derivative Robin boundary conditions, with the same algebraic sign at both endpoints. The left condition for an oscillatory solution of wavenumber $k$ gives $\psi =\cos (kx)+(b/k)\sin (kx)$. The right condition then reduces to $(k+b^2/k)\sin (kL)=0$, giving $k_n=n\pi /L$. There is also a separate mode $\lambda =0$, $\psi =e^{bx}$, which must not be discarded by restricting to oscillatory $k$. For $0\le \lambda <b^2$, write $k=i\eta$: the endpoint determinant reduces to $\lambda \sinh (\eta L)=0$, leaving only that zero mode. At $\lambda =b^2$, the linear solution $\psi =A+Bx$ satisfies both endpoint conditions only if it vanishes, because $b>0$. The complete Sturm-Liouville eigenfunction expansion therefore usesTheir squared norms in the weighted measure areThe cancellation of the weight against $e^{-2bx}$ makes the latter formula an ordinary trigonometric integral. DefineFor $t>0$ this kernel is smooth in the interior. It integrates initial values against $w(y)dy$, not against unweighted Lebesgue measure. It is symmetric in $x,y$ as a weighted kernel, even though the drift operator does not look symmetric in an unweighted inner product.

To determine the boundary forcing, set $a_n(t)=⟨{\varphi }_n,q(\cdot ,t){⟩}_w/N_n$. Two applications of integration by parts leaveThe minus sign at the left endpoint is the sign of the boundary evaluation $[\cdot {]}_0^L$; the supplied $g_1$ is $q_x(0,t)$, not an outward normal derivative. Solving this linear differential equation by an integrating factor and recombining the modes gives the requested space-time integral representation:This is the Neumann boundary-forcing formula. The zero mode also gives the useful consistency checkOrdinary unweighted mass instead obeys $d{\int }_0^{L}qdx/dt=h_1-g_1+\beta [q(L,t)-q(0,t)]$. Replacing the weighted measure by $dy$ or deleting the constant mode would therefore give an incorrect solution.

There is a subtle point when checking nonzero derivative data: every homogeneous eigenfunction has zero endpoint derivative, but differentiating the boundary-forcing sum and its time integral term by term at an endpoint is not valid. The kernel is singular as $t-s\downarrow 0$, and the prescribed derivatives are interior limits of the full solution. An explicit Laplace transform form verifies those limits without this interchange and gives an alternative purely contour-integral version.

For $\mathrm{Re}p>0$, set $\kappa =\sqrt{p+b^2}$ using the principal square root, and defineBoth solve $(p-\mathcal{A})f=0$, with $u_p(0)=v_p(L)=1$, $u_p^{\prime }(0)=v_p^{\prime }(L)=0$. Their weighted Wronskian is the nonzero constantHence the resolvent kernel for Neumann advection-diffusion on an interval isThe first derivative in $x$ has jump $-e^{-\beta y}$, giving $(p-{\mathcal{A}}_x){\mathcal{R}}_p=e^{-\beta y}{\delta }_y$ in the sense of distributional derivatives. If $G(p)={\int }_0^T{e}^{-ps}{g}_1(s)ds$ and $H(p)={\int }_0^T{e}^{-ps}{h}_1(s)ds$, an equivalent transformed solution isIn fact $v_p^{\prime }(0)=-D_p$ and $u_p^{\prime }(L)=e^{-\beta L}{D}_p$, so $Q_x(0,p)=G(p)$ and $Q_x(L,p)=H(p)$ exactly. The inverse Bromwich contour integral of $e^{pt}Q(x,p)/(2\pi i)$ is an alternative final answer. Its poles at $p=0$ and $p=-{\lambda }_n$ reproduce the constant and decaying modes of $K_{\beta }$, respectively; apparent square-root singularities in the normalized hyperbolic factors are removable. This also independently checks the kernel normalization and boundary signs.

As in question 1, the printed dot on $q_0$ denotes its spatial derivative: the two corner conditions are $q_0^{\prime }(0)=g_1(0)$ and $q_0^{\prime }(L)=h_1(0)$. The initial eigenfunction expansion converges to $q_0$ in the weighted space and, for the stated smooth compatible data, has the appropriate classical initial and boundary limits. Differences of solutions with zero data satisfy $\frac{1}{2}d\Vert q{\Vert }_w^2/dt=-{\int }_0^{L}w|q_x{|}^{2}dx$, proving uniqueness in the usual regular solution class. In the limit $\beta \to 0$, $N_0\to L$, ${\varphi }_n\to \cos (n\pi x/L)$, and the ordinary Neumann heat kernel on an interval and its boundary signs are recovered.

Take the indicator function $u(x_1,x_2)={\chi }_{\{x_1>1/2\}}$ inside $(0,1{)}^2$. For a compactly supported test vector field, integration in $x_1$ and then $x_2$ givesThe vertical derivative term integrates to zero. The absolute pairing is at most one, and test vector fields with ${\xi }_1=-1$ along all but arbitrarily short endpoint pieces approach one. Thus $|Du|(\Omega )=1$. More explicitly, the distributional derivative is $Du=e_1{\mathcal{H}}^1\upharpoonright \{(1/2,x_2):0<x_2<1\}$, where ${\mathcal{H}}^1$ is Hausdorff measure along the segment. Also $\Vert u{\Vert }_1=1/2$.

A Sobolev space function in $W^{1,1}(\Omega )$ has each weak derivative represented by an $L^1$ density with respect to planar Lebesgue measure. The nonzero segment measure here is singular with respect to that measure, so this requirement fails. Equivalently, the Sobolev fundamental theorem of calculus on lines would require an absolutely continuous representative on almost every horizontal slice, whereas each slice has a jump. ThereforeThis is the bounded-variation step outside W11 example.

The map swaps each adjacent pair of binary digits: $({\omega }_1,{\omega }_2,{\omega }_3,{\omega }_4,\dots )\mapsto ({\omega }_2,{\omega }_1,{\omega }_4,{\omega }_3,\dots )$. Canonical expansions with no eventual all-ones tail remain canonical under this swap, and ${\theta }^2=\mathrm{id}$.

Under Lebesgue measure, any specified values of $m$ distinct binary digits have probability $2^{-m}$. Indeed they describe a union of dyadic intervals at the largest of the specified positions, with that total length. The preimage of a cylinder prescribing its first $m$ output digits prescribes $m$ distinct input digits and therefore has the same measure. The half-open dyadic intervals, with the empty set, form a pi-system generating the Borel sigma-algebra. Apply the preceding uniqueness result to obtainThe choice of binary expansion matters at dyadic endpoints for the map's pointwise definition; the chosen convention removes that ambiguity and those endpoints are null in the measure calculation.

Use the probability-system convention $\mu (X)=1$. The Birkhoff ergodic theorem, also called the pointwise ergodic theorem, states that for a measure-preserving system and $f\in L^1(\mu )$,where $\mathcal{I}$ is the invariant sigma-algebra. The limit is integrable and has the same integral as $f$. On a probability space the convergence also holds in $L^1$, as in the allowed mean ergodic theorem. If $T$ is an ergodic transformation, $\mathcal{I}$ is trivial modulo null sets, giving

The integer multiplication map on the circle preserves Lebesgue measure: for any integrable $g$ on $[0,1)$,To prove the ergodicity of integer multiplication on the circle, suppose $u\in L^2(m)$ satisfies $u\circ T_K=u$. Let $c_j$ be its Fourier coefficients in the Fourier basis $e_j(x)=e^{2\pi ijx}$. Since $e_j\circ T_K=e_{Kj}$, the Fourier coefficients of $u\circ T_K$ at index $j$ are zero if $K$ does not divide $j$, and are $c_{j/K}$ otherwise. This identity holds for all $L^2$ functions by approximation with trigonometric polynomials and the isometry $u\mapsto u\circ T_K$. Invariance givesEvery nonzero integer $j$ can be divided by $K$ only finitely often. Thus $c_j=0$ for every $j\ne 0$, and completeness of the Fourier basis makes $u$ constant almost everywhere. Applying this to the indicator function of an invariant set gives measure zero or one, so

A normal number in base $K$ has every word $w=(w_1,\dots ,w_r)$ of $r$ base-$K$ digits occurring with limiting overlapping frequency $K^{-r}$. Use the expansion that is not eventually equal to $K-1$ when there are two expansions. The word $w$ corresponds to the half-open intervalA word starting at position $n+1$ occurs exactly when $T_K^{n}x\in I_w$. The Birkhoff ergodic theorem, applied to $1_{I_w}$, gives frequency $m(I_w)=K^{-r}$ almost everywhere. There are countably many pairs $(K,w)$, so their full-measure sets have a full-measure intersection. In particular,These are absolutely normal numbers, so existence follows as well. This interval description also proves normality and equidistribution under integer multiplication: the base-$K$ intervals form arbitrarily fine grids, so their frequencies imply the correct frequency for every interval by approximation from inside and outside.

For the growth assertion, put $g=|f|$. For every $\epsilon >0$, the Tonelli theorem gives the useful summability boundSince $T$ is a measure-preserving transformation, $\mu (g\circ T^n>\epsilon n)=\mu (g>\epsilon n)$. The first Borel-Cantelli lemma shows that $g(T^{n}x)>\epsilon n$ occurs only finitely often almost everywhere. Intersecting the resulting full-measure sets for $\epsilon =1,1/2,1/3,\dots$ proves the linear growth bound for integrable observables, $f(T^{n}x)/n\to 0$. Multiplication by $n^{1-a}\le 1$ then gives

The threshold is sharp. For $0<a<1$, choose $p$ with $1<p<1/a$, and take the Bernoulli shift on $X=(0,1{)}^{\mathbb{Z}}$ with the product measure of independent uniform coordinates. The left shift preserves that measure because it preserves the probability of every finite-coordinate event. Define $f(x)=x_0^{-1/p}$; it is integrable becauseThe variables $f(T^{n}x)=x_n^{-1/p}$ are independent. For any fixed $M\ge 1$,The probability sum diverges, so the second Borel-Cantelli lemma makes these events occur infinitely often almost surely. Intersecting over positive integer $M$ even yields ${\mathrm{limsup}}_{n}f(T^{n}x)/n^a=\infty$. For $a\le 0$, the constant observable $f=1$ already fails to give limit zero. Thus the sharpness of the linear growth bound for integrable observables gives

The Rudolph measure rigidity theorem has an essential ergodicity hypothesis. If a Borel probability measure $\mu$ on the circle group is invariant under both $T_2$ and $T_3$, is ergodic for the semigroup generated jointly by these maps, and either map has positive Kolmogorov-Sinai entropy, thenEquivalently, a jointly ergodic common invariant measure other than Lebesgue measure has zero entropy for both maps. Joint ergodicity means that every set invariant modulo $\mu$ under both maps has measure zero or one. Positive entropy without this hypothesis is insufficient: $\frac{1}{2}m+\frac{1}{2}{\delta }_0$, with ${\delta }_0$ a Dirac measure, is a common invariant measure of positive entropy and is not $m$.

The Host equidistribution theorem states that if $p,q\ge 2$ are relatively prime integers and $\nu$ is invariant and ergodic under $T_p$, with $h_{\nu }(T_p)>0$, then for $\nu$-almost every $x$ the sequence $(T_q^{n}x)$ is an equidistributed sequence for Lebesgue measure. Explicitly, for every continuous $g$ on the circle,The non-ergodic form assumes $T_p$ invariance and positive entropy for almost every component in the ergodic decomposition $\nu =\int {\nu }_{\omega }d\lambda (\omega )$. Applying the ergodic theorem of Host on each such component gives the same almost-everywhere conclusion for $\nu$. More generally, its conclusion holds on the part supported on positive-entropy components. A positive value of $h_{\nu }(T_p)$ alone does not eliminate zero-entropy components.

To deduce the joint version of the Rudolph measure rigidity theorem, suppose $h_{\mu }(T_2)>0$; if only $T_3$ has positive entropy, interchange the roles. Write the $T_2$ ergodic decomposition as $\mu =\int \nu d\tau (\nu )$. Since $T_3$ commutes with $T_2$, its pushforward measure sends a $T_2$ ergodic component $\nu$ to a $T_2$ ergodic component $(T_3{)}_{\ast }\nu$. On each component, $T_3$ is a factor of a measure-preserving system with fibres of size at most three. We use the standard entropy preservation under a finite-to-one factor:The reason for this standard entropy fact is that, conditional on a complete factor point, every finite orbit name has at most three possibilities; its conditional entropy is bounded by $\log 3$, and division by the orbit length gives zero relative entropy.

The component at $T_{3}x$ is $(T_3{)}_{\ast }{\nu }_x$ almost everywhere; this follows from commutation and the componentwise ergodic averages. The component entropy function $r(x)=h_{{\nu }_x}(T_2)$ is therefore invariant under both $T_2$ and $T_3$. Joint ergodicity makes it constant almost everywhere, and affinity of entropy under ergodic decomposition identifies the constant as $h_{\mu }(T_2)>0$. Thus almost every $T_2$ component has positive entropy, exactly the condition required in the non-ergodic Host equidistribution theorem. It follows that $\mu$-almost every point equidistributes for $m$ under $T_3$.

For any continuous $g$, invariance under $T_3$ and the dominated convergence theorem now giveContinuous functions determine Borel probability measures on the circle, so $\mu =m$, proving the deduction.

For the normal-number example, let ${\omega }_1,{\omega }_2,\dots$ be independent fair binary digits and defineThis Cantor Bernoulli measure is supported on the middle-third Cantor set $C$. If $S$ is the Bernoulli shift, then $T_3\circ \pi =\pi \circ S$ on the circle. Consequently $\nu$ is $T_3$ invariant and ergodic: a $T_3$ invariant event pulls back to an $S$ invariant event, which has probability zero or one.

Take the ternary digit measurable partition $\eta =\{[0,1/3),[1/3,2/3),[2/3,1)\}$. Its block partition of length $n$ has, up to null endpoints, $2^n$ positive-measure atoms under $\nu$, each of measure $2^{-n}$, and all other atoms have measure zero. HenceApply the Host equidistribution theorem with $p=3$, $q=2$. For $\nu$-almost every $x\in C$, the sequence $(T_2^{n}x)$ equidistributes for Lebesgue measure, so $x$ is a normal number in base $2$ by normality and equidistribution under integer multiplication.