Dialogue categories and Frobenius monoids Paul-Andr Mellis CNRS - - PowerPoint PPT Presentation

dialogue categories and frobenius monoids
SMART_READER_LITE
LIVE PREVIEW

Dialogue categories and Frobenius monoids Paul-Andr Mellis CNRS - - PowerPoint PPT Presentation

Dialogue categories and Frobenius monoids Paul-Andr Mellis CNRS & Universit Paris Diderot Higher topological quantum field theory and categorical quantum mechanics Erwin Schrdinger Institute Vienna 19 23 October 2015 Logic


slide-1
SLIDE 1

Dialogue categories and Frobenius monoids

Paul-André Melliès CNRS & Université Paris Diderot Higher topological quantum field theory and categorical quantum mechanics Erwin Schrödinger Institute Vienna 19 – 23 October 2015

slide-2
SLIDE 2

Logic Physics

Like physics, logic should be the description of a material event...

slide-3
SLIDE 3

The logical phenomenon

What is the topological structure of a dialogue?

slide-4
SLIDE 4

The logical phenomenon

What is the topological structure of a dialogue?

slide-5
SLIDE 5

The logical phenomenon

What is the topological structure of a dialogue?

slide-6
SLIDE 6

The basic symmetry of logic

The discourse of reason is symmetric between Player and Opponent Claim: this symmetry is the foundation of logic Next question: can we reconstruct logic from this basic symmetry?

slide-7
SLIDE 7

The microcosm principle

SIMPLY SHUT UP !!!

No contradiction (thus no formal logic) can emerge in a tyranny...

slide-8
SLIDE 8

A microcosm principle in algebra [Baez & Dolan 1997]

The definition of a monoid M × M −→ M requires the ability to define a cartesian product of sets A , B → A × B Structure at dimension 0 requires structure at dimension 1

slide-9
SLIDE 9

A microcosm principle in algebra [Baez & Dolan 1997]

The definition of a cartesian category

C

×

C

−→

C

requires the ability to define a cartesian product of categories

A

,

B

A × B

Structure at dimension 1 requires structure at dimension 2

slide-10
SLIDE 10

A similar microcosm principle in logic

The definition of a cartesian closed category

C op

×

C

−→

C

requires the ability to define the opposite of a category

A

A op

Hence, the “implication” at level 1 requires a “negation” at level 2

slide-11
SLIDE 11

An automorphism in Cat

The 2-functor

  • p

: Cat −→ Cat op(2) transports every natural transformation

θ

  • C

F

  • G

D

to a natural transformation in the opposite direction:

C op

F op

  • G op

D op

θ op

  • −→

requires a braiding on V in the case of V -enriched categories

slide-12
SLIDE 12

Chiralities

A symmetrized account of categories

slide-13
SLIDE 13

From categories to chiralities

A slightly bizarre idea emerges in order to reflect the symmetry of logic: decorrelate the category C from its opposite category C op So, let us define a chirality as a pair of categories (A , B) such that

A

  • C

B

  • C op

for some category C . Here

  • means equivalence of category
slide-14
SLIDE 14

Chirality

More formally: Definition: A chirality is a pair of categories (A , B) equipped with an equivalence:

A

∗(−)

  • equivalence

(−)∗

  • B op
slide-15
SLIDE 15

Chirality homomorphisms

  • Definition. A chirality homomorphism

(A1, B1) −→ (A2, B2) is a pair of functors F• :

A1

−→

A2

F◦ :

B1

−→

B2

equipped with a natural isomorphism

A1

F•

  • ∗(−)
  • F

A2

∗(−)

  • B op

1 F op

  • B op

2

slide-16
SLIDE 16

Chirality transformations

  • Definition. A chirality transformation

θ : F ⇒ G : (A1, B1) −→ (A2, B2) is a pair of natural transformations

θ•

  • A1

F•

  • G•

A2

B1

F◦

  • G◦

B2

θ◦

slide-17
SLIDE 17

Chirality transformations

satisfying the equality

θ•

  • A1

F•

  • G•
  • ∗(−)
  • A2

∗(−)

  • G
  • B op

