Related papers: On P vs. NP, Geometric Complexity Theory, and the …
Except for crystalline or random structures, an agreed definition of complexity for intermediate and hence interesting cases does not exist. We fill this gap with a notion of complexity that characterises shapes formed by any finite number…
From a geometrical point of view it is, so far, not sufficiently well understood what should be a "noncommutative principal bundle". Still, there is a well-developed abstract algebraic approach using the theory of Hopf algebras. An…
This is a survey of motivations, constructions and applications of higher prequantum geometry. In section 1 we highlight the open problem of prequantizing local field theory in a local and gauge invariant way, and we survey how a solution…
The complexity class DP is the class of all languages that are the intersection of a language in NP and a language in coNP. It was conjectured that recognizing a facet for the knapsack polytope is DP-complete. We provide a positive answer…
The so-called Geometric Trinity of Gravity includes General Relativity (GR), based on spacetime curvature; the Teleparallel Equivalent of GR (TEGR), which relies on spacetime torsion; and the Symmetric Teleparallel Equivalent of GR (STEGR),…
The generalized uncertainty principle (GUP) is a gravitational correction of Heisenberg's uncertainty principle, which allows us to probe some features of quantum gravity even without the full theory. We are used to working with metric…
Geometric mechanics is usually studied in applied mathematics and most introductory texts are hence aimed at a mathematically minded audience. The present note tries to provide the intuition of geometric mechanics and to show the relevance…
Gravitational decoherence (GD) refers to the effects of gravity in actuating the classical appearance of a quantum system. Because the underlying processes involve issues in general relativity (GR), quantum field theory (QFT) and quantum…
When joined the unified gauge picture of fundamental interactions, the gravitation theory leads to geometry of a space-time which is far from simplicity of pseudo-Riemannian geometry of Einstein's General Relativity. This is geometry of the…
Modern methods of graph theory describe a graph up to isomorphism, which makes it difficult to create mathematical models for visualizing graph drawings on a plane. The topological drawing of the planar part of a graph allows representing…
The supersymmetric Poisson Sigma model is studied as a possible worldsheet realization of generalized complex geometry. Generalized complex structures alone do not guarantee non-manifest N=(2,1) or N=(2,2) supersymmetry, but a certain…
`Shape dynamics' is meant here in the sense of a type of conformogeometrical reformulation of GR, some of which have of late been considered as generalizations of or alternatives to GR. This note concerns in particular cases based on the…
We introduce the NP-complete problem 3SAT_N and extend Tovey's results to a classification theorem for this problem. This theorem leads us to generalize the concept of truth assignments for SAT to aggressive truth assignments for 3SAT_N. We…
Conformal gravity has been proposed as an alternative theory of gravity which can account for flat galactic rotation curves without recourse to copious quantities of dark matter. However it was shown that for the usual choice of the metric,…
Geometry diagram parsing plays a key role in geometry problem solving, wherein the primitive extraction and relation parsing remain challenging due to the complex layout and between-primitive relationship. In this paper, we propose a…
Geometric embedding methods have shown to be useful for multi-hop reasoning on knowledge graphs by mapping entities and logical operations to geometric regions and geometric transformations, respectively. Geometric embeddings provide direct…
Graph Contrastive Learning (GCL) establishes a new paradigm for learning graph representations without human annotations. Although remarkable progress has been witnessed recently, the success behind GCL is still left somewhat mysterious. In…
Complex geometry represents a fundamental ingredient in the formulation of the Dirac equation by the Clifford algebra. The choice of appropriate complex geometries is strictly related to the geometric interpretation of the complex imaginary…
A novel approach to complex problems has been previously applied to graph classification and the graph equivalence problem. Here we consider its applications to a wide set of NP complete problems, namely, those of finding a subgraph g…
The development of mathematics has been characterized by the increasing interconnectivity of seemingly separate disciplines. Such interplay has been facilitated by a massive development in formalism; category theory has provided a common…