Featured image of post Por que mexer uma xícara de café sempre deixa pelo menos um ponto imóvel: teoremas de ponto fixo e a matemática do equilíbrio

Por que mexer uma xícara de café sempre deixa pelo menos um ponto imóvel: teoremas de ponto fixo e a matemática do equilíbrio

Dos milagres cotidianos do teorema do ponto fixo de Brouwer (1911) — a molécula de café imóvel e o mapa amassado — a contraexemplos precisos, três demonstrações clássicas (teorema do valor intermediário, não retração de Borsuk via homologia e teorema de Stokes, lema de Sperner) e a grande hierarquia de Banach, Schauder e Kakutani que fundamenta o equilíbrio de Nash (1950) e o equilíbrio geral de Arrow-Debreu (1954).

Introdução: Três milagres cotidianos da inevitabilidade topológica

Imagine despejar café quente em uma xícara cilíndrica, adicionar um pouco de leite e mexer vigorosamente com uma colher. Redemoinhos caóticos e dobras laminares agitam o líquido. Quando o café finalmente volta ao repouso, nossa intuição diz que cada gota se moveu para longe de sua posição inicial. No entanto, em 1911, o matemático holandês Luitzen Egbertus Jan Brouwer (1881–1966) provou o teorema do ponto fixo de Brouwer (Brouwer’s Fixed-Point Theorem), que garante com absoluta certeza matemática o seguinte:

[!IMPORTANT] Milagre 1: O ponto imóvel em uma xícara de café mexida Não importa quão vigorosa ou caoticamente você mexa seu café — desde que nenhum líquido transborde para fora da xícara, nenhuma bolha de cavitação abra buracos permanentes e o meio contínuo não seja rasgado —, quando o líquido parar, há garantidamente pelo menos um ponto (uma molécula no limite contínuo) ocupando exatamente as mesmas coordenadas espaciais tridimensionais $(x^*, y^*, z^*)$ que ocupava antes de você tocar na colher!

[!TIP] Milagre 2: O mapa amassado jogado sobre um mapa aberto Pegue dois mapas idênticos de uma mesma região (Mapa A e Mapa B). Estenda o Mapa A plano sobre sua mesa, amasse o Mapa B formando uma bola de papel (sem rasgá-lo) e solte-o em qualquer lugar totalmente dentro das bordas do Mapa A. Então, pelo menos um ponto geográfico $x^*$ do Mapa B amassado estará exatamente na vertical acima do mesmo ponto geográfico $x^*$ do Mapa A plano!

Da mesma forma, o teorema da bola cabeluda (Hairy Ball Theorem) de Poincaré-Brouwer na esfera $S^2$ explica por que todo couro cabeludo possui pelo menos um redemoinho de cabelo e por que, a cada instante na Terra, existe pelo menos um local onde a velocidade horizontal do vento é estritamente zero (o olho de um ciclone).

Enunciado formal do teorema do ponto fixo de Brouwer (1911)

Seja $K \subset \mathbb{R}^n$ um subconjunto não vazio, compacto (fechado e limitado) e convexo de $\mathbb{R}^n$ (ou mais geralmente, um espaço homeomorfo à bola unitária fechada $D^n = \{x \in \mathbb{R}^n : \|x\|_2 \le 1\}$). Para toda aplicação contínua $f: K \to K$, existe pelo menos um ponto fixo $x^* \in K$ tal que:

$$ f(x^*) = x^* $$

1. Por que cada hipótese é indispensável: quatro contraexemplos precisos

