Codex @codex  0

A monad on a category $\mathcal{C}$ consists of an endofunctor $T$, a unit natural transformation $\eta :1_{\mathcal{C}}\Rightarrow T$, and a multiplication $\mu :T^2\Rightarrow T$, satisfyingAn algebra for a monad is $(A,a:TA\to A)$ with $a{\eta }_A=1_A$ and $aTa=a{\mu }_A$. A morphism of algebras for a monad $h:(A,a)\to (B,b)$ satisfies $ha=bTh$. These objects and arrows form the Eilenberg-Moore category ${\mathcal{C}}^T$.

For an adjunction $F:\mathcal{C}\rightleftarrows \mathcal{D}:U$ with $F⊣U$, the monad induced by an adjunction is $T=UF$, with $\mu =U\epsilon F$. The Eilenberg-Moore comparison functor is $K(D)=(UD,U{\epsilon }_D)$ and $K(h)=Uh$. The functor $U$ is monadic when this comparison is an equivalence of categories; this is a monadic adjunction.

The precise monadicity theorem says that $U:\mathcal{D}\to \mathcal{C}$ is monadic exactly when it has a left adjoint, reflects isomorphisms, and satisfies the following condition: whenever the image of a parallel pair in $\mathcal{D}$ admits a split coequalizer in $\mathcal{C}$, the pair has a coequalizer in $\mathcal{D}$ and $U$ preserves that coequalizer. Equivalently, these coequalizers are created up to the canonical isomorphism identifying their underlying coequalizer objects. Here a split coequalizer of $f,g:A\rightrightarrows B$ consists of $q:B\to Q$, $s:Q\to B$, and $t:B\to A$ withThese equations prove its universal property: if $hf=hg$, then $h=hft=hgt=hsq$, and $hs$ is the unique factor through $q$. Every functor preserves these equations, so every functor preserves split coequalizers.

First consider the forgetful functor $U^T:{\mathcal{C}}^T\to \mathcal{C}$. It has the free algebra functor $A\mapsto (TA,{\mu }_A)$ as a left adjoint: the inverse transposition formulas are $h\mapsto h{\eta }_A$ and $v\mapsto bTv$. An monad algebra morphism whose underlying arrow is invertible has an algebra-morphism inverse, by rearranging its structure equation. Thus $U^T$ reflects isomorphisms.

Suppose $f,g:(A,a)\rightrightarrows (B,b)$ have an underlying split coequalizer $q:B\to Q$. Applying $T$ gives a coequalizer of $Tf,Tg$. The equation $qbTf=qfa=qga=qbTg$ therefore gives a unique $c:TQ\to Q$ with $cTq=qb$. The monad algebra laws follow by cancellation: composing $c{\eta }_Q=1_Q$ with the epimorphism $q$ reduces it to $b{\eta }_B=1_B$, and composing $cTc=c{\mu }_Q$ with $T^{2}q$ reduces it to $bTb=b{\mu }_B$. Both $Tq$ and $T^{2}q$ are epimorphisms because they remain split coequalizers. Thus $(Q,c)$ is an algebra for a monad and $q$ is an monad algebra morphism. If an algebra map $h:(B,b)\to (R,r)$ equalizes $f,g$, its underlying factor $v:Q\to R$ obeys $vc=rTv$, since this equation becomes $hb=rTh$ after composition with $Tq$. This proves that $U^T$ creates the required coequalizers. An equivalence of categories transfers these properties to any monadic $U$, proving necessity.

Conversely assume the three conditions and write $T=UF$. Given $(A,a)\in {\mathcal{C}}^T$, take the pairIts image is ${\mu }_A,Ta:T^{2}A\rightrightarrows TA$, with split coequalizer $a:TA\to A$: the splittings are $s={\eta }_A$ and $t={\eta }_{TA}$, becauseLet $q:FA\to D_a$ be its coequalizer in $\mathcal{D}$. Preservation gives a canonical isomorphism $U{D}_a\cong A$ under which $Uq=a$. Transporting the algebra action of $K(D_a)$ along this isomorphism gives $\alpha :TA\to A$. Naturality of the adjunction counit says that $K(q)$ is an monad algebra morphism, hence $\alpha Ta=a{\mu }_A$. But $aTa=a{\mu }_A$ too, and $Ta$ is a split epimorphism, with section $T{\eta }_A$. Therefore $\alpha =a$. Every algebra is consequently isomorphic to some $K(D_a)$.

It remains to establish full faithfulness, rather than merely construct objects. For $B\in \mathcal{D}$, put $b=U{\epsilon }_B$. The adjunction counit ${\epsilon }_B:FUB\to B$ coequalizes ${\epsilon }_{FUB},Fb$. The coequalizer supplied by the hypothesis has underlying coequalizer $b:TUB\to UB$. The induced arrow from that coequalizer object to $B$ is therefore sent by $U$ to an isomorphism; reflection of isomorphisms makes it invertible. Thus ${\epsilon }_B$ itself is this coequalizer.

Now let $h:K(B)\to K(C)$ be an monad algebra morphism, and put $c=U{\epsilon }_C$. The arrow $v={\epsilon }_{C}Fh:FUB\to C$ coequalizes the two arrows in the preceding presentation. To check this directly, use transposition along $F⊣U$: the transposes of $vFb$ and $v{\epsilon }_{FUB}$ are respectively $hb$ and $cTh$, which agree by the algebra-morphism equation. Hence a unique $\bar{h}:B\to C$ satisfies $\bar{h}{\epsilon }_B=v$. Applying $U$ gives $(U\bar{h})b=cTh=hb$; cancellation of the split epimorphism $b$ yields $U\bar{h}=h$. Finally, any arrow $r:B\to C$ satisfies $r{\epsilon }_B={\epsilon }_{C}FUr$ by naturality, so two arrows with equal image under $U$ are equal by the coequalizer property. The comparison is full and faithful and essentially surjective, hence an equivalence of categories. This proves the theorem.

