Gergely Székely

dblp:s/GergelySzekely · DBLP profile ↗
← Back
3ranked-venue papers
0as first author
2since 2021 · last 2022
0000-0002-5227-069XORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 2 since 2021
YearPublicationVenuePosition
2022 Complexity in the interdefinability of timelike, lightlike and spacelike relatedness of Minkowski spacetime
abstract
Interdefinability of timelike, lightlike and spacelike relatedness of Minkowski spacetime is investigated in detail in the paper, with the aim of finding the simplest definitions. Based on ideas scattered in the literature, definitions are given between any two of these binary relations that use 4 variables, i.e., they use only 2 auxiliary variables. All these definitions work over arbitrary Euclidean fields in place of the field of reals, if the dimension n of spacetime is greater than two. If n=2, the definitions work over arbitrary ordered fields except the ones based on lightlike relatedness (where no definition can work by symmetry). None of these relations can be defined from another one using only one auxiliary variable. These definitions use only one universal and one existential quantifiers in a specific order. In some of the cases, we show that the order of these quantifiers can be reversed for the price of using twice as many quantifiers. Except in two cases, we provide existential/universal definitions using 3 auxiliary variables or show that no existential/universal definition exists. There are no existential/universal definitions between any two of these relations using only 2 auxiliary variables. It remains open whether there is an existential (universal) definition of timelike (lightlike) relatedness from spacelike relatedness if n>2. Finally, several other open problems related to the quantifier complexity of the simplest possible definitions are given.
Hajnal Andréka, Judit X. Madarász, István Németi, Gergely Székely
Ann. Pure Appl. Log.4
2022 Investigations of isotropy and homogeneity of spacetime in first-order logic
abstract
We investigate the logical connection between (spatial) isotropy, homogeneity of space, and homogeneity of time within a general axiomatic framework. We show that isotropy not only entails homogeneity of space, but also, in certain cases, homogeneity of time. In turn, homogeneity of time implies homogeneity of space in general, and the converse also holds true in certain cases. An important innovation in our approach is that formulations of physical properties are simultaneously empirical and axiomatic (in the sense of first-order mathematical logic). In this case, for example, rather than presuppose the existence of spacetime metrics – together with all the continuity and smoothness apparatus that would entail – the basic logical formulas underpinning our work refer instead to the sets of (idealised) experiments that support the properties in question, e.g., isotropy is axiomatised by considering a set of experiments whose outcomes remain unchanged under spatial rotation. Higher-order constructs are not needed.
Judit X. Madarász, Mike Stannett, Gergely Székely
Ann. Pure Appl. Log.3
2012 Existence of Faster than Light Signals Implies Hypercomputation already in Special Relativity
Péter Németi, Gergely Székely
CiE2