English
Related papers

Related papers: An Introduction to String Diagrams for Computer Sc…

200 papers

The basics of set theory are usually copied, directly or indirectly, by computer scientists from introductions to mathematical texts. Often mathematicians are content with special cases when the general case is of no mathematical interest.…

Discrete Mathematics · Computer Science 2007-05-23 M. H. van Emden

The status of string theory is reviewed, and major recent developments - especially those in going beyond perturbation theory in the string theory and quantum field theory frameworks - are discussed. This analysis helps better understand…

High Energy Physics - Theory · Physics 2010-12-17 A. Marshakov

This paper provides an introduction to trace diagrams at a level suitable for advanced undergraduates. Trace diagrams are a non-traditional notation for linear algebra. Vectors are represented by edges in a diagram, and matrices by markings…

History and Overview · Mathematics 2009-10-09 Elisha Peterson

After recalling a few basic concepts from cosmology and string theory, I will outline the main ideas/assumptions underlying (our own group's approach to) string cosmology and show how these lead to the definition of a two-parameter family…

High Energy Physics - Theory · Physics 2007-05-23 G. Veneziano

String diagrams provide an intuitive language for expressing networks of interacting processes graphically. A discrete representation of string diagrams, called string graphs, allows for mechanised equational reasoning by double-pushout…

Logic in Computer Science · Computer Science 2015-10-14 Aleks Kissinger , Vladimir Zamdzhiev

In this paper we provide a comprehensive introduction to knowledge graphs, which have recently garnered significant attention from both industry and academia in scenarios that require exploiting diverse, dynamic, large-scale collections of…

We propose the use of lattice field theory for the study of string field theory at the non-perturbative quantum level. We identify many potential obstacles and examine possible resolutions thereof. We then experiment with our approach in…

High Energy Physics - Theory · Physics 2014-10-22 Francis Bursa , Michael Kroyter

After recalling a few basic concepts from cosmology and string theory, I will discuss the main ideas/assumptions underlying string cosmology and show how these lead to a two-parameter family of ``minimal" models. I will then explain how to…

High Energy Physics - Theory · Physics 2007-05-23 G. Veneziano

Network theory provides tools which are particularly appropriate for assessing the complex interdependencies that characterise our modern connected world. This article presents an introduction to network theory, in a way that doesn't…

Physics and Society · Physics 2020-05-01 Vaiva Vasiliauskaite , Fernando E. Rosas

We introduce a novel compositional description of Feynman diagrams, with well-defined categorical semantics as morphisms in a dagger-compact category. Our chosen setting is suitable for infinite-dimensional diagrammatic reasoning,…

Quantum Physics · Physics 2022-05-03 Razin A. Shaikh , Stefano Gogioso

The use of statistical software in academia and enterprises has been evolving over the last years. More often than not, students, professors, workers, and users, in general, have all had, at some point, exposure to statistical software.…

Applications · Statistics 2019-08-21 Rui Portocarrero Sarmento , Vera Costa

A general theory of programs, programming and programming languages built up from a few concepts of elementary set theory. Derives, as theorems, properties treated as axioms by classic approaches to programming. Covers sequential and…

Programming Languages · Computer Science 2015-12-08 Bertrand Meyer

In this paper, we introduce a set of tools for providing user-friendly explanations in an explanation-based constraint programming system. The idea is to represent the constraints of a problem as an hierarchy (a tree). Users are then…

Programming Languages · Computer Science 2007-05-23 Narendra Jussien , Samir Ouis

Over the last few years, string theory has changed profoundly. Most importantly, novel duality relations have emerged which involve gauge theories of brane excitations on one side and various closed string backgrounds on the other. In this…

High Energy Physics - Theory · Physics 2007-05-23 Volker Schomerus

Architecture styles characterise families of architectures sharing common characteristics. We have recently proposed configuration logics for architecture style specification. In this paper, we study a graphical notation to enhance…

Software Engineering · Computer Science 2016-08-12 Anastasia Mavridou , Eduard Baranov , Simon Bliudze , Joseph Sifakis

The talk contains a brief introduction string theory, followed by a discussion of some of the recent developments.

High Energy Physics - Lattice · Physics 2009-09-15 Ashoke Sen

Classically domain theory is a rigourous mathematical structure to describe denotational semantics for programming languages and to study the computability of partial functions. Recently, the application of domain theory has also been…

Quantum Physics · Physics 2007-05-23 Elham Kashefi

Theoretical computer science discusses foundational issues about computations. It asks and answers questions such as "What is a computation?", "What is computable?", "What is efficiently computable?","What is information?", "What is…

Logic in Computer Science · Computer Science 2017-10-10 Noson S. Yanofsky

We introduce a graphical language for closed symmetric monoidal categories based on an extension of string diagrams with special bracket wires representing internal homs. These bracket wires make the structure of the internal hom functor…

Logic in Computer Science · Computer Science 2025-12-09 Callum Reader , Alessandro Di Giorgio

We discuss the foundations of 2-dimensional graphical languages, with a view towards their computer implementation in a 'compiler' for monoidal categories. In particular, we discuss the close relationship between string diagrams, pasting…

Category Theory · Mathematics 2019-08-29 Jules Hedges , Jelle Herold