中文
相关论文

相关论文: Telgarsky's conjecture may fail

200 篇论文

The article studies topological games that arise in the study of the continuity of operations in groups with topology, such as paratopological and semitopological groups. These games are modifications of the Banach--Mazur game. Given a…

一般拓扑 · 数学 2023-06-13 Evgenii Reznichenko

The classical result of Landau on the existence of kings in finite tournaments (=finite directed complete graphs) is extended to continuous tournaments for which the set X of players is a compact Hausdorff space. The following partial…

一般拓扑 · 数学 2016-03-25 Masato Nagao , Dmitri Shakhmatov

In this paper, the Pazy's Fixed Point Theorems of monotone $\alpha-$nonexpansive mapping $T$ are proved in a uniformly convex Banach space $E$ with the partial order "$\leq$". That is, we obtain that the fixed point set of $T$ with respect…

泛函分析 · 数学 2016-06-28 Yisheng Song , Rudong Chen

In this paper, we construct two hypergraphs which exhibit the following properties. We first construct a hypergraph $G_{CP}$ and show that Breaker wins the Maker-Breaker game on $G_{CP}$, but Chooser wins the Chooser-Picker game on…

组合数学 · 数学 2012-12-17 Fiachra Knox

Let $X$ be a partially ordered set with the property that each family of order intervals of the form $[a,b],[a,\rightarrow )$ with the finite intersection property has a nonempty intersection. We show that every directed subset of $X$ has a…

一般拓扑 · 数学 2018-09-25 Rafael Espínola , Andrzej Wiśnicki

~This paper presents a general result that allows for establishing a link between the Kolmogorov-Marcinkiewicz-Zygmund strong law of large numbers and Feller's strong law of large numbers in a Banach space setting. Let $\{X, X_{n}; n \geq…

概率论 · 数学 2017-03-27 Deli Li , Han-Ying Liang , Andrew Rosalsky

Consider the following two-player game on the edges of $K_n$, the complete graph with $n$ vertices: Starting with an empty graph $G$ on the vertex set of $K_n$, in each round the first player chooses $b \in \mathbb{N}$ edges from $K_n$…

组合数学 · 数学 2022-07-07 Rajko Nenadov

We consider turn-based stochastic two-player games with a combination of a parity condition that must hold surely, that is in all possible outcomes, and of a parity condition that must hold almost-surely, that is with probability 1. The…

计算机科学与博弈论 · 计算机科学 2026-01-08 Laurent Doyen , Shibashis Guha

We work in set-theory without choice ZF. Denoting by AC(N) the countable axiom of choice, we show in ZF+AC(N) that the closed unit ball of a uniformly convex Banach space is compact in the convex topology (an alternative to the weak…

泛函分析 · 数学 2008-12-18 Marianne Morillon

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…

计算机科学中的逻辑 · 计算机科学 2019-02-20 Verónica Becher , Serge Grigorieff

The classical Banach-Mazur game characterizes sets of first category in a topological space. In this work, we show that an effectivized version of the game yields a characterization of sets of effective first category. Using this, we give a…

逻辑 · 数学 2025-06-16 Prajval Koul , Satyadev Nandakumar

In this paper we study connections between topological games such as Rothberger, Menger and compact-open, and relate these games to properties involving covers by G_{\delta} subsets. The results include: (1) If Two has a winning strategy in…

一般拓扑 · 数学 2019-08-15 Leandro F. Aurichi , Rodrigo R. Dias

We show that a pair of Kolmogorov-Loveland betting strategies cannot win on every non-Martin-L\"of random sequence if either of the two following conditions is true: (I) There is an unbounded computable function $g$ such that both betting…

信息论 · 计算机科学 2023-01-02 Tomislav Petrović

A well-known result of R. Pol states that a Banach space $X$ has property ($\mathcal{C}$) of Corson if and only if every point in the weak*-closure of any convex set $C \subseteq B_{X^*}$ is actually in the weak*-closure of a countable…

泛函分析 · 数学 2023-03-06 Gonzalo Martínez-Cervantes , Alejandro Poveda

In this paper, we prove the following Theorems 1. An extremally disconnected space $X$ has the semi-Menger property if and only if One does not have a winning strategy in the game $G_{fin}(sO,sO)$. 2. An extremally disconnected space $X$…

一般拓扑 · 数学 2023-03-10 Manoj Bhardwaj , Alexander V. Osipov

Determining a Nash equilibrium in a $2$-player non-zero sum game is known to be PPAD-hard (Chen and Deng (2006), Chen, Deng and Teng (2009)). The problem, even when restricted to win-lose bimatrix games, remains PPAD-hard (Abbott, Kane and…

计算机科学与博弈论 · 计算机科学 2010-11-01 Samir Datta , Nagarajan Krishnamurthy

We formulate the $(n,k)$ Coset Monogamy Game, in which two players must extract complementary information of unequal size ($k$ bits vs. $n-k$ bits) from a random coset state without communicating. The complementary information takes the…

量子物理 · 物理学 2025-10-01 Michael Schleppy , Emina Soljanin

A Banach space is said to have the ball-covering property (abbreviated BCP) if its unit sphere can be covered by countably many closed, or equivalently, open balls off the origin. Let $K$ be a locally compact Hausdorff space and $X$ be a…

泛函分析 · 数学 2021-11-10 Minzeng Liu , Rui Liu , Jimeng Lu , Bentuo Zheng

In this note we show that every Banach space $X$ not containing $\ell_1^n$ uniformly and with unconditional basis contains an arbitrarily distortable subspace.

泛函分析 · 数学 2009-09-25 Bernard Maurey

Player ONE chooses a meager set and player TWO, a nowhere dense set per inning. They play $\omega$ many innings. ONE's consecutive choices must form a (weakly) increasing sequence. TWO wins if the union of the chosen nowhere dense sets…

逻辑 · 数学 2009-09-25 Marion Scheepers