English
Related papers

Related papers: Graphical Calculus for products and convolutions

200 papers

Specifying a computational problem requires fixing encodings for input and output: encoding graphs as adjacency matrices, characters as integers, integers as bit strings, and vice versa. For such discrete data, the actual encoding is…

Logic · Mathematics 2021-08-25 Donghyun Lim , Martin Ziegler

Abstract clones serve as an algebraic presentation of the syntax of a simple type theory. From the perspective of universal algebra, they define algebraic theories like those of groups, monoids and rings. This link allows one to study the…

Programming Languages · Computer Science 2025-04-15 Nayan Rajesh

Continuous-variable (CV) quantum information processing is a promising candidate for large-scale fault-tolerant quantum computation. However, analysis of CV quantum process relies mostly on direct computation of the evolution of operators…

We define graph products of families of pairs of groups and study the question when two such graph products are commensurable. As an application we prove linearity of certain graph products.

Group Theory · Mathematics 2014-10-01 Tadeusz Januszkiewicz , Jacek Swiatkowski

Graphs are a useful abstraction of image content. Not only can graphs represent details about individual objects in a scene but they can capture the interactions between pairs of objects. We present a method for training a convolutional…

Computer Vision and Pattern Recognition · Computer Science 2018-03-28 Alejandro Newell , Jia Deng

Mathematical morphology contributes many profitable tools to image processing area. Some of these methods considered to be basic but the most important fundamental of data processing in many various applications. In this paper, we modify…

Category Theory · Mathematics 2020-09-15 Hossein Memarzadeh Sharifipour , Bardia Yousefi

Lifted probabilistic inference exploits symmetries in probabilistic graphical models to allow for tractable probabilistic inference with respect to domain sizes. To exploit symmetries in, e.g., factor graphs, it is crucial to identify…

Artificial Intelligence · Computer Science 2024-07-24 Malte Luttermann , Johann Machemer , Marcel Gehrke

Visual learners think in pictures rather than words and learn best when they utilize representations based on graphs, tables, charts, maps, colors and diagrams. We propose a new pedagogy for teaching pointers in the C programming language…

Programming Languages · Computer Science 2025-03-27 Adwoa Donyina , Reiko Heckel

We provide a graphical calculus for computing averages of tensor network diagrams with respect to the distribution of random vectors containing independent uniform complex phases. Our method exploits the order structure of the partially…

Mathematical Physics · Physics 2021-03-02 Ion Nechita , Satvik Singh

Categorical quantum mechanics (CQM) and the theory of quantum groups rely heavily on the use of structures that have both an algebraic and co-algebraic component, making them well-suited for manipulation using diagrammatic techniques.…

Logic in Computer Science · Computer Science 2014-12-31 Aleks Kissinger , David Quick

Tensor diagrams are a handy way to depict complicated relationships between objects in projective geometry. One of the simpler ones takes two copies of a $3\times 3$ matrix and computes its adjugate. In this paper, we give a geometric…

Algebraic Geometry · Mathematics 2023-02-09 Bernhard Odin Werner

The logarithmic corotational derivative is a key concept in rate-type constitutive relations in continuum mechanics. The derivative is defined in terms of the logarithmic spin tensor, which is a skew-symmetric tensor/matrix given by a…

Mathematical Physics · Physics 2026-04-17 Michal Bathory , Miroslav Bulíček , Josef Málek , Vít Průša

The syntax of modal graphs is defined in terms of the continuous cut and broken cut following Charles Peirce's notation in the gamma part of his graphical logic of existential graphs. Graphical calculi for normal modal logics are developed…

Logic in Computer Science · Computer Science 2017-03-08 Minghui Ma , Ahti-Veikko Pietarinen

We study non-commutative operator graphs generated by resolutions of identity covariant with respect to unitary representations of a compact group. Our main goal is searching for orthogonal projections which are anticliques…

Quantum Physics · Physics 2018-10-23 G. G. Amosov , A. S. Mokeev

We introduce a new OpenMath content dictionary, named tensor1, containing symbols for the expression of tensor formulas. These symbols support the expression of non-Cartesian coordinates and invariant, multilinear expressions in the context…

Mathematical Software · Computer Science 2010-05-25 Joseph B. Collins

The representation of graphs is commonly based on the adjacency matrix concept. This formulation is the foundation of most algebraic and computational approaches to graph processing. The advent of deep learning language models offers a wide…

Artificial Intelligence · Computer Science 2025-12-16 Ezequiel Lopez-Rubio

Diagrams as a graphic expresion of derivatives is proposed for calculation of derivatives for composed function. The concret diagram is understood as a virtual derivative in contrast of concret derivative. In polynomial expression of…

General Mathematics · Mathematics 2011-04-13 Gintaras Valiukevicius

Let g be a simple simply laced Lie algebra. In this paper two families of varieties associated to the Dynkin graph of g are described: ``tensor product'' and ``multiplicity'' varieties. These varieties are closely related to Nakajima's…

Algebraic Geometry · Mathematics 2007-05-23 Anton Malkin

We use a tensor unfolding technique to prove a new identifiability result for discrete bipartite graphical models, which have a bipartite graph between an observed and a latent layer. This model family includes popular models such as…

Statistics Theory · Mathematics 2025-01-22 Yuqi Gu

Complicated mathematical equations involving products of tensors with permutation symmetries, frequently encountered in fields such as general relativity and quantum chemistry (e.g., equations in high-order coupled cluster theories),…

Chemical Physics · Physics 2018-12-19 Zhendong Li , Sihong Shao , Wenjian Liu