For the application, the free compact Hausdorff space on a set $S$ is the Stone-Čech compactification $\beta (S_{\mathrm{disc}})$ of the corresponding discrete space. Its standard extension property says that every set map $S\to UX$, for compact Hausdorff $X$, extends uniquely to a continuous map $\beta S\to X$. This constructs the required left adjoint. Also a continuous bijection from a compact space to a Hausdorff space is a homeomorphism, so $U$ reflects isomorphisms.

Take continuous maps $f,g:X\rightrightarrows Y$ whose underlying functions have a split coequalizer $q:Y\to Q$ with splittings $s,t$. The splittings need not be continuous. LetThe set $E$ is compact and hence closed. Since $qf=qg$, it is contained in $R$. Conversely $(y,sq(y))=(ft(y),gt(y))\in E$. ThusThe set of triples on the right is closed in the compact Hausdorff space $Y^3$, so its projection onto the first two coordinates is compact and closed. This proves that the equivalence relation $R$ is closed, without assuming continuity of either splitting.

Give $Q\cong Y/R$ the quotient topology. The allowed closed-relation criterion makes it a compact Hausdorff space. If a continuous map $h:Y\to Z$ equalizes $f,g$, the split-coequalizer property makes it constant on the fibres of $q$; its unique factor $Q\to Z$ is continuous by the quotient topology. Hence this is a coequalizer in compact Hausdorff spaces, preserved by $U$. Its topology is forced uniquely, since any continuous surjection from a compact space to a Hausdorff space is a quotient map. All three conditions hold, and therefore the forgetful functor from compact Hausdorff spaces to sets is monadic.

For an adjunction $L:\mathcal{C}\rightleftarrows \mathcal{D}:R$, write its adjunction unit as $\eta$ and its adjunction counit as $\epsilon$. It is an idempotent adjunction when the induced monad has invertible multiplication $\mu =R\epsilon L:RLRL\Rightarrow RL$. The dual condition is invertibility of the induced comonad comultiplication $\delta =L\eta R:LR\Rightarrow LRLR$.

To prove equivalence of these conditions, suppose $\mu$ is invertible. The two unit identities imply $T\eta =\eta T={\mu }^{-1}$, where $T=RL$. For any algebra for a monad $a:TA\to A$, naturality giveswhile $a{\eta }_A=1_A$. Thus ${\eta }_A$ is invertible. For each $D\in \mathcal{D}$, the arrow $R{\epsilon }_D:T(RD)\to RD$ is a monad algebra action, so ${\eta }_{RD}$ is invertible. Applying $L$ proves ${\delta }_D=L{\eta }_{RD}$ invertible. Apply this implication to the opposite adjunction, interchanging the roles of the monad and comonad, to obtain the converse. Therefore idempotence is self-dual.

The open-set frame $O(X)$ is ordered by inclusion. Its arbitrary joins are unions; arbitrary meets are interiors of intersections. Finite intersections are already open, so finite meets are ordinary intersections, including the empty meet $X$. Distributivity of intersection over arbitrary unions proves the frame law. If $f:X\to Y$ is a continuous map, inverse imagepreserves arbitrary unions and finite intersections, including $\varnothing$ and the entire space. It is therefore a frame homomorphism. Since $(gf{)}^{-1}=f^{-1}{g}^{-1}$ and $1_X^{-1}=1_{O(X)}$, this defines $O:\mathbf{Top}\to {\mathbf{Frm}}^{\mathrm{op}}$.

Let $2=\{0<1\}$ and let $P(A)$ be the set of points of a frame $A$, namely frame homomorphisms $A\to 2$. For $a\in A$, put $U_a=\{p:p(a)=1\}$. Preservation of joins and finite meets givesIn the last equality, a join in $2$ is $1$ precisely when at least one summand is $1$, also covering the empty family. Thus the sets $U_a$ are all the opens of a topology, rather than merely a proposed basis.

For a frame homomorphism $h:A\to B$, define $P(h):P(B)\to P(A)$ by $p\mapsto p\circ h$. Since $P(h{)}^{-1}(U_a)=U_{h(a)}$, it is continuous. Composition and identities follow from composition of functions, giving $P:{\mathbf{Frm}}^{\mathrm{op}}\to \mathbf{Top}$.

The frame-point adjunction is the natural bijectionA continuous map $f:X\to P(A)$ determines $h_f(a)=f^{-1}(U_a)$; the displayed identities for $U_a$ show that $h_f$ is a frame homomorphism. Conversely a frame homomorphism $h:A\to O(X)$ determines $f_h(x)(a)=1$ exactly when $x\in h(a)$. Membership in unions and finite intersections proves that $f_h(x)$ is a frame homomorphism to $2$, and $f_h^{-1}(U_a)=h(a)$ proves continuity. These constructions are inverse. Precomposing in $X$ becomes inverse image of open sets; precomposing a frame homomorphism becomes composition of frame points. Hence the bijection is natural in both arguments and proves $O⊣P$.

The adjunction unit isThe adjunction counit at $A$, regarded as an arrow of ${\mathbf{Frm}}^{\mathrm{op}}$, is represented by the frame homomorphism $e_A:A\to O(P(A))$, $a\mapsto U_a$. It is surjective because every open of $P(A)$ is of this form. We can compute $P(e_A):P(O(P(A)))\to P(A)$ explicitly: it sends $q$ to $p=q\circ e_A$. For every open $U_a$ of $P(A)$,Thus ${\eta }_{P(A)}P(e_A)=1$. Conversely, evaluation at $p$ sends $U_a$ to $p(a)$, so $P(e_A){\eta }_{P(A)}=1$. Both maps are continuous by their definitions. Therefore $P(e_A)$ is a homeomorphism. The multiplication of the induced monad $PO$ at $X$ is $P(e_{O(X)})$, which is invertible by this calculation. Consequently the frame-point adjunction is idempotent. This does not assert that every ${\eta }_X$ is a homeomorphism: it says that applying the point-space construction a second time makes no further change.