1 G op

  • B op

2

=

A1

F•

  • ∗(−)
  • A2

∗(−)

  • F
  • θ op
  • B op

1 F op

  • G op
  • B op

2

slide-18
SLIDE 18

A technical justification of symmetrization

Let Chir denote the 2-category with ⊲ chiralities as objects ⊲ chirality homomorphism as 1-dimensional cells ⊲ chirality transformations as 2-dimensional cells

  • Proposition. The 2-category Chir is biequivalent to the 2-category Cat.
slide-19
SLIDE 19

Cartesian closed chiralities

A symmetrized account of cartesian closed categories

slide-20
SLIDE 20

Cartesian chiralities

  • Definition. A cartesian chirality is a chirality

⊲ whose category A has finite products noted a1 ∧ a2 true ⊲ whose category B has finite sums noted b1 ∨ b2 false

slide-21
SLIDE 21

Cartesian closed chiralities

  • Definition. A cartesian closed chirality is a cartesian chirality

(A , ∧, true) (B, ∨, false) equipped with a pseudo-action ∨ :

B

×

A

−→

A

and a bijection

A (a1 ∧ a2, a3)

  • A (a1, a∗

2 ∨ a3)

natural in a1, a2 and a3. Once symmetrized, the definition of a ccc becomes purely algebraic

slide-22
SLIDE 22

Dictionary

The pseudo-action ∨ :

B

×

A

−→

A

reflects the functor ⇒ :

C op

×

C

−→

C

The isomorphisms defining the pseudo-action (b1 ∨ b2) ∨ a

  • b1 ∨ (b2 ∨ a)

false ∨ a

  • a

reflect the familiar isomorphisms (x1 × x2) ⇒ y

  • x1 ⇒ (x2 ⇒ y)

1 ⇒ x

  • x
slide-23
SLIDE 23

Dictionary continued

The isomorphism

A (a1 ∧ a2, a3)

  • A (a2, a∗

1 ∨ a3)

reflects the familiar isomorphism

A (x × y, z)

  • A (y, x ⇒ z)

Note that the isomorphism (a1)∗ ∨ a2

  • a1 ⇒ a2

deserves the name of classical decomposition of the implication... although we are in a cartesian closed category!

slide-24
SLIDE 24

Dictionary continued

So, what distinguishes classical logic from intuitionistic logic... are not the connectives themselves, but their algebraic structure. Typically, the disjunction ∨ is: ⊲ a pseudo-action in the case of cartesian closed chiralities, ⊲ a cotensor product in the case of linear logic, ⊲ a tensor product ⊗ in the case of pivotal categories.

slide-25
SLIDE 25

Tensorial logic

A primitive logic of tensor and negation

slide-26
SLIDE 26

Purpose of tensorial logic

To provide a clear type-theoretic foundation to game semantics Propositions as types ⇔ Propositions as games based on the idea that game semantics is a diagrammatic syntax of negation

slide-27
SLIDE 27

Double negation monad

Captures the difference between addition as a function nat × nat ⇒ nat and addition as a sequential algorithm (nat ⇒ ⊥) ⇒ ⊥ × (nat ⇒ ⊥) ⇒ ⊥ × (nat ⇒ ⊥) ⇒ ⊥ This enables to distinguish the left-to-right implementation lradd = λϕ. λψ. λk. ϕ ( λx. ψ ( λy. k (x + y)) ) from the right-to-left implementation rladd = λϕ. λψ. λk. ψ ( λy. ϕ ( λx. k (x + y)) )

slide-28
SLIDE 28

The left-to-right addition

¬ ¬ nat × ¬ ¬ nat ⇒ ¬ ¬ nat question question 12 question 5 17 lradd = λϕ. λψ. λk. ϕ ( λx. ψ ( λy. k (x + y)) )

slide-29
SLIDE 29

The right-to-left addition

¬ ¬ nat × ¬ ¬ nat ⇒ ¬ ¬ nat question question 5 question 12 17 rladd = λϕ. λψ. λk. ψ ( λy. ϕ ( λx. k (x + y)) )

