English
Related papers

Related papers: A Computable Functor From Graphs to Fields

200 papers

The analysis of games played on graph-like structures is of increasing importance due to the prevalence of social networks, both virtual and physical, in our daily life. As well as being relevant in computer science, mathematical analysis…

Computer Science and Game Theory · Computer Science 2022-05-17 Elena Di Lavore , Jules Hedges , Paweł Sobociński

Inspired from a joint work by A. Beckmann, S. Buss and S. Friedman, we propose a class of set-theoretic functions, predicatively computable functions. Each function in this class is polynomial time computable when we restrict to finite…

Logic · Mathematics 2014-11-27 Toshiyasu Arai

Assume $k$ is a field and let $F:C\rightarrow Vect_{k}$ be a small $k$-linear functor from a $k$-linear abelian category $C$ to the category of vector spaces over the field $k$, the purpose of this note is to use a little knowledge of…

Category Theory · Mathematics 2021-03-03 Kun Zhou

We construct a countable simple theory which, in Keisler's order, is strictly above the random graph (but "barely so") and also in some sense orthogonal to the building blocks of the recently discovered infinite descending chain. As a…

Logic · Mathematics 2019-07-29 M. Malliaris , S. Shelah

We prove that united K-theory is a surjective functor from the category of real simple purely infinite C*-algebras to the cateogry of countable acyclic CRT-modules.

Operator Algebras · Mathematics 2007-05-23 Jeffrey L. Boersema

A theory of a derivator version of six-functor-formalisms is developed, using an extension of the notion of fibered multiderivator due to the author. Using the language of (op)fibrations of 2-multicategories this has (like a usual fibered…

Category Theory · Mathematics 2021-06-08 Fritz Hörmann

The coset construction is the most important tool to construct rational conformal field theories with known chiral data. For some cosets at small level, so-called maverick cosets, the familiar analysis using selection and identification…

High Energy Physics - Theory · Physics 2015-06-26 J"urg Fr"ohlich , J"urgen Fuchs , Ingo Runkel , Christoph Schweigert

The $f(R)$ theory of gravity can be expressed as a scalar tensor theory with a scalar degree of freedom $\phi$. By a conformal transformation, the action and its Gibbons-York-Hawking boundary term are written in the Einstein frame and the…

General Relativity and Quantum Cosmology · Physics 2019-11-27 Roger A. Hurtado , Robel Arenas

This paper develops a technical and practical reinterpretation of the real interval [a,b] under the paradigm of fractal countability. Instead of assuming the continuum as a completed uncountable totality, we model [a,b] as a layered…

Logic in Computer Science · Computer Science 2025-05-21 Stanislav Semenov

We establish bounds on a finite separable extension of function fields in terms of the relative class number, thus reducing the problem of classifying extensions with a fixed relative class number to a finite computation. We also solve the…

$Vect(N)$, the algebra of vector fields in $N$ dimensions, is studied. Some aspects of local differential geometry are formulated as $Vect(N)$ representation theory. There is a new class of modules, {\it conformal fields}, whose…

High Energy Physics - Theory · Physics 2015-06-26 T. A. Larsson

We classify, up to a natural equivalence relation, vector fields of the plane which belong to the kernel of a 1--form. This form can be closed, in which case the vector fields are integrable, or not, in which case the differential of the…

Dynamical Systems · Mathematics 2024-11-13 Stavros Anastassiou

The primary goal of this paper is to establish a model of $ZFC$ wherein the definable tree property is affirmed for all uncountable regular cardinals. This endeavor commences with the utilization of both a supercompact cardinal and a…

Logic · Mathematics 2023-10-10 Mohammad Golshani , Mostafa Mirabi

Manifold calculus of functors, due to M. Weiss, studies contravariant functors from the poset of open subsets of a smooth manifold to topological spaces. We introduce "multivariable" manifold calculus of functors which is a generalization…

Algebraic Topology · Mathematics 2010-09-13 Brian A. Munson , Ismar Volic

This paper brings together C*-algebras and algebraic topology in terms of viewing a C*-algebraic invariant in terms of a topological spectrum. E-theory, E(A,B), is a bivariant functor in the sense that is a cohomology functor in the first…

Operator Algebras · Mathematics 2017-08-11 Sarah L. Browne

We introduce a notion of algorithmic randomness for algebraic fields. We prove the existence of a continuum of algebraic extensions of $\mathbb{Q}$ that are random according to our definition. We show that there are noncomputable algebraic…

Logic · Mathematics 2024-07-08 Wesley Calvert , Valentina Harizanov , Alexandra Shlapentokh

This paper investigates the possibility of constructive extraction of measurable selector from set-valued maps which may commonly arise in viability theory, optimal control, discontinuous systems etc. For instance, existence of solutions to…

Systems and Control · Electrical Eng. & Systems 2024-03-12 Pavel Osinenko , Stefan Streif

We introduce and investigate the solvable graph $\Gamma_\mathfrak{S}(L)$ of a finite-dimensional Lie algebra $L$ over a field $F$. The vertices are the elements outside the solvabilizer $\sol(L)$, and two vertices are adjacent whenever they…

Rings and Algebras · Mathematics 2025-11-12 David Towers , Ismael Gutierrez , Luis Fernandez

Considering a (co)homology theory $\mathbb{T}$ on a base category $\mathcal{C}$ as a fragment of a first-order logical theory we here construct an abelian category $\mathcal{A}[\mathbb{T}]$ which is universal with respect to models of…

Algebraic Geometry · Mathematics 2018-04-16 L. Barbieri-Viale

We demonstrate that topological defects in a rational conformal field theory can be described by a classifying algebra for defects - a finite-dimensional semisimple unital commutative associative algebra whose irreducible representations…

High Energy Physics - Theory · Physics 2010-11-23 Jurgen Fuchs , Christoph Schweigert , Carl Stigner