中文
相关论文

相关论文: Reverse mathematics and Weihrauch analysis motivat…

200 篇论文

We study a class of functional problems reducible to computing $f^{(n)}(x)$ for inputs $n$ and $x$, where $f$ is a polynomial-time bijection. As we prove, the definition is robust against variations in the type of reduction used in its…

计算复杂性 · 计算机科学 2024-02-14 David Eppstein

We prove a substantial extension of an inverse spectral theorem of Ambarzumyan, and show that it can be applied to arbitrary compact Riemannian manifolds, compact quantum graphs and finite combinatorial graphs, subject to the imposition of…

谱理论 · 数学 2010-10-04 E. B. Davies

In this paper, we study adaptive finite element approximations in a perturbation framework, which makes use of the existing adaptive finite element analysis of a linear symmetric elliptic problem. We prove the convergence and complexity of…

数值分析 · 数学 2010-02-05 Lianhua He , Aihui Zhou

In this paper, a Sturm-Liouville boundary value problem equiped with conformable fractional derivates is considered. We give some uniqueness theorems for the solutions of inverse problems according to the Weyl function, two given spectra…

经典分析与常微分方程 · 数学 2022-03-23 A. Sinan Ozkan , İbrahim Adalar

The article is devoted to the problem of Hilbert-Schmidt type analytic extensions in Hardy spaces over the infinite-dimensional unitary matrix group endowed with an invariant probability measure. An orthogonal basis of Hilbert-Schmidt…

泛函分析 · 数学 2017-11-21 Oleh Lopushansky

Infinitesimal contraction analysis, wherein global asymptotic convergence results are obtained from local dynamical properties, has proven to be a powerful tool for applications in biological, mechanical, and transportation systems. The…

系统与控制 · 计算机科学 2022-01-11 Samuel A. Burden , Thomas Libby , Samuel D. Coogan

The analytical continuation of correlation functions from imaginary to real time is a crucial step in lattice gauge theories, and it challenges our ability to derive non-perturbative predictions from lattice simulations. We review aspects…

高能物理 - 格点 · 物理学 2024-10-15 Luigi Del Debbio , Alessandro Lupo , Marco Panero , Nazario Tantalo

Satisfiability problems play a central role in computer science and engineering as a general framework for studying the complexity of various problems. Schaefer proved in 1978 that truth satisfaction of propositional formulas given a…

逻辑 · 数学 2015-01-14 Ludovic Patey

Methods are described for the solution of linear inference problems subject to deterministic constraints. The approach builds on work by Backus (1970a,b,c) and Parker (1977), but a range useful advances are suggested to address both…

地球物理 · 物理学 2021-09-22 David Al-Attar

We study the reverse mathematics of the principle stating that, for every property of finite character, every set has a maximal subset satisfying the property. In the context of set theory, this variant of Tukey's lemma is equivalent to the…

逻辑 · 数学 2012-01-25 Damir D. Dzhafarov , Carl Mummert

Herein, we study an inverse problem for detecting unknown obstacles by the enclosure method using the Dirichlet--to--Neumann map for measurements. We justify the method for an penetrable obstacle case involving a biharmonic equation. We use…

偏微分方程分析 · 数学 2023-06-28 Gyeongha Hwang , Manas Kar

In this paper we show that the intuitionistic theory for finitely many iterations of strictly positive operators is a conservative extension of the Heyting arithmetic. The proof is inspired by the quick cut-elimination due to G. Mints. This…

逻辑 · 数学 2013-04-11 Toshiyasu Arai

An extension of two finite trigonometric series is studied to derive closed form formulae involving the Hurwitz-Lerch zeta function. The trigonometric series involves angles with a geometric series involving the powers of 3. These closed…

数论 · 数学 2025-05-22 Robert Reynolds

We apply simple linear programming methods and an LP solver to refute a number of open conjectures in extremal combinatorics.

组合数学 · 数学 2019-03-14 Adam Zsolt Wagner

Differential equations are derived for a continuous limit of iterated Schwarzian reflection of analytic curves, and solutions are interpreted as geodesics in an infinite-dimensional symmetric space geometry.

微分几何 · 数学 2007-05-23 Annalisa Calini , Joel Langer

We prove that the Weihrauch lattice can be transformed into a Brouwer algebra by the consecutive application of two closure operators in the appropriate order: first completion and then parallelization. The closure operator of completion is…

逻辑 · 数学 2021-07-01 Vasco Brattka , Guido Gherardi

The aim of this paper is to show how the homotopy type of compact metric spaces can be reconstructed by the inverse limit of an inverse sequence of finite approximations of the corresponding space. This recovering allows us to define…

几何拓扑 · 数学 2018-02-28 Diego Mondéjar Ruiz , Manuel A. Morón

Inverse problems are ubiquitous in science and engineering. Many of these are naturally formulated as a PDE-constrained optimization problem. These non-linear, large-scale, constrained optimization problems know many challenges, of which…

最优化与控制 · 数学 2024-12-03 Tristan van Leeuwen , Yunan Yang

We study the termination problem for probabilistic term rewrite systems. We prove that the interpretation method is sound and complete for a strengthening of positive almost sure termination, when abstract reduction systems and term rewrite…

符号计算 · 计算机科学 2018-02-28 Martin Avanzini , Ugo Dal Lago , Akihisa Yamada

In this chapter, starting from some results obtained in the papers [FV; 19], [FHSV; 19], we provide some examples of finite bounded commutative BCK- algebras, using the Wajsberg algebra associated to a bounded commutative BCK- algebra. This…

环与代数 · 数学 2019-11-20 Cristina Flaut , Sarka Hoskova-Mayerova , Radu Vasile