slide-30
SLIDE 30

Tensorial logic

tensorial logic = a logic of tensor and negation = linear logic without A ¬¬ A = the syntax of tensorial negation = the syntax of dialogue games

slide-31
SLIDE 31

Tensorial logic

⊲ Every sequent of the logic is of the form: A1 , · · · , An ⊢ B ⊲ Main rules of the logic: Γ ⊢ A ∆ ⊢ B Γ, ∆ ⊢ A ⊗ B Γ , A , B , ∆ ⊢ C Γ , A ⊗ B , ∆ ⊢ C Γ , A ⊢ ⊥ Γ ⊢ ¬ A Γ ⊢ A Γ , ¬ A ⊢ ⊥ The primitive kernel of logic

slide-32
SLIDE 32

The left-to-right scheduler

A ⊢ A B ⊢ B Right ⊗ A , B ⊢ A ⊗ B Left ¬ B , ¬ (A ⊗ B) , A ⊢ Right ¬ ¬ (A ⊗ B) , A ⊢ ¬ B Left ¬ A , ¬¬ B , ¬ (A ⊗ B) ⊢ Right ¬ ¬¬ B , ¬ (A ⊗ B) ⊢ ¬ A Left ¬ ¬ (A ⊗ B) , ¬¬ A , ¬¬ B ⊢ Right ¬ ¬¬ A , ¬¬ B ⊢ ¬¬ (A ⊗ B) Left ⊗ ¬¬ A ⊗ ¬¬ B ⊢ ¬¬ (A ⊗ B) lrsched = λϕ. λψ. λk. ϕ ( λx. ψ ( λy. k (x, y)) )

slide-33
SLIDE 33

The left-to-right scheduler

¬ ¬ A × ¬ ¬ B ⇒ ¬ ¬ A ⊗ B question question answer question answer answer lrsched = λϕ. λψ. λk. ϕ ( λx. ψ ( λy. k (x, y)) )

slide-34
SLIDE 34

The right-to-left scheduler

A ⊢ A B ⊢ B Right ⊗ A , B ⊢ A ⊗ B Left ¬ A , B , ¬ (A ⊗ B) ⊢ Right ¬ B , ¬ (A ⊗ B) ⊢ ¬ A Left ¬ B , ¬ (A ⊗ B) , ¬¬ A ⊢ Right ¬ ¬ (A ⊗ B) , ¬¬ A ⊢ ¬ B Left ¬ ¬ (A ⊗ B) , ¬¬ A , ¬¬ B ⊢ Right ¬ ¬¬ A , ¬¬ B ⊢ ¬¬ (A ⊗ B) Left ⊗ ¬¬ A ⊗ ¬¬ B ⊢ ¬¬ (A ⊗ B) rlsched = λϕ. λψ. λk. ψ ( λy. ϕ ( λx. k (x, y)) )

slide-35
SLIDE 35

The right-to-left scheduler

¬ ¬ A × ¬ ¬ B ⇒ ¬ ¬ A ⊗ B question question answer question answer answer rlsched = λϕ. λψ. λk. ψ ( λy. ϕ ( λx. k (x, y)) )

slide-36
SLIDE 36

Dialogue categories

A functorial bridge between proofs and knots

slide-37
SLIDE 37

Dialogue categories

A monoidal category with a left duality A natural bijection between the set of maps A ⊗ B −→ ⊥ and the set of maps B −→ A ⊸⊥ A familiar situation in tensorial algebra

slide-38
SLIDE 38

Dialogue categories

A monoidal category with a right duality A natural bijection between the set of maps A ⊗ B −→ ⊥ and the set of maps A −→ ⊥ B A familiar situation in tensorial algebra

slide-39
SLIDE 39

Dialogue categories

Definition. A dialogue category is a monoidal category C equipped with ⊲ an object ⊥ ⊲ two natural bijections ϕA,B :

C (A ⊗ B, ⊥)

−→

C (B, A ⊸⊥)

ψA,B :

C (A ⊗ B, ⊥)

−→

C (A, ⊥ B)

slide-40
SLIDE 40

Pivotal dialogue categories