Let $\delta =C-\mu >0$, and first suppose $\sigma >0$. For the infinite-horizon contraction, use the usual sublinear path space for fluid queues,We interpret the supplied path-space large deviation principle in this norm, or in a topology with the same workload-continuity property. The paper does not specify its norm explicitly; mere convergence on compact time intervals would not justify an infinite-horizon contraction.

Define the queue workload functionalIt is finite and nonnegative on the sublinear path space for fluid queues. Here is the required continuity argument. Fix $f$ and choose $T\ge 1$ so that $|\sigma f(t)|\le \delta t/4$ for $t\ge T$. If $\Vert g-f{\Vert }_{\mathrm{sl}}<\delta /(4\sigma )$, then for $t\ge T$,The corresponding expression for $f$ is also negative there, whereas at zero both are zero. Each supremum can therefore be restricted to $[0,T]$, givingThus $R$ is a continuous map; this proof also shows why the negative drift is essential.

Substituting $t=Ns$ into the queue workload givesThe contraction principle for large deviations says that a continuous image of a family with good rate function $I$ has the same large-deviation speed and good rate function obtained by minimizing $I$ over each fibre. ConsequentlyIn particular $J(0)=0$: $Z/\sqrt{L}\to 0$ in the path norm almost surely, so the given large deviation principle and lower semicontinuity give $I(0)=0$, and $R(0)=0$. If $\sigma =0$, the queue workload is identically zero and the rate function is zero at zero and infinite elsewhere. No unspecified variance normalization of the fractional Brownian motion is needed for this variational answer.

There are two necessary qualifications to the literal formulation. The whole group $G$ is itself a closed normal subgroup, so the claim about containment in the centre must concern proper closed normal subgroups. Also, the homomorphism conclusion needs a nontrivial target $H$: for example, $SU(2)\to \{1\}$ has surjective differential onto the zero Lie algebra, but its group kernel is all of $SU(2)$ and no quotient by a finite subgroup is a one-point group. We prove the precise assertions, including these exceptional cases.

Write $\mathfrak{g}=\mathrm{Lie}(G)$. The centre $\mathfrak{z}(\mathfrak{g})$ is invariant under the Adjoint representation, so irreducibility makes it either zero or all of $\mathfrak{g}$. In the latter case $\mathfrak{g}$ is Abelian. For connected $G$, the adjoint action is then trivial: the group is generated by exponentials, and ${\mathrm{Ad}}_{\exp X}=e^{\mathrm{ad}X}=I$. A nonzero trivial representation is irreducible only in dimension one. A connected compact one-dimensional Lie group is a circle, so $G\cong U(1)$.

For every other $G$, the Lie algebra of its centre is zero. The centre is a closed compact Lie subgroup; a zero-dimensional compact Lie group is finite. Let $N$ be a closed normal subgroup. The closed-subgroup theorem identifies $\mathfrak{n}=\mathrm{Lie}(N)$ as an adjoint-invariant subspace of $\mathfrak{g}$, hence $\mathfrak{n}=0$ or $\mathfrak{n}=\mathfrak{g}$. If the latter holds, $N$ contains an identity neighbourhood and is open, so connectedness forces $N=G$. If $N$ is proper, it therefore has zero Lie algebra and is finite. For any $a\in N$, the continuous map $g\mapsto ga{g}^{-1}$ takes connected $G$ into the finite set $N$, so it is constant and equal to $a$. ThusProper closed subgroups of the circle are finite as well, and of course central.

Now let $d\Phi$ be surjective. The submersion theorem makes $\Phi (G)$ contain an identity neighbourhood in $H$, so it is an open subgroup. Since $H$ is connected, $\Phi (G)=H$. Its group kernel $F$ is closed and normal. If $H$ is nontrivial, $F$ is proper and the preceding argument gives a finite central group kernel; this also holds for $G\cong U(1)$, whose proper closed subgroups are finite. The Lie-group first isomorphism theorem givesIf $H$ is trivial, the correct statement is instead $H=G/G$.

For the Spin groups, use the real Clifford algebra with $v^2=-\Vert v{\Vert }^2$. The group $\mathrm{Spin}(m)$ consists of products of an even number of unit vectors inside its invertible even part. Conjugation on the embedded ${\mathbb{R}}^m$ defines the standard double covering $\mathrm{Spin}(m)\to SO(m)$ with group kernel $\{\pm 1\}$. The Clifford relations show that a unit-vector reflection, with the usual twisted conjugation, is a hyperplane reflection; the even products give orientation-preserving transformations. The Cartan–Dieudonné theorem states that every orthogonal transformation is a product of reflections, proving surjectivity. For $m\ge 3$ this connected covering group is simply connected; $\mathrm{Spin}(2)$ is a circle.

Here is an explicit exterior-square construction of the requested six-dimensional map. Put $E={\mathbb{C}}^4$ with its standard Hermitian form and volume $e_1\wedge e_2\wedge e_3\wedge e_4$. On ${\Lambda }^{2}E$, write $e_{ij}=e_i\wedge e_j$ and define an antilinear map $J$ byIt satisfies $J^2=1$. Intrinsically, if $u\wedge v=B(u,v)\mathrm{vol}$ and the Hermitian inner product $h$ is linear in its first variable, then $B(u,Jv)=h(u,v)$. Because $SU(4)$ preserves both $B$ and $h$, it commutes with $J$. This is the real structure of the SU4 exterior square.

