English
Related papers

Related papers: Subspaces of an arithmetic universe via type theor…

200 papers

We define a universe as the contents of a spacetime box with comoving walls, large enough to contain essentially all phenomena that can be conceivably measured. The initial time is taken as the epoch when the lowest CMB modes undergo…

Astrophysics · Physics 2007-05-23 James D. Bjorken

We first review the definition of the angle between subspaces and how it is computed using matrix algebra. Then we introduce the Grassmann and Clifford algebra description of subspaces. The geometric product of two subspaces yields the full…

Metric Geometry · Mathematics 2013-06-10 Eckhard Hitzer

We present a soundness theorem for a dependent type theory with context constants with respect to an indexed category of (finite, abstract) simplical complexes. The point of interest for computer science is that this category can be seen to…

Logic · Mathematics 2020-07-08 Henrik Forssell , Håkon Robbestad Gylterud , David I. Spivak

We present a theory of finite frames for subspaces of $\mathbb{C}^N$ . The definition of a subspace frame is given and results analogous to those from frame theory for $\mathbb{C}^N$ are proven.

Information Theory · Computer Science 2014-10-21 Matthew Hirn , David Widemann

A theory of sketches for arithmetic universes (AUs) is developed. A restricted notion of sketch, called here "context", is defined with the property that every non-strict model is uniquely isomorphic to a strict model. This allows us to…

Category Theory · Mathematics 2016-08-05 Steven Vickers

Homotopy Type Theory with a univalent universe $\,\mathcal{U}_0$ is interpreted at the strength of finite order arithmetic. We eliminate Grothendieck universes, avoid the axiom of replacement, and bound all uses of separation.

Logic · Mathematics 2015-01-13 Colin McLarty

A new method of metric space investigation, based on classification of its finite subspaces, is suggested. It admits to derive information on metric space properties which is encoded in metric. The method describes geometry in terms of only…

Metric Geometry · Mathematics 2007-05-23 Yuri A. Rylov

We define a monomial space to be a subspace of $\ltwo$ that can be approximated by spaces that are spanned by monomial functions. We describe the structure of monomial spaces.

Functional Analysis · Mathematics 2022-07-05 Jim Agler , John McCarthy

We define a notion of an arithmetic set in an arbitrary countable group and study properties of these sets in the cases of Abelian groups and non-abelian free groups.

Group Theory · Mathematics 2014-12-02 Azer Akhmedov , Damiano Fulghesu

In spacetime physics, we frequently need to consider a set of all spaces (`universes') as a whole. In particular, the concept of `closeness' between spaces is essential. However, there has been no established mathematical theory so far…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Masafumi Seriu

We define a computational type theory combining the contentful equality structure of cartesian cubical type theory with internal parametricity primitives. The combined theory supports both univalence and its relational equivalent, which we…

Logic in Computer Science · Computer Science 2023-06-22 Evan Cavallo , Robert Harper

The purpose of this paper is (i) to expound the specification of a universe, according to those parts of mathematical physics which have been experimentally and observationally verified in our own universe; and (ii) to expound the possible…

General Physics · Physics 2007-05-23 Gordon McCabe

We present an elaboration of inductive definitions down to a universe of datatypes. The universe of datatypes is an internal presentation of strictly positive families within type theory. By elaborating an inductive definition -- a…

Programming Languages · Computer Science 2012-11-01 Pierre-Evariste Dagand , Conor McBride

The paper attempts to describe the space of possible mind designs by first equating all minds to software. Next it proves some interesting properties of the mind design space such as infinitude of minds, size and representation complexity…

Artificial Intelligence · Computer Science 2014-10-03 Roman V. Yampolskiy

Covering space theory is used to construct new examples of buildings.

Group Theory · Mathematics 2014-07-24 Michael W. Davis

In the theory of programming languages, type inference is the process of inferring the type of an expression automatically, often making use of information from the context in which the expression appears. Such mechanisms turn out to be…

Logic in Computer Science · Computer Science 2012-05-10 Jeremy Avigad

The analyzability of the universe into subsystems requires a concept of the "independence" of the subsystems, of which the relativistic quantum world supports many distinct notions which either coincide or are trivial in the classical…

Quantum Physics · Physics 2009-02-16 Stephen J. Summers

Let $A$ be a simple algebra over a field $F$. Under a mild cardinality assumption on $F$, we determine the greatest possible dimension for an $F$-affine subspace of $A$ that is included in the group of units $A^\times$, and we describe the…

Rings and Algebras · Mathematics 2026-05-07 Clément de Seguins Pazzis

Field theory is an area in physics with a deceptively compact notation. Although general purpose computer algebra systems, built around generic list-based data structures, can be used to represent and manipulate field-theory expressions,…

Symbolic Computation · Computer Science 2008-11-26 Kasper Peeters

We present the first steps of interaction spaces theory, a universal mathematical theory of complex systems which is able to embed cellular automata, agent based models, master equation based models, stochastic or deterministic, continuous…

Mathematical Physics · Physics 2024-07-03 Paolo Giordano