VOOZH about

URL: https://pt.wikipedia.org/wiki/Categoria_monoidal

⇱ Categoria monoidal – Wikipédia, a enciclopédia livre


Ir para o conteúdo
Origem: Wikipédia, a enciclopédia livre.
👁 Image
Nota:Não confundir com Produto interno.

Em matemática, uma categoria monoidal (ou categoria tensorial) é uma categoria 👁 {\displaystyle \mathbf {C} }
equipada com um bifuntor

:\mathbf {C} \times \mathbf {C} \to \mathbf {C} } 👁 {\displaystyle \otimes :\mathbf {C} \times \mathbf {C} \to \mathbf {C} }

que é associativo a menos de um isomorfismo natural, e um objeto I que é tanto uma identidade à esquerda quanto à direita para ⊗, novamente a menos de um isomorfismo natural. Os isomorfismos naturais associados estão sujeitos a certas condições de coerência, que garantem que todos os diagramas relevantes comutem.

O produto tensorial comum torna os espaços vetoriais, grupos abelianos, R-módulos ou R-álgebras em categorias monoidais. As categorias monoidais podem ser vistas como uma generalização desses e de outros exemplos. Toda categoria monoidal (pequena) também pode ser vista como uma "categorificação" de um monoide subjacente, a saber, o monoide cujos elementos são as classes de isomorfismo dos objetos da categoria e cuja operação binária é dada pelo produto tensorial da categoria.

Uma aplicação bastante diferente, para a qual as categorias monoidais podem ser consideradas uma abstração, é um sistema de tipos de dados fechado sob um construtor de tipos que recebe dois tipos e constrói um tipo agregado. Os tipos servem como os objetos, e ⊗ é o construtor agregado. A associatividade a menos de isomorfismo é então uma forma de expressar que diferentes maneiras de agregar os mesmos dados — como 👁 {\displaystyle ((a,b),c)}
e 👁 {\displaystyle (a,(b,c))}
— armazenam as mesmas informações, mesmo que os valores agregados não precisem ser os mesmos. O tipo agregado pode ser análogo à operação de adição (soma de tipos) ou de multiplicação (produto de tipos). Para o produto de tipos, o objeto identidade é a unidade 👁 {\displaystyle ()}
, de modo que há apenas um habitante do tipo, e é por isso que um produto com ele é sempre isomorfo ao outro operando. Para a soma de tipos, o objeto identidade é o tipo vazio (void), que não armazena nenhuma informação, e é impossível endereçar um habitante. O conceito de categoria monoidal não presume que os valores de tais tipos agregados possam ser separados; pelo contrário, fornece uma estrutura que unifica a teoria da informação clássica e a quântica.[1]

Na teoria das categorias, as categorias monoidais podem ser usadas para definir o conceito de um objeto monoide e uma ação associada nos objetos da categoria. Elas também são usadas na definição de uma categoria enriquecida.

As categorias monoidais têm inúmeras aplicações fora da teoria das categorias propriamente dita. Elas são usadas para definir modelos para o fragmento multiplicativo da lógica linear intuicionista. Elas também formam a base matemática para a ordem topológica na física da matéria condensada. Categorias monoidais trançadas têm aplicações em informação quântica, teoria quântica de campos e teoria das cordas.

Definição formal

[editar | editar código]

Uma categoria monoidal é uma categoria 👁 {\displaystyle \mathbf {C} }
equipada com uma estrutura monoidal. Uma estrutura monoidal consiste no seguinte:

Note que uma boa forma de lembrar como 👁 {\displaystyle \lambda }
e 👁 {\displaystyle \rho }
atuam é pela aliteração com o inglês: *Lambda* (👁 {\displaystyle \lambda }
) cancela a identidade à esquerda (*left*), enquanto *Rho* (👁 {\displaystyle \rho }
) cancela a identidade à direita (*right*).

As condições de coerência para essas transformações naturais são:

👁 Este é um dos principais diagramas usados para definir uma categoria monoidal; é talvez o mais importante
Este é um dos principais diagramas usados para definir uma categoria monoidal; é talvez o mais importante
comuta;
👁 Este é um dos diagramas usados na definição de uma categoria monoidal. Ele cuida do caso em que há uma instância de uma identidade entre dois objetos
Este é um dos diagramas usados na definição de uma categoria monoidal. Ele cuida do caso em que há uma instância de uma identidade entre dois objetos
comuta.

Uma categoria monoidal estrita é aquela para a qual os isomorfismos naturais α, λ e ρ são identidades. Toda categoria monoidal é monoidalmente equivalente a uma categoria monoidal estrita.

Propriedades e noções associadas

[editar | editar código]

Segue das três condições de coerência definidoras que uma grande classe de diagramas (ou seja, diagramas cujos morfismos são construídos usando 👁 {\displaystyle \alpha }
, 👁 {\displaystyle \lambda }
, 👁 {\displaystyle \rho }
, identidades e produto tensorial) comutam: este é o "teorema de coerência" de Mac Lane. Às vezes é incorretamente afirmado que todos esses diagramas comutam.