A dialogue category equipped with a family of bijections wheel A,B :

C (A ⊗ B, ⊥)

−→

C (B ⊗ A, ⊥)

natural in A and B making the diagram

C ((B ⊗ C) ⊗ A, ⊥)

associativity

C (A ⊗ (C ⊗ B), ⊥)

wheel B,C⊗A

  • C (A ⊗ (B ⊗ C))

wheel A,B⊗C

  • associativity
  • C ((C ⊗ A) ⊗ B, ⊥)

C ((A ⊗ B) ⊗ C, ⊥)

wheel A⊗B,C

C (C ⊗ (A ⊗ B), ⊥)

associativity

  • commutes.
slide-41
SLIDE 41

Pivotal dialogue categories

The wheel should be understood diagrammatically as: wheel x,y :

x y f

x y f

slide-42
SLIDE 42

The coherence diagram

x z f y x z f y x z f y wheel x y wheel x wheel , y z y , z x ,z

slide-43
SLIDE 43

An equivalent formulation

A dialogue category equipped with a natural isomorphism turn A : A ⊸⊥ −→ ⊥ A making the diagram below commute: ⊥ (⊥ A) ⊗ A

eval

  • B ⊗ (B ⊸⊥)

eval

  • (A ⊸⊥) ⊗ A

turn A

  • B ⊗ (⊥ B)

turn−1

B

  • B ⊗ ((A ⊗ B) ⊸⊥) ⊗ A

eval

  • turn A⊗B

B ⊗ (⊥ (A ⊗ B)) ⊗ A

eval

slide-44
SLIDE 44

Another equivalent formulation

Definition. A pivotal structure is a monoidal natural transformation τA : A −→ (A ⊸⊥) ⊸⊥ such that the composite A ⊸⊥

ηA⊸

−→ ⊥ ((A ⊸⊥) ⊸⊥)

τA

−→ ⊥ A is an isomorphism for every object A. Hence, the diagram below commutes A ⊗ B

τA⊗τB

  • τA⊗B
  • (A ⊸⊥) ⊸⊥ ⊗ (B ⊸⊥) ⊸⊥

mA,B

((A ⊗ B) ⊸⊥) ⊸⊥

and τI = mI : I −→ (I ⊸⊥) ⊸⊥

slide-45
SLIDE 45

The free dialogue category

The objects of the category free-dialogue(C ) are the formulas

  • f tensorial logic:

A, B ::= X | A ⊗ B | A ⊸⊥ | ⊥ A | 1 where X is an object of the category C . The morphisms are the proofs of the logic modulo equality.

slide-46
SLIDE 46

A proof-as-tangle theorem

Every category C of atomic formulas induces a functor [−] such that free-dialogue(C )

[−]

free-ribbon(C⊥)

C

  • where C⊥ is the category C extended with an object ⊥.
  • Theorem. The functor [−] is faithful.

−→ a topological foundation for game semantics

slide-47
SLIDE 47

An illustration

Imagine that we want to check that the diagram ⊥ (⊥ x)

⊥ turn x

⊥ (x ⊸⊥)

(⊥ x) ⊸⊥

turn ⊥

x

  • ⊥ (x ⊸⊥)

twist(x⊸ ⊥)

  • x

η′

  • η
  • commutes in every balanced dialogue category.
slide-48
SLIDE 48

An illustration

Equivalently, we want to check that the two derivation trees are equal: A ⊢ A left ⊸ A , A ⊸⊥ ⊢ ⊥ left ⊸ A , A ⊸⊥ ⊢ ⊥ twist A , A ⊸⊥ ⊢ ⊥ right A ⊢ ⊥ (A ⊸⊥) A ⊢ A left ⊸ A , A ⊸⊥ ⊢ ⊥ braiding A ⊸⊥ , A ⊢ ⊥ right A ⊸⊥ ⊢ ⊥ A A ⊢ A left ⊥ A , A ⊢ ⊥ cut A ⊸⊥ , A ⊢ ⊥ braiding A , A ⊸⊥ ⊢ ⊥ right A ⊢ ⊥ (A ⊸⊥)

