English
Related papers

Related papers: The Brouwer invariance theorems in reverse mathema…

200 papers

Ill-posed linear inverse problems appear frequently in various signal processing applications. It can be very useful to have theoretical characterizations that quantify the level of ill-posedness for a given inverse problem and the degree…

Signal Processing · Electrical Eng. & Systems 2023-04-26 Justin P. Haldar

Matrix inversion problems are often encountered in experimental physics, and in particular in high-energy particle physics, under the name of unfolding. The true spectrum of a physical quantity is deformed by the presence of a detector,…

Machine Learning · Statistics 2020-09-08 Pietro Vischia

We demonstrate that techniques of Weihrauch complexity can be used to get easy and elegant proofs of known and new results on initial value problems. Our main result is that solving continuous initial value problems is Weihrauch equivalent…

Logic in Computer Science · Computer Science 2025-10-14 Vasco Brattka , Hendrik Smischliaew

The structure of the set of positivity-preserving maps between matrix algebras is notoriously difficult to describe. The notable exceptions are the results by St{\o}rmer and Woronowicz from 1960s and 1970s settling the low dimensional…

Functional Analysis · Mathematics 2015-12-11 Guillaume Aubrun , Stanisław J. Szarek

Bass and Pardoux (1987) deduce from the Krein-Rutman theorem a reverse ergodic theorem for a sub-probability transition function, which turns out to be a key tool in proving uniqueness of reflecting Brownian Motion in cones in Kwon and…

Probability · Mathematics 2024-08-15 Cristina Costantini , Thomas G. Kurtz

In this paper, we showed that for some given suitable density and pressure, there exist infinitely many compactly supported solutions with prescribed energy profile. The proof is mainly based on the convex integration scheme. We construct…

Analysis of PDEs · Mathematics 2024-05-15 Anxiang Huang

We prove that the statement "there is a $k$ such that for every $f$ there is a $k$-bounded diagonally non-recursive function relative to $f$" does not imply weak K\"onig's lemma over $\mathrm{RCA}_0 + \mathrm{B}\Sigma^0_2$. This answers a…

Logic · Mathematics 2015-02-12 François G. Dorais , Jeffry L. Hirst , Paul Shafer

In an earlier paper we showed that we can improve results by Emmy Noether and Alexander Ostrowski concerning the reducibility modulo p of absolutely irreducible polynomials with integer coefficients by giving the problem a geometric turn…

Number Theory · Mathematics 2007-05-23 Reinie Erne

We realize (via an explicit isomorphism) the walled Brauer algebra for an arbitrary integral parameter delta as an idempotent truncation of a level two cyclotomic degenerate affine walled Brauer algebra. The latter arises naturally in Lie…

Representation Theory · Mathematics 2015-06-18 Antonio Sartori , Catharina Stroppel

For a system of ODEs defined on an open, convex domain $U$ containing a positively invariant set $\Gamma$, we prove that under appropriate hypotheses, $\Gamma$ is the graph of a $C^r$ function and thus a $C^r$ manifold. Because the…

Dynamical Systems · Mathematics 2009-09-08 Dennis Guang Yang

We tackle the problem of computing counterfactual explanations -- minimal changes to the features that flip an undesirable model prediction. We propose a solution to this question for linear Support Vector Machine (SVMs) models. Moreover,…

Machine Learning · Computer Science 2022-12-16 Sebastian Salazar , Samuel Denton , Ansaf Salleb-Aouissi

Many theorems of mathematics have the form that for a certain problem, e.g. a differential equation or polynomial (in)equality, there exists a solution. The sequential version then states that for a sequence of problems, there is a sequence…

Logic · Mathematics 2024-03-21 Dag Normann , Sam Sanders

We study the inverse problem for the so-called operators with energy depending potentials. In particular, we study spectral operators with quadratic dependance on the spectral parameter. The corresponding hierarchy of integrable equations…

Exactly Solvable and Integrable Systems · Physics 2013-05-02 Rossen I. Ivanov , Tony Lyons

We consider the inverse problem consisting of the reconstruction of an inclusion $B$ contained in a bounded domain $\Omega\subset\mathbb{R}^d$ from a single pair of Cauchy data $(u|_{\partial\Omega},\partial_\nu u|_{\partial\Omega})$, where…

Numerical Analysis · Mathematics 2025-10-23 Shiwei Sun , Giovanni S. Alberti

Over the last decade, a series of applied mathematics papers have explored a type of inverse problem--called by a variety of names including "inverse sensitivity", "pushforward based inference", "consistent Bayesian inference", or…

Methodology · Statistics 2022-11-30 Peter W. Marcy , Rebecca E. Morrison

We consider the (barotropic) Euler system describing the motion of a compressible inviscid fluid driven by a stochastic forcing. Adapting the method of convex integration we show that the initial value problem is ill-posed in the class of…

Analysis of PDEs · Mathematics 2020-03-25 Dominic Breit , Eduard Feireisl , Martina Hofmanova

Extending Mart\'in Escard\'o's effectful forcing technique, we give a new proof of a well-known result: Brouwer's monotone bar theorem holds for any bar that can be realized by a functional of type $(\mathbb{N} \to \mathbb{N}) \to…

Logic · Mathematics 2022-02-23 Jonathan Sterling

We study the computational content of the Brouwer Fixed Point Theorem in the Weihrauch lattice. Connected choice is the operation that finds a point in a non-empty connected closed set given by negative information. One of our main results…

Logic · Mathematics 2021-02-24 Vasco Brattka , Stéphane Le Roux , Joseph S. Miller , Arno Pauly

These informal notes, not intended for publication, provide an approach to the Borsuk--Ulam theorem via Stokes' theorem, in a similar spirit to Lima's proof of the Brouwer fixed point theorem. They are intended to be accessible to anyone…

Algebraic Topology · Mathematics 2012-05-22 Anthony Carbery

In this study, the theorem on necessary and sufficient conditions for the solvability of inverse problem for Sturm-Liouville operator with discontinuous coefficient is proved and the algorithm of reconstruction of potential from spectral…

Spectral Theory · Mathematics 2016-04-21 Döne Karahan , Khanlar. R. Mamedov
‹ Prev 1 3 4 5 6 7 10 Next ›