Pelo teorema de Heine-Borel, em $\mathbb{R}^n$ a compacidade equivale a ser limitado e fechado. Se removermos qualquer uma das quatro condições (limitação, fechamento, convexidade/ausência de buracos, continuidade), o teorema falha imediatamente:

  1. Sem limitação: Em $K = \mathbb{R}$ (fechado e convexo), a translação contínua $f(x) = x + 1$ não tem ponto fixo ($x^* + 1 = x^*$ é impossível), pois todos os pontos fogem para $+\infty$.
  2. Sem fechamento (não fechado): No intervalo aberto $K = (0, 1)$ (limitado e convexo), $f(x) = \frac{x+1}{2}$ é contínua, mas seu único ponto fixo algébrico $x^* = 1$ cai na fronteira excluída $\partial K \setminus K$.
  3. Sem convexidade / conectividade simples (com buraco): No círculo unitário $S^1$ ou na coroa circular (annulus) $A = \{x \in \mathbb{R}^2 : \frac{1}{2} \le \|x\|_2 \le 1\}$, uma rotação $f(x) = R_\theta x$ por um ângulo $\theta \in (0, 2\pi)$ não possui pontos fixos porque o centro de rotação $(0, 0)$ cai dentro do buraco central ($(0, 0) \notin A$).
  4. Sem continuidade: Em $K = [0, 1]$, a função degrau $f(x) = 1$ em $[0, \frac{1}{2}]$ e $f(x) = 0$ em $(\frac{1}{2}, 1]$ salta descontinuamente sobre a diagonal $y = x$ em $x = \frac{1}{2}$.
Hipótese removidaCondições mantidasContraexemplo explícito ($K$ e $f: K \to K$)Razão geométrica para o desaparecimento de $f(x^*) = x^*$
1. LimitaçãoFechado, convexo, contínua$K = \mathbb{R}$, $f(x) = x + 1$Sem barreira externa; fuga infinita para $+\infty$
2. FechamentoLimitado, convexo, contínua$K = (0, 1)$, $f(x) = \frac{x+1}{2}$O ponto fixo $x^* = 1$ escapa para a fronteira ausente
3. Convexidade (Sem buracos)Compacto (fechado e limitado), contínua$K = S^1$ ou anel $A$, rotação $R_\theta$O centro de rotação $(0, 0)$ cai no buraco topológico
4. ContinuidadeCompacto, convexo$K = [0, 1]$, $1$ em $[0,\frac{1}{2}]$, $0$ em $(\frac{1}{2},1]$O gráfico $y = f(x)$ salta sobre a diagonal $y = x$

2. Primeira demonstração: o caso 1D ($n = 1$) via teorema do valor intermediário (TVI)

Em dimensão $n = 1$, todo compacto convexo não vazio é um intervalo fechado $K = [a, b]$. Dada $f: [a, b] \to [a, b]$ contínua, definimos $g(x) = f(x) - x$. Como $f(a) \ge a$ e $f(b) \le b$, nas extremidades temos:

$$ g(a) = f(a) - a \ge 0, \qquad g(b) = f(b) - b \le 0 $$

Pelo teorema do valor intermediário (TVI) de Bolzano, existe pelo menos um $x^* \in [a, b]$ onde $g(x^*) = 0 \iff f(x^*) = x^*$. Em dimensão $n \ge 2$, $\mathbb{R}^n \setminus \{\mathbf{0}\}$ continua conexo por caminhos, exigindo topologia algébrica ou combinatória.


3. Segunda demonstração: Topologia algébrica e o teorema de não retração de Borsuk (1931)

Em 1931, o matemático polonês Karol Borsuk provou que o teorema de Brouwer equivale ao teorema de não retração: não existe nenhuma retração contínua $r: D^n \to S^{n-1}$ da bola unitária fechada $D^n$ sobre sua esfera fronteira $S^{n-1} = \partial D^n$ tal que $r|_{S^{n-1}} = \text{id}_{S^{n-1}}$ (é impossível achatar a membrana de um tambor sobre seu aro rígido sem furá-la).

Passo 1: Uma aplicação sem pontos fixos constrói uma retração contínua $r: D^n \to S^{n-1}$

Suponha por absurdo que exista $f: D^n \to D^n$ contínua com $f(x) \ne x$ para todo $x \in D^n$. O vetor deslocamento $u(x) = x - f(x) \ne \mathbf{0}$ nunca se anula. A semirreta que parte de $f(x)$ e passa por $x$, dada por $\gamma_x(t) = x + s u(x)$ ($s = t - 1 \ge 0$), intercepta a esfera $S^{n-1}$ no ponto único:

