English
Related papers

Related papers: Composition and Coherence: The Syntax of Operator …

200 papers

We give an explicit construction of the generating set of a colored operad that implements theta theory in the mathematical model of Minimalism in generative linguistics, in the form of a coloring algorithm for syntactic objects. We show…

Computation and Language · Computer Science 2025-03-11 Matilde Marcolli , Richard K. Larson

We introduce a notion of compatibility between constraint encoding and compositional structure. Phrased in the language of category theory, it is given by a "composable constraint encoding". We show that every composable constraint encoding…

Category Theory · Mathematics 2021-12-14 Matt Wilson , Augustin Vanrietvelde

In this paper we provide a semantic and syntactic analysis of parametrised natural numbers object in coherent categories, or pr-coherent categories. Semantically, we show the definable functions in the initial pr-coherent category are…

Logic · Mathematics 2026-02-17 Lingyuan Ye

This paper investigates some issues arising in categorical models of reversible logic and computation. Our claim is that the structural (coherence) isomorphisms of these categorical models, although generally overlooked, have decidedly…

Category Theory · Mathematics 2013-04-29 Peter Hines

Following Grothendieck's characterization of Hilbert spaces we consider operator spaces $F$ such that both $F$ and $F^*$ completely embed into the dual of a C*-algebra. Due to Haagerup/Musat's improved version of Pisier/Shlyakhtenko's…

Functional Analysis · Mathematics 2015-05-13 Marius Junge , Quanhua Xu

A longstanding question in cognitive science concerns the learning mechanisms underlying compositionality in human cognition. Humans can infer the structured relationships (e.g., grammatical rules) implicit in their sensory observations…

Machine Learning · Computer Science 2021-05-20 Jacob Russin , Roland Fernandez , Hamid Palangi , Eric Rosen , Nebojsa Jojic , Paul Smolensky , Jianfeng Gao

Coherent state theory is shown to reproduce three categories of representations of the spectrum generating algebra for an algebraic model: (i) classical realizations which are the starting point for geometric quantization; (ii) induced…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , David J. Rowe , Joe Repka

We introduce and study in a general setting the concept of homogeneity of an operator and, in particular, the notion of homogeneity of an integral operator. In the latter case, homogeneous kernels of such operators are also studied. The…

Functional Analysis · Mathematics 2021-12-08 Zhirayr Avetisyan , Alexey Karapetyants

Composition operators with analytic symbols on some reproducing kernel Hilbert spaces of entire functions on a complex Hilbert space are studied. The questions of their boundedness, seminormality and positivity are investigated. It is…

Functional Analysis · Mathematics 2016-10-17 Jan Stochel , Jerzy B. Stochel

Humans are remarkably flexible when understanding new sentences that include combinations of concepts they have never encountered before. Recent work has shown that while deep networks can mimic some human language abilities when presented…

Computation and Language · Computer Science 2021-10-20 Yen-Ling Kuo , Boris Katz , Andrei Barbu

This paper contributes to the mathematical foundations of logic programming by introducing and studying the sequential composition of answer set programs. On the semantic side, we show that the immediate consequence operator of a program…

Artificial Intelligence · Computer Science 2024-06-13 Christian Antić

We provide a mathematical argument showing that, given a representation of lexical items as functions (wavelets, for instance) in some function space, it is possible to construct a faithful representation of arbitrary syntactic objects in…

Computation and Language · Computer Science 2026-02-09 Matilde Marcolli , Robert C. Berwick

The basic ingredients of the `consistent histories' approach to a generalized quantum theory are `histories'and decoherence functionals. The main aim of this program is to find and to study the behaviour of consistent sets associated with a…

General Relativity and Quantum Cosmology · Physics 2009-10-28 S. Schreckenberg

Coherent strings of composable morphisms play an important role in various important constructions in abstract stable homotopy theory (for example algebraic K-theory or higher Toda brackets) and in the representation theory of finite…

Algebraic Topology · Mathematics 2020-01-14 Falk Beckert

Convergence of operators acting on a given Hilbert space is an old and well studied topic in operator theory. The idea of introducing a related notion for operators acting on arying spaces is natural. However, it seems that the first…

Functional Analysis · Mathematics 2014-01-17 Delio Mugnolo , Robin Nittka , Olaf Post

Power system coherency refers to the phenomenon that machines in a power network exhibit similar frequency responses after disturbances, and is foundational for model reduction and control design. Despite abundant empirical observations,…

Systems and Control · Electrical Eng. & Systems 2025-11-11 Yixuan Liu , Yingzhu Liu , Pengcheng You

We present the first definition of strictly associative and unital $\infty$-category. Our proposal takes the form of a type theory whose terms describe the operations of such structures, and whose definitional equality relation enforces…

Category Theory · Mathematics 2024-07-08 Eric Finster , Alex Rice , Jamie Vicary

The ability to achieve coordinated behavior -- engineered or emergent -- on networked systems has attracted widespread interest over several fields. This interest has led to remarkable advances in developing a theoretical understanding of…

Systems and Control · Electrical Eng. & Systems 2022-03-29 Hancheng Min , Richard Pates , Enrique Mallada

Coherence is here demonstrated for sesquicartesian categories, which are categories with nonempty finite products and arbitrary finite sums, including the empty sum, where moreover the first and the second projection from the product of the…

Category Theory · Mathematics 2007-05-23 K. Dosen , Z. Petric

We show that three fixed point structures equipped with (sequential) composition, a sum operation, and a fixed point operation share the same valid equations. These are the theories of (context-free) languages, (regular) tree languages, and…

Logic in Computer Science · Computer Science 2013-04-16 Zoltan Esik