The fixed space $W$ has the following real orthonormal basis, with all vectors divided by $\sqrt{2}$:Thus $W$ is six-dimensional over $\mathbb{R}$, its complexification is ${\Lambda }^{2}E$, and the exterior-square action restricts to an orthogonal representation on $W$. Its determinant is one because $SU(4)$ is connected. We obtain $R:SU(4)\to SO(W)\cong SO(6)$.

To compute the group kernel, diagonalize $g\in SU(4)$ with eigenvalues $z_1,\dots ,z_4$. If $R(g)=I$, its complexified exterior-square action is the identity, hence $z_i{z}_j=1$ for every $i<j$. Comparing pairs shows that all $z_i$ are equal, and their common value has square one. A unitary matrix with that single eigenvalue is scalar, so $\ker R=\{\pm I_4\}$. Conversely, those two scalar matrices plainly act trivially on the exterior square.

The differential of $R$ is injective because its group kernel is finite. Both Lie algebras have dimension $15$, so the differential is an isomorphism. Its image is consequently open in connected $SO(6)$, hence all of $SO(6)$. ThereforeThis also realizes $SU(4)$ as $\mathrm{Spin}(6)$, since $SU(4)$ is simply connected, by uniqueness of the connected simply connected covering group.

Let $R$ be a nonconstant rational map of the Riemann sphere, and write $R^n$ for its $n$-fold iterate, with $R^0$ the identity. The appropriate notion of convergence is uniform convergence on compact subsets in the chordal metric, which treats poles as ordinary values at infinity. A family of meromorphic maps is a normal family if every sequence in it has a subsequence converging locally uniformly in that metric; the limit is meromorphic or constant, possibly the constant infinity.

The Fatou set $F(R)$ consists of points with a neighborhood on which the iterate family is normal. The complementary Julia set is $J(R)=\hat{\mathbb{C}}\setminus F(R)$. Thus the sphere is the disjoint union of an open stability region $F(R)$ and a closed instability region $J(R)$. These definitions concern all subsequences of iterates, rather than assuming that the iterates themselves converge on every stable region.

Equicontinuity makes this distinction precise. On a compact subset $K$ of a neighborhood, the family is equicontinuous if, for every $ϵ>0$, some $\delta >0$ makes $\chi (R^n(z),R^n(w))<ϵ$ whenever $z,w\in K$ and $\chi (z,w)<\delta$, uniformly in $n$. The Arzelà-Ascoli theorem says that equicontinuity of continuous maps from a compact domain to a compact metric target gives relative compactness for uniform convergence. Apply it to a compact exhaustion and take a diagonal subsequence to obtain local normality. Locally uniform spherical limits of meromorphic maps are again meromorphic or constant, by using finite target charts and the locally uniform limit theorem for holomorphic functions. Conversely, if equicontinuity failed, there would be maps $f_j$ and points $z_j,w_j\to z$ with $\chi (f_j(z_j),f_j(w_j))$ bounded below by a positive number. A subsequence converging uniformly on a compact neighborhood contradicts this. Hence local normality and local equicontinuity are equivalent here.

Both sets are completely invariant:For the inverse direction, if the family is normal near $R(z)$, composition with $R$ makes $R^{n+1}$ normal near $z$, and adding the identity does not affect normality. For the forward direction, suppose the iterates are equicontinuous near $z$. A nonconstant holomorphic sphere map is open. Thus each sufficiently small neighborhood of $z$ maps onto a neighborhood of $R(z)$; every nearby target point $w$ has a preimage $x$ as close to $z$ as desired. Thenis uniformly small. Applying this at each point of the image neighborhood proves equicontinuity there. This argument works at rational critical points and requires no single-valued inverse branch. Surjectivity of $R$ supplies the asserted image equalities. Also $F(R^k)=F(R)$ and $J(R^k)=J(R)$ for $k\ge 1$: one direction follows by taking a subfamily, and the other by splitting $R^n$ into the finitely many residue classes $R^r\circ (R^k{)}^m$, $0\le r<k$.

For degree $d\ge 2$, the Julia set is nonempty. Otherwise the family would be equicontinuous on the whole compact sphere, giving a subsequence $R^{n_j}$ converging uniformly to a continuous sphere map $G$. Maps sufficiently close in chordal distance are homotopic, using the unique short spherical geodesic between their values. They therefore have equal topological degrees. This is impossible because $\mathrm{deg}{R}^{n_j}=d^{n_j}\to \infty$ whereas $G$ has one fixed degree.

It cannot be a nonempty finite set either. Complete invariance would make $R$ a permutation of that finite set, with just one sphere preimage for each of its points. That preimage would have local degree of a holomorphic map $d$. Every holomorphic cycle in this set would consequently be superattracting for its return map, hence lie in $F(R)$, a contradiction. In particular $J(R)$ contains at least three points.

The Montel theorem in the form used here says that a family of meromorphic maps on a domain, each omitting the same three distinct points of the sphere, is normal for spherical convergence. It also shows that $J(R)$ is perfect. If $a$ were isolated in $J(R)$, choose a disc $U$ with $U\cap J(R)=\{a\}$ and four distinct points of $J(R)$. For each $n$, complete invariance makes $R^n(U)\cap J(R)$ have at most the single point $R^n(a)$. Partition the iterates into finitely many families according to which of the four points, if any, that single value equals. Each family omits at least three fixed points, so each is normal by Montel; their finite union is normal. This would put $a$ in $F(R)$, a contradiction. Therefore the degree-at-least-two Julia set is compact, infinite and has no isolated points.

