English
Related papers

Related papers: Formalising Sylow's theorems in Coq

200 papers

We describe the formalisation in Coq of a proof that the numbers e and $\pi$ are transcendental. This proof lies at the interface of two domains of mathematics that are often considered separately: calculus (real and elementary complex…

Logic in Computer Science · Computer Science 2015-12-10 Sophie Bernard , Yves Bertot , Laurence Rideau , Pierre-Yves Strub

A generalization of Connes-Thom isomorphism is given for stable, homotopy invariant, and split exact functors on separable $C^*$-algebras. As examples of these functors, we concentrate on asymptotic and local cyclic cohomology and the…

K-Theory and Homology · Mathematics 2007-05-23 Vahid Shirbisheh

Comparing provers on a formalization of the same problem is always a valuable exercise. In this paper, we present the formal proof of correctness of a non-trivial algorithm from graph theory that was carried out in three proof assistants:…

Logic in Computer Science · Computer Science 2018-10-30 Ran Chen , Cyril Cohen , Jean-Jacques Levy , Stephan Merz , Laurent Thery

One often sees a sharp distinction in mathematics between descriptions from the outside and from the inside. Think of defining a set in the plane through an algebraic equation, or dynamically as the closure of the orbit of some point under…

Logic · Mathematics 2016-09-06 Alessandra Carbone , S. Semmes

This note is a development of our two previous papers, arXiv:1212.3392v1 and 1306.3660v1. The fundamental question is whether there exists a Galois theory, in which the Galois group is a quantum group. For a linear equations with respect to…

Quantum Algebra · Mathematics 2016-09-29 Akira Masuoka , Katsunori Saito , Hiroshi Umemura

In a series of papers, a many-minds interpretation of quantum theory has been developed. The aim in these papers is to present an explicit mathematical formalism which constitutes a complete theory compatible with relativistic quantum field…

Quantum Physics · Physics 2007-05-23 Matthew J. Donald

We prove two theorems of reduction of cocycles taking values in the group of diffeomorphisms of the circle. They generalise previous results obtained by the author concerning rigidity for smooth actions on the circle of Kazhdan's groups and…

Representation Theory · Mathematics 2011-03-02 Andrés Navas

This paper presents a formalized proof of a discrete form of the Jordan Curve Theorem. It is based on a hypermap model of planar subdivisions, formal specifications and proofs assisted by the Coq system. Fundamental properties are proven by…

Logic in Computer Science · Computer Science 2008-02-21 Jean-François Dufourd

Using Dolgushev's generalization of Fedosov's method for deformation quantization, we give a positive answer to a question of P.Xu: can one prove a formality theorem for Lie algebroids ? As a direct application of this result, we obtain…

Quantum Algebra · Mathematics 2007-05-23 Damien Calaque

We discuss the motivation and main results of a quantum theory over a Galois field (GFQT). The goal of the paper is to describe main ideas of GFQT in a simplest possible way and to give clear and simple arguments that GFQT is a more natural…

High Energy Physics - Theory · Physics 2009-11-11 Felix Lev

In this monograph we lay the foundation for a theory of coarse groups and coarse actions. Coarse groups are group objects in the category of coarse spaces, and can be thought of as sets with operations that satisfy the group axioms "up to…

Group Theory · Mathematics 2023-07-10 Arielle Leitner , Federico Vigolo

Born from years of teaching undergraduate and graduate algebra courses at Chongqing University, this text is designed to introduce Galois theory while minimizing prerequisites. It seeks to reconnect the abstract machinery of modern algeba:…

History and Overview · Mathematics 2026-01-06 Huichi Huang

The Sylow graph $\Gamma(G)$ of a finite group $G$ originated from recent investigations on the so--called $\mathbf{N}$--closed classes of groups. The connectivity of $\Gamma(G)$ was proved only few years ago, involving the classification of…

Combinatorics · Mathematics 2012-11-27 Francesco G. Russo

The sequent calculus is a formalism for proving validity of statements formulated in First-Order Logic. It is routinely used in computer science modules on mathematical logic. Formal proofs in the sequent calculus are finite trees obtained…

Logic in Computer Science · Computer Science 2018-03-06 Arno Ehle , Norbert Hundeshagen , Martin Lange

We present a deep embedding of Bellantoni and Cook's syntactic characterization of polytime functions. We prove formally that it is correct and complete with respect to the original characterization by Cobham that required a bound to be…

Computational Complexity · Computer Science 2021-03-23 Sylvain Heraud , David Nowak

Traditional category theory is typically based on set-theoretic principles and ideas, which are often non-constructive. An alternative approach to formalizing category theory is to use E-category theory, where hom sets become setoids. Our…

Logic in Computer Science · Computer Science 2025-05-13 David G. Berry , Marcelo P. Fiore

Semi-algebraic proof systems such as sum-of-squares (SoS) have attracted a lot of attention recently due to their relation to approximation algorithms: constant degree semi-algebraic proofs lead to conjecturally optimal polynomial-time…

Logic in Computer Science · Computer Science 2021-05-20 Fedor Part , Neil Thapen , Iddo Tzameret

The fundamental concepts in the Galois Theory are separable, normal and Galois field extensions. These concepts are central in proofs of the Galois Theory. In the paper, we introduce a new approach, a ring theoretic approach, to the Galois…

Number Theory · Mathematics 2025-09-03 V. V. Bavula

In this work we present an intuitive construction of the quantum logical axiomatic system provided by George Mackey. The goal of this work is a detailed discussion of the results from the paper 'Physical justification for using the tensor…

Quantum Physics · Physics 2026-01-12 Tobias Starke

Segal's hypothesis that physical theories drift toward simple groups follows from a general quantum principle and suggests a general quantization process. I general-quantize the scalar meson field in Minkowski space-time to illustrate the…

Quantum Physics · Physics 2008-11-26 David Ritz Finkelstein