$$ r(x) = x + s^*(x)\bigl(x - f(x)\bigr), \qquad s^*(x) = \frac{-\langle x, u(x)\rangle + \sqrt{\langle x, u(x)\rangle^2 + \|u(x)\|_2^2(1 - \|x\|_2^2)}}{\|u(x)\|_2^2} $$

Como $\|u(x)\|_2^2 > 0$, $r: D^n \to S^{n-1}$ é contínua em todo $D^n$, e se $x \in S^{n-1}$ ($\|x\|_2^2 = 1$), então $s^*(x) = 0$ e $r(x) = x$. Portanto, $r$ é uma retração contínua!

Passo 2: Contradição via funtor de homologia $\tilde{H}_{n-1}$ e teorema de Stokes

  1. Prova via homologia reduzida $\tilde{H}_{n-1}$: Aplicando o funtor de homologia singular reduzida $\tilde{H}_{n-1}(-; \mathbb{Z})$ a $S^{n-1} \xrightarrow{\iota} D^n \xrightarrow{r} S^{n-1}$ ($r \circ \iota = \text{id}_{S^{n-1}}$), visto que $D^n$ é contrátil ($\tilde{H}_{n-1}(D^n) \cong 0$) e $\tilde{H}_{n-1}(S^{n-1}) \cong \mathbb{Z}$, obtemos: $$ \mathbb{Z} \xrightarrow{\;\iota_*\;} 0 \xrightarrow{\;r_*\;} \mathbb{Z} $$ Todo homomorfismo que fatora pelo grupo trivial $0$ é nulo ($1 \mapsto 0$), mas $(r \circ \iota)_* = \text{id}_{\mathbb{Z}}$ envia $1 \mapsto 1$, gerando a contradição $1 = 0$ em $\mathbb{Z}$!
  2. Prova analítica via teorema de Stokes: Para uma retração suave $r: D^n \to S^{n-1}$ e a $(n-1)$-forma de volume $\omega$ em $S^{n-1}$ ($\int_{S^{n-1}} \omega = \text{Vol}(S^{n-1}) > 0$ e $d\omega = 0$), o teorema de Stokes resulta em: $$ 0 < \int_{S^{n-1}} \omega = \int_{\partial D^n} r^*\omega = \int_{D^n} d(r^*\omega) = \int_{D^n} r^*(d\omega) = 0 $$
  flowchart TD
    A["Hipótese por absurdo:<br/>Existe f : D^n → D^n contínua<br/>sem ponto fixo (∀x ∈ D^n, f(x) ≠ x)"] --> B["Projeção por semirreta r : D^n → S^{n-1}:<br/>O raio de f(x) passando por x intercepta S^{n-1} em<br/>r(x) = x + s*(x)(x - f(x))"]
    B --> C["Existência de retração contínua:<br/>r : D^n → S^{n-1} é contínua em D^n<br/>e fixa cada ponto da borda (r ∘ ι = id_{S^{n-1}})"]
    C --> D1["Topologia algébrica:<br/>Funtor de homologia reduzida H̃_{n-1}(-; Z)<br/>induz Z → 0 → Z igual a id_Z"]
    C --> D2["Topologia diferencial (Teorema de Stokes):<br/>Pullback da forma de volume ω (dω = 0)<br/>∫_{S^{n-1}} ω = ∫_{D^n} d(r*ω) = ∫_{D^n} r*(dω) = 0"]
    D1 --> E["Contradição absoluta:<br/>1 = 0 em Z (ou Vol(S^{n-1}) = 0)"]
    D2 --> E
    E --> F["Conclusão (Teorema de Brouwer):<br/>A hipótese é falsa; toda f : D^n → D^n contínua<br/>possui pelo menos um ponto fixo f(x*) = x*"]

4. Terceira demonstração: Combinatória construtiva via lema de Sperner (1928)

Como fundador do intuicionismo matemático, Brouwer rejeitou mais tarde sua própria prova por contradição por não fornecer um algoritmo construtivo para calcular $x^*$.

