Bartosz Wcisło’s research while affiliated with University of Gdańsk and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (26)


Universal Properties of Truth
  • Article

September 2024

·

9 Reads

Journal of Mathematical Logic

·

Bartosz Wcislo

In this paper, we investigate abstract model-theoretic properties which hold for models in which a truth or satisfaction predicate for a sublanguage of the signature is definable. We analyze in which cases those properties in fact ensure the definability of the respective truth predicate. In some cases, we formulate different axiomatic theories which are indispensable for such properties to hold and we analyze the mutual definability relations between those theories.



Classical determinate truth without induction
  • Preprint
  • File available

August 2024

·

8 Reads

Fujimoto and Halbach had introduced a novel theory of type-free truth CD which satisfies full classical compositional clauses for connectives and quantifiers. Answering their question, we show that the induction-free variant of that theory is conservative over Peano Arithmetic.

Download

Saturation properties for compositional truth with propositional correctness

May 2024

·

9 Reads

It is an open question whether compositional truth with the principle of propositional soundness ,,all arithmetical sentences which are propositional tautologies are true'' is conservative over its arithmetical base theory. In this article, we show that the principle of propositional soundness imposes some saturation-like properties on the underlying model, thus showing significant limitations to the possible conservativity proof.


Compositional truth with propositional tautologies and quantifier-free correctness

October 2023

·

13 Reads

·

2 Citations

Archive for Mathematical Logic

In Cieśliński (J Philos Logic 39:325–337, 2010), Cieśliński asked whether compositional truth theory with the additional axiom that all propositional tautologies are true is conservative over Peano Arithmetic. We provide a partial answer to this question, showing that if we additionally assume that truth predicate agrees with arithmetical truth on quantifier-free sentences, the resulting theory is as strong as Δ0Δ0\Delta _0-induction for the compositional truth predicate, hence non-conservative. On the other hand, it can be shown with a routine argument that the principle of quantifier-free correctness is itself conservative.


Universal properties of truth

April 2023

·

41 Reads

·

1 Citation

We investigate abstract model theoretic properties which holds for models in which a truth or satisfaction predicate for a sublanguage of the signature is definable. We analyse in which cases those properties in fact ensure the definability of the respective truth predicate. In some cases, we formulate different axiomatic theories which are indispensable for such properties to hold and we analyse the mutual definability relations between those theories.


The two halves of disjunctive correctness

August 2022

·

12 Reads

·

7 Citations

Journal of Mathematical Logic

Ali Enayat had asked whether two halves of Disjunctive Correctness (DC) for the compositional truth predicate are conservative over Peano Arithmetic (PA). In this paper, we show that the principle “every true disjunction has a true disjunct” is equivalent to bounded induction for the compositional truth predicate and thus it is not conservative. On the other hand, the converse implication “any disjunction with a true disjunct is true” can be conservatively added to PA. The methods introduced here allow us to give a direct nonconservativeness proof for DC.



The two halves of disjunctive correctness

August 2021

·

56 Reads

Ali Enayat had asked whether two halves of Disjunctive Correctness (DC) for the compositional truth predicate are conservative over Peano Arithmetic. In this article, we show that the principle "every true disjunction has a true disjunct" is equivalent to bounded induction for the compositional truth predicate and thus it is not conservative. On the other hand, the converse implication "any disjunction with a true disjunct is true" can be conservatively added to PA. The methods introduced here allow us to give a direct nonconservativeness proof for DC.


Full satisfaction classes, definability, and automorphisms

April 2021

·

27 Reads

We show that for every countable recursively saturated model M of Peano Arithmetic and every subset AMA \subseteq M, there exists a full satisfaction class SAM2S_A \subset M^2 such that A is definable in (M,SA)(M,S_A) without parametres. It follows that in every such model, there exists a full satisfaction class which makes every element definable and thus the expanded model is minimal and rigid. On the other hand, we show that for every full satisfaction class S there are two elements which have the same arithmetical type, but exactly one of them is in S. In particular, the automorphism group of a model expanded with a satisfaction class is never equal to the automorphism group of the original model. The analogue of many of the results proved here for full satisfaction classes were obtained by Roman Kossak for partial inductive satisfaction classes. However, most of the proofs relied heavily on the induction scheme in a crucial way, so recapturing the results in the setting of full satisfaction classes requires quite different arguments.


