English
Related papers

Related papers: Cut-elimination for the mu-calculus with one varia…

200 papers

The cut-elimination procedure for the provability logic is known to be problematic: a L\"ob-like rule keeps cut-formulae intact on reduction, even in the principal case, thereby complicating the proof of termination. In this paper, we…

Logic in Computer Science · Computer Science 2025-01-03 Akinori Maniwa , Ryo Kashima

We associate to every proof structure in multiplicative linear logic an ideal which represents the logical content of the proof as polynomial equations. We show how cut-elimination in multiplicative proof nets corresponds to instances of…

Logic · Mathematics 2022-07-25 Daniel Murfet , William Troiani

In this paper we propose a semantics in which the truth value of a formula is a pair of elements in a complete Boolean algebra. Through the semantics we can unify largely two proofs of cut-eliminability (Hauptsatz) in classical second order…

Logic · Mathematics 2017-01-05 Toshiyasu Arai

The availability of a reliable bound on an integral involving the square of the modulus of a form factor on the unitarity cut allows one to constrain the form factor at points inside the analyticity domain and its shape parameters, and also…

High Energy Physics - Phenomenology · Physics 2012-07-25 B. Ananthanarayan , Irinel Caprini

A cutoff regularization for a pure Yang-Mills theory is implemented within the background field method keeping explicit the gauge invariance of the effective action. The method has been applied to compute the beta function at one loop…

High Energy Physics - Theory · Physics 2011-07-19 M. Bonini , E. Tricarico

Building on recent work in SU(N) Yang-Mills theory, we construct a manifestly gauge invariant exact renormalization group for QCD. A gauge invariant cutoff is constructed by embedding the physical gauge theory in a spontaneously broken…

High Energy Physics - Theory · Physics 2008-11-26 Tim R. Morris , Oliver J. Rosten

We derive a manifestly gauge invariant low energy blocked action for Yang-Mills theory using operator cutoff regularization, a prescription which renders the theory finite with a regulating smearing function constructed for the proper-time…

High Energy Physics - Theory · Physics 2009-10-28 Sen-Ben Liao

We study the topological $\mu$-calculus, based on both Cantor derivative and closure modalities, proving completeness, decidability and FMP over general topological spaces, as well as over $T_0$ and $T_D$ spaces. We also investigate…

Logic in Computer Science · Computer Science 2021-05-19 Alexandru Baltag , Nick Bezhanishvili , David Fernández-Duque

We study the decidability and expressiveness issues of $\mu$-calculus on data words and data $\omega$-words. It is shown that the full logic as well as the fragment which uses only the least fixpoints are undecidable, while the fragment…

Logic in Computer Science · Computer Science 2014-04-21 Thomas Colcolmbet , Amaldev Manuel

We study an extension of modal $\mu$-calculus to sets with atoms and we study its basic properties. Model checking is decidable on orbit-finite structures, and a correspondence to parity games holds. On the other hand, satisfiability…

Logic in Computer Science · Computer Science 2023-06-22 Bartek Klin , Mateusz Łełyk

We show that the evaluation of scattering amplitudes can be formulated as a problem of multivariate polynomial division, with the components of the integration-momenta as indeterminates. We present a recurrence relation which, independently…

High Energy Physics - Phenomenology · Physics 2015-06-05 Pierpaolo Mastrolia , Edoardo Mirabella , Giovanni Ossola , Tiziano Peraro

Extending and generalizing the approach of 2-sequents (Masini, 1992), we present sequent calculi for the classical modal logics in the K, D, T, S4 spectrum. The systems are presented in a uniform way-different logics are obtained by tuning…

Logic in Computer Science · Computer Science 2020-01-08 Simone Martini , Andrea Masini , Margherita Zorzi

A manifestly gauge invariant exact renormalization group for pure SU(N) Yang-Mills theory is proposed, along with the necessary gauge invariant regularisation which implements the effective cutoff. The latter is naturally incorporated by…

High Energy Physics - Theory · Physics 2007-05-23 Stefano Arnone , Antonio Gatti , Tim R. Morris

We consider an extension of the modal logic of transitive closure K+ with some inifinitary derivations and present a sequent calculus for this extension, which allows non-well-founded proofs. For the given calculus, we obtain the…

Logic · Mathematics 2024-11-25 Daniyar Shamkanov

A conceptually simple method for derivation of lower bounds on the error exponent of specific families of block codes used on classical-quantum channels with arbitrary signal states over a finite Hilbert space is presented. It is shown that…

Quantum Physics · Physics 2007-05-23 Pawel Wocjan , Dejan E. Lazic , Thomas Beth

In previous work we provided a method for eliminating cuts in non-wellfounded proofs with a local-progress condition, these being the simplest kind of non-wellfounded proofs. The method consisted of splitting the proof into nicely behaved…

Logic · Mathematics 2025-11-04 Borja Sierra Miranda , Thomas Studer

In the modal mu-calculus, a formula is well-formed if each recursive variable occurs underneath an even number of negations. By means of De Morgan's laws, it is easy to transform any well-formed formula into an equivalent formula without…

Logic in Computer Science · Computer Science 2016-08-08 Etienne Lozes

We present a sequent calculus for the weak Grzegorczyk logic Go allowing non-well-founded proofs and obtain the cut-elimination theorem for it by constructing a continuous cut-elimination mapping acting on these proofs.

Logic · Mathematics 2018-04-05 Yury Savateev , Daniyar Shamkanov

In the recent past, the reduction-based and the model-based methods to prove cut elimination have converged, so that they now appear just as two sides of the same coin. This paper details some of the steps of this transformation.

Logic in Computer Science · Computer Science 2023-05-03 Gilles Dowek

Recently we have proposed a set of variables for describing the physical parameters of SU(N) Yang--Mills field. Here we propose an off-shell generalization of our Ansatz. For this we envoke the Darboux theorem to decompose arbitrary…

High Energy Physics - Theory · Physics 2008-11-26 Ludvig Faddeev , Antti J. Niemi