Categoria monoidal - Monoidal category

Em matemática , uma categoria monoidal (ou categoria tensorial ) é uma categoria equipada com um bifunctor

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

O ordinária produto tensor faz espaços vetoriais , grupos abelianos , R -modules , ou R -álgebras em categorias monoidais. As categorias monoidais podem ser vistas como uma generalização desses e de outros exemplos. Cada ( pequena ) categoria monoidal também pode ser vista como uma " categorização " de um monóide subjacente , a saber, o monóide 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, da qual categorias monoidais podem ser consideradas uma abstração, é a de um sistema de tipos de dados fechado sob um construtor de tipo que pega dois tipos e constrói um tipo agregado; os tipos são os objetos e é o construtor agregado. A associatividade até o isomorfismo é, então, uma forma de expressar que diferentes maneiras de agregar os mesmos dados - como e - armazenam as mesmas informações, embora os valores agregados não precisem ser os mesmos. O tipo de agregado pode ser análogo à operação de adição (tipo de soma) ou de multiplicação (tipo de produto). Para o produto tipo, o objeto de identidade é a unidade , portanto, há apenas um habitante do tipo, e é por isso que um produto com ele é sempre isomórfico ao outro operando. Para o tipo soma, o objeto identidade é o tipo vazio , que não armazena nenhuma informação e é impossível se dirigir a um habitante. O conceito de categoria monoidal não presume que os valores de tais tipos agregados podem ser desmontados; pelo contrário, fornece uma estrutura que unifica a teoria da informação clássica e quântica .

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

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

Definição formal

Uma categoria monoidal é uma categoria equipada com uma estrutura monoidal. Uma estrutura monoidal consiste no seguinte:

  • um bifunctor chamado produto tensor ou produto monoidal ,
  • um objeto chamado de objeto de unidade ou objeto de identidade ,
  • três isomorfismos naturais sujeitos a certas condições de coerência expressando o fato de que a operação tensorial
    • é associativo: há uma forma natural (em cada um dos três argumentos , , ) isomorfismo , chamado associativa , com componentes ,
    • tem como identidade esquerda e direita: existem dois isomorfismos naturais e , respectivamente chamados de unitor esquerdo e direito , com os componentes e .

Observe que uma boa maneira de lembrar como e agir é por aliteração; Lambda , , cancela a identidade na esquerda , enquanto Rho , , cancela a identidade na direita .

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

  • para todos , , e em , o pentágono diagrama
Este é um dos principais diagramas usados ​​para definir uma categoria monoidal;  é talvez o mais importante.
comuta ;
  • para todos e em , o diagrama do triângulo
Este é um dos diagramas usados ​​na definição de uma categoria monoidal.  Ele cuida do caso para quando 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. Cada categoria monoidal é monoidalmente equivalente a uma categoria monoidal estrita.

Exemplos

Pré-encomendas monoidais

As pré-encomendas monoidais, também conhecidas como "monóides pré-encomendadas", são casos especiais de categorias monoidais. Esse tipo de estrutura surge na teoria dos sistemas de reescrita de cordas , mas também é abundante na matemática pura. Por exemplo, o conjunto de números naturais tem uma estrutura monoidal (usando + e 0) e uma estrutura de pré - ordem (usando ≤), que juntas formam uma pré-ordem monoidal, basicamente porque e implica . Agora apresentamos o caso geral.

É sabido que uma pré-venda pode ser considerado como uma categoria C , de tal forma que para cada dois objetos , existe no máximo um morfismo em C . Se acontecer de haver um morfismo de c para c ' , poderíamos escrever , mas na seção atual achamos mais conveniente expressar esse fato em forma de seta . Como existe no máximo um desses morfismos, nunca precisamos dar a ele um nome, como . Os reflexividade e transitividade propriedades de um pedido são, respectivamente, responsável por pelo morfismo identidade e a fórmula da composição em C . Nós escrevemos sse e , ou seja, se eles são isomorfos em C . Observe que, em uma ordem parcial , quaisquer dois objetos isomórficos são de fato iguais.

Avançando, suponha que deseja adicionar uma estrutura monoidal à pré-venda C . Para fazer isso, devemos escolher

  • um objeto , chamado de unidade monoidal , e
  • um functor , que denotaremos simplesmente pelo ponto " ", chamado de multiplicação monoidal .

Portanto, para quaisquer dois objetos , temos um objeto . Devemos escolher e ser associativos e unitais, até o isomorfismo. Isso significa que devemos ter:

e .

Além disso, o fato de que · é necessário para ser um functor significa - no presente caso, onde C é uma pré-encomenda - nada mais do que o seguinte:

se e então .

As condições adicionais de coerência para categorias monoidais são vazias neste caso porque cada diagrama comuta em uma pré-encomenda.

Observe que se C for uma ordem parcial, a descrição acima é simplificada ainda mais, porque os isomorfismos de associatividade e unitalidade tornam-se igualidades. Outra simplificação ocorre se assumirmos que o conjunto de objetos é o monóide livre em um conjunto gerador . Neste caso, poderíamos escrever , onde * denota a estrela de Kleene e a unidade monoidal I representa a string vazia. Se começarmos com um conjunto R de morfismos geradores (fatos sobre ≤), recuperamos a noção usual de sistema semi-Thue , onde R é chamado de "regra de reescrita".

Para retornar ao nosso exemplo, seja N a categoria cujos objetos são os números naturais 0, 1, 2, ..., com um único morfismo se estiver na ordem usual (e sem morfismos de i a j caso contrário), e um morfismo monoidal estrutura com a unidade monoidal dada por 0 e a multiplicação monoidal dada pela adição usual ,. Então N é uma pré-ordem monoidal; na verdade, é aquele gerado livremente por um único objeto 1, e um único morfismo 0 ≤ 1, onde novamente 0 é a unidade monoidal.

Propriedades e noções associadas

Resulta das três que determinam as condições de coerência que uma grande classe de diagramas (ou seja, cujo diagramas morphisms são construídos utilizando , , , identidades e produto tensor) comute: este é Mac Lane " coerência teorema ". Às vezes é afirmado incorretamente que todos esses diagramas comutam.

Há uma noção geral de objeto monóide em uma categoria monoidal, que generaliza a noção comum de monóide da álgebra abstrata . Monóides comuns são precisamente os objetos monoidais na categoria monoidal cartesiana Conjunto . Além disso, qualquer (pequena) categoria monoidal estrita pode ser vista como um objeto monoidal na categoria de categorias Cat (equipado com a estrutura monoidal induzida pelo produto cartesiano).

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

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

O conceito de uma categoria C enriquecido em uma categoria monoidal H substitui a noção de um conjunto de morphisms entre pares de objectos em C com a noção de um H -object de morphisms entre cada dois objectos em C .

Categoria monoidal estrita gratuita

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

  • seus objetos são listas (sequências finitas) A 1 , ..., A n de objetos de C ;
  • existem setas entre dois objetos A 1 , ..., A m e B 1 , ..., B n apenas se m = n , e então as setas são listas (sequências finitas) de setas f 1 : A 1B 1 , ..., f n : A nB n de C ;
  • o produto tensorial de dois objetos A 1 , ..., A n e B 1 , ..., B m é a concatenação A 1 , ..., A n , B 1 , ..., B m dos dois listas e, da mesma forma, o produto tensorial de dois morfismos é dado pela concatenação de listas. O objeto de identidade é a lista vazia.

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

Especializações

Veja também

Referências

links externos