Page 1

Displaying 1 – 12 of 12

Showing per page

Metastability in the Furstenberg-Zimmer tower

Jeremy Avigad, Henry Towsner (2010)

Fundamenta Mathematicae

According to the Furstenberg-Zimmer structure theorem, every measure-preserving system has a maximal distal factor, and is weak mixing relative to that factor. Furstenberg and Katznelson used this structural analysis of measure-preserving systems to provide a perspicuous proof of Szemerédi’s theorem. Beleznay and Foreman showed that, in general, the transfinite construction of the maximal distal factor of a separable measure-preserving system can extend arbitrarily far into the countable ordinals....

Monotone sequent calculus and resolution

Marta Bílková (2001)

Commentationes Mathematicae Universitatis Carolinae

We study relations between propositional Monotone Sequent Calculus (MLK --- also known as Geometric Logic) and Resolution with respect to the complexity of proofs, namely to the concept of the polynomial simulation of proofs. We consider Resolution on sets of monochromatic clauses. We prove that there exists a polynomial simulation of proofs in MLK by intuitionistic proofs. We show a polynomial simulation between proofs from axioms in MLK and corresponding proofs of contradiction (refutations) in...

Currently displaying 1 – 12 of 12

Page 1