中文
相关论文

相关论文: The univalence axiom in cubical sets

200 篇论文

We present a concept of uniform encodability of theories and develop tools related to this concept. As an application we obtain general undecidability results which are uniform for large families of structures. In the way, we define…

逻辑 · 数学 2010-12-07 Hector Pasten , Thanases Pheidas , Xavier Vidaux

We seek to create tools for a model-theoretic analysis of types in algebraically closed valued fields (ACVF). We give evidence to show that a notion of 'domination by stable part' plays a key role. In Part A, we develop a general theory of…

逻辑 · 数学 2007-05-23 Deirdre Haskell , Ehud Hrushovski , Dugald Macpherson

We present a categorical theory of the composition methods in finite model theory -- a key technique enabling modular reasoning about complex structures by building them out of simpler components. The crucial results required by the…

计算机科学中的逻辑 · 计算机科学 2023-04-26 Tomáš Jakl , Dan Marsden , Nihil Shah

We show that a version of the cube axiom holds in cosimplicial unstable coalgebras and cosimplicial spaces equipped with a resolution model structure. As an application, classical theorems in unstable homotopy theory are extended to this…

代数拓扑 · 数学 2021-10-19 Manfred Stelzer

In this paper, using definability of types over indiscernible sequences as a template, we study a property of formulas and theories called "uniform definability of types over finite sets" (UDTFS). We explore UDTFS and show how it relates to…

逻辑 · 数学 2010-05-27 Vincent Guingona

Let $K$ be a sub-$p$-adic field. We show that the functor sending a finite type $K$-scheme to its \'etale topos is fully faithful after localizing at the class of universal homeomorphisms. This generalizes a result of Voevodsky, who proved…

代数几何 · 数学 2024-10-31 Magnus Carlson , Jakob Stix

We offer an introduction for mathematicians to the univalent foundations of Vladimir Voevodsky, aiming to explain how he chose to encode mathematics in type theory and how the encoding reveals a potentially viable foundation for all of…

逻辑 · 数学 2018-03-12 Daniel R. Grayson

We show that the question whether a term is typable is decidable for type systems combining inclusion polymorphism with parametric polymorphism provided the type constructors are at most unary. To prove this result we first reduce the…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Sabine Glesner , Karl Stroetmann

This paper continues the research of the author on the homology of cubical and semi-cubical sets with coefficients in systems of objects. The main result is the theorem that the homology of cubical sets with coefficients in contravariant…

代数拓扑 · 数学 2023-08-11 Ahmet A. Husainov

We show that every unitarizable fusion category, and more generally every semisimple C*-tensor category, admits a unique unitary structure. Our proof is based on a categorified polar decomposition theorem for monoidal equivalences between…

量子代数 · 数学 2023-01-13 David Reutter

We prove a unified convergence theorem, which presents in four equivalent forms of the famous Antosik-Mikusinski Theorems. In particular, we show that Swartz' three uniform convergence principles are all equivalent to the Antosik-Mikusinski…

量子物理 · 物理学 2018-10-04 Junde Wu , Jianwen Luo , Shijie Lu

We formulate a theory of shape valid for objects of arbitrary dimension whose contours are path connected. We apply this theory to the design and modeling of viable trajectories of complex dynamical systems. Infinite families of…

数值分析 · 数学 2021-10-11 Vladimir García-Morales

We construct a model of type theory enjoying parametricity from an arbitrary one. A type in the new model is a semi-cubical type in the old one, illustrating the correspondence between parametricity and cubes. Our construction works not…

逻辑 · 数学 2022-01-26 Hugo Moeneclaey

This paper continues the series of papers that develop a new approach to syntax and semantics of dependent type theories. Here we study the interpretation of the rules of the identity types in the intensional Martin-Lof type theories on the…

范畴论 · 数学 2015-05-26 Vladimir Voevodsky

We first show that the moniod of separable surjective self morphisms of a variety of Ueno type coincides with the group of automorphisms. We also give an explicit description of the automorphism group. As applications, we confirm Kawaguchi…

代数几何 · 数学 2024-06-27 Keiji Oguiso

The main result of this note is a parametrized version of the Borsuk-Ulam theorem. We show that for a continuous family of Borsuk-Ulam situations, parameterized by points of a compact manifold W, its solution set also depends continuously…

代数拓扑 · 数学 2012-10-12 Thomas Schick , Robert Simon , Stanislav Spiez , Henryk Torunczyk

We combine Homotopy Type Theory with axiomatic cohesion, expressing the latter internally with a version of "adjoint logic" in which the discretization and codiscretization modalities are characterized using a judgmental formalism of "crisp…

范畴论 · 数学 2017-04-26 Michael Shulman

We prove a conjecture about the constructibility of coinductive types - in the principled form of indexed M-types - in Homotopy Type Theory. The conjecture says that in the presence of inductive types, coinductive types are derivable.…

计算机科学中的逻辑 · 计算机科学 2019-07-16 Benedikt Ahrens , Paolo Capriotti , Régis Spadotti

We define a variety of notions of cubical sets, based on sites organized using substructural algebraic theories presenting PRO(P)s or Lawvere theories. We prove that all our sites are test categories in the sense of Grothendieck, meaning…

范畴论 · 数学 2017-04-20 Ulrik Buchholtz , Edward Morehouse

We prove group existence and structure theorems in a general setting of tame topological theories. More precisely, we identify a linear/non-linear dividing line -- called topological 1-basedness -- among the class of t-minimal theories with…

逻辑 · 数学 2025-08-27 Benjamin Castle , Assaf Hasson , Will Johnson