Skip to main content

Structural Analysis of Mathematical Proofs

Objective

Proof Theory is the branch of mathematical logic that investigates formal proof systems modelling mathematical reasoning. There are different types of proof systems, each having its own advantages and disadvantages. A certain class of proof systems (Gentzen-type systems) has the interesting property of exhibiting a geometric structure in proofs. Logical and proof-theoretic problems that are formulated in the context of these systems are thus susceptible to analysis by geometric and combinatorial methods. The recent years have seen a development of a great variety of such methods by different communities. The aim of the proposed project is the application of these geometric and combinatorial techniques to logical problems in proof theory. The proof-theoretic problems have been carefully selected in order to lend themselves well to the analysis by these methods. The scientific impact of this project will be twofold: On the one hand, the solutions of the problems will be of importance for proof theory and the foundations of mathematics in their own right. On the other hand, the combined application of combinatorial methods from different traditions will have a unifying effect on them, leading towards a general theory of proofs as combinatorial structures.

Field of science

  • /natural sciences/mathematics

Call for proposal

FP7-PEOPLE-IEF-2008
See other projects for this call

Funding Scheme

MC-IEF - Intra-European Fellowships (IEF)

Coordinator

UNIVERSITE PARIS DIDEROT - PARIS 7
Address
Rue Thomas Mann 5
75205 Paris
France
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 157 279,59
Administrative Contact
Muriel Maurice (Ms.)