English
Related papers

Related papers: String Diagrammatic Electrical Circuit Theory

200 papers

Tractable Boolean and arithmetic circuits have been studied extensively in AI for over two decades now. These circuits were initially proposed as "compiled objects," meant to facilitate logical and probabilistic reasoning, as they permit…

Artificial Intelligence · Computer Science 2022-02-08 Adnan Darwiche

We extend the diagrammatic calculus of syllogisms introduced in our previous paper to the general case of n-term syllogisms, showing that the valid ones are exactly those whose conclusion follows by calculation. Moreover, by pointing out…

Logic · Mathematics 2010-02-10 Ruggero Pagnan

This thesis is divided into three parts. In the first part, we give an introduction to J. Harrison's theory of differential chains. In the second part, we apply these tools to generalize the Cauchy theorems in complex analysis. Instead of…

Functional Analysis · Mathematics 2010-12-30 Harrison Pugh

We argue that string theory should have a formulation for which stability and causality are evident. Rather than regard strings as fundamental objects, we suggest they should be regarded as composite systems of more fundamental point-like…

High Energy Physics - Theory · Physics 2007-05-23 Charles B. Thorn

String diagrams are a powerful tool for reasoning about physical processes, logic circuits, tensor networks, and many other compositional structures. The distinguishing feature of these diagrams is that edges need not be connected to…

Category Theory · Mathematics 2010-11-19 Lucas Dixon , Aleks Kissinger

The electric current as the flux of current density -- a signed scalar, not a vector -- is inconsistent with the concept of the current direction, commonly invoked in the electric circuit analyses within, for example, Kirchhoff's current…

Classical Physics · Physics 2025-02-03 Tomaž Podobnik

Circuits are fundamental objects in linear programming and oriented matroid theory, representing the elementary difference vectors of a polyhedron between points in its affine space. A recent concept introduced by Ekbatani, Natura, and…

Optimization and Control · Mathematics 2025-12-08 Steffen Borgwardt , Nicholas Crawford , Sean Kafer , Jon Lee , Angela Morrison

A widely used strategy to discover and understand language model mechanisms is circuit analysis. A circuit is a minimal subgraph of a model's computation graph that executes a specific task. We identify a gap in existing circuit discovery…

Machine Learning · Computer Science 2025-02-10 Tal Haklay , Hadas Orgad , David Bau , Aaron Mueller , Yonatan Belinkov

We present a finite element analysis of electrical impedance tomography for reconstructing the conductivity distribution from electrode voltage measurements by means of Tikhonov regularization. Two popular choices of the penalty term, i.e.,…

Numerical Analysis · Mathematics 2015-06-18 Matthias Gehre , Bangti Jin , Xiliang Lu

In this paper we describe a physical problem, based on electromagnetic fields, whose topological constraints are higher dimensional versions of Kirchhoff's laws, involving $2-$ simplicial complexes embedded in $\mathbb{R} ^3$ rather than…

Combinatorics · Mathematics 2017-11-17 Hariharan Narayanan , H. Narayanan

In the graphical calculus of planar string diagrams, equality is generated by exchange moves, which swap the heights of adjacent vertices. We show that left- and right-handed exchanges each give strongly normalizing rewrite strategies for…

Logic in Computer Science · Computer Science 2023-06-22 Antonin Delpeuch , Jamie Vicary

Symmetric monoidal theories (SMTs) generalise algebraic theories in a way that make them suitable to express resource-sensitive systems, in which variables cannot be copied or discarded at will. In SMTs, traditional tree-like terms are…

Logic in Computer Science · Computer Science 2022-09-16 Filippo Bonchi , Fabio Gadducci , Aleks Kissinger , Pawel Sobocinski , Fabio Zanasi

Exact superstring solutions are constructed in 4-D space-time, with positive curvature and non-trivial dilaton and antisymmetric tensor fields. The full spectrum of string excitations is derived as a function of moduli fields $T^{i}$ and…

High Energy Physics - Theory · Physics 2016-09-06 Elias Kiritsis , Costas Kounnas

An overview of the latest theoretical developments and results on electromagnetic and weak probes in relativistic heavy-ion collisions is presented. The possibilities to use electromagnetic probes, i.e., photons and dileptons, as a…

High Energy Physics - Phenomenology · Physics 2021-02-03 Ralf-Arno Tripolt

We give a detailed description of electrodynamics as an emergent theory from condensed-matter-like structures, not only {\it per se} but also as a warm-up for the study of the much more complex case of gravity. We will concentrate on two…

General Relativity and Quantum Cosmology · Physics 2014-12-12 Carlos Barceló , Raúl Carballo-Rubio , Luis J. Garay , Gil Jannes

Motivated by deep learning regimes with multiple interacting yet distinct model components, we introduce learning diagrams, graphical depictions of training setups that capture parameterized learning as data rather than code. A learning…

Machine Learning · Computer Science 2025-01-06 Mason Lary , Richard Samuelson , Alexander Wilentz , Alina Zare , Matthew Klawonn , James P. Fairbanks

In the talk at the workshop my aim was to demonstrate the usefulness of graph techniques for tackling problems that have been studied predominantly as problems on the term level: increasing sharing in functional programs, and addressing…

Logic in Computer Science · Computer Science 2019-02-07 Clemens Grabmayer

This thesis is almost entirely devoted to studying string theory backgrounds characterized by simple geometrical and integrability properties. The archetype of this type of system is given by Wess-Zumino-Witten models, describing string…

High Energy Physics - Theory · Physics 2008-11-26 Domenico Orlando

The input/output stability of an interconnected system composed of an ordinary differential equation and a damped string equation is studied. Issued from the literature on time-delay systems, an exact stability result is firstly derived…

Optimization and Control · Mathematics 2018-09-24 Matthieu Barreau , Frédéric Gouaisbaut , Alexandre Seuret , Rifat Sipahi

A graph can be regarded as an electrical network in which each edge is a resistor. This point of view relates combinatorial quantities, such as the number of spanning trees, to electrical ones such as effective resistance. The second and…

Combinatorics · Mathematics 2023-08-30 Art M. Duval , Woong Kook , Kang-Ju Lee , Jeremy L. Martin