Results 1 
2 of
2
Asymptotic cyclic expansion and bridge groups of formal proofs
 JOURNAL OF ALGEBRA
, 2001
"... Formal proofs, even simple ones, may hide an unexpected intricate combinatorics. We define a new combinatorial invariant, the bridge group of a proof, which encodes the cyclic structure of proofs in the sequent calculus. We compute the bridge groups of two infinite families of proofs and identify th ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
Formal proofs, even simple ones, may hide an unexpected intricate combinatorics. We define a new combinatorial invariant, the bridge group of a proof, which encodes the cyclic structure of proofs in the sequent calculus. We compute the bridge groups of two infinite families of proofs and identify them with the Baumslag–Solitar and Gersten groups. We observe that the distortion of cyclic subgroups in these groups equals the asymptotic growth of the procedure of elimination of lemmas from the proofs.
Pathways of deduction A. Carbone
"... Cyclic structures underlie formal mathematical reasoning, and replication and folding play a crucial role in the complexity of proofs. These two aspects of the geometry of proofs are discussed. 1 Deductions, foldings and the brain Different models of various regions of the brain have been proposed a ..."
Abstract
 Add to MetaCart
Cyclic structures underlie formal mathematical reasoning, and replication and folding play a crucial role in the complexity of proofs. These two aspects of the geometry of proofs are discussed. 1 Deductions, foldings and the brain Different models of various regions of the brain have been proposed and they stimulated the discussion on the way our mind works. The essential feature of most of these models is the hierarchical structure which is underlying the organization. What we “see ” is nevertheless not necessarily the basic mechanism. Recent studies in computational complexity and proof theory reveal that hierarchical organizations, even though structurally appealing, are computationally inefficient. In fact, our brain seems to be “fast ” in performing certain tasks (such as perceiving the presence of an animal in the landscape, or intuitively grasping a complicated mathematical idea) and extremely “slow ” in performing others (as the construction of a mathematical