English
Related papers

Related papers: Explaining Gabriel-Zisman localization to the comp…

200 papers

A generalisation of Scott's information systems \cite{sco82} is presented that captures exactly all L-domains. The global consistency predicate in Scott's definition is relativised in such a way that there is a consistency predicate for…

Logic in Computer Science · Computer Science 2021-03-26 Dieter Spreen

A simple corollary of the localization theorem (due to the author and, independently, to Lian-Liu-Yau) is applied to several problems in enumerative geometry. New formulas for Schubert calculus on flag manifolds, due to Kong, and a new…

Algebraic Geometry · Mathematics 2007-05-23 Aaron Bertram

We compute the cohomology ring of a generalised type of configuration space of points in $\mathbb{R}^r$. This configuration space is indexed by a graph. In the case the graph is complete the result is known and it is due to Arnold and…

Algebraic Topology · Mathematics 2020-04-20 Marcel Bökstedt , Erica Minuz

We review the Beilinson-Ginzburg construction of equivariant derived categories of Harish-Chandra modules, and introduce analogues of Zuckerman functors in this setting. They are given by an explicit formula, which works equally well in the…

Representation Theory · Mathematics 2007-05-23 Pavle Pandžić

In recent years, G\"odel's ontological proof and variations of it were formalized and analyzed with automated tools in various ways. We supplement these analyses with a modeling in an automated environment based on first-order logic…

Logic in Computer Science · Computer Science 2021-10-22 Christoph Wernhard

CoqQ is a framework for reasoning about quantum programs in the Coq proof assistant. Its main components are: a deeply embedded quantum programming language, in which classic quantum algorithms are easily expressed, and an expressive…

Programming Languages · Computer Science 2022-07-26 Li Zhou , Gilles Barthe , Pierre-Yves Strub , Junyi Liu , Mingsheng Ying

We present a computer algorithm to explicitly compute the BGG resolution and its cohomology. We give several applications, in particular computation of various sheaf cohomology groups on flag varieties. An implementation of the algorithm is…

Representation Theory · Mathematics 2021-04-13 Nicolas Hemelsoet , Rik Voorhaar

Beilinson--Bernstein localisation relates representations of a Lie algebra $\mathfrak{g}$ to certain $\mathcal{D}$-modules on the flag variety of $\mathfrak{g}$. In [arXiv:2002.01540], examples of $\mathfrak{sl}_2$-representations which…

Algebraic Geometry · Mathematics 2022-02-01 Julian Wykowski , Travis Schedler

We use a categorical topological semantics to examine the Deutsch-Jozsa, hidden subgroup and single-shot Grover algorithms. This reveals important structures hidden by conventional algebraic presentations, and allows novel proofs of…

Quantum Physics · Physics 2013-10-11 Jamie Vicary

Let $\C$ be a sequence of multisets of subspaces of a vector space $\F_q^k$. We describe a practical algorithm which computes a canonical form and the stabilizer of $\C$ under the group action of the general semilinear group. It allows us…

Information Theory · Computer Science 2013-05-07 Thomas Feulner

This paper introduces a new method for performing computational inference on log-Gaussian Cox processes. The likelihood is approximated directly by making novel use of a continuously specified Gaussian random field. We show that for…

Computation · Statistics 2015-11-02 Daniel Simpson , Janine Illian , Finn Lindgren , Sigrunn Sørbye , Håvard Rue

This article introduces Globular, an online proof assistant for the formalization and verification of proofs in higher-dimensional category theory. The tool produces graphical visualizations of higher-dimensional proofs, assists in their…

Logic in Computer Science · Computer Science 2023-06-22 Krzysztof Bar , Aleks Kissinger , Jamie Vicary

This paper presents experiments on common knowledge logic, conducted with the help of the proof assistant Coq. The main feature of common knowledge logic is the eponymous modality that says that a group of agents shares a knowledge about a…

Artificial Intelligence · Computer Science 2008-01-16 Pierre Lescanne

Let A be a commutative noetherian ring. In this paper, we interpret localizing subcategories of the derived category of A by using subsets of Spec A and subcategories of the category of A-modules. We unify theorems of Gabriel, Neeman and…

Commutative Algebra · Mathematics 2009-07-15 Ryo Takahashi

We report about significant enhancements of the complex algebraic geometry theorem proving subsystem in GeoGebra for automated proofs in Euclidean geometry, concerning the extension of numerous GeoGebra tools with proof capabilities. As a…

Artificial Intelligence · Computer Science 2016-03-04 Zoltán Kovács , Csilla Sólyom-Gecse

Let $\mathfrak{g}$ be a complex semisimple Lie algebra. The Beilinson-Bernstein localization theorem establishes an equivalence of the category of $\mathfrak{g}$-modules of a fixed infinitesimal character and a category of modules over a…

Representation Theory · Mathematics 2020-08-04 Anna Romanov

Formalization of real analysis offers a chance to rebuild traditional proofs of important theorems as unambiguous theories that can be interactively explored. This paper provides a comprehensive overview of the Lebesgue Differentiation…

Logic in Computer Science · Computer Science 2024-07-02 Reynald Affeldt , Zachary Stone

We introduce a notion of signature whose sorts form a direct category, and study computads for such signatures. Algebras for such a signature are presheaves with an interpretation of every function symbol of the signature, and we describe…

Category Theory · Mathematics 2024-11-06 Ioannis Markakis

Proof assistants are software-based tools that are used in the mechanization of proof construction and validation in mathematics and computer science, and also in certified program development. Different tools are being increasingly used in…

Formal Languages and Automata Theory · Computer Science 2015-05-04 Marcus Vinícius Midena Ramos , Ruy J. G. B. de Queiroz

It has been more than 20 years since Deutsch and Hayden proved the locality of quantum theory, using the Heisenberg picture of quantum computational networks. Of course, locality holds even in the face of entanglement and Bell's theorem.…

Quantum Physics · Physics 2021-10-06 Charles Alexandre Bédard