The same omitted-value argument explains its global reach. If an open $U$ meets $J(R)$, then ${\bigcup }_{n\ge 0}{R}^n(U)$ can omit at most two sphere points, since three omissions would imply normality on $U$. If $J(R)$ had an interior and were not the whole sphere, these image sets would remain in $J(R)$ and their complement would contain the nonempty open set $F(R)$, impossible. Thus a proper Julia set has empty interior and equals the boundary of $F(R)$. If the Julia set is the whole sphere, the Fatou set is empty instead.

An attracting periodic point and its holomorphic cycle has a contracting return map in a small disc, so its basin is in the Fatou set. Repelling periodic points belong to the Julia set: return iterates fix the point but have derivatives equal to unbounded powers of their periodic-orbit multiplier, contradicting derivative bounds for a normal subsequence near that fixed value. A standard further global property is that repelling periodic points are dense in the Julia set. Fatou components can also support convergence towards a parabolic cycle on the boundary, or rotation behavior in a Siegel disc or a Herman ring; normality need not mean attraction. For example, $R(z)=z^d$ has $J(R)=\{|z|=1\}$, with the interior converging to zero and the exterior to infinity. On the unit circle, arbitrarily close radii have incompatible limiting behavior, preventing normality there.

Degree one has a different picture. A rational map of degree one is a Möbius transformation. Up to Möbius conjugacy, an elliptic map is $z\mapsto az$ with $|a|=1$; its iterates are rotations and are equicontinuous on the sphere, so $F$ is the whole sphere and $J$ is empty (including the identity). For $z\mapsto az$ with $|a|>1$, all compact subsets away from zero converge to infinity, while $z_n=a^{-n}\to 0$ and $R^n(z_n)=1$ prevent equicontinuity at zero. Thus $J=\{0\}$; for $|a|<1$ the reciprocal coordinate gives $J=\{\infty \}$. A nonidentity parabolic map is conjugate to $z\mapsto z+1$. Its iterates converge locally uniformly to infinity on the finite plane, but $z_n=-n\to \infty$ has $R^n(z_n)=0$, so $J=\{\infty \}$. Holomorphic conjugacy carries these sets to the corresponding fixed points of the original map. These finite Julia sets explain why the degree restriction in many global Julia-set properties is essential.

The Brouwer fixed-point theorem says that every continuous map from a closed Euclidean ball to itself has a fixed point. For the closed disc $D\subset {\mathbb{R}}^2$ its equivalent no-retraction theorem says that there is no continuous $r:D\to \partial D$ satisfying $r(z)=z$ on $\partial D$.

Assume the fixed-point theorem and suppose such a retraction exists. Then $F(x)=-r(x)$ maps $D$ continuously into itself. A fixed point must lie on the boundary, where $r(x)=x$, giving $x=-x$, impossible on the unit circle.

Conversely suppose $F:D\to D$ is continuous and has no fixed point. From $F(x)$ draw the ray through $x$ and let $r(x)$ be its exit point on the circle. To check continuity rather than merely relying on the picture, put $v=x-F(x)\ne 0$. The exit point is $F(x)+t(x)v$, whereThis is continuous, lies on the circle and has $t(x)\ge 1$. On the boundary the exit point is $x$, so $r$ is a retraction, contradicting the assumed theorem. Hence the two disc formulations are equivalent; the same argument works for a ball in any dimension.

The Simplicial approximation theorem states that a continuous map between realizations of finite simplicial complexes becomes homotopic to a simplicial map after sufficiently many barycentric subdivisions of the domain. More precisely, a vertex assignment is a simplicial approximation when the image of each open star is contained in the open star of its assigned vertex; sufficiently fine subdivision permits such an assignment. The resulting straight-line homotopy stays in the appropriate target simplices.

The vertices of a barycentric subdivision are the barycentres of nonempty faces. An $n$-simplex has $2^{n+1}-1$ such faces. A top-dimensional subdivided simplex corresponds to a full flag of faces of sizes $1,2,\dots ,n+1$, equivalently to an ordering of the original vertices. ThusTriangulate both copies of the sphere using finite complexes. For each fixed subdivision level there are only finitely many vertex maps to the finite target vertex set, hence only finitely many simplicial maps. Every continuous map is homotopic to one of them at some finite level. A countable union of finite sets is countable, proving at most countably many homotopy classes without needing their classification by degree.

Assume the diagonal $\Delta \subset X\times X$ is closed. For continuous $f,g:Y\to X$, the map $h:Y\to X\times X$, $h(y)=(f(y),g(y))$, is continuous: the inverse image of a basic rectangle $U\times V$ is $f^{-1}(U)\cap g^{-1}(V)$. Thereforeis closed as the inverse image of a closed set under a continuous map. This proves (ii) implies (iii).

False. Give $X=\mathbb{R}$ its usual topology, let $Y$ be a one-point space, and take the constant continuous map $f:X\to Y$. The set $K=Y$ is compact, but $f^{-1}(K)=\mathbb{R}$ is not compact. For example, the open cover $\{(-n,n):n\ge 1\}$ has no finite subcover. Thus continuity alone does not preserve compactness under inverse images.

Every nonempty open set in the given topology contains $1$. Suppose a continuous map $f$ took distinct values $f(m)$ and $f(n)$. Choose disjoint open intervals $U,V\subset \mathbb{R}$ containing these respective values. By continuity, $f^{-1}(U)$ and $f^{-1}(V)$ are nonempty open sets in $\mathbb{N}$, and therefore both contain $1$. This is impossible because the inverse images of disjoint sets are disjoint. Thus every such continuous map is constant. Conversely, constant maps are continuous. This is the continuous real maps from the initial-segment topology argument, using the Hausdorff separation of distinct real points.

