English
Related papers

Related papers: Observational Equivalence and Full Abstraction in …

200 papers

We present a computational model for the semantic interpretation of symmetry in naturalistic scenes. Key features include a human-centred representation, and a declarative, explainable interpretation model supporting deep semantic…

Computer Vision and Pattern Recognition · Computer Science 2018-09-17 Jakob Suchan , Mehul Bhatt , Srikrishna Vardarajan , Seyed Ali Amirshahi , Stella Yu

We introduce a Curry-Howard correspondence for a large class of intermediate logics characterized by intuitionistic proofs with non-nested applications of rules for classical disjunctive tautologies (1-depth intermediate proofs). The…

Logic in Computer Science · Computer Science 2020-04-22 Federico Aschieri , Agata Ciabattoni , Francesco A. Genco

Effective interaction operators usually act on a restricted model space and give the same energies (for Hamiltonian) and matrix elements (for transition operators etc.) as those of the original operators between the corresponding true…

Computational Physics · Physics 2007-05-23 Chang-Kui Duan , Yungui Gong , Hui-Ning Dong , Michael F. Reid

This article, addressed to a general audience of functional analysts, is intended to be an illustration of a few basic principles from `noncommutative functional analysis', more specifically the new field of {\em operator spaces.} In our…

Functional Analysis · Mathematics 2007-05-23 David P. Blecher , Damon M. Hay

For Hamiltonian circle actions on compact, connected, four-dimensional manifolds, we give a generators and relations description for the even part of the equivariant cohomology, as an algebra over the equivariant cohomology of a point. This…

Symplectic Geometry · Mathematics 2025-08-13 Tara Holm , Liat Kessler

We give a formal treatment of simple type theories, such as the simply-typed $\lambda$-calculus, using the framework of abstract clones. Abstract clones traditionally describe first-order structures, but by equipping them with additional…

Logic in Computer Science · Computer Science 2024-04-03 Nathanael Arkor , Dylan McDermott

The symmetries of asymptotically flat spacetimes impose constraints on observables at infinity. The consequences of this have been extensively explored for S-matrix elements, where soft theorems are known to be equivalent to Ward identities…

High Energy Physics - Theory · Physics 2025-12-03 Ian Moult , Sruthi A. Narayanan , Sabrina Pasterski

We obtain estimates in simultaneous approximation for a summation-integral type genuine hybrid operator. The convergence of derivatives of operator to the corresponding derivatives of the functions is proved and estimates for rate of…

Classical Analysis and ODEs · Mathematics 2026-05-28 Asha Ram Gairola , Nidhi Bisht

We present two rewriting systems that define labelled explicit substitution lambda-calculi. Our work is motivated by the close correspondence between Levy's labelled lambda-calculus and paths in proof-nets, which played an important role in…

Logic in Computer Science · Computer Science 2010-03-30 Maribel Fernández , Nikolaos Siafakas

Exact analytic expression is derived for the matrix elements of the Coulomb interaction in two dimensions in the form of a closed finite sum expression. The orthonormal complete set of eigenfunctions of the harmonic oscillator is used as…

Mathematical Physics · Physics 2007-05-23 Jaime Zaratiegui

This paper concerns the self-similarity of topological spaces, in the sense defined in math.DS/0411344. I show how to recognize self-similar spaces, or more precisely, universal solutions of self-similarity systems. Examples include the…

Dynamical Systems · Mathematics 2007-05-23 Tom Leinster

This is an invited contribution to the 2nd edition of the Encyclopedia of Mathematical Physics. We review the following algebraic structures which appear in two-dimensional conformal field theory (CFT): The symmetries of two-dimensional…

Quantum Algebra · Mathematics 2024-12-05 Jürgen Fuchs , Christoph Schweigert , Simon Wood , Yang Yang

This paper formulates and studies the concepts of approximate (alternating) bisimulation relations characterizing equivalence relations between interconnected systems and their abstractions. These equivalence relations guarantee that the…

Systems and Control · Electrical Eng. & Systems 2022-11-21 Belamfedel Alaoui Sadek , Saharsh , Pushpak Jagtap , Adnane Saoud

Mechanistic interpretability aims to reverse engineer neural networks by uncovering which high-level algorithms they implement. Causal abstraction provides a precise notion of when a network implements an algorithm, i.e., a causal model of…

Machine Learning · Computer Science 2025-03-17 Theodora-Mara Pîslar , Sara Magliacane , Atticus Geiger

The logical technique of focusing can be applied to the $\lambda$-calculus; in a simple type system with atomic types and negative type formers (functions, products, the unit type), its normal forms coincide with $\beta\eta$-normal forms.…

Programming Languages · Computer Science 2016-11-09 Gabriel Scherer

Starting from the concept of involution of field equations, a universal method is proposed for constructing consistent interactions between the fields. The method equally well applies to the Lagrangian and non-Lagrangian equations and it is…

High Energy Physics - Theory · Physics 2015-06-11 D. S. Kaparulin , S. L. Lyakhovich , A. A. Sharapov

In this paper we introduce several quantitative methods for the lambda-calculus based on partial metrics, a well-studied variant of standard metric spaces that have been used to metrize non-Hausdorff topologies, like those arising from…

Logic in Computer Science · Computer Science 2024-11-19 Valentin Maestracci , Paolo Pistone

In this position paper we suggest a possible metric approach to shape comparison that is based on a mathematical formalization of the concept of observer, seen as a collection of suitable operators acting on a metric space of functions.…

Computational Geometry · Computer Science 2016-03-08 Patrizio Frosini

In this paper we reformulate in a simpler way the combinatoric core of constructive quantum field theory We define universal rational combinatoric weights for pairs made of a graph and one of its spanning trees. These weights are nothing…

Mathematical Physics · Physics 2015-06-15 Vincent Rivasseau , Zhituo Wang

A classic result of representation theory is Brauer's construction of a diagrammatical (geometrical) algebra whose matrix representation is a certain given matrix algebra, which is the commutating algebra of the enveloping algebra of the…

Representation Theory · Mathematics 2007-05-23 K. Dosen , Z. Petric
‹ Prev 1 8 9 10 Next ›