Translator Disclaimer
September 2003 Generality of proofs and its Brauerian representation
Kosta Došen, Zoran Petrić
J. Symbolic Logic 68(3): 740-750 (September 2003). DOI: 10.2178/jsl/1058448435

Abstract

The generality of a derivation is an equivalence relation on the set of occurrences of variables in its premises and conclusion such that two occurrences of the same variable are in this relation if and only if they must remain occurrences of the same variable in every generalization of the derivation. The variables in question are propositional or of another type. A generalization of the derivation consists in diversifying variables without changing the rules of inference.

This paper examines in the setting of categorial proof theory the conjecture that two derivations with the same premises and conclusions stand for the same proof if and only if they have the same generality. For that purpose generality is defined within a category whose arrows are equivalence relations on finite ordinals, where composition is rather complicated. Several examples are given of deductive systems of derivations covering fragments of logic, with the associated map into the category of equivalence relations of generality.

This category is isomorphically represented in the category whose arrows are binary relations between finite ordinals, where composition is the usual simple composition of relations. This representation is related to a classical representation result of Richard Brauer.

Citation

Download Citation

Kosta Došen. Zoran Petrić. "Generality of proofs and its Brauerian representation." J. Symbolic Logic 68 (3) 740 - 750, September 2003. https://doi.org/10.2178/jsl/1058448435

Information

Published: September 2003
First available in Project Euclid: 17 July 2003

zbMATH: 1058.03062
MathSciNet: MR2000074
Digital Object Identifier: 10.2178/jsl/1058448435

Subjects:
Primary: 03F07, 03G30, 16G99, 18A15

Rights: Copyright © 2003 Association for Symbolic Logic

JOURNAL ARTICLE
11 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.68 • No. 3 • September 2003
Back to Top