English
Related papers

Related papers: Banach-Mazur game and open mapping theorem

200 papers

We provide sufficient conditions for a mapping between two Banach spaces to be a diffeomorphism using the approach of an auxiliary functional and also by the aid of a duality mapping corresponding to a normalization function. We simplify…

Functional Analysis · Mathematics 2018-09-17 Marek Galewski , Dušan Repovš

The Robinson-Goforth topology of swaps in adjoining payoffs elegantly arranges 2x2 ordinal games in accordance with important properties including symmetry, number of dominant strategies and Nash Equilibria, and alignment of interests.…

Computer Science and Game Theory · Computer Science 2021-06-25 Bryan Bruns

Computational topology is an area that revisits topological problems from an algorithmic point of view, and develops topological tools for improved algorithms. We survey results in computational topology that are concerned with graphs drawn…

Computational Geometry · Computer Science 2017-09-06 Éric Colin de Verdière

In this paper, by establishing a new characterization of the notion of upper semi-continuity of multi-valued mappings in generalized Banach spaces, we prove some Perov type fixed point theorems for multi-valued mappings with closed graphs.…

Functional Analysis · Mathematics 2024-07-22 Khaled Ben Amara , Aref Jeribi , Najib Kaddachi , Zahra Laouar

We study stochastic evolution of optional games on simple graphs. There are two strategies, A and B, whose interaction is described by a general payoff matrix. In addition there are one or several possibilities to opt out from the game by…

Populations and Evolution · Quantitative Biology 2014-05-19 Hyeong-Chai Jeong , Seung-Yoon Oh , Benjamin Allen , Martin A. Nowak

The theory of compact linear operators acting on a Banach space has such a classical core and is familiar to many. Perhaps lesser known is the characterization theorem of Terzio\u{g}lu for compact maps. In this paper we consider…

Functional Analysis · Mathematics 2017-04-25 Asuman Guven Aksoy

Computing a morph between two drawings of a graph is a classical problem in computational geometry and graph drawing. While this problem has been widely studied in the context of planar graphs, very little is known about the existence of…

Computational Geometry · Computer Science 2021-05-28 Patrizio Angelini , Michael A. Bekos , Fabrizio Montecchiani , Maximilian Pfister

Path-addition is an operation that takes a graph and adds an internally vertex-disjoint path between two vertices together with a set of supplementary edges. Path-additions are just the opposite of taking minors. We show that some classes…

Discrete Mathematics · Computer Science 2016-05-11 Franz J. Brandenburg , Alexander Esch , Daniel Neuwirth

The graph packing problem is a well-known area in graph theory. We consider a bipartite version and give almost tight conditions on the packability of two bipartite sequences.

Combinatorics · Mathematics 2017-05-03 Bálint Vásárhelyi

This paper presents an overview of the current state of knowledge in the field of equivariant map algebras and discusses some open problems in this area.

Representation Theory · Mathematics 2013-12-31 Erhard Neher , Alistair Savage

We introduce the idea of an n-simplex graph and games upon simplicial complexes. We then define moves on a labeled graph and pose the problem of whether given two labelings of a graph it is possible to change one into another via these…

Combinatorics · Mathematics 2007-05-23 Marc Zucker

The goal of this survey is to give a list of resent results about topology of manifolds admitting different metrics with the same geodesics. We emphasize the role of the theory of integrable systems in obtaining these results.

Differential Geometry · Mathematics 2016-11-23 Vladimir S. Matveev

In this article, we study questions pertaining to ramified $\mathbb{Z}_p^d$-extensions of a finite connected graph $X$. We also study the Iwasawa theory of dual graphs.

Number Theory · Mathematics 2025-08-06 Debanjana Kundu , Katharina Müller

We establish the existence of fixed points for set-valued maps defined on metric spaces and satisfying a pointwise or a local version of Banach's contraction property. As an application, we demonstrate the existence of Nash equilibrium in a…

Optimization and Control · Mathematics 2022-11-24 Ted Loch-Temzelides

We study bipartite correlations in Bell-type games. We show that in a setup where the information carriers are allowed to locally deform the manifold on which the game is played, stronger correlations may be obtained than those maximally…

Quantum Physics · Physics 2024-01-03 David H. Oaknin , Amir Kalev , Itay Hen

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

A bidimensional representation of the space of 2x2 Symmetric Games in the strategic representation is proposed. This representation provides a tool for the classification of 2x2 symmetric games, quantification of the fraction of them having…

Computer Science and Game Theory · Computer Science 2007-05-23 Alvaro Francisco Huertas-Rosero

We define the Sign Game as a two-player game played on a simple undirected mathematical graph $G$. The players alternate turns, assigning vertices of $G$ either $1$ or $-1$, and edges take on the value of the product of their endvertices.…

Combinatorics · Mathematics 2025-11-12 Liz Blum , Lily Brustkern , Rosetta Hawkins , Neil R. Nicholson , Ranjan Rohatgi

The numbers game is a one-player game played on a finite simple graph with certain "amplitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at…

Combinatorics · Mathematics 2008-10-31 Robert G. Donnelly , Kimmo Eriksson

Using von Neumann algebras, we extend the theory of quantum computation on a graph to a theory of computation on an arbitrary topological space.

Operator Algebras · Mathematics 2024-07-23 Kazuki Ikeda