English
Related papers

Related papers: Algorithms and Geometric Constructions

200 papers

In a recent paper, algebraic descriptions for all non-relativistic spins were derived by elementary means directly from the Lie algebra $\specialorthogonalliealgebra{3}$, and a connection between spin and the geometry of Euclidean…

Quantum Physics · Physics 2023-06-02 Peter T. J. Bradshaw

Toposes can be pictured as mathematical universes. Besides the standard topos, in which most of mathematics unfolds, there is a colorful host of alternate toposes in which mathematics plays out slightly differently. For instance, there are…

History and Overview · Mathematics 2022-04-05 Ingo Blechschmidt

Motivated by his work on the classification of countable homogeneous oriented graphs, Cherlin asked about the typical structure of oriented graphs (i) without a transitive triangle, or (ii) without an oriented triangle. We give an answer to…

Combinatorics · Mathematics 2015-12-15 Deryk Osthus , Daniela Kühn , Timothy Townsend , Yi Zhao

Any acceptable quantum gravity theory must allow us to recover the classical spacetime in the appropriate limit. Moreover, the spacetime geometrical notions should be intrinsically tied to the behavior of the matter that probes them. We…

General Relativity and Quantum Cosmology · Physics 2018-07-03 Yuri Bonder , Chryssomalis Chryssomalakos , Daniel Sudarsky

This is a survey article on real algebra and geometry, and in particular on its recent applications in optimization and convexity. We first introduce basic notions and results from the classical theory. We then explain how these relate to…

Algebraic Geometry · Mathematics 2016-06-24 Tim Netzer

This paper argues that mathematical objects are constructions and that constructions introduce a flexibility in the ways that mathematical objects are represented (as sets of binary sequences for example) and presented (in a particular…

Logic · Mathematics 2020-01-14 Andrew Powell

The reasons of the crisis in the contemporary (Riemannian) geometry are discussed. The conventional method of the generalized geometries construction, based on a use of the topology, leads to a overdetermination of the Riemannian geometry.…

General Mathematics · Mathematics 2007-05-23 Yuri A. Rylov

We introduce a notion of $k$-convexity and explore polygons in the plane that have this property. Polygons which are \mbox{$k$-convex} can be triangulated with fast yet simple algorithms. However, recognizing them in general is a 3SUM-hard…

Computational Geometry · Computer Science 2010-07-22 Oswin Aichholzer , Franz Aurenhammer , Erik D. Demaine , Ferran Hurtado , Pedro Ramos , Jorge Urrutia

This paper discusses limitations of reflexive and diagonal arguments as methods of proof of limitative theorems (e.g. G\"odel's theorem on Entscheidungsproblem, Turing's halting problem or Chaitin-G\"odel's theorem). The fact, that a formal…

Logic in Computer Science · Computer Science 2015-03-19 Kajetan Młynarski

The quantum geometry arising in Loop Quantum Gravity has been known to semi-classically lead to generalizations of length-geometries. There have been several attempts to interpret these so called twisted geometries and understand their role…

General Relativity and Quantum Cosmology · Physics 2024-08-21 Bianca Dittrich , José Padua-Argüelles

Argumentation is the process of constructing arguments about propositions, and the assignment of statements of confidence to those propositions based on the nature and relative strength of their supporting arguments. The process is modelled…

Artificial Intelligence · Computer Science 2013-03-08 John Fox , Paul J. Krause , Morten Elvang-Gøransson

Two axioms of order geoemtry are the poset axioms of transitivity and antisymmetry of the relation "is in front of" when looking from a point. From these axioms, by looking from an interval instead of a point, further well-known axioms of…

Combinatorics · Mathematics 2014-01-17 Wolfram Retter

In models of emergent gravity the metric arises as the expectation value of some collective field. Usually, many different collective fields with appropriate tensor properties are candidates for a metric. Which collective field describes…

General Relativity and Quantum Cosmology · Physics 2015-06-04 C. Wetterich

A square trisection is a problem of assembling three identical squares from a larger square, using a minimal number of pieces. This paper presents an historical overview of the square trisection problem starting with its origins in the…

History and Overview · Mathematics 2015-03-17 Christian Blanvillain , János Pach

The conditions determining that two triangles are congruent play a basic role in planimetry. By comparing not congruent triangles with respect to given sets of corresponding elements it is important to discover if they have any common…

History and Overview · Mathematics 2015-12-18 Vesselka Mihova , Julia Ninova

In a previous effort [arXiv:1708.05492] we have created a framework that explains why topological structures naturally arise within a scientific theory; namely, they capture the requirements of experimental verification. This is…

General Physics · Physics 2020-06-25 Gabriele Carcassi , Christine A. Aidala

We give a general and nontechnical review of some aspects of noncommutative geometry as a tool to understand the structure of spacetime. We discuss the motivations for the constructions of a noncommutative geometry, and the passage from…

High Energy Physics - Theory · Physics 2008-11-04 Fedele Lizzi

How best to quantify the information of an object, whether natural or artifact, is a problem of wide interest. A related problem is the computability of an object. We present practical examples of a new way to address this problem. By…

Artificial Intelligence · Computer Science 2011-06-14 Fionn Murtagh

Exploring selected reductio ad absurdum proofs in Book 1 of the Elements, we show they include figures that are not constructed. It is squarely at odds with Hartshorne's claim that "in Euclid's geometry, only those geometrical figures exist…

History and Overview · Mathematics 2022-06-27 Piotr Błaszczyk , Anna Petiurenko

This book is an introductory course to basic commutative algebra with a particular emphasis on finitely generated projective modules, which constitutes the algebraic version of the vector bundles in differential geometry. We adopt the…

Commutative Algebra · Mathematics 2019-05-08 Henri Lombardi , Claude Quitté