English
Related papers

Related papers: On P vs. NP, Geometric Complexity Theory, and the …

200 papers

In this Master of Science Thesis I introduce geometric algebra both from the traditional geometric setting of vector spaces, and also from a more combinatorial view which simplifies common relations and operations. This view enables us to…

Rings and Algebras · Mathematics 2008-11-07 Douglas Lundholm

The set theory relations \in, \backslash, \Delta, \cap, and \cup have corollaries in subspace relations. Geometric Algebra is introduced as the ideal framework to explore these subspace operations. The relations \in, \backslash, and \Delta…

Rings and Algebras · Mathematics 2007-05-23 T. A. Bouma , L. Dorst , H. G. J. Pijls

In this work, we show that it is possible to define a classical system associated with a Generalized Uncertainty Principle (GUP) theory via the implementation of a consistent symplectic structure. This provides a solid framework for the…

Mathematical Physics · Physics 2025-04-02 Matteo Bruno , Sebastiano Segreto , Giovanni Montani

In this PhD thesis, we give a new geometric approach to higher Teichm\"uller theory. In particular we construct a geometric structure on surfaces, generalizing the complex structure, and we explore its link to Hitchin components. The…

Differential Geometry · Mathematics 2020-07-02 Alexander Thomas

We study a generalization of the Set Cover problem called the \emph{Partial Set Cover} in the context of geometric set systems. The input to this problem is a set system $(X, \mathcal{S})$, where $X$ is a set of elements and $\mathcal{S}$…

Computational Geometry · Computer Science 2017-12-13 Tanmay Inamdar , Kasturi Varadarajan

Let G be a Lie group, $g = Lie(G)$ - its Lie algebra, $g*$ - the dual vector space and $\widehat G$ - the set of equivalence classes of unitary irreducible representations of $G$. The orbit method [1] establishes a correspondence between…

Representation Theory · Mathematics 2025-07-08 Dmitry Fuchs , Alexandre Kirillov

Let $k$ be a field, let $G$ be a reductive algebraic group over $k$, and let $V$ be a linear representation of $G$. Geometric invariant theory involves the study of the $k$-algebra of $G$-invariant polynomials on $V$, and the relation…

Number Theory · Mathematics 2012-08-07 Manjul Bhargava , Benedict H. Gross

Depth is a complexity measure for natural systems of the kind studied in statistical physics and is defined in terms of computational complexity. Depth quantifies the length of the shortest parallel computation required to construct a…

Popular Physics · Physics 2011-11-14 Jon Machta

Data aggregation in Geographic Information Systems (GIS) is only marginally present in commercial systems nowadays, mostly through ad-hoc solutions. In this paper, we first present a formal model for representing spatial data. This model…

Databases · Computer Science 2007-07-31 Leticia Gomez , Sofie Haesevoets , Bart Kuijpers , Alejandro Vaisman

Knowledge Graph (KG) is a graph based data structure to represent facts of the world where nodes represent real world entities or abstract concept and edges represent relation between the entities. Graph as representation for knowledge has…

Social and Information Networks · Computer Science 2024-04-16 Manita Pote

The Geometric Bin Packing (GBP) problem is a generalization of Bin Packing where the input is a set of $d$-dimensional rectangles, and the goal is to pack them into unit $d$-dimensional cubes efficiently. It is NP-Hard to obtain a PTAS for…

Data Structures and Algorithms · Computer Science 2025-02-11 Arka Ray , Sai Sandeep

The general position problem is to find the cardinality of a largest vertex subset S such that no triple of vertices of S lie on a common geodesic. For a connected graph G, the cardinality of S is denoted by gp(G) and called gp-number (or…

Combinatorics · Mathematics 2020-02-11 Yan Yao , Mengya He , Shengjin Ji , Guang Li

These are a set of lecture notes on generalized global symmetries in quantum field theory. The focus is on invertible symmetries with a few comments regarding non-invertible symmetries. The main topics covered are the basics of higher-form…

The principal goal of this paper is to pass all quantum probability formulas to the projective space associated to the complex Hilbert space of a given quantum system, providing a more complete geometrization of quantum theory. Quantum…

Quantum Physics · Physics 2025-02-18 Stephen Bruce Sontz

A discretisation scheme that preserves topological features of a physical problem is extended so that differential geometric structures can be approximated in a consistent way thus giving access to the study of physical systems which are…

High Energy Physics - Theory · Physics 2007-05-23 Vivien de Beauce , Siddhartha Sen

A graph $G$ is said to be a `set graph' if it admits an acyclic orientation that is also `extensional', in the sense that the out-neighborhoods of its vertices are pairwise distinct. Equivalently, a set graph is the underlying graph of the…

Discrete Mathematics · Computer Science 2015-03-20 Martin Milanič , Romeo Rizzi , Alexandru I. Tomescu

This article discusses methods of geometric analysis in general relativity, with special focus on the role of "critical surfaces" such as minimal surfaces, marginal surface, maximal surfaces and null surfaces.

General Relativity and Quantum Cosmology · Physics 2007-05-23 Lars Andersson

Interpreting graph neural networks (GNNs) is difficult because message passing mixes signals and internal channels rarely align with human concepts. We study superposition, the sharing of directions by multiple features, directly in the…

Machine Learning · Computer Science 2026-01-19 Lukas Pertl , Han Xuanyuan , Pietro Liò

We construct real and complex matrices in terms of Kronecker products of a Witt basis of 2n null vectors in the geometric algebra over the real and complex numbers. In this basis, every matrix is represented by a unique sum of products of…

General Mathematics · Mathematics 2018-08-08 Garret Sobczyk

In this paper, we present a series of techniques to describe General Relativity using Geometric Algebra (GA). We emphasize the physical interpretation of quantities and provide a step-by-step guide for performing calculations. In doing so,…

General Relativity and Quantum Cosmology · Physics 2024-07-26 Pablo Banon Perez , Maarten DeKieviet