English
Related papers

Related papers: RCF1: Theories of PR Maps and Partial PR Maps

200 papers

We establish primitive recursive versions of some known facts about computable ordered fields of reals and computable reals, and then apply them to proving primitive recursiveness of some natural problems in linear algebra and analysis. In…

Computational Complexity · Computer Science 2021-11-09 Victor Selivanov , Svetlana Selivanova

We develop a theory of umkehr maps for twisted generalized homology theories. In this theory, interesting umkehr maps, including generalizations of important classical ones, are induced by cartesian morphisms of a certain category opfibred…

Algebraic Topology · Mathematics 2026-03-30 Anssi Lahtinen

We introduce arrangements of rational sections over curves. They generalize line arrangements on P^2. Each arrangement of d sections defines a single curve in P^{d-2} through the Kapranov's construction of \bar{M}_{0,d+1}. We show a…

Algebraic Geometry · Mathematics 2011-04-05 Giancarlo Urzua

In this paper we present a uniform way to derive families of maps from the corresponding differential equations describing systems which experience periodic kicks. The families depend on a single parameter - the order of a differential…

Chaotic Dynamics · Physics 2013-05-07 Mark Edelman

We develop the structure theory for transformations of weakly geometric rough paths of bounded $1 < p$-variation and their controlled paths. Our approach differs from existing approaches as it does not rely on smooth approximations. We…

Classical Analysis and ODEs · Mathematics 2022-09-01 Thomas Cass , Bruce K. Driver , Christian Litterer , Emilio Ferrucci

In these self-contained low prerequisite introductory notes we first present (in part 1) basic concepts of set theory and algebra without explicit category theory. We then present (in part 2) basic category theory involving a somewhat…

Category Theory · Mathematics 2021-01-07 Earnest Akofor

In this chapter we survey two topics that have recently been investigated in frame theory. First, we give an overview of the class of scalable frames. These are (finite) frames with the property that each frame vector can be rescaled in…

Functional Analysis · Mathematics 2016-01-19 Kasso A. Okoudjou

Classification theory and the study of projective varieties which are covered by rational curves of minimal degrees naturally leads to the study of families of singular rational curves. Since families of arbitrarily singular curves are hard…

Algebraic Geometry · Mathematics 2007-05-23 Stefan Kebekus

We construct recursion categories from categories of coalgebras. Let $F$ be a nontrivial endofunctor on the category of sets that weakly preserves pullbacks and such that the category $\textbf{Set}_F$ of $F$-coalgebras is complete. The…

Category Theory · Mathematics 2007-05-23 Florian Lengyel

The randomization of a complete first order theory T is the complete continuous theory T^R with two sorts, a sort for random elements of models of T, and a sort for events in an underlying probability space. We give necessary and sufficient…

Logic · Mathematics 2013-05-01 Uri Andrews , Isaac Goldbring , H. Jerome Keisler

We study the structure of families of theories in the language of arithmetic extended to allow these families to refer to one another and to themselves. If a theory contains schemata expressing its own truth and expressing a specific Turing…

Logic · Mathematics 2020-08-27 Samuel Allen Alexander

We present an extension of sparse PCA, or sparse dictionary learning, where the sparsity patterns of all dictionary elements are structured and constrained to belong to a prespecified set of shapes. This \emph{structured sparse PCA} is…

Machine Learning · Statistics 2009-09-09 Rodolphe Jenatton , Guillaume Obozinski , Francis Bach

We study the first order theory of structures over graphs i.e. structures of the form ($\mathcal{G},\tau$) where $\mathcal{G}$ is the set of all (isomorphism types of) finite undirected graphs and $\tau$ some vocabulary. We define the…

Logic in Computer Science · Computer Science 2023-06-22 Ramanathan S. Thinniyam

In this paper, we propose an abstract definition of dependent type theories as essentially algebraic theories. One of the main advantages of this definition is its composability: simple theories can be combined into more complex ones, and…

Logic · Mathematics 2017-03-28 Valery Isaev

This paper concerns analytic free maps. These maps are free analogs of classical analytic functions in several complex variables, and are defined in terms of non-commuting variables amongst which there are no relations - they are free…

Functional Analysis · Mathematics 2011-04-19 J. William Helton , Igor Klep , Scott McCullough

The purpose of this paper is to propose the implementation of some methods from algebraic geometry in the theory of gravitation, and more especially in the variational formalism. It has been assumed that the metric tensor depends on two…

General Relativity and Quantum Cosmology · Physics 2007-05-23 B. G. Dimitrov

Parametric entities appear in many contexts, be it in optimisation, control, modelling of random quantities, or uncertainty quantification. These are all fields where reduced order models (ROMs) have a place to alleviate the computational…

Numerical Analysis · Mathematics 2019-11-25 Hermann G. Matthies , Roger Ohayon

We give a rigorous formulation of the intuitive idea that a differentiable map should be thesame thing as a locally, or infinitesimally, linear map: just as a linear map respects the operations of addition and multiplication by scalars ina…

Category Theory · Mathematics 2015-07-24 Wolfgang Bertram

We extend the usual process-theoretic view on locality and causality in subsystems (based on the tensor product case) to general quantum systems (i.e.\ possibly non-factor, finite-dimensional von Neumann algebras). To do so, we introduce a…

Quantum Physics · Physics 2026-02-03 Octave Mestoudjian , Matt Wilson , Augustin Vanrietvelde , Pablo Arrighi

In the present paper, we proceed the study of framed $4$-graph minor theory initiated in ``Framed $4$-valent Graph Minor Theory I. Intoduction. Planarity Criterion '' and justify the planarity theorem for arbitrary framed 4-graphs; besides,…

Combinatorics · Mathematics 2014-03-10 Vassily Olegovich Manturov