Existe uma noção geral de objeto monoide em uma categoria monoidal, que generaliza a noção comum de monoide da álgebra abstrata. Monoides comuns são precisamente os objetos monoides na categoria monoidal cartesiana Set. Além disso, qualquer categoria monoidal estrita (pequena) pode ser vista como um objeto monoide na categoria de categorias Cat (equipada com a estrutura monoidal induzida pelo produto cartesiano).

Funtores monoidais são os funtores entre categorias monoidais que preservam o produto tensorial e transformações naturais monoidais são as transformações naturais, entre esses funtores, que são "compatíveis" com o produto tensorial.

Toda categoria monoidal pode ser vista como a categoria B(∗, ∗) de uma bicategoria B com apenas um objeto, denotado ∗.

O conceito de uma categoria C enriquecida em uma categoria monoidal M substitui a noção de um conjunto de morfismos entre pares de objetos em C pela noção de um objeto-M de morfismos entre quaisquer dois objetos em C.

Categoria monoidal estrita livre

[editar | editar código]

Para toda categoria C, a categoria monoidal estrita livre Σ(C) pode ser construída da seguinte forma:

  • seus objetos são listas (sequências finitas) A1, ..., An de objetos de C;
  • existem setas entre dois objetos A1, ..., Am e B1, ..., Bn apenas se m = n, e então as setas são listas (sequências finitas) de setas f1: A1B1, ..., fn: AnBn de C;
  • o produto tensorial de dois objetos A1, ..., An e B1, ..., Bm é a concatenação A1, ..., An, B1, ..., Bm das duas listas e, de forma semelhante, o produto tensorial de dois morfismos é dado pela concatenação de listas. O objeto identidade é a lista vazia.

Esta operação Σ mapeando a categoria C para Σ(C) pode ser estendida para uma 2-mônade estrita em Cat.

Especializações

[editar | editar código]

Monoides pré-ordenados

[editar | editar código]

Um monoide pré-ordenado é uma categoria monoidal na qual para quaisquer dois objetos 👁 {\displaystyle c,c'\in \mathrm {Ob} (\mathbf {C} )}
, existe no máximo um morfismo 👁 {\displaystyle c\to c'}
em C. No contexto de pré-ordens, um morfismo 👁 {\displaystyle c\to c'}
é por vezes notado 👁 {\displaystyle c\leq c'}
. As propriedades de reflexividade e transitividade de uma ordem, definidas no sentido tradicional, são incorporadas na estrutura categórica pelo morfismo identidade e pela fórmula de composição em C, respectivamente. Se 👁 {\displaystyle c\leq c'}
e 👁 {\displaystyle c'\leq c}
, então os objetos 👁 {\displaystyle c,c'}
são isomorfos, o que é notado 👁 {\displaystyle c\cong c'}
.

A introdução de uma estrutura monoidal na pré-ordem C envolve a construção de

👁 {\displaystyle I}
e 👁 {\displaystyle \cdot }
devem ser unitários e associativos, a menos de isomorfismo, o que significa:

👁 {\displaystyle (c_{1}\cdot c_{2})\cdot c_{3}\cong c_{1}\cdot (c_{2}\cdot c_{3})}
e 👁 {\displaystyle I\cdot c\cong c\cong c\cdot I}
.

Como · é um funtor,

se 👁 {\displaystyle c_{1}\to c_{1}'}
e 👁 {\displaystyle c_{2}\to c_{2}'}
então 👁 {\displaystyle (c_{1}\cdot c_{2})\to (c_{1}'\cdot c_{2}')}
.

As demais condições de coerência de categorias monoidais são cumpridas por meio da estrutura de pré-ordem, pois todo diagrama comuta em uma pré-ordem.

Os números naturais são um exemplo de pré-ordem monoidal: ter uma estrutura de monoide (usando + e 0) e uma estrutura de pré-ordem (usando ≤) forma uma pré-ordem monoidal, pois 👁 {\displaystyle m\leq n}
e 👁 {\displaystyle m'\leq n'}
implicam 👁 {\displaystyle m+m'\leq n+n'}
.

O monoide livre em algum conjunto gerador produz uma pré-ordem monoidal, gerando o sistema semi-Thue.

Ver também

[editar | editar código]

Referências

[editar | editar código]
  1. John Baez; Mike Stay (2011). «Physics, topology, logic and computation: a Rosetta Stone» (PDF). In: Bob Coecke. New Structures for Physics. Col: Lecture Notes in Physics (em inglês). 813. [S.l.]: Springer. pp.95–172. CiteSeerX10.1.1.296.1044👁 Acessível livremente
    . ISBN978-3-642-12821-9. ISSN0075-8450. Zbl1218.81008. arXiv:0903.0340👁 Acessível livremente
    . doi:10.1007/978-3-642-12821-9_2
  2. 1 2 Fong, Brendan; Spivak, David I. (12 de outubro de 2018). «Seven Sketches in Compositionality: An Invitation to Applied Category Theory». arXiv:1803.05316👁 Acessível livremente
    [math.CT]

Bibliografia

[editar | editar código]

Ligações externas

[editar | editar código]