English
Related papers

Related papers: Schmidt games and Cantor winning sets

200 papers

We consider Schmidt's game on the space of compact subsets of a given metric space equipped with the Hausdorff metric, and the space of continuous functions equipped with the supremum norm. We are interested in determining the generic…

Metric Geometry · Mathematics 2021-03-26 Ábel Farkas , Jonathan M. Fraser , Erez Nesharim , David Simmons

Schmidt's game is generally used to deduce qualitative information about the Hausdorff dimensions of fractal sets and their intersections. However, one can also ask about quantitative versions of the properties of winning sets. In this…

Metric Geometry · Mathematics 2017-09-18 Ryan Broderick , Lior Fishman , David Simmons

Winning sets of Schmidt's game enjoy a remarkable rigidity. Therefore, this game (and modifications of it) have been applied to many examples of complete metric spaces (X, d) to show that the set of "badly approximable points", with respect…

Dynamical Systems · Mathematics 2013-09-19 Steffen Weil

We introduce and develop a class of \textit{Cantor-winning} sets that share the same amenable properties as the classical winning sets associated to Schmidt's $(\alpha,\beta)$-game: these include maximal Hausdorff dimension, invariance…

Number Theory · Mathematics 2015-09-09 Dzmitry Badziahin , Stephen Harrap

In \cite{SchmidtGames}, W. Schmidt proved that the set of non-normal numbers in base $b$ is a {\it winning set}. We generalize this result by proving that many sets of non-normal numbers with respect to the Cantor series expansion are…

Number Theory · Mathematics 2010-11-03 Bill Mance

Schmidt's game is a powerful tool for studying properties of certain sets which arise in Diophantine approximation theory, number theory, and dynamics. Recently, many new results have been proven using this game. In this paper we address…

Logic · Mathematics 2019-02-20 Lior Fishman , Tue Ly , David S. Simmons

We prove that the set of bounded geodesics in Teichmuller space are a winning set for Schmidt's game. This is a notion of largeness in a metric space that can apply to measure 0 and meager sets. We prove analogous closely related results on…

Dynamical Systems · Mathematics 2013-12-16 Jonathan Chaika , Yitwah Cheung , Howard Masur

We provide a criterion for determining the winner in two-player win-lose alternating-move games on trees, in terms of the Hausdorff dimension of the target set. We focus our study on special cases, including the Gale-Stewart game on the…

Dynamical Systems · Mathematics 2026-05-14 Itamar Bellaïche , Auriel Rosenzweig

This paper deals with different concepts for characterizing the size of mathematical objects. A game theoretic investigation and generalization of two size concepts, which can both be formulated in topological terms, is provided: the so…

Logic · Mathematics 2014-06-13 Falko Weigt

We show that the sets of weighted badly approximable vectors in $\Bbb R^n$ are winning sets of certain games, which are modifications of $(\alpha,\beta)$-games introduced by W. Schmidt in 1966. The latter winning property is stable with…

Number Theory · Mathematics 2011-06-10 Dmitry Kleinbock , Barak Weiss

We introduce a connection between Newhouse thickness and patterns through a variant of Schmidt's game introduced by Broderick, Fishman and Simmons. This yields an explicit, robust and checkable condition that ensures the presence of…

Classical Analysis and ODEs · Mathematics 2020-06-24 Alexia Yavicoli

While many types of non-measurable sets are never $(\alpha, \beta)$-winning in the sense of Schmidt's game, we show that this is not the case for certain Vitali sets. Our main theorems show that for certain values of $\alpha, \beta$ one can…

Logic · Mathematics 2026-01-05 James Atchley , Lior Fishman , Stephen Jackson , Daozheng Liu , Emily Yao

The set of badly approximable numbers, Bad, is known to be winning for Schmidt's game and hence has full Hausdorff dimension. It is also known that the set of inhomogeneously badly approximable numbers has full dimension. We prove that the…

Number Theory · Mathematics 2024-12-03 Dorsa Hatefi , David Simmons

A class of discrete Bidding Combinatorial Games that generalize alternating normal play was introduced by Kant, Larsson, Rai, and Upasany (2022). The major questions concerning optimal outcomes were resolved. By generalizing standard game…

Computer Science and Game Theory · Computer Science 2023-10-31 Prem Kant , Urban Larsson , Ravi K. Rai , Akshay V. Upasany

We study a combinatorial game derived from a problem in the German National Mathematics Competition. In this game, two players take turns removing numbers from a finite set of natural numbers, aiming to satisfy a certain divisibility…

Combinatorics · Mathematics 2025-08-04 Tim Rammenstein

Let T be a C^2-expanding self-map of a compact, connected, smooth, Riemannian manifold M. We correct a minor gap in the proof of a theorem from the literature: the set of points whose forward orbits are nondense has full Hausdorff…

Dynamical Systems · Mathematics 2009-11-13 Jimmy Tseng

Infinite games (in the form of Gale-Stewart games) are studied where a play is a sequence of natural numbers chosen by two players in alternation, the winning condition being a subset of the Baire space $\omega^\omega$. We consider such…

Computer Science and Game Theory · Computer Science 2023-06-22 Benedikt Brütsch , Wolfgang Thomas

Given $b > 1$ and $y \in \mathbb{R}/\mathbb{Z}$, we consider the set of $x\in \mathbb{R}$ such that $y$ is not a limit point of the sequence $\{b^n x \bmod 1: n\in\mathbb{N}\}$. Such sets are known to have full Hausdorff dimension, and in…

Dynamical Systems · Mathematics 2018-09-21 Ryan Broderick , Yann Bugeaud , Lior Fishman , Dmitry Kleinbock , Barak Weiss

Schmidt's game, and other similar intersection games have played an important role in recent years in applications to number theory, dynamics, and Diophantine approximation theory. These games are real games, that is, games in which the…

Logic · Mathematics 2017-12-05 Logan Crone , Lior Fishman , Stephen Jackson

In 1998 Kleinbock conjectured that any set of weighted badly approximable $d\times n$ real matrices is a winning subset in the sense of Schmidt's game. In this paper we prove this conjecture in full for vectors in $\mathbf{R}^d$ in…

Number Theory · Mathematics 2020-12-10 Victor Beresnevich , Erez Nesharim , Lei Yang
‹ Prev 1 2 3 10 Next ›