中文
相关论文

相关论文: Further Formalization of the Process Algebra CCS i…

200 篇论文

The affinization morphism for the stack $\mathfrak{M}(\Pi_Q)$ of representations of a preprojective algebra $\Pi_Q$ is a local model for the morphism from the stack of objects in a general 2-Calabi-Yau category to the good moduli space. We…

表示论 · 数学 2024-04-24 Ben Davison

We study modules over stacks of deformation quantization algebroids on complex Poisson manifolds. We prove finiteness and duality theorems in the relative case and construct the Hochschild class of coherent modules. We prove that this class…

代数几何 · 数学 2015-03-13 Masaki Kashiwara , Pierre Schapira

The paper introduces the notion of a weak bisimulation for coalgebras whose type is a monad satisfying some extra properties. In the first part of the paper we argue that systems with silent moves should be modelled coalgebraically as…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Tomasz Brengos

We study bisimulation and context equivalence in a probabilistic $\lambda$-calculus. The contributions of this paper are threefold. Firstly we show a technique for proving congruence of probabilistic applicative bisimilarity. While the…

编程语言 · 计算机科学 2013-11-08 Ugo Dal Lago , Davide Sangiorgi , Michele Alberti

This paper introduces a notion of equivalence for higher-dimensional automata, called weak equivalence. Weak equivalence focuses mainly on a traditional trace language and a new homology language, which captures the overall independence…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Thomas Kahl

We give an overview of the basic definitions of condensed categories, as well as the internal Hom of condensed abelian groups. We give a construction for the internal Hom of condensed sets and apply it to obtain a new proof of a theorem of…

一般拓扑 · 数学 2021-09-17 Rodrigo Marlasca Aparicio

We introduce the notion of a complex cell, a complexification of the cells/cylinders used in real tame geometry. For $\delta\in(0,1)$ and a complex cell $\mathcal{C}$ we define its holomorphic extension…

复变函数 · 数学 2019-04-19 Gal Binyamini , Dmitry Novikov

In this paper, we consider coalgebra measurings and the maps induced by them between Hochschild and cyclic homology of algebras. We show that these induced maps are well behaved with respect to the various structures appearing on Hochschild…

环与代数 · 数学 2026-02-16 Abhishek Banerjee , Surjeet Kour

Weak structures abound in higher category theory, but are often suitably equivalent to stricter structures that are easier to understand. We extend strictification for tricategories and trihomomorphisms to trinatural transformations,…

范畴论 · 数学 2023-07-06 Adrian Miranda

In this paper we present the formal, computer-supported verification of a functional implementation of Buchberger's critical-pair/completion algorithm for computing Gr\"obner bases in reduction rings. We describe how the algorithm can be…

符号计算 · 计算机科学 2016-05-02 Alexander Maletzky

Formalizing mathematical proofs using computerized verification languages like Lean 4 has the potential to significantly impact the field of mathematics, it offers prominent capabilities for advancing mathematical reasoning. However,…

计算与语言 · 计算机科学 2024-11-11 Xichen Tang

The need for rigorous process composition is encountered in many situations pertaining to the development and analysis of complex systems. We discuss the use of Classical Linear Logic (CLL) for correct-by-construction resource-based process…

计算机科学中的逻辑 · 计算机科学 2018-08-20 Petros Papapanagiotou , Jacques Fleuriot

Recursive coalgebras provide an elegant categorical tool for modelling recursive algorithms and analysing their termination and correctness. By considering coalgebras over categories of suitably indexed families, the correctness of the…

编程语言 · 计算机科学 2026-04-20 Cass Alexandru , Henning Urbat , Thorsten Wißmann

We prove that the problem of deciding the consequence relation of the full Lambek calculus with weakening is complete for the class HAck of hyper-Ackermannian problems (i.e., level F_{\omega}^{\omega} of the ordinal-indexed hierarchy of…

计算机科学中的逻辑 · 计算机科学 2024-06-25 Vitor Greati , Revantha Ramanayake

Formal mathematics is the discipline of translating mathematics into a programming language in which any statement can be unequivocally checked by a computer. Mathematicians and computer scientists have spent decades of painstaking…

人工智能 · 计算机科学 2024-02-28 Johnathan Mercer

We define the formal affine Demazure algebra and formal affine Hecke algebra associated to a Kac-Moody root system. We prove the structure theorems of these algebras, hence, extending several result and construction (presentation in terms…

环与代数 · 数学 2017-04-03 Baptiste Calmès , Kirill Zainoulline , Changlong Zhong

We introduce a formal operational semantics that describes the fused execution of variable contraction problems, which compute indexed arithmetic over a semiring and generalize sparse and dense tensor algebra, relational algebra, and graph…

编程语言 · 计算机科学 2022-07-28 Scott Kovach , Fredrik Kjolstad

Condensed mathematics, developed by Clausen and Scholze over the last few years, is a new way of studying the interplay between algebra and geometry. It replaces the concept of a topological space by a more sophisticated but better-behaved…

逻辑 · 数学 2024-10-24 Dagur Asgeirsson

We introduce two kurt-spectra to probe fourth-order statistics of weak lensing convergence maps. Using state-of-the-art numerical simulations, we study the shapes of these kurt-spectra as a function of source redshifts and smoothing angular…

宇宙学与河外天体物理 · 物理学 2022-11-16 Dipak Munshi , Hayden Lee , Cora Dvorkin , Jason D. McEwen

We show that, up to Morita equivalence, any finite-dimensional algebra with a suitable homological system, admits an exact Borel subalgebra. This generalizes a theorem by Koenig, K\"ulshammer and Ovsienko, which holds for quasi-hereditary…