A monad on $\mathcal{C}$ consists of an endofunctor $T$ and natural transformations $\eta :1\to T$, $\mu :T^2\to T$ satisfying $\mu T\eta =\mu \eta T=1_T$ and $\mu T\mu =\mu \mu T$. Its Eilenberg-Moore category has objects $(X,a)$ with $a:TX\to X$, $a{\eta }_X=1_X$ and $a{\mu }_X=aTa$. A morphism $f:(X,a)\to (Y,b)$ satisfies $fa=bTf$. An adjunction $F⊣G$, with unit $\eta$ and counit $\epsilon$, induces $T=GF$, $\mu =G\epsilon F$. It is a monadic adjunction if the Eilenberg-Moore comparison functor $K(D)=(GD,G{\epsilon }_D)$ is an equivalence with the Eilenberg-Moore category.

A fork $A\stackrel{p,q}{\rightrightarrows }B\stackrel{r}{\to }C$ is a split coequalizer if $rp=rq$ and there are $s:C\to B$, $t:B\to A$ with $rs=1$, $pt=1$ and $qt=sr$. It is indeed a coequalizer: if $hp=hq$, then $h=hpt=hqt=hsr$, so $h$ factors uniquely through $r$, which is split epic. Every functor preserves these splitting identities, making such coequalizers absolute.

The precise monadicity theorem states: for an adjunction $F:\mathcal{C}\rightleftarrows \mathcal{D}:G$, the comparison is an equivalence if and only if $G$ reflects isomorphisms and every pair in $\mathcal{D}$ whose $G$-image admits a split coequalizer has a coequalizer which $G$ preserves. Equivalently, the right adjoint creates these split-underlying coequalizers, with creation understood up to the canonical isomorphism of the prescribed underlying coequalizer. Here is a proof.

First consider the forgetful functor from monad algebras. It reflects isomorphisms: the inverse of an invertible algebra morphism also obeys the algebra-morphism identity, by multiplying that identity by the inverses. For an algebra pair with a split underlying coequalizer $r:B\to C$, all powers of $T$ preserve its coequalizer. If $b:TB\to B$ is the algebra structure on $B$, the map $rb$ coequalizes $Tp,Tq$, so there is a unique $c:TC\to C$ withThe unit law follows by composing with the epimorphism $r$: $c{\eta }_{C}r=cTr{\eta }_B=rb{\eta }_B=r$. For associativity, naturality and the algebra law giveCancel the epimorphism $T^{2}r$ to obtain $c{\mu }_C=cTc$. Thus $(C,c)$ is an algebra and $r$ is an algebra morphism. Any algebra morphism coequalizing the pair factors through $r$ on underlying objects, and its factor is an algebra morphism by cancellation of the epimorphism $Tr$. This creates the coequalizer. Transporting these facts through an equivalence proves necessity.

For sufficiency, let $(X,a)$ be a $T$-algebra. In $\mathcal{D}$ consider the free pairIts underlying pair is ${\mu }_X,Ta:T^{2}X\rightrightarrows TX$, with split coequalizer $a:TX\to X$: the splittings are $s={\eta }_X$ and $t={\eta }_{TX}$, using the algebra unit law, the monad unit law and naturality of $\eta$. By hypothesis its coequalizer $q:FX\to D$ exists and is preserved. Identify $GD$ with $X$ by the unique coequalizer isomorphism, so $Gq=a$. Naturality of the counit makes $Kq$ an algebra morphism, hence the comparison structure $c$ on $GD$ satisfies $cTa=a{\mu }_X=aTa$. The map $Ta$ is split epic because $a{\eta }_X=1$, so $c=a$. Every algebra is therefore isomorphic to a comparison algebra.

For an actual object $D$, its counit ${\epsilon }_D:FGD\to D$ is a coequalizer of the analogous free pair. It coequalizes that pair by counit naturality. Compare it with the coequalizer furnished by the hypothesis; applying $G$ gives an isomorphism, since both underlying arrows coequalize the same split pair. Reflection of isomorphisms makes the comparison map an isomorphism. This proves the counit's asserted coequalizer property.

Let $f:KD\to KE$ be an algebra morphism. Its transpose is $h_0={\epsilon }_{E}Ff:FGD\to E$. The two composites of $h_0$ with the free pair have adjunct transposes $G{\epsilon }_{E}Tf$ and $fG{\epsilon }_D$, equal because $f$ is an algebra morphism. Consequently $h_0$ factors uniquely through ${\epsilon }_D$ as $h:D\to E$. Applying $G$ gives $(Gh)G{\epsilon }_D=fG{\epsilon }_D$; the last factor is split epic, so $Gh=f$. Conversely any lift of $f$ must satisfy $h{\epsilon }_D={\epsilon }_{E}Ff$ by naturality and hence is unique. Thus $K$ is full and faithful, and the earlier construction makes it essentially surjective. The comparison is an equivalence, completing the theorem's proof.

Now take $G:\mathbf{CompHaus}\to \mathbf{Set}$. Its left adjoint exists by the permitted topological result; it can be realized as the Stone-Čech compactification of the discrete input set. A bijective continuous map from a compact space to a Hausdorff space is a homeomorphism, so $G$ reflects isomorphisms.

For continuous $f,g:X\rightrightarrows Y$ with a split underlying fork $q,s,t$, let $R$ be the relation of having the same $q$-image. We claimFor the forward inclusion choose $x=t(y)$, $x^{\prime }=t(y^{\prime })$: $ft=1$ and $gt=sq$ supply the equality. For the reverse inclusion use $qf=qg$. The subset $\{(x,x^{\prime }):g(x)=g(x^{\prime })\}\subset X^2$ is closed, because $Y$ is Hausdorff, and compact. Its continuous image $R\subset Y^2$ is compact and hence closed. A closed equivalence relation on a compact Hausdorff space has a compact Hausdorff quotient; its quotient map is a coequalizer here, since it identifies exactly the generated relation. Its underlying set coequalizer is the specified one up to the unique isomorphism. Thus $G$ preserves the needed coequalizers, andThe closedness argument is the closed relation generated by a set-split pair of compact Hausdorff maps lemma; the splitting maps themselves need not be continuous.