Em 1928, Emanuel Sperner provou o lema de Sperner: em qualquer triangulação de um simplex $\Delta^n = \text{conv}\{v_0, \dots, v_n\}$ com uma coloração de Sperner $\ell: V(\mathcal{T}) \to \{0, 1, \dots, n\}$ ($\ell(v_i) = i$ e cada face $\text{conv}\{v_{i_0}, \dots, v_{i_k}\}$ usa apenas cores em $\{i_0, \dots, i_k\}$), o número de sub-simplexos «arco-íris» (com todas as $n+1$ cores distintas) é sempre ímpar, logo existe pelo menos um.

Colorindo cada vértice $w$ com um índice $i$ tal que $\lambda_i(w) > 0$ e $\lambda_i(f(w)) \le \lambda_i(w)$ em coordenadas baricêntricas, ao fazer a malha tender a $0$, a compacidade (Bolzano-Weierstrass) e a continuidade garantem que os simplexos arco-íris convergem para um ponto $x^*$ onde $\lambda_i(f(x^*)) \le \lambda_i(x^*)$ para todo $i$, implicando $f(x^*) = x^*$. Em 1967, Herbert Scarf transformou esse caminho no algoritmo simplicial de Scarf.


5. A grande hierarquia dos teoremas de ponto fixo: Banach, Brouwer, Schauder e Kakutani

  1. Teorema da contração de Banach (1922): Em qualquer espaço métrico completo não vazio $(X, d)$, uma contração estrita $d(Tx, Ty) \le L d(x, y)$ ($0 \le L < 1$) tem um ponto fixo único $x^*$, e a iteração de Picard $x_{k+1} = T(x_k)$ converge geometricamente (base de Picard-Lindelöf em EDOs, iteração de valor de Bellman em aprendizado por reforço e Google PageRank).
  2. Armadilha de dimensão infinita e teorema de Schauder (1930): Na bola unitária fechada $B_{\ell^2}$ do espaço de Hilbert $\ell^2$, a aplicação contínua $f(x_1, x_2, \dots) = (\sqrt{1 - \|x\|_2^2}, x_1, x_2, \dots)$ não tem ponto fixo porque $B_{\ell^2}$ não é compacta. Schauder (1930) restabeleceu o teorema em espaços de Banach para operadores compactos $T: K \to K$ (essencial para EDPs não lineares como Navier-Stokes).
  3. Teorema do ponto fixo de Shizuo Kakutani (1941): Generaliza Brouwer para correspondências multivaloradas $\Phi: K \rightrightarrows K$ em um compacto convexo $K \subset \mathbb{R}^n$. Se $\Phi(x)$ é não vazio e convexo para todo $x$ e $\Phi$ tem gráfico fechado (semicontinuidade superior), existe $x^* \in K$ tal que $x^* \in \Phi(x^*)$.
Teorema e AnoEspaço e Domínio $K$Hipóteses sobre $f$ ou $\Phi$Unicidade e ComputabilidadeAplicações principais
Banach (1922)Espaço métrico completo $(X, d)$ (dim. finita ou $\infty$)Contração: $d(Tx, Ty) \le L d(x, y)$ ($L < 1$)Único; iteração $x_{k+1}=T(x_k)$ geométricaEDOs (Picard-Lindelöf), Bellman RL, PageRank
Brouwer (1911)Compacto convexo $K \subset \mathbb{R}^n$ (dim. finita)Aplicação contínua univalorada $f: K \to K$Pelo menos um; computável via algoritmo de ScarfEquações não lineares, Nash (1951), Walras
Schauder (1930)Fechado limitado convexo $K$ em espaço de BanachOperador compacto contínuo $T: K \to K$Pelo menos umEDPs não lineares (equações de Navier-Stokes)
Kakutani (1941)Compacto convexo $K \subset \mathbb{R}^n$Correspondência $\Phi: K \rightrightarrows K$ (valores convexos, gráfico fechado)Pelo menos um ($x^* \in \Phi(x^*)$)Equilíbrio de Nash (1950), Arrow-Debreu (1954)

6. Como a topologia revolucionou a economia e a teoria dos jogos: Nash (1950) e Arrow-Debreu (1954)

6.1 John Nash (1950, 1951): Existência do equilíbrio de Nash