slide-49
SLIDE 49

An illustration

equality of proofs ⇐⇒ equality of tangles

slide-50
SLIDE 50

Game semantics in string diagrams

slide-51
SLIDE 51

Main theorem

The objects of the free symmetric dialogue category are dialogue games constructed by the grammar A, B ::= X | A ⊗ B | ¬A | 1 where X is an object of the category C . The morphisms are total and innocent strategies on dialogue games. As we will see: proofs become 3-dimensional variants of knots...

slide-52
SLIDE 52

An algebraic presentation of dialogue categories

Negation defines a pair of adjoint functors

C

L

C op

R

  • witnessed by the series of bijection:

C (A, ¬ B)

  • C (B, ¬ A)
  • C op (¬ A, B)
slide-53
SLIDE 53

An algebraic presentation of dialogue chiralities

The algebraic presentation starts by the pair of adjoint functors

A

L

B

R

  • between the two components A and B of the dialogue chirality.
slide-54
SLIDE 54

The 2-dimensional topology of adjunctions

The unit and counit of the adjunction L ⊣ R are depicted as η : Id −→ R ◦ L L R η ε : L ◦ R −→ Id R L ε Opponent move = functor R Proponent move = functor L

slide-55
SLIDE 55

A typical proof

L L L L L R R R R R

Reveals the algebraic nature of game semantics

slide-56
SLIDE 56

A purely diagrammatic cut elimination

R L

slide-57
SLIDE 57

The 2-dimensional dynamics of adjunctions

ε η L L

=

L L

η ε R R

=

R R

Recovers the usual way to compose strategies in game semantics

slide-58
SLIDE 58

When a tensor meets a negation...

The continuation monad is strong (¬¬ A) ⊗ B −→ ¬¬ (A ⊗ B) As Gordon explained, this is the starting point of algebraic effects

slide-59
SLIDE 59

Tensor vs. negation

Proofs are generated by a parametric strength κX : ¬ (X ⊗ ¬ A) ⊗ B −→ ¬ (X ⊗ ¬ (A ⊗ B)) which generalizes the usual notion of strong monad : κ : ¬¬ A ⊗ B −→ ¬¬ (A ⊗ B)

slide-60
SLIDE 60

Proofs as 3-dimensional string diagrams

The left-to-right proof of the sequent ¬¬A ⊗ ¬¬B ⊢ ¬¬(A ⊗ B) is depicted as

κ+ κ+ ε B A R A B R R L L L

slide-61
SLIDE 61

Tensor vs. negation : conjunctive strength

  • R

A2

  • B

L A1

κ

−→ R

  • B

L

  • A1

A2 Linear distributivity in a continuation framework

slide-62
SLIDE 62

Tensor vs. negation : disjunctive strength

L

  • A

R

  • B1

B2

κ

−→

  • L

B2

  • A

R B1 Linear distributivity in a continuation framework

slide-63
SLIDE 63

A factorization theorem

The four proofs η, ǫ, κ and κ generate every proof of the logic. Moreover, every such proof X

ǫ

−→ κ −→ ǫ −→ ǫ −→

η

−→

η

−→ κ −→ ǫ −→

η

−→ ǫ −→ κ −→

η

−→

η

−→ Z factors uniquely as X κ −→ −→

ǫ

−→ −→

η

−→ −→ κ −→ −→ Z This factorization reflects a Player – Opponent view factorization

slide-64
SLIDE 64

Axiom and cut links

The basic building blocks of linear logic

slide-65
SLIDE 65

Axiom and cut links

Every map f : X −→ Y between atoms in the category C induces an axiom and a cut combinator:

f

X Y* R

cut

R L Y X* L

ax f

slide-66
SLIDE 66

Equalities between axiom and cut links

f

X

cut

Z

g ax η g f

X Z

η

slide-67
SLIDE 67

Equalities between axiom and cut links

f

X

cut

Z

g ax ε g f

X Z

ε

* * * *

slide-68
SLIDE 68

Dialogue chiralities

A symmetric account of dialogue categories

slide-69
SLIDE 69

Dialogue chiralities

