中文
相关论文

相关论文: Transfinite Recursion in Higher Reverse Mathematic…

200 篇论文

In this article, we develop a new and somewhat unexpected connection between higher-order model-checking and linear logic. Our starting point is the observation that once embedded in the relational semantics of linear logic, the Church…

计算机科学中的逻辑 · 计算机科学 2016-09-29 Charles Grellois , Paul-André Melliès

In Evan and Hendel's recent proof of an outstanding conjecture on the resistance distances of a family of linear 3-trees, a key technique in the proof was calculating the recursion satisfied by a family of determinants. The underlying…

组合数学 · 数学 2026-01-09 Russell Jay Hendel

Where dual-numbers forward-mode automatic differentiation (AD) pairs each scalar value with its tangent derivative, dual-numbers /reverse-mode/ AD attempts to achieve reverse AD using a similarly simple idea: by pairing each scalar value…

编程语言 · 计算机科学 2022-05-24 Tom Smeding , Matthijs Vákár

Let $K$ be a Henselian, non-trivially valued field with separated analytic structure. We prove the existence of definable retractions onto an arbitrary closed definable subset of $K^{n}$. Hence directly follow definable non-Archimedean…

代数几何 · 数学 2019-02-01 Krzysztof Jan Nowak

We calibrate the reverse mathematical strength of a family of extensions of Ramsey's theorem to finite colorings of certain subsets of the natural numbers of unbounded finite dimension. Specifically, we analyze the principles…

逻辑 · 数学 2026-03-26 Lorenzo Carlucci , Andrea Volpi , Konrad Zdanowski

Higher twisted $K$-theory is an extension of twisted $K$-theory introduced by Ulrich Pennig which captures all of the homotopy-theoretic twists of topological $K$-theory in a geometric way. We give an overview of his formulation and key…

K理论与同调 · 数学 2020-07-20 David Brook

We present a Lorentz-breaking supersymmetric algebra characterized by a critical exponent $z$. Such construction requires a non trivial modification of the supercharges and superderivatives. The improvement of renormalizability for…

高能物理 - 理论 · 物理学 2015-12-03 M. Gomes , J. Queiruga , A. J. da Silva

This paper finally fully elaborates the tree pulldown method used by one of us (Harrington) to settle McLaughlin's conjecture. This method enables the construction of a computable tree $T_0$ whose paths are incomparable over $0^{(\alpha)}$…

逻辑 · 数学 2025-04-22 Leo A. Harrington , Peter M. Gerdes

We study strong approximation for some algebraic varieties over which are defined using norm forms over the rationals. This allows us to confirm a special case of a conjecture due to Harpaz and Wittenberg.

数论 · 数学 2017-10-03 Tim Browning , Damaris Schindler

We show that there exists a connection between two types of objects: some kind of resultantal varieties over C, from one side, and varieties of twists of the tensor powers of the Carlitz module such that the order of 0 of its L-functions at…

数论 · 数学 2015-10-20 Alexandr N. Grishkov , Dmitry Logachev

The notion of computability closure has been introduced for proving the termination of the combination of higher-order rewriting and beta-reduction. It is also used for strengthening the higher-order recursive path ordering. In the present…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Frédéric Blanqui

A systematic derivation of Boltzmann equation is presented in the framework of closed-time-path formalism. Introducing a new type of probe, the expectation value of number operator is calculated as a functional of source. Then solving for…

统计力学 · 物理学 2009-10-31 Jun Koide

Lorenzen's ``Algebraische und logistische Untersuchungen \"uber freie Verb\"ande'' appeared in 1951 in The journal of symbolic logic. These ``Investigations'' have immediately been recognised as a landmark in the history of infinitary proof…

逻辑 · 数学 2023-09-22 Paul Lorenzen

Higher-dimensional rewriting systems are tools to analyse the structure of formally reducing terms to normal forms, as well as comparing the different reduction paths that lead to those normal forms. This higher structure can be captured by…

计算机科学中的逻辑 · 计算机科学 2023-02-15 Nicolai Kraus , Jakob von Raumer

This paper studies the low-rank property of the inverse of a class of large-scale structured matrices in the tensor-train (TT) format, which is typically discretized from differential operators. An interesting question that we are concerned…

数值分析 · 数学 2025-01-14 Chuanfu Xiao , Kejun Tang , Zhitao Zhu

The fact that each finite-dimensional algebra over a field is isomorphic to the centralizer of two matrices, has suggested to investigate representation theoretical problems of finite-dimensional algebras through centralizer algebras of…

表示论 · 数学 2026-03-24 Zhenxian Chen , Changchang Xi

A special final coalgebra theorem, in the style of Aczel's, is proved within standard Zermelo-Fraenkel set theory. Aczel's Anti-Foundation Axiom is replaced by a variant definition of function that admits non-well-founded constructions.…

计算机科学中的逻辑 · 计算机科学 2016-08-31 Lawrence C. Paulson

Quantitative logic reasons about the degree to which formulas are satisfied. This paper studies the fundamental reasoning principles of higher-order quantitative logic and their application to reasoning about probabilistic programs and…

计算机科学中的逻辑 · 计算机科学 2026-05-21 Giorgio Bacci , Rasmus Ejlers Møgelberg

In reverse mathematics, real numbers are traditionally represented by Cauchy sequences with a given rate of convergence. We work without rates and speak of slow Cauchy sequences. It turns out that almost all one-dimensional real analysis…

逻辑 · 数学 2026-05-15 Anton Freund , Nicholas Pischke , Patrick Uftring

The purpose of this paper is to develop and study recursive proofs of coinductive predicates. Such recursive proofs allow one to discover proof goals in the construction of a proof of a coinductive predicate, while still allowing the use of…

计算机科学中的逻辑 · 计算机科学 2018-02-21 Henning Basold