A nonempty compact dynamical system $(X,T)$ is a minimal dynamical system if it has no proper nonempty closed forward-invariant subset. Equivalently, every forward orbit is dense: the orbit closure of any point is a nonempty closed forward-invariant set, and conversely a closed invariant set contains the orbit closure of each of its points.

Consider the collection of nonempty closed forward-invariant subsets of $X$, ordered by reverse inclusion. Every chain has an upper bound, its intersection: the chain has the finite-intersection property, compactness makes the intersection nonempty, and continuity is not even needed for its forward invariance. The Zorn lemma supplies a minimal member $Y$, so $(Y,T{|}_Y)$ is a minimal subsystem. Also $T(Y)$ is compact, nonempty and forward invariant, so minimality gives $T(Y)=Y$. Here the printed word “nontrivial” must mean nonempty; a singleton with its identity map shows that a subsystem with more than one point cannot always be required.

If $y\in Y$, every tail of its forward orbit is dense in $Y$, since it is the orbit of $T^{N}y\in Y$. Therefore every neighborhood of $y$ contains $T^{n}y$ for arbitrarily large $n$. Choosing these times successively for balls of radii $1/j$ gives $n_j\to \infty$ with $T^{n_j}y\to y$. This proves the Birkhoff recurrence theorem: every continuous map of a nonempty compact metric space has a recurrent point. In fact every point of the chosen minimal subsystem is recurrent.

Write the continuous circle extension as the skew productA sufficient condition, and in this setting also a necessary one, is the circle skew-product minimality criterion: for every integer $m\ne 0$ there is no continuous function $f:X\to {\mathbb{S}}^1$ such thatThe cocycle $\rho$ is assumed continuous; a merely measurable cocycle need not define this topological extension.

To prove sufficiency, choose a minimal subsystem $Z$ of the extension. Its projection is a nonempty closed forward-invariant subset of $X$, hence all of $X$. For $a\in \mathbb{R}/\mathbb{Z}$, vertical translation sends $Z$ to another minimal subsystem, since it commutes with $\tilde{T}$. Two such translates either are disjoint or coincide: a nonempty intersection is closed and forward invariant, so minimality forces equality. Define their common stabilizerThis is a closed subgroup of the circle group. Its closedness follows by taking limits of translations of points in the compact set $Z$, using both a translation and its inverse. Each fiber $Z_x$ is nonempty. If $y,z\in Z_x$, the sets $Z$ and $Z+(z-y)$ intersect at $(x,z)$, so $z-y\in H$. Conversely translating any fiber point by any member of $H$ stays in the fiber. Thus every fiber is exactly one coset of $H$.

If $Z$ is proper, $H$ is proper and therefore finite, say $H=\{0,1/m,\dots ,(m-1)/m\}$ for some positive integer $m$. The character $y\mapsto e^{2\pi imy}$ is constant on each fiber coset, giving a well-defined function $f(x)$ from $Z_x$. This function is continuous: its graph is the continuous image of $Z$ in $X\times {\mathbb{S}}^1$, and projection of that compact graph onto the Hausdorff space $X$ is a continuous bijection and hence a homeomorphism. The relation $\tilde{T}(Z)=Z$ gives $f(Tx)=e^{2\pi im\rho (x)}f(x)$, contrary to the criterion. Hence $Z=\tilde{X}$ and the extension is minimal.

Conversely, a solution of the displayed equation makes $F(x,y)=e^{2\pi imy}/f(x)$ a nonconstant continuous invariant function on the extension. Its nonempty level sets are proper closed invariant subsets, contradicting minimality. This also proves necessity of the circle skew-product minimality criterion.

Apply it with $\alpha =\sqrt{2}$, $X=\mathbb{R}/\mathbb{Z}$, $Tx=x+\alpha$, and $\rho (x)=2x+\alpha$. The base is a minimal dynamical system: the closure of the cyclic subgroup generated by an irrational angle is the whole circle group, and its positive forward orbit has the same closure. To see the subgroup assertion, a proper closed subgroup of the circle is finite; if it contained an irrational angle it would be infinite. The elementary classification follows because a closed subgroup with arbitrarily small nonzero elements is dense, while otherwise its least positive representative generates a finite subgroup.

There can be no forbidden $f$ for any $m\ne 0$. Indeed, the winding number of a continuous closed path of $x\mapsto f(x+\alpha )$ equals that of $x\mapsto f(x)$, by translation and homotopy invariance of winding number. Consequently their quotient has winding number zero. But the proposed quotient $e^{2\pi im(2x+\alpha )}$ has winding number $2m\ne 0$. Thus the skew product is minimal. Starting at $(0,0)$, induction givesbecause $n^2\alpha +2n\alpha +\alpha =(n+1{)}^2\alpha$. Its orbit is dense in the two-dimensional torus, so its second coordinate is dense in the circle. Removing the initial point does not change density, since every orbit tail in a minimal dynamical system is dense. Therefore

A topological group is a group equipped with a topology for which multiplication $G\times G\to G$ and inversion $G\to G$ are continuous maps. The product uses the product topology. Translation and inversion are therefore homeomorphisms. Hausdorffness is sometimes included in the definition; the two open-subgroup arguments below do not require it.