A dialogue chirality is a pair of monoidal categories (A , , true) (B, , false) with a monoidal equivalence

A

(−)∗

  • monoidal

equivalence

(−)∗

  • B op(0,1)

together with an adjunction

A

L

R

  • B
slide-70
SLIDE 70

Dialogue chiralities

and two natural bijections χL

m,a,b

: m a | b −→ a | m∗ b χR

m,a,b

: a m | b −→ a | b m∗ where the evaluation bracket − | − :

A op × B

−→ Set is defined as a | b :=

A ( a , Rb )

slide-71
SLIDE 71

Dialogue chiralities

These are required to make the diagrams commute: (m n) a | b

χL

mn

  • a | (m n)∗ b

[1] m (n a) | b

χL

m

n a | m∗ b

χL

n

a | n∗ (m∗ b)

slide-72
SLIDE 72

Dialogue chiralities

These are required to make the diagrams commute: a (m n) | b

χR

mn

  • a | b (m n)∗

[2] (a m) n | b

χR

n

a m | b n∗

χR

m

a | (b n∗) m∗

slide-73
SLIDE 73

Dialogue chiralities

These are required to make the diagrams commute: (m a) n | b

χR

n

m a | b n∗

χL

m

a | m∗ (b n∗)

[3] m (a n) | b

χL

m

a n | m∗ b

χR

n

a | (m∗ b) n∗

slide-74
SLIDE 74

Chiralities as Frobenius monoids

A bialgebraic account of dialogue categories

slide-75
SLIDE 75

An observation by Day and Street

A Frobenius monoid F is a monoid and a comonoid satisfying

=

d m d m d m

=

A surprising relationship with ∗-autonomous categories discovered by Brian Day and Ross Street.

slide-76
SLIDE 76

A symmetric presentation of Frobenius algebras

Key idea. Separate the monoid part m : A ⊗ A −→ A e : A ⊗ A −→ A from the comonoid part m : B −→ B ⊗ B d : B −→ I in a Frobenius algebra:

A e I A m A A B d B B u I B

slide-77
SLIDE 77

A symmetric presentation of Frobenius algebras

Then, relate A and B by a dual pair η : I −→ B ⊗ A ε : A ⊗ B −→ I in the sense that:

= =

ε η ε η

slide-78
SLIDE 78

A symmetric presentation of Frobenius algebras

Require moreover that the dual pair (A, m, e) ⊣ (B, d, u) relates the algebra structure to the coalgebra structure, in the sense that:

=

ε η η m d ε e

=

u

slide-79
SLIDE 79

Symmetrically

Relate B and A by a dual pair η′ : I −→ B ⊗ A ε′ : A ⊗ B −→ I this meaning that the equations below hold:

= =

η η ε ε ' ' ' '

slide-80
SLIDE 80

Symmetrically

and ask that the dual pair A ⊣ B relates the coalgebra structure to the algebra structure, in the sense that:

=

m d η η ε ' ' '

slide-81
SLIDE 81

An alternative formulation

Key observation: A Frobenius monoid is the same thing as such a pair (A, B) equipped with A

L

  • isomorphism

R

  • B

between the underlying spaces A and B and...

slide-82
SLIDE 82

Frobenius monoids

... satisfying the two equalities below:

L L m

= =

L d d ε ε '

Reminiscent of currification in the λ-calculus...

slide-83
SLIDE 83

Not far from the connection, but...

Idea: the « self-duality » of Frobenius monoids A

L

  • isomorphism

R

  • B

is replaced by an adjunction in dialogue chiralities:

A

L

R

  • B

Key objection: the category B A op is not dual to the category A .

slide-84
SLIDE 84

Categorical bimodules

A bimodule M : A

|

  • B

between categories A and B is defined as a functor M :

A op × B

−→ Set Composition of two bimodules

A

|

M

  • B

|

N

  • C

is defined by the coend formula: M ⊛ N : (a, c) → b∈B M(a, b) × N(b, c)

slide-85
SLIDE 85

The coend formula

The coend b∈B M(a, b) × N(b, c) is defined as the sum

  • b ∈ ob(B)