Citations (10)


... In [17], a proof has been presented that the principles PropSnd together with an axiom stating that for the quantifier-free formulae, truth predicate agrees with the canonical arithmetical truth predicate for ∆ 0 -formulae, becomes a nonconservative extension of PA (an alternative proof was found by Cieśliński and published in [3]). This result has already showed that PropSnd has surprising amount of strength and put several limitations on the hypothetical conservativeness proofs. ...

Reference:

Saturation properties for compositional truth with propositional correctness
Compositional truth with propositional tautologies and quantifier-free correctness

Archive for Mathematical Logic

... The recent work of Cieśliński, Łełyk, and Wcisło [7] refined the aforementioned work of Pakhomov and the author by showing that CT -[PA] + DC out is an axiomatization of CT 0 [PA], where DC out is the 'half' of DC that says every true disjunction has a true disjunct. In summary, the arithmetical strength of CT -[PA] augmented with seemingly innocuous axioms such as "truth is closed propositional proofs" or even "If a disjunction is true, then it has a true disjunct" goes beyond PA. 2 The philosophical ramifications of the nonconservativity of CT -[PA] + DC has been explored by Fujimoto [14], whose work shows that the nonconservativity of CT -[PA] + DC over PA introduces a new twist to the conservativity argument in relation to the deflationist conception of truth. ...

The two halves of disjunctive correctness
  • Citing Article
  • August 2022

Journal of Mathematical Logic

... Remark 3.6. In answer to a question of the author, Lawrence Wong noted that Wciłso's proof of Lachlan's theorem (as presented in [21]) shows that if M is a model of PA that has an expansion to a Form M -truth class, then M is recursively saturated. , presented both in [9,21], which refine the model-theoretic construction given in [12] for PA formulated in a relational language. ...

Disjunctions with stopping conditions
  • Citing Article
  • January 2021

Bulletin of Symbolic Logic

... Here CTis a finitely axiomatized theory formulated in the language of arithmetic augmented with a truth predicate T (the minus superscript indicates that no instances of the induction scheme mentioning T have been added to the theory). Decades later, a new versatile model-theoretic method of constructing full satisfaction classes was presented by Visser and the author [12]; this new method has been refined in various directions, e.g., as in Cieśliński's monograph [4], and in the joint work of Łełyk and Wcisło with the author [9]. The conservativity of CT -[PA] over PA has also been established by proof theoretic methods by Leigh [25], and more recently by Cieśliński [5]. ...

Truth and Feasible Reducibility
  • Citing Article
  • September 2019

Journal of Symbolic Logic

... Another basic property of satisfaction classes is satisfying internal induction. Before introducing it let us define one handy abbreviation: if (M, S) |= CS − , and ψ is a formula in the sense of M with exactly one free variable, then T * ψ(x) denotes a L PA ∪ {S}-formula with one free variable x which naturaly expresses "The result of substituting the numeral naming x for the unique free variable of ψ is satisfied by the empty assignment"(see [8], Lemma 3.6.) We say that in (M, S) |= CS − , S satisfies the internal induction iff for every ψ ∈ Form M with a unique free variable, the formula T * ψ(x) satisfies the induction axiom, i.e. ...

Models of Positive Truth

... One example is the principle of propositional correctness which states that if a sentence φ follows in propositional logic from the set of premises Γ such that T (ψ) holds for all ψ ∈ Γ, then T (φ) holds. It turned out that this principle is equivalent to CT 0 , compositional truth with ∆ 0 -induction for the whole language (including the formulae with the truth predicate) which was shown in [14] to be nonconservative over PA. ...

Notes on bounded induction for the compositional truth predicate

The Review of Symbolic Logic