activity
20072024
most citedA logic road from special relativity to general relativity

53 citations · 218 across the 18 of their papers we have counts for

collaborators
Showing math.LOShow all

12 papers · 1 filter

math.LO2024

Transposition of variables is hard to describe

H. Andréka, I. Németi, Zs. Tuza

The function that interchanges two logical variables in formulas is hard to describe in the following sense. Let denote the Lindenbaum-Tarski formula-algebra of…

math.LO2018★ 2 cited

Varieties generated by completions

H. Andréka, I. Németi

We prove that persistently finite algebras are not created by completions of algebras, in any ordered discriminator variety. A persistently finite algebra is one without infinite s…

math.LO2018★ 6 cited

Nonrepresentable relation algebras from group systems

H. Andréka, S. Givant, I. Németi

A series of nonrepresentable relation algebras is constructed from groups. We use them to prove that there are continuum many subvarieties between the variety of representable rela…

math.LO2018★ 9 cited

A representation theorem for measurable relation algebras

S. Givant, H. Andréka

A relation algebra is called measurable when its identity is the sum of measurable atoms, and an atom is called measurable if its square is the sum of functional elements. In this…

math.LO2018★ 5 cited

The variety of coset relation algebras

Steven Givant, Hajnal Andréka

A coset relation algebra is one embeddable into some full coset relation algebra, the latter is an algebra constructed from a system of groups, a coordinated system of isomorphisms…

math.LO2018★ 10 cited

Coset relation algebras

H. Andréka, S. Givant

A measurable relation algebra is a relation algebra in which the identity element is a sum of atoms that can be measured in the sense that the "size" of each such atom can be defin…

math.LO2016★ 3 cited

On Tarski's axiomatic foundations of the calculus of relations

H. Andréka, S. Givant, P. Jipsen +1

It is shown that Tarski's set of ten axioms for the calculus of relations is independent in the sense that no axiom can be derived from the remaining axioms. It is also shown that…

math.LO2015★ 1 cited

Ultraproducts of continuous posets

H. Andréka, Z. Gyenis, I. Németi

It is known that nontrivial ultraproducts of complete partially ordered sets (posets) are almost never complete. We show that complete additivity of functions is preserved in ultra…

math.LO2014★ 10 cited

Changing a semantics: opportunism or courage?

H. Andréka, J. F. A. K. van Benthem, N. Bezhanishvili +1

The generalized models for higher-order logics introduced by Leon Henkin, and their multiple offspring over the years, have become a standard tool in many areas of logic. Even so,…

math.LO2013★ 18 cited

Comparing theories: the dynamics of changing vocabulary. A case-study in relativity theory

H. Andréka, I. Németi

There are several first-order logic (FOL) axiomatizations of special relativity theory in the literature, all looking essentially different but claiming to axiomatize the same phys…

math.LO2011

Formalizing set theory in weak logics, searching for the weakest logic with Gödel's incompleteness property

H. Andréka, I. Németi

We show that first-order logic can be translated into a very simple and weak logic, and thus set theory can be formalized in this weak logic. This weak logical system is equivalent…

math.LO2011★ 11 cited

Vienna Circle and Logical Analysis of Relativity Theory

H. Andréka, J. X. Madarász, I. Németi +2

In this paper we present some of our school's results in the area of building up relativity theory (RT) as a hierarchy of theories in the sense of logic. We use plain first-order l…