M(a, b) × N(b, c) modulo the equation (x, h · y) ∼ (x · h, y) for every triple x ∈ M(a, b) h : b → b′ y ∈ N(b′, c)

slide-86
SLIDE 86

A well-known 2-categorical miracle

Fact. Every category C comes with a biexact pairing

C

C op

defined as the bimodule hom : (x, y) →

A (x, y)

:

C op × C

−→ Set in the bicategory BiMod of categorical bimodules. The opposite category C op becomes dual to the category C

slide-87
SLIDE 87

Biexact pairing

Definition. A biexact pairing

A ⊣ B

in a monoidal bicategory is a pair of 1-dimensional cells η[1] : A ⊗ B −→ I ε[1] : I −→ B ⊗ A together with a pair of invertible 2-dimensional cells

ε η η

[2] [1] [1]

ε[1] η[1]

[2]

ε

slide-88
SLIDE 88

Biexact pairing

such that the composite 2-dimensional cell

ε[1] ε[1] ε[1] ε[1] ε[1] η[1] η[1] ε[1] η

[2] [2]

ε

coincides with the identity on the 1-dimensional cell ε[1] ,

slide-89
SLIDE 89

Biexact pairing

and symmetrically, such that the composite 2-dimensional cell

η

[2] [2]

ε η[1] η [1] η[1] η[1] ε[1] ε[1] η[1] η[1]

coincides with the identity on the 1-dimensional cell η[1].

slide-90
SLIDE 90

Amphimonoid

In any symmetric monoidal bicategory like BiMod... Definition. An amphimonoid is a pseudomonoid (A , , true) and a pseudocomonoid (B, , false) equipped with a biexact pairing

A ⊣ B

Bialgebraic counterpart to the notion of chirality

slide-91
SLIDE 91

Amphimonoid

together with a pair of invertible 2-dimensional cells

e * * * * u

defining a pseudomonoid equivalence. Bialgebraic counterpart to the notion of monoidal chirality

slide-92
SLIDE 92

Frobenius amphimonoid

Definition. An amphimonoid together with an adjunction

A

L

R

  • B

and two invertible 2-dimensional cells:

L L L * *

χL χR

Bialgebraic counterpart to the notion of dialogue chirality

slide-93
SLIDE 93

Frobenius amphimonoid

The 1-dimensional cell L :

A

B

may be understood as defining a bracket a | b between the objects A and B of the bicategory V . Each side of the equation implements currification: χL : a1 a2 | b ⇒ a2 | a∗

1 b

χR : a1 a2 | b ⇒ a1 | b a∗

2

slide-94
SLIDE 94

Frobenius amphimonoid

These are required to make the diagrams commute: (m n) a | b

χL

mn

  • a | (m n)∗ b

[1] m (n a) | b

χL

m

n a | m∗ b

χL

n

a | n∗ (m∗ b)

slide-95
SLIDE 95

Frobenius amphimonoid

These are required to make the diagrams commute: a (m n) | b

χR

mn

  • a | b (m n)∗

[2] (a m) n | b

χR

n

a m | b n∗

χR

m

a | (b n∗) m∗

slide-96
SLIDE 96

Frobenius amphimonoid

These are required to make the diagrams commute: (m a) n | b

χR

n

m a | b n∗

χL

m

a | m∗ (b n∗)

[3] m (a n) | b

χL

m

a n | m∗ b

χR

n

a | (m∗ b) n∗

slide-97
SLIDE 97

Correspondence theorem

  • Theorem. A pivotal chirality is the same thing as a Frobenius amphimonoid

in the bicategory BiMod whose 1-dimensional cells

R L * hom

  • p

hom

  • p

*

are representable, that is, induced by functors.

slide-98
SLIDE 98

Tensorial strength formulated in cobordism

L R R * L L R L R * *

a1 RL(a2) ⊢ RL(a1 a2)

A (RL(a1 a2), a)

−→

A (a1 RL(a2), a)

slide-99
SLIDE 99

Connection with topology

