Showing 1–2 of 2 results for author: Tinchev, T

The fragment of elementary plane Euclidean geometry based on perpendicularity alone with complexity PSPACE-complete

Authors: Tatyana Ivanova, Tinko Tinchev

Abstract: A. Tarski uses in his system for the elementary geometry only the primitive concept of point, and the two primitive relations betweenness and equidistance. Another approach is the relations to be on lines instead of points. W. Schwabhäuser and L. Szczerba showed that perpendicularity together with the ternary relation of co-punctuality are sufficient for dimension two, i.e. they may be used as a s… ▽ More A. Tarski uses in his system for the elementary geometry only the primitive concept of point, and the two primitive relations betweenness and equidistance. Another approach is the relations to be on lines instead of points. W. Schwabhäuser and L. Szczerba showed that perpendicularity together with the ternary relation of co-punctuality are sufficient for dimension two, i.e. they may be used as a system of primitive relations for elementary plane Euclidean geometry. In this paper we give a complete axiomatization for the fragment of elementary plane Euclidean geometry based on perpendicularity alone. We show that this theory is not finitely axiomatizable, it is decidable and the complexity is PSPACE-complete. In contrast the complexity of elementary plane Euclidean geometry is exponential. △ Less

Submitted 21 July, 2021; originally announced July 2021.

Journal ref: Transactions of the American Mathematical Society, 2024

A Logic of Strong Contact between Polytopes

Authors: Tsvetlin Marinov, Tinko Tinchev

Abstract: We propose a new contact relation between polytopes. Intuitively, we say that two polytopes are in strong contact if a small enough object can pass from one of them to the other while remaining in their union. In the first half of the paper we prove that this relation is indeed a contact relation between polytopes, which turns out not to be the case for arbitrary regular closed in Euclidean spaces… ▽ More We propose a new contact relation between polytopes. Intuitively, we say that two polytopes are in strong contact if a small enough object can pass from one of them to the other while remaining in their union. In the first half of the paper we prove that this relation is indeed a contact relation between polytopes, which turns out not to be the case for arbitrary regular closed in Euclidean spaces sets. In the second half we study the universal fragments of the logics of the resultant contact algebras. We prove that they all coincide with the set of theorems of a standard quantifier-free formal system for connected contact algebras, which also coincides with the universal fragments of the logics of a variety of (classes of) contact algebras of interest. △ Less

Submitted 22 February, 2018; originally announced February 2018.

Comments: Master thesis of Tsvetlin Marinov under the supervision of Tinko Tinchev. 33 pages