English
Related papers

Related papers: Formalising Sylow's theorems in Coq

200 papers

In this work, we present a logical formalism for reasoning about quantum systems in finite dimension. Contrary to the usual approach in quantum logic, our formalism is based classical first-order logic, which allows us to use the tools of…

Quantum Physics · Physics 2026-02-19 Olivier Brunet

To obtain the highest confidence on the correction of numerical simulation programs implementing the finite element method, one has to formalize the mathematical notions and results that allow to establish the soundness of the method.…

Logic in Computer Science · Computer Science 2021-04-05 François Clément , Vincent Martin

The substitution lemma is a renowned theorem within the realm of lambda-calculus theory and concerns the interactional behaviour of the metasubstitution operation. In this work, we augment the lambda-calculus's grammar with an uninterpreted…

Logic in Computer Science · Computer Science 2023-09-26 Maria J. D. Lima , Flávio L. C. de Moura

Different group structures which underline the integrable systems are considered. In some cases, the quantization of the integrable system can be provided with substituting groups by their quantum counterparts. However, some other group…

High Energy Physics - Theory · Physics 2007-05-23 A. Mironov

A Hom-group is the non-associative generalization of a group, whose associativity and unitality are twisted by a compatible bijective map. In this paper, we give some new examples of Hom-groups, and show the first and the second isomorphism…

Rings and Algebras · Mathematics 2020-12-15 Liangyun Chen , Tianqi Feng , Yao Ma , Ripan Saha , Hongyi Zhang

An informal discussion of how the construction problem in algebraic geometry motivates the search for formal proof methods. Also includes a brief discussion of my own progress up to now, which concerns the formalization of category theory…

Algebraic Geometry · Mathematics 2007-05-23 Carlos T. Simpson

Motivated by a recent paper of Fock and Rosly \cite{FoRo} we describe a mathematically precise quantization of the Hamiltonian Chern-Simons theory. We introduce the Chern-Simons theory on the lattice which is expected to reproduce the…

High Energy Physics - Theory · Physics 2009-10-28 A. Yu. Alekseev , H. Grosse , V. Schomerus

We present three projects concerned with applications of proof assistants in the area of programming language theory and mathematics. The first project is about a certified compilation technique for a domain-specific programming language…

Programming Languages · Computer Science 2018-11-29 Danil Annenkov

We introduce a strong form of Oliver's p-group conjecture and derive a reformulation in terms of the modular representation theory of a quotient group. The Sylow p-subgroups of the symmetric group S_n and of the general linear group…

Group Theory · Mathematics 2015-02-23 David J. Green , László Héthelyi , Nadia Mazza

This paper describes a formalism that subsumes Peterson's intermediate quantifier syllogistic system, and extends the ideas by van Eijck on Aristotle's logic. Syllogisms are expressed in a concise form making use of and extending the…

Logic in Computer Science · Computer Science 2018-05-23 Pasquale Iero , Allan Third , Paul Piwek

The syntax of an imperative language does not mention explicitly the state, while its denotational semantics has to mention it. In this paper we present a framework for the verification in Coq of properties of programs manipulating the…

Logic in Computer Science · Computer Science 2013-10-15 Jean-Guillaume Dumas , Dominique Duval , Burak Ekici , Damien Pous

The Lax Logical Framework, LLFP, was introduced, by a team including the last two authors, to provide a conceptual framework for integrating different proof development tools, thus allowing for external evidence and for postponing,…

Logic in Computer Science · Computer Science 2019-10-25 Fabio Alessi , Alberto Ciaffaglione , Pietro Di Gianantonio , Furio Honsell , Marina Lenisa

We proved a new Siegel-Weil formula for orthogonal and symplectic groups, which will be used later to prove a generalization of Siegel-Weil formula for loop groups.

Representation Theory · Mathematics 2019-12-19 Howard Garland , Yongchang Zhu

The aim of this article is to present unifying proofs for results in geometric quantisation with real polarisations by exploring the existence of symplectic circle actions. It provides an extension of Rawnsley's results on the Kostant…

Symplectic Geometry · Mathematics 2017-05-04 Romero Solha

This paper describes a formal proof library, developed using the Coq proof assistant, designed to assist users in writing correct diagrammatic proofs, for 1-categories. This library proposes a deep-embedded, domain-specific formal language,…

Logic in Computer Science · Computer Science 2024-03-01 Benoît Guillemet , Assia Mahboubi , Matthieu Piquerez

We comment on two formal proofs of Fermat's sum of two squares theorem, written using the Mathematical Components libraries of the Coq proof assistant. The first one follows Zagier's celebrated one-sentence proof; the second follows David…

Logic in Computer Science · Computer Science 2021-04-27 Guillaume Dubach , Fabian Muehlboeck

To obtain the highest confidence on the correction of numerical simulation programs implementing the finite element method, one has to formalize the mathematical notions and results that allow to establish the soundness of the method. The…

Logic in Computer Science · Computer Science 2016-10-05 François Clément , Vincent Martin

We show the close connection between appearingly different Galois theories for comodules introduced recently in [J. G\'omez-Torrecillas and J. Vercruysse, Comatrix corings and Galois Comodules over firm rings, arXiv:math.RA/0509106.] and…

Rings and Algebras · Mathematics 2007-05-23 Joost Vercruysse

The use of formal methods provides confidence in the correctness of developments. Yet one may argue about the actual level of confidence obtained when the method itself -- or its implementation -- is not formally checked. We address this…

Logic in Computer Science · Computer Science 2009-02-24 Eric Jaeger , Catherine Dubois

Homotopy type theory is an interpretation of Martin-L\"of's constructive type theory into abstract homotopy theory. There results a link between constructive mathematics and algebraic topology, providing topological semantics for…

Logic · Mathematics 2023-03-31 Steve Awodey , Nicola Gambino , Kristina Sojakova