English
Related papers

Related papers: Functional interpretation and inductive definition…

200 papers

We propose to use Church encodings in typed lambda-calculi as the basis for an automata-theoretic counterpart of implicit computational complexity, in the same way that monadic second-order logic provides a counterpart to descriptive…

Logic in Computer Science · Computer Science 2019-07-02 Lê Thành Dũng Nguyên

We interpret the "explicit formula" in the sense of analytic number theory for the zeta function of an ordinary abelian variety of dimension g over a finite field as a transversal index theorem on a (2g+1)-dimensional Riemannian foliated…

Number Theory · Mathematics 2017-06-20 Ouidad Filali , Francesco Lemma

We introduce the notion of affine strict polynomial functor. We show how this concept helps to understand homological behavior of the operation of Frobenius twist in the category of strict polynomial functors over a field of positive…

K-Theory and Homology · Mathematics 2014-11-14 Marcin Chałupnik

We define a general class of dependent type theories, encompassing Martin-L\"of's intuitionistic type theories and variants and extensions. The primary aim is pragmatic: to unify and organise their study, allowing results and constructions…

Logic · Mathematics 2020-09-14 Andrej Bauer , Philipp G. Haselwarter , Peter LeFanu Lumsdaine

Using unbounded Hilbert space representations basic results on the transition probability of positive linear functionals $f$ and $g$ on a unital *-algebra are obtained. The main assumption is the essential self-adjointness of GNS…

Operator Algebras · Mathematics 2013-04-24 Konrad Schmüdgen

Formal semantics and distributional semantics are distinct approaches to linguistic meaning: the former models meaning as reference via model-theoretic structures; the latter represents meaning as vectors in high-dimensional spaces shaped…

Logic · Mathematics 2026-02-04 Daniel Quigley

Category theory offers a mathematical foundation for knowledge representation and database systems. Popular existing approaches model a database instance as a functor into the category of sets and functions, or as a 2-functor into the…

Category Theory · Mathematics 2025-09-26 Michael Lambert , Evan Patterson

Induction is the process by which we obtain predictive laws or theories or models of the world. We consider the structural aspect of induction. We answer the question as to whether we can find a finite and minmalistic set of operations on…

Artificial Intelligence · Computer Science 2011-07-05 Adrian Silvescu , Vasant Honavar

We recall how the Gauss-Bonnet theorem can be interpreted as a finite dimen- sional index theorem. We describe the construction given in hep-th/0512293 of a function that can be interpreted as a gravitational effective action on a…

High Energy Physics - Theory · Physics 2007-05-23 Albert Ko , Martin Rocek

Algebraic characterizations of the computational aspects of functions defined over the real numbers provide very effective tool to understand what computability and complexity over the reals, and generally over continuous spaces, mean. This…

Logic in Computer Science · Computer Science 2016-09-27 Olivier Bournez , Walid Gomaa , Emmanuel Hainry

We define natural A_infinity-transformations and construct A_infinity-category of A_infinity-functors. The notion of non-strict units in an A_infinity-category is introduced. The 2-category of (unital) A_infinity-categories, (unital)…

Category Theory · Mathematics 2008-02-17 Volodymyr Lyubashenko

Working in the context of reverse mathematics, we give a fine-grained characterization result on the strength of two possible definitions for Effective Transfinite Recursion used in literature. Moreover, we show that $\Pi^0_2$-induction…

Logic · Mathematics 2025-02-11 Patrick Uftring

We consider the recursive estimation of a regression functional where the explanatory variables take values in some functional space. We prove the almost sure convergence of such estimates for dependent functional data. Also we derive the…

Statistics Theory · Mathematics 2013-04-19 Aboubacar Amiri , Baba Thiam

In this paper, we unify the study of classical and non-classical algebra-valued models of set theory, by studying variations of the interpretation functions for identity and set-membership. Although, these variations coincide with the…

Logic · Mathematics 2024-02-02 Santiago Jockwich , Sourav Tarafder , Giorgio Venturi

We introduce the notion of bilinear moment functional and study their general properties. The analogue of Favard's theorem for moment functionals is proven. The notion of semi-classical bilinear functionals is introduced as a generalization…

Classical Analysis and ODEs · Mathematics 2008-04-02 Marco Bertola

An economic interpretation of the Caputo derivatives of non-integer orders is proposed. The suggested economic interpretation of the fractional derivatives is based on a generalization of average and marginal values of economic indicators.…

Economics · Quantitative Finance 2017-12-29 Valentina V. Tarasova , Vasily E. Tarasov

Effective field theories (EFTs) are widely considered by physicists to be explanatory and to be the appropriate frameworks for modelling various phenomena at different scales. At the same time, they are known to be approximate, restricted,…

History and Philosophy of Physics · Physics 2025-07-08 Martin King

In this work we suggest the use of a set-theoretical interpretation of semantic tableaux for teaching propositional logic. If the student has previous notions of basic set theory, this approach to semantical tableaux can clarify her the way…

Computers and Society · Computer Science 2015-07-15 Nino Guallart , Angel Nepomuceno-Fernandez

Many semantical aspects of programming languages, such as their operational semantics and their type assignment calculi, are specified by describing appropriate proof systems. Recent research has identified two proof-theoretic features that…

Logic in Computer Science · Computer Science 2008-04-14 Andrew Gacek , Dale Miller , Gopalan Nadathur

We give a combinatorial interpretation for the hypergeometric functions associated with tuples of rational numbers.

Combinatorics · Mathematics 2016-08-16 Héctor Blandín , Rafael Díaz
‹ Prev 1 8 9 10 Next ›