traceNA
TMCNAA 2007

A LICS Workshop on

Traced Monoidal Categories, Network Algebras, and Applications

ICALP, LICS, LC, PPDP 2007, Wroclaw, Poland, July 9-19, 2007

Aim and scope

Dates

Programme

Invited speakers

Program committee

Steering committee


Aim and scope

In the late '80s and early '90s an algebraic structure dealing with cyclic operations emerged from various fields, including flowchart schemes, dataflow networks with feedback, action calculi, proof theory, as well as topology and knot theory. This structure is known as a "traced monoidal category" , after the influential paper of Joyal, Street and Verity, who studied such categories in pure mathematics, but with an eye to applications in many fields. The concept also occurs as a basic structure in network algebra. Indeed, network algebras are extensions of traced monoidal categories with branching constants satisfying appropriate axioms.

Since then, the structure has been used, with variations, in many areas of mathematics, logic and theoretical computer science. There are beginning to be applications of these algebraic structures to several areas, including biology and physics, and indeed to any field where cyclic networks are used.

The aim of this workshop is to bring together people from various communities who are interested in these algebraic structures, to survey the existing work, to encourage exchange of ideas and to foster applications to various fields. We believe the general ideas and structures here have wide interest to many people in the LICS and ICALP communities.

Home    

Dates

July 15-th, 2007

Home    

Invited speakers

Contributed talks

Home    

Programme

09:00-10:00
Common DCM & TMCNAA invited lecture: Copy-cat Strategies and Information Flow in Physics, Geometry, Logic and Computation.
Samson Abramsky (Oxford University, UK) [abstract]
10:00-10:30 Coffee break
10:30-11:15
Invited lecture: On Traced Monoidal Closed Categories.
Masahito Hasegawa (Kyoto University, Japan) [abstract]
11:15-12:00
Invited lecture: Hoare Logic in the Abstract.
Paulo Oliva (University of London, UK) [abstract]
12:00-12:05 Mini-break
12:05-12:30
Quantum Entanglement and Freely Constructed Compact Categories
Ross Duncan (Oxford University, UK) [abstract]
12:30-14:00 Lunch
14:00-14:45
Invited lecture: Traces, Kahn Networks and the Geometry of Interaction.
Prakash Panangaden (McGill University, Montreal, Canada) [abstract]
14:45-15:30
Invited lecture: Streams, Network Algebras, and Interactive Systems.
Gheorghe Stefanescu (University of Bucharest, Romania) [abstract]
15:30-16:00 Coffee break
16:00-16:45
Invited lecture: TBA
Gordon Plotkin (University of Edinburgh, UK) [abstract]
16:45-17:10
The Trace and the Inverse: Iterative Traces in Inverse Categories.
Peter Hines (York University, UK) [abstract]
17:10-17:15 Mini-break
17:15-18:00
Invited lecture: Traces of intruders II: From Copy-cat, through Man-in-the-Middle, to Automated Turing Test.
Dusko Pavlovic (Kestrel Institute, Palo Alto, CA, USA and Oxford University, UK) [abstract]
18:00-18:45
Invited lecture: Categorical Aspects of Traces
Martin Hyland (University of Cambridge, UK) [abstract]
Home    

Program committee

Home    

Steering committee

Maintained by Gheorghe Stefanescu