English
Related papers

Related papers: Mass problems and intuitionistic higher-order logi…

200 papers

Localic and realizability toposes are two central classes of toposes in categorical logic, both arising through the Hyland-Johnstone-Pitts tripos-to-topos construction. We investigate their shared geometric features by providing an…

Category Theory · Mathematics 2025-11-11 Maria Emilia Maietti , Davide Trotta

In this paper we discuss metric theory associated with the affine (inhomogeneous) linear forms in the so called doubly metric settings within the classical and the mixed setups. We consider the system of affine forms given by $\qq\mapsto…

Number Theory · Mathematics 2020-06-03 Mumtaz Hussain , Simon Kristensen , David Simmons

A quantum picture of the causal structure of Minkowski space M is presented. The mathematical model employed to this end is a non-classical version of the classical topos {H} of real quaternion algebras used elsewhere to organize the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Ioannis Raptis

We present a set of principles and methodologies which may serve as foundations of a unifying theory of Mathematics. These principles are based on a new view of Grothendieck toposes as unifying spaces being able to act as `bridges' for…

Category Theory · Mathematics 2011-04-05 Olivia Caramello

The general method of Reshetikhin and Turaev is followed to develop topological invariants of closed, connected, orientable 3-manifolds from a new class of algebras called pseudo-modular Hopf algebras. Pseudo-modular Hopf algebras are a…

Quantum Algebra · Mathematics 2007-05-23 Sacha C. Blumen

Multi-objective optimization models that encode ordered sequential constraints provide a solution to model various challenging problems including encoding preferences, modeling a curriculum, and enforcing measures of safety. A recently…

Artificial Intelligence · Computer Science 2022-09-16 Kyle Hollins Wray , Stas Tiomkin , Mykel J. Kochenderfer , Pieter Abbeel

An enumerative invariant theory in Algebraic Geometry, Differential Geometry, or Representation Theory, is the study of invariants which 'count' $\tau$-(semi)stable objects $E$ with fixed topological invariants $[E]=\alpha$ in some…

Algebraic Geometry · Mathematics 2022-09-26 Jacob Gross , Dominic Joyce , Yuuji Tanaka

We analyze the computational aspects of detecting topological order in a quantum many-body system. We contrast the widely used topological entanglement entropy with a recently introduced operational definition for topological order based on…

Quantum Physics · Physics 2025-05-09 Louis Fraatz , Amit Jamadagni , Hendrik Weimer

Topos theory has been suggested by D\"oring and Isham as an alternative mathematical structure with which to formulate physical theories. In particular, the topos approach suggests a radical new way of thinking about what a theory of…

Mathematical Physics · Physics 2011-06-30 Cecilia Flori

We prove that the space of intuitionistic fuzzy values (IFVs) with a linear order based on a score function and an accuracy function has the same algebraic structure as the one induced by a linear order based on a similarity function and an…

Artificial Intelligence · Computer Science 2022-06-02 Xinxing Wu , Tao Wang , Qian Liu , Peide Liu , Guanrong Chen , Xu Zhang

We describe a Martin-L\"of-style dependent type theory, called Cocon, that allows us to mix the intensional function space that is used to represent higher-order abstract syntax (HOAS) trees with the extensional function space that…

Logic in Computer Science · Computer Science 2019-05-13 Brigitte Pientka , David Thibodeau , Andreas Abel , Francisco Ferreira , Rebecca Zucchini

In this thesis, topologically massive Yang-Mills theory is studied in the framework of geometric quantization. This theory has a mass gap that is proportional to the topological mass $m$. Thus, Yang-Mills contribution decays exponentially…

High Energy Physics - Theory · Physics 2018-01-18 Tuna Yildirim

We investigate the real algebraic complexity of contours of amoebas associated with algebraic hypersurfaces and complete intersections in complex algebraic tori. Motivated by the foundational estimates of Lang--Shapiro--Shustin \cite{LSS},…

Algebraic Geometry · Mathematics 2026-05-26 Mounir Nisse

We develop an algebraic notion of recognizability for languages of words indexed by countable linear orderings. We prove that this notion is effectively equivalent to definability in monadic second-order (MSO) logic. We also provide three…

Logic in Computer Science · Computer Science 2018-05-30 Olivier Carton , Thomas Colcombet , Gabriele Puppis

Order-invariant formulas access an ordering on a structure's universe, but the model relation is independent of the used ordering. Order invariance is frequently used for logic-based approaches in computer science. Order-invariant formulas…

Logic in Computer Science · Computer Science 2016-06-22 Michael Elberfeld , Marlin Frickenschmidt , Martin Grohe

Query evaluation in monadic second-order logic (MSO) is tractable on trees and treelike instances, even though it is hard for arbitrary instances. This tractability result has been extended to several tasks related to query evaluation, such…

Databases · Computer Science 2016-07-19 Antoine Amarilli , Pierre Bourhis , Pierre Senellart

Current continuous generative models (e.g., Diffusion Models, Flow Matching) implicitly assume that locally consistent causal mechanisms naturally yield globally coherent counterfactuals. In this paper, we prove that this assumption fails…

Machine Learning · Computer Science 2026-03-19 Rui Wu , Hong Xie , Yongjun Li

We give a categorical proof of the projectivity of $N$ in the free topos -- in proof-theoretic terms, the rule of countable choice for intuitionistic higher-order logic -- based on the unpublished proof of Michael Makkai (c.1980). The…

Logic · Mathematics 2026-05-05 Henrik Forssell , Peter LeFanu Lumsdaine , Andrew W. Swan

We survey the complexity class $\exists \mathbb{R}$, which captures the complexity of deciding the existential theory of the reals. The class $\exists \mathbb{R}$ has roots in two different traditions, one based on the Blum-Shub-Smale model…

Computational Complexity · Computer Science 2024-07-26 Marcus Schaefer , Jean Cardinal , Tillmann Miltzow

A generalization of topos theory is proposed giving an abstract realization of such categories as, say, the categories of manifolds and of Grothendieck schemes on the one hand, and permitting one, on the other hand, a view on…

Category Theory · Mathematics 2007-05-23 Vladimir Molotkov
‹ Prev 1 4 5 6 7 8 10 Next ›