English
Related papers

Related papers: Selection Games and the Vietoris Space

200 papers

We adapt the definition of the Vietoris map to the framework of finite topological spaces and we prove some coincidence theorems. From them, we deduce a Lefschetz fixed point theorem for multivalued maps that improves recent results in the…

Dynamical Systems · Mathematics 2020-10-27 Pedro J. Chocano , Manuel A. Morón , Francisco R. Ruiz del Portal

Let X be a h-homogeneous zero-dimensional compact Hausdorff space, i.e. X is a Stone dual of a homogeneous Boolean algebra. Using the dual Ramsey theorem and a detailed combinatorial analysis of what we call stable collections of subsets of…

Dynamical Systems · Mathematics 2012-05-08 Eli Glasner , Yonatan Gutman

A challenge in computational topology is to deal with large filtered geometric complexes built from point cloud data such as Vietoris-Rips filtrations. This has led to the development of schemes for parallel computation and compression…

Algebraic Topology · Mathematics 2022-05-04 Bradley J. Nelson

We study two properties for subsets of a metric space. One of them is generalization of chainability, finite chainability, and Menger convexity for metric spaces; while the other is a generalization of compactness. We explore the basic…

Geometric Topology · Mathematics 2023-01-19 Ajit Kumar Gupta , Saikat Mukherjee

By resorting to the vector space structure of finite games, skew-symmetric games (SSGs) are proposed and investigated as a natural subspace of finite games. First of all, for two player games, it is shown that the skew-symmetric games form…

Computer Science and Game Theory · Computer Science 2017-12-11 Yaqi Hao , Daizhan Cheng

Game-theoretic characterizations of selection principles provide a powerful framework for analyzing covering properties through strategic interactions. For a Tychonoff space $X$ and a non-trivial metrizable arc-connected topological group…

General Topology · Mathematics 2026-04-28 Souvik Mandal , Ankur Sarkar

We present a unified approach, based on dominating families in binary relations, for the study of topological properties defined in terms of selection principles and the games associated to them.

General Topology · Mathematics 2014-05-21 Rodrigo R. Dias , Marion Scheepers

Covering spaces of graphs have long been useful for studying expanders (as "graph lifts") and unique games (as the "label-extended graph"). In this paper we advocate for the thesis that there is a much deeper relationship between…

Computational Complexity · Computer Science 2018-03-20 Joshua A. Grochow , Jamie Tucker-Foltz

What parts of classical descriptive set theory done in Polish spaces still hold for more general topological spaces, possibly T0 or T1, but not T2 (i.e. not Hausdorff)? This question has been addressed by Victor Selivanov in a series of…

Logic in Computer Science · Computer Science 2019-02-20 Verónica Becher , Serge Grigorieff

The paper contains a very simple proof of the classical Hasumi's theorem that each usco mapping defined on an extremally disconnected space has a continuous selection. The paper also contains a very simple proof of a recent result about…

General Topology · Mathematics 2025-08-08 Valentin Gutev

The Vietoris space of a Stone space plays an important role in the coalgebraic approach to modal logic. When generalizing this to positive modal logic, there is a variety of relevant hyperspace constructions based on various topologies on a…

General Topology · Mathematics 2022-11-22 G. Bezhanishvili , J. Harding , P. J. Morandi

We prove that a Hausdorff space $X$ is very $\mathrm I$-favorable if and only if $X$ is the almost limit space of a $\sigma$-complete inverse system consisting of (not necessarily Hausdorff) second countable spaces and surjective d-open…

General Topology · Mathematics 2010-11-17 A. Kucharski , Sz. Plewik , V. Valov

We consider the proof system Res($\oplus$) introduced by Itsykson and Sokolov (Ann. Pure Appl. Log.'20), which is an extension of the resolution proof system and operates with disjunctions of linear equations over $\mathbb{F}_2$. We study…

Computational Complexity · Computer Science 2024-07-11 Svyatoslav Gryaznov , Sergei Ovcharov , Artur Riazanov

Motivated by the need to reason about hybrid systems, we study limits in categories of coalgebras whose underlying functor is a Vietoris polynomial one - intuitively, the topological analogue of a Kripke polynomial functor. Among other…

Logic in Computer Science · Computer Science 2019-03-14 Dirk Hofmann , Renato Neves , Pedro Nora

This article deals with certain star variants of the Scheepers property. We introduce and study the star-$K$-Scheepers property and corresponding game. The relationships between the game corresponding to the star-$K$-Scheepers property and…

General Topology · Mathematics 2023-05-09 Debraj Chandra , Nur Alam

We prove several reflection theorems on $D$-spaces, which are Hausdorff topological spaces $X$ in which for every open neighbourhood assignment $U$ there is a closed discrete subspace $D$ such that \[ \bigcup\{U(x): x\in D\}=X. \] The…

Logic · Mathematics 2008-11-10 Mirna Dzamonja

We prove several reflection theorems on $D$-spaces, which are Hausdorff topological spaces $X$ in which for every open neighbourhood assignment $U$ there is a closed discrete subspace $D$ such that \[ \bigcup\{U(x): x\in D\}=X. \] The…

Logic · Mathematics 2007-05-23 Mirna Džamonja

We consider the intersection map on the family of non-empty $\omega$-Scott-open sets of the lattice of opens of a topological space. We prove that in a certain class of topological spaces the intersection map forms a continuous retraction…

Logic · Mathematics 2015-01-27 Matthias Schröder

Finite games in normal form and their mixed extensions are a corner stone of noncooperative game theory. Often generic finite games and their mixed extensions are considered. But the properties which one expects in generic games and the…

Optimization and Control · Mathematics 2024-12-24 Claus Hertling , Matija Vujic

We present a new variant of the potential game and show that certain compact subsets of $\R^n$, including a large class of self-affine sets, are winning in our game. We prove that sets with sufficiently strong winning conditions are…

Dynamical Systems · Mathematics 2025-08-18 Richard A. Howat , Andrew Mitchell , Tony Samuel