English
Related papers

Related papers: Implementing Anti-Unification Modulo Equational Th…

200 papers

We propose a method that allows us to develop tableaux modulo theories using the principles of superdeduction, among which the theory is used to enrich the deduction system with new deduction rules. This method is presented in the framework…

Logic in Computer Science · Computer Science 2015-01-08 Mélanie Jacquel , Karim Berkani , David Delahaye , Catherine Dubois

We construct natural representations of the Connes-Kreimer Lie algebras on rooted trees/Feynman graphs arising from Hecke correspondences in the categories $\LRF, \LFG$ constructed by K. Kremnizer and the author. We thus obtain the…

Quantum Algebra · Mathematics 2009-09-08 Matthew Szczesny

We construct positive-genus analogues of Welschinger's invariants for many real symplectic manifolds, including the odd-dimensional projective spaces and the renowned quintic threefold. In some cases, our invariants provide lower bounds for…

Symplectic Geometry · Mathematics 2018-02-27 Penka Georgieva , Aleksey Zinger

We present a unified framework that fully represents electromagnetic potentials, fields, and sources in vacuum, based on a reinterpretation of the classical Hertz-potential formalism. In this construction, $\phi$, $A$, $E$, $B$, $\rho$, and…

Classical Physics · Physics 2026-03-17 Ting Yi

In this paper, we show that Higher-Order Coloured Unification - a form of unification developed for automated theorem proving - provides a general theory for modeling the interface between the interpretation process and other sources of…

cmp-lg · Computer Science 2008-02-03 Claire Gardent , Michael Kohlhase

We present a general framework for balancing expressions (terms) in form of so called tree straight-line programs. The latter can be seen as circuits over the free term algebra extended by contexts (terms with a hole) and the operations…

Computational Complexity · Computer Science 2017-10-18 Moses Ganardi , Markus Lohrey

This article addresses a number of issues associated with the problem of calculating contributions from the electromagnetic quantum induced energy and stress in a stationary material with an inhomogeneous polarizability. After briefly…

Quantum Physics · Physics 2018-10-01 S. Goto , R. W. Tucker , T. J. Walton

We develop a matricial version of Rieffel's Gromov-Hausdorff distance for compact quantum metric spaces within the setting of operator systems and unital C*-algebras. Our approach yields a metric space of ``isometric'' unital complete order…

Operator Algebras · Mathematics 2007-05-23 David Kerr

This paper presents a novel approach to automatically solving arithmetic word problems. This is the first algorithmic approach that can handle arithmetic problems with multiple steps and operations, without depending on additional…

Computation and Language · Computer Science 2016-08-23 Subhro Roy , Dan Roth

Type checking algorithms and theorem provers rely on unification algorithms. In presence of type families or higher-order logic, higher-order (pre)unification (HOU) is required. Many HOU algorithms are expressed in terms of…

Logic in Computer Science · Computer Science 2024-02-27 Nikolai Kudasov

This paper is part of the general project of proof mining, developed by Kohlenbach. By "proof mining" we mean the logical analysis of mathematical proofs with the aim of extracting new numerically relevant information hidden in the proofs.…

Logic · Mathematics 2008-01-14 Laurentiu Leustean

The Landau-Ginzburg/Conformal Field Theory correspondence predicts tensor equivalences between categories of matrix factorisations of certain polynomials and categories associated to the $N=2$ supersymmetric conformal field theories. We…

Quantum Algebra · Mathematics 2022-06-03 Ana Ros Camacho , Thomas A. Wasserman

We prove a "quantified" version of the Weyl-von Neumann theorem, more precisely, we estimate the ranks of approximants to compact operators appearing in the Voiculescu's theorem applied to commutative algebras. This allows considerable…

Functional Analysis · Mathematics 2010-05-24 Jan Spakula

Let A and B be normal matrices with coefficients that are continuous complex-valued functions on a topological space X that has the homotopy type of a CW complex, and suppose these matrices have the same distinct eigenvalues at each point…

Operator Algebras · Mathematics 2018-12-31 Greg Friedman , Efton Park

There is considerable current interest in applications of generalised Lie algebras graded by an abelian group $\Gamma$ with a commutative factor $\omega$. This calls for a systematic development of the theory of such algebraic structures.…

Representation Theory · Mathematics 2026-04-06 R. B. Zhang

We present our library for Universal Algebra in the UniMath framework dealing with multi-sorted signatures, their algebras, and the basics for equation systems. We show how to implement term algebras over a signature without resorting to…

Logic in Computer Science · Computer Science 2025-02-12 Gianluca Amato , Matteo Calosci , Marco Maggesi , Cosimo Perini Brogi

Pretrained (language) embeddings are versatile, task-agnostic feature representations of entities, like words, that are central to many machine learning applications. These representations can be enriched through retrofitting, a class of…

Machine Learning · Computer Science 2020-10-13 Justin Dieter , Arun Tejasvi Chaganty

The problem of learning a minimal consistent model from a set of labeled sequences of symbols is addressed from a satisfiability modulo theories perspective. We present two encodings for deterministic finite automata and extend one of these…

Formal Languages and Automata Theory · Computer Science 2017-05-31 Rick Smetsers

In this article we give new examples of models in boundary quantum field theory, i.e. local time-translation covariant nets of von Neumann algebras, using a recent construction of Longo and Witten, which uses a local conformal net A on the…

Mathematical Physics · Physics 2012-08-20 Marcel Bischoff

We establish the strictness of several set quantifier alternation hierarchies that are based on modal logic, evaluated on various classes of finite graphs. This extends to the modal setting a celebrated result of Matz, Schweikardt and…

Logic in Computer Science · Computer Science 2016-03-01 Fabian Reiter