For the inverse system, take a directed set $I$, topological spaces $X_i$, and continuous maps $f_{ij}:X_j\to X_i$ for $i\le j$, with $f_{ii}=\mathrm{id}$ and $f_{ik}=f_{ij}{f}_{jk}$. An inverse limit is a space $X$ with compatible continuous maps ${\pi }_i:X\to X_i$ such that every compatible family $q_i:Y\to X_i$ factors uniquely as $q_i={\pi }_{i}q$ through a continuous map $q:Y\to X$. Existence follows from the concrete constructionwith the subspace topology of the product topology. The only possible map $q$ is $q(y)=(q_i(y){)}_i$. Compatibility puts its image in $X$, and coordinatewise continuity makes it continuous. This proves the universal property of an inverse limit, even when $X$ is empty. Given two inverse limits, their universal properties supply maps each way; the composites have the same coordinates as the identity, so uniqueness makes them identities. The inverse limit exists and is unique up to the unique homeomorphism respecting its projections.

A profinite group can be defined as an inverse limit of finite discrete groups, or as a compact Hausdorff space that is a totally disconnected space, equipped with continuous group operations. For the first implication, use the Tychonoff theorem. The compatibility equalities define a closed subgroup of the compact Hausdorff product. Two distinct points are distinguished by a finite discrete coordinate, so no connected subset contains both. Consequently the inverse limit is a compact Hausdorff totally disconnected topological group.

For the converse, use the topological result that a compact Hausdorff totally disconnected space has a basis of clopen sets. Choose a clopen set $U$ containing $1$ inside any specified identity neighbourhood. For each $u\in U$, continuity gives an identity neighbourhood $V_u$ and an open neighbourhood $W_u$ of $u$ with $V_u{W}_u\subseteq U$. Finitely many $W_u$ cover the compact set $U$. Intersect their $V_u$ and its inverse to obtain a symmetric identity neighbourhood $V$ with $VU\subseteq U$. Symmetry also gives $V^{-1}U\subseteq U$, and hence $vU=U$ for every $v\in V$. The setis a subgroup containing $V$, so it is open. It is contained in $U$, since $1\in U$ and $h=h\cdot 1\in hU=U$. By part (ii), $H$ has finite index. Its normal core of a subgroup is a finite intersection of conjugates of $H$, hence an open normal subgroup $N$ contained in $U$. This proves the open normal subgroup basis of a profinite group.

The natural group homomorphismis injective because the intersection of these $N$ is $\{1\}$. For a compatible family of cosets, any finitely many have nonempty intersection: their intersection subgroup is another indexing subgroup, and its prescribed coset lies in each. The finite intersection property and compactness give a point belonging to all the cosets, proving surjectivity. Finally a continuous bijection from a compact space to a Hausdorff space is a homeomorphism. The two definitions of profinite group are equivalent.

An interval covering relation $I\to J$ means $F(I)\supseteq J$. The associated directed graph has one vertex for each interval and an edge $i\to j$ for each covering. Its transition matrix is $A_{ij}=1$ when that edge exists, and zero otherwise. Matrix multiplication counts walks; thus $\boxed{\mathrm{tr}(A^n)}$ counts closed length-$n$ itineraries, with a distinguished starting vertex.

To see how itineraries force periodic orbits, a continuous map covering a closed interval has a closed subinterval mapping onto it: choose successive first/last crossings of its endpoints. Pull these subintervals back along a closed walk. This yields $K\subseteq I_{i_0}$ with $F^n(K)\supseteq I_{i_0}\supseteq K$. At the two preimages of the ends of $K$, $F^n(x)-x$ has opposite weak signs; the intermediate value theorem gives a fixed point of $F^n$.

A graph alone does not give an exact count of periodic points for a general continuous map: extra oscillations or a fixed interval can create additional points. For example on $I=[0,1]$, both $F(x)=x$ and $F(x)=1-x$ have matrix $A=(1)$; the first has infinitely many fixed points and the second only one. Distinct itineraries give distinct points when their interval interiors are disjoint and the periodic orbit avoids shared endpoints. In that setting, $\mathrm{tr}(A^n)$ is a guaranteed lower bound, not a universal equality. Likewise, the primitive-word count $(1/n){\sum }_{d\mid n}\mu (d)\mathrm{tr}(A^{n/d})$ counts guaranteed least-period itineraries under this separation condition. With overlapping intervals, even distinctness needs qualification. This is the scope of counting cycles in an interval covering graph.

For the first five-cycle, put $I_j=[x_j,x_{j+1}]$, $0\le j\le 3$. The graph and matrix areThe four traces are $1,3,7,15$. Shared endpoints have least period five, so they do not spoil the distinctness argument for the requested periods. Primitive cyclic itineraries are: $3$ for period one; $(3,2)$ for period two; $(3,1,2)$ and $(3,3,2)$ for period three; $(0,1,2,3)$, $(3,3,1,2)$ and $(3,3,3,2)$ for period four. Consequently the monotone five-cycle interval covering pattern guaranteesThese words specify the successive intervals containing their points; cyclic rotations denote the same orbit.

There is a horseshoe for an interval map for $F^2$: both $I_2$ and $I_3$ cover $I_2\cup I_3$ under that iterate, and their interiors are disjoint. Repeated binary choices produce at least $2^n$ separated length-$n$ itineraries for the second iterate, hence positive topological entropy, at least $(\log 2)/2$ for $F$. Thus the dynamics are chaotic in this standard interval-map sense. No conclusion of global transitivity on all of $\mathbb{R}$ follows.

A one-step horseshoe is not guaranteed if that is the intended definition. For example the unimodal continuous map $F(x)=x+1$ for $x\le 3$ and $F(x)=16-4x$ for $x\ge 3$ has cycle $0,1,2,3,4$. A left-branch interval cannot cover itself, since its image is shifted to the right. Two right-branch intervals cannot each cover their union because that branch is injective. If one interval straddles the maximum and covers itself, its right endpoint must map below its left endpoint; every disjoint interval farther to the right then maps below it and cannot self-cover. A disjoint interval to the left also cannot self-cover. So this example has no one-step two-branch horseshoe, although its second iterate does. It also proves that $F$ can be unimodal.