FAQ
T_LOGIN Log in

Don't have an account on our website?

T_REGISTER Register
logo of Jagiellonian University in Krakow

Number 55

2020 Next

Publication date: 20.08.2020

Licence: CC BY-NC-ND 4.0  licence icon

Issue content

Roberto Giuntini, Claudia Mureşan, Francesco Paoli

Reports on Mathematical Logic, Number 55, 2020, pp. 3-39

https://doi.org/10.4467/20842589RM.20.001.12433

We investigate the structure theory of the variety of PBZ*-lattices and some of its proper subvarieties. These lattices with additional structure originate in the foundations of quantum mechanics and can be viewed as a common generalisation of orthomodular lattices and Kleene algebras expanded by an extra unary operation. We lay down the basics of the theories of ideals and of central elements in PBZ*-lattices, we prove some structure theorems, and we explore some connections with the theories of subtractive and binary discriminator varieties.

Read more Next

Samuele Maschio

Reports on Mathematical Logic, Number 55, 2020, pp. 41-59

https://doi.org/10.4467/20842589RM.20.002.12434

We give a constructive account of the frequentist approach to probability, by means of natural density. Then we discuss some probabilistic variants of the Limited Principle of Omniscience.

Read more Next

Gianluca Paolini, Saharon Shelah

Reports on Mathematical Logic, Number 55, 2020, pp. 61-71

https://doi.org/10.4467/20842589RM.20.003.12435

We prove that no quantifier-free formula in the language of group theory can define the ℵ1-half graph in a Polish group, thus generalising some results from [6]. We then pose some questions on the space of groups of automorphisms of a given Borel complete class, and observe that this space must contain at least one uncountable group. Finally, we prove some results on the structure of the group of automorphisms of a locally finite group: firstly, we prove that it is not the case that every group of automorphisms of a graph of power λ is the group of automorphism of a locally finite group of power λ; secondly, we conjecture that the group of automorphisms of a locally finite group of power λ has a locally finite subgroup of power λ, and reduce the problem to a problem on p-groups, thus settling the conjecture in the case λ = ℵ0.

Read more Next

Saeed Salehi

Reports on Mathematical Logic, Number 55, 2020, pp. 73-85

https://doi.org/10.4467/20842589RM.20.004.12436

It is quite well-known from Kurt G¨odel’s (1931) ground-breaking Incompleteness Theorem that rudimentary relations (i.e., those definable by bounded formulae) are primitive recursive, and that primitive recursive functions are representable in sufficiently strong arithmetical theories. It is also known, though perhaps not as well-known as the former one, that some primitive recursive relations are not rudimentary. We present a simple and elementary proof of this fact in the first part of the paper. In the second part, we review some possible notions of representability of functions studied in the literature, and give a new proof of the equivalence of the weak representability with the (strong)  representability of functions in sufficiently strong arithmetical theories.

Read more Next

Gianluca Paolini

Reports on Mathematical Logic, Number 55, 2020, pp. 87-111

https://doi.org/10.4467/20842589RM.20.005.12437

We use a variation on Mason’s α-function as a pre-dimension function to construct a not one-based ω–stable plane (i.e. a simple rank 3 matroid) which does not admit an algebraic representation (in the sense of matroid theory) over any field. Furthermore, we characterize forking in Th(P), we prove that algebraic closure and intrinsic closure coincide in Th(P), and we show that Th(P) fails weak elimination of imaginaries, and has Morley rank ω.

Read more Next

Piotr Pikul

Reports on Mathematical Logic, Number 55, 2020, pp. 113-141

https://doi.org/10.4467/20842589RM.20.006.12438

While topology given by a linear order has been extensively studied, this cannot be said about the case when the order is given only locally. The aim of this paper is to fill this gap. We consider relation between local orderability and separation axioms and give characterisation of those regularly locally ordered spaces which are connected, locally connected or Lindel¨of. We prove that local orderability is hereditary on open, connected or compact subsets. A collection of interesting examples is also offered.

Read more Next