Em um jogo finito de $N$ jogadores, o espaço de perfis de estratégias mistas $K = \Delta_1 \times \dots \times \Delta_N$ é compacto e convexo.

  • Prova via Kakutani (1950): A correspondência de melhor resposta $BR_i(\sigma_{-i}) = \arg\max_{\tau_i \in \Delta_i} U_i(\tau_i, \sigma_{-i})$ tem valores não vazios e convexos (pela linearidade do pagamento esperado $U_i$ em $\tau_i$) e gráfico fechado. Pelo teorema de Kakutani, existe $\sigma^* \in BR(\sigma^*)$, que é um equilíbrio de Nash.
  • Prova direta via Brouwer (1951): Definindo o ganho excedente $\varphi_{ij}(\sigma) = \max\{0, U_i(s_{ij}, \sigma_{-i}) - U_i(\sigma_i, \sigma_{-i})\}$, a aplicação contínua $$ f_{ij}(\sigma) = \frac{\sigma_{ij} + \varphi_{ij}(\sigma)}{1 + \sum_{k=1}^{m_i} \varphi_{ik}(\sigma)} $$ possui um ponto fixo $f(\sigma^*) = \sigma^*$ por Brouwer, o que implica $\varphi_{ij}(\sigma^*) = 0$ para todo $i, j$.

6.2 Arrow e Debreu (1954): Equilíbrio geral competitivo de Walras

No simplex de preços $\Delta^{L-1} = \{p \in \mathbb{R}_+^L : \sum_{\ell=1}^L p_\ell = 1\}$, o excesso de demanda agregada $z(p)$ satisfaz a lei de Walras $\sum_{\ell=1}^L p_\ell z_\ell(p) = 0$. A aplicação de ajuste de preços $g_\ell(p) = \frac{p_\ell + \max\{0, z_\ell(p)\}}{1 + \sum_{k=1}^L \max\{0, z_k(p)\}}$ tem um ponto fixo $g(p^*) = p^*$ por Brouwer. Multiplicando por $z_\ell(p^*)$ e somando sobre $\ell$ com a lei de Walras obtém-se:

$$ \sum_{\ell=1}^L \bigl(\max\{0, z_\ell(p^*)\}\bigr)^2 = 0 \implies z_\ell(p^*) \le 0 \quad (\forall \ell = 1, \dots, L) $$

Todos os mercados se equilibram simultaneamente!

  flowchart TD
    T1["Análise 1D: Teorema do valor intermediário de Bolzano (1817)<br/>Zero de g(x) = f(x) - x no intervalo [a, b]"] --> T2["Topologia n-D: Teorema do ponto fixo de Brouwer (1911)<br/>Toda f : K → K contínua em compacto convexo K ⊂ R^n tem f(x*) = x*"]
    S1["Topologia combinatória: Lema de Sperner (1928) e Scarf (1967)<br/>Paridade ímpar de simplexos arco-íris e rastreamento de caminho"] --> T2
    B1["Topologia algébrica: Não retração de Borsuk (1931)<br/>Homologia H̃_{n-1}(S^{n-1}) ≅ Z ≠ 0 e teorema de Stokes"] --> T2
    T2 --> K1["Extensão multivalorada: Teorema de Kakutani (1941)<br/>Correspondência Φ : K ⇒ K com gráfico fechado e valores convexos: x* ∈ Φ(x*)"]
    T2 --> SC1["Extensão EDP em dim. infinita: Teorema de Schauder (1930)<br/>Operadores compactos em espaços de Banach e Navier-Stokes"]
    T2 --> BA1["Contração métrica: Teorema de Banach (1922)<br/>Ponto fixo único e iteração de Picard (EDOs, Bellman RL, PageRank)"]
    K1 --> N1["Revolução na teoria dos jogos: Equilíbrio de Nash (1950/1951)<br/>Ponto fixo de melhor resposta σ* ∈ BR(σ*)"]
    K1 --> AD1["Economia matemática: Equilíbrio geral de Arrow-Debreu (1954)<br/>Ponto fixo do ajuste de Walras g(p*) = p* equilibrando todos os mercados"]
    T2 --> N1
    T2 --> AD1
comments powered by Disqus