Idea: interpret tensorial logic in topological field theory with defects. ⊲ Formulas as 1+1 topological field theories with defects ⊲ Tensorial proofs as 2+1 topological field theories with defects ⊲ a coherence theorem including the microcosm? ⊲ what about dialogue 2-categories and 3-categories?

slide-100
SLIDE 100

The topological nature of proofs

A topological account of exchange

slide-101
SLIDE 101

The topological nature of proofs

A topological account of exchange

slide-102
SLIDE 102

The topological nature of proofs

A topological account of exchange

slide-103
SLIDE 103

The topological nature of proofs

A topological account of exchange

slide-104
SLIDE 104

The topological nature of proofs

A topological account of exchange

slide-105
SLIDE 105

The topological nature of proofs

A topological account of exchange

slide-106
SLIDE 106

The topological nature of proofs

A topological account of exchange

slide-107
SLIDE 107

The topological nature of proofs

A topological account of exchange

slide-108
SLIDE 108

The topological nature of proofs

A topological account of exchange

slide-109
SLIDE 109

The topological nature of proofs

A topological account of exchange

slide-110
SLIDE 110

The topological nature of proofs

A topological account of exchange

slide-111
SLIDE 111

The topological nature of proofs

A topological account of modus ponens

slide-112
SLIDE 112

The topological nature of proofs

A topological account of modus ponens

slide-113
SLIDE 113

The topological nature of proofs

A topological account of modus ponens

slide-114
SLIDE 114

The topological nature of proofs

A topological account of modus ponens

slide-115
SLIDE 115

The topological nature of proofs

A topological account of modus ponens

slide-116
SLIDE 116

The topological nature of proofs

A topological account of modus ponens

slide-117
SLIDE 117

The topological nature of proofs

A topological account of modus ponens

slide-118
SLIDE 118

The topological nature of proofs

A topological account of modus ponens

slide-119
SLIDE 119

The topological nature of proofs

A topological account of modus ponens

slide-120
SLIDE 120

The topological nature of proofs

A topological account of modus ponens

slide-121
SLIDE 121

The topological nature of proofs

A topological account of modus ponens

slide-122
SLIDE 122

The topological nature of proofs

A topological account of the tensorial strength

slide-123
SLIDE 123

The topological nature of proofs

A topological account of the tensorial strength

slide-124
SLIDE 124

The topological nature of proofs

A topological account of the tensorial strength

slide-125
SLIDE 125

The topological nature of proofs

A topological account of the tensorial strength

slide-126
SLIDE 126

The topological nature of proofs

A topological account of the tensorial strength

slide-127
SLIDE 127

The topological nature of proofs

A topological account of the tensorial strength

slide-128
SLIDE 128

The topological nature of proofs

A topological account of the tensorial strength

slide-129
SLIDE 129

The topological nature of proofs

A topological account of the tensorial strength

slide-130
SLIDE 130

The topological nature of proofs

A topological account of the tensorial strength

slide-131
SLIDE 131

The topological nature of proofs

A topological account of the tensorial strength

slide-132
SLIDE 132

The topological nature of proofs

A topological account of the tensorial strength

slide-133
SLIDE 133

The topological nature of proofs

A topological account of the tensorial strength

slide-134
SLIDE 134

The topological nature of proofs

A topological account of the tensorial strength

slide-135
SLIDE 135

The topological nature of proofs

A topological account of the tensorial strength

slide-136
SLIDE 136

The topological nature of proofs

A topological account of the tensorial strength

slide-137
SLIDE 137

The topological nature of proofs

A topological account of the tensorial strength

slide-138
SLIDE 138

The topological nature of proofs

A topological account of the tensorial strength

slide-139
SLIDE 139

The topological nature of proofs

A topological account of the tensorial strength

slide-140
SLIDE 140

The topological nature of proofs

A topological account of the tensorial strength

slide-141
SLIDE 141

The topological nature of proofs

A topological account of the tensorial strength

slide-142
SLIDE 142

The topological nature of proofs

A topological account of the tensorial strength

slide-143
SLIDE 143

The topological nature of proofs

A topological account of the tensorial strength

slide-144
SLIDE 144

Thank you

true false true