English
Related papers

Related papers: Connected Choice and the Brouwer Fixed Point Theor…

200 papers

In this article, we study two problems concerning the size of the set of finite point configurations generated by a compact set $E\subset \mathbb{R}^d$. The first problem concerns how the Lebesgue measure or the Hausdorff dimension of the…

Classical Analysis and ODEs · Mathematics 2020-09-30 Yumeng Ou , Krystal Taylor

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

This article presents a deep investigation of fixed points for multivalued weak contractions in cone metric spaces. We extend Berinde weak contraction principles to the multivalued setting in cone metric spaces, developing existence,…

Functional Analysis · Mathematics 2025-08-13 Elvin Rada

Fixed-point equations with Lipschitz operators have been studied for more than a century, and are central to problems in mathematical optimization, game theory, economics, and dynamical systems, among others. When the Lipschitz constant of…

Optimization and Control · Mathematics 2025-11-12 Jelena Diakonikolas

In this paper, a general hybrid fixed point theorem for the contractive mappings in generalized Banach spaces is proved via measure of weak non-compactness and it is further applied to fractional integral equations for proving the existence…

Functional Analysis · Mathematics 2024-01-17 Aref Jeribi , Najib Kaddachi , Zahra Laouar

In this paper we study Weihrauch reducibility for multi-valued functions on represented spaces. We call the corresponding equivalence classes Weihrauch degrees and we show that the corresponding partial order induces a lower semi-lattice…

Logic · Mathematics 2011-01-07 Vasco Brattka , Guido Gherardi

The design of fixed point algorithms is at the heart of monotone operator theory, convex analysis, and of many modern optimization problems arising in machine learning and control. This tutorial reviews recent advances in understanding the…

Optimization and Control · Mathematics 2022-07-19 Francesco Bullo , Pedro Cisneros-Velarde , Alexander Davydov , Saber Jafarpour

We show that the following conditions on a C*-algebra are equivalent: (i) it has the fixed point property for nonexpansive mappings, (ii) the spectrum of every self adjoint element is finite, (iii) it is finite dimensional. We prove that…

Operator Algebras · Mathematics 2009-01-26 S. Dhompongsa , W. Fupinwong , W. Lawton

All Lipschitz dynamics with the weak infinitesimal contraction (WIC) property can be expressed as a Lipschitz nonlinear system in proportional negative feedback -- this statement, a ``structure theorem,'' is true in the $p=1$ and $p=\infty$…

Systems and Control · Electrical Eng. & Systems 2026-04-02 Simon Kuang , Xinfan Lin

The investigation of combinatorial diameters of polyhedra is a classical topic in linear programming due to its connection with the possibility of an efficient pivot rule for the simplex method. We are interested in the diameters of…

Combinatorics · Mathematics 2023-03-15 Steffen Borgwardt , Weston Grewe , Jon Lee

We provide the following result and its discrete equivalent: Let $f \colon I^n \to \mathbb{R}^{n-1}$ be a continuous function. Then, there exist a point $p \in \mathbb{R}^{n-1}$ and a compact subset $S \subset…

General Topology · Mathematics 2025-05-06 Michał Dybowski , Przemysław Górka

In two dimensional digital geometry, two lattice points are 4-connected (resp. 8-connected) if their Euclidean distance is at most one (resp. $\sqrt{2}$). A set $S \subset Z^2$ is 4-connected (resp. 8-connected) if for all pair of points…

Computational Geometry · Computer Science 2021-03-09 Crombez Loïc

It is investigated in what sense the Brouwer fixed point theorem may be viewed as a corollary of the Lawvere fixed point theorem. A suitable generalisation of the Lawvere fixed point theorem is found and a means is identified by which the…

Logic · Mathematics 2020-05-21 Rupert McCallum

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

We prove the title by constructing 2-colourable completely positive approximations for the Toeplitz algebra. Besides results about nuclear dimension and completely positive contractive order zero maps, our argument involves projectivity of…

Operator Algebras · Mathematics 2019-04-24 Laura Brake , Wilhelm Winter

We give an elementary proof of Brouwer's fixed-point theorem. The only mathematical prerequisite is a version of the Bolzano-Weierstrass theorem: a sequence in a compact subset of $n$-dimensional Euclidean space has a convergent subsequence…

General Topology · Mathematics 2018-07-31 Henrik Petri , Mark Voorneveld

The Brouwer fixed point theorem says that any continuous function from disc to itself has a fixed point. By using simple geometrical technique we have generalized the result in manifold and proved that any continuous function on the…

Differential Geometry · Mathematics 2020-08-04 Absos Ali Shaikh , Chandan Kumar Mondal

In this paper we prove a combinatorial theorem for finite labellings of trees, and show that it is equivalent to a theorem for finite covers of metric trees and a fixed point theorem on metric trees. We trace how these connections mimic the…

Combinatorics · Mathematics 2013-07-10 Andrew Niedermaier , Douglas Rizzolo , Francis Edward Su

For the focusing cubic wave equation, we find an explicit, non-trivial self-similar blowup solution $u^*_T$, which is defined on the whole space and exists in all supercritical dimensions $d \geq 5$. For $d=7$, we analyze its stability…

Analysis of PDEs · Mathematics 2022-07-15 Irfan Glogić , Birgit Schörkhuber

We investigate (quantifier-free) spatial constraint languages with equality, contact and connectedness predicates as well as Boolean operations on regions, interpreted over low-dimensional Euclidean spaces. We show that the complexity of…

Logic in Computer Science · Computer Science 2011-04-04 Roman Kontchakov , Yavor Nenov , Ian Pratt-Hartmann , Michael Zakharyaschev