English
Related papers

Related papers: Partial Evaluations and the Compositional Structur…

200 papers

Let $A$ be a set of natural numbers. A set $B$, a set of natural numbers, is said to be an additive complement of the set $A$ if all sufficiently large natural numbers can be represented in the form $x+y$, where $x\in A$ and $y\in B$. This…

Number Theory · Mathematics 2024-02-06 Mohan , Bhuwanesh Rao Patil , Ram Krishna Pandey

We introduce a functorial construction $\mathsf{C}$ which takes unitary magmas $\mathcal{M}$ as input and produces operads. The obtained operads involve configurations of chords labeled by elements of $\mathcal{M}$, called…

Combinatorics · Mathematics 2021-04-27 Samuele Giraudo

We construct the algebra of fractions of a Weak Bialgebra relative to a suitable denominator set of group-like elements that is `almost central', a condition we introduce in the present article which is sufficient in order to guarantee…

Quantum Algebra · Mathematics 2013-08-09 Steve Bennoun , Hendryk Pfeiffer

Partial evaluation (PE) is a powerful and general program optimization technique with many successful applications. However, it has never been investigated in the context of expressive rule-based languages like Maude, CafeOBJ, OBJ, ASF+SDF,…

Programming Languages · Computer Science 2016-08-12 Maria Alpuente , Angel Cuenca , Santiago Escobar , Jose Meseguer

We proved in a previous article that the bar complex of an E-infinity algebra inherits a natural E-infinity algebra structure. As a consequence, a well-defined iterated bar construction B^n(A) can be associated to any algebra over an…

Algebraic Topology · Mathematics 2014-10-01 Benoit Fresse

Below, by space we mean a separable metrizable zero-dimensional space. It is studied when the space can be embedded in a Cantor set while maintaining the algebraic structure. Main results of the work: every space is an open retract of a…

General Topology · Mathematics 2023-06-13 Evgenii Reznichenko

For a finitely-generated vertex operator algebra of central charge c, a locally convex topological completion is constructed. We construct on the completion a structure of an algebra over the operad of the c/2-th power of the determinant…

Quantum Algebra · Mathematics 2007-05-23 Yi-Zhi Huang

Partial correlations quantify linear association between two variables adjusting for the influence of the remaining variables. They form the backbone for graphical models and are readily obtained from the inverse of the covariance matrix.…

Methodology · Statistics 2019-04-23 Ionas Erb

We define a construction on operads which yields a new description of the minimal model. The construction also allows us to define algebraic structures on the homology of chain complexes with homologously trivial operad algebra structures,…

Algebraic Topology · Mathematics 2015-08-17 Cole Hugelmeyer

We introduce a new class of division algebras, the hyperpolyadic algebras, which correspond to the binary division algebras $\mathbb{R}$, $\mathbb{C}$, $\mathbb{H}$, $\mathbb{O}$ without considering new elements. First, we use the matrix…

Rings and Algebras · Mathematics 2024-07-31 Steven Duplij

We present an algebraic semantics for governed execution in which governance is axiomatized, compositional, and coterminous with expressibility. The framework, mechanized in 32 Rocq modules (~12,000 lines, 454 theorems, 0 admitted), is…

Artificial Intelligence · Computer Science 2026-05-27 Alan L. McCann

Taking inspiration from the monadicity of complete atomic Boolean algebras, we prove that profinite modal algebras are monadic over Set. While analyzing the monadic functor, we recover the universal model construction - a construction…

Logic · Mathematics 2025-07-09 Matteo De Berardinis , Silvio Ghilardi

The main ideas developed in this habilitation thesis consist in endowing combinatorial objects (words, permutations, trees, Young tableaux, etc.) with operations in order to construct algebraic structures. This process allows, by studying…

Combinatorics · Mathematics 2017-12-12 Samuele Giraudo

We propose developing the theory of consequences of morasses relevant in mathematical applications in the language alternative to the usual one, replacing commonly used structures by families of sets originating with Velleman's neat…

Logic · Mathematics 2017-03-07 Piotr Koszmider

In various subjects including mathematics, one can hope to use mathematical thinking well when the right kinds of algebraic structure to consider can be discovered or spotted. Therefore, it would help to understand kinds of algebraic…

Category Theory · Mathematics 2020-12-29 Takuo Matsuoka

Conceptual combination performs a fundamental role in creating the broad range of compound phrases utilized in everyday language. This article provides a novel probabilistic framework for assessing whether the semantics of conceptual…

Computation and Language · Computer Science 2014-11-24 Peter D. Bruza , Kirsty Kitto , Brentyn J. Ramm , Laurianne Sitbon

We present three Lagrangian algebras in the modular 2-category associated to the 3+1D $\mathbb{Z}_2$ topological order and discuss their physical interpretations, connecting algebras with gapped boundary conditions, and interestingly, maps…

Strongly Correlated Electrons · Physics 2023-11-17 Jiaheng Zhao , Jia-Qi Lou , Zhi-Hao Zhang , Ling-Yan Hung , Liang Kong , Yin Tian

We propose another interpretation of well-known derivatives computations from regular expressions, due to Brzozowski, Antimirov or Lombardy and Sakarovitch, in order to abstract the underlying data structures (e.g. sets or linear…

Formal Languages and Automata Theory · Computer Science 2022-09-01 Samira Attou , Ludovic Mignot , Clément Miklarz , Florent Nicart

Many important computational structures involve an intricate interplay between algebraic features (given by operations on the underlying set) and relational features (taking account of notions such as order or distance). This paper…

Logic in Computer Science · Computer Science 2024-12-18 Jan Jurka , Stefan Milius , Henning Urbat

TheBench is a tool to study monadic structures in natural language. It is for writing monadic grammars to explore analyses, compare diverse languages through their categories, and to train models of grammar from form-meaning pairs where…

Computation and Language · Computer Science 2024-06-05 Cem Bozsahin