English
Related papers

Related papers: Schmidt's Game on Certain Fractals

200 papers

We give conditions on a general family $P_{\lambda}:\R^n\to\R^m, \lambda \in \Lambda,$ of orthogonal projections which guarantee that the Hausdorff dimension formula $\dim A\cap P_{\lambda}^{-1}\{u\}=s-m$ holds generically for measurable…

Classical Analysis and ODEs · Mathematics 2020-06-09 Pertti Mattila

Let $E\subset [0,1)^{d}$ be a set supporting a probability measure $\mu$ with Fourier decay $|\widehat{\mu}({\bf{t}})|\ll (\log |{\bf{t}}|)^{-s}$ for some constant $s>d+1.$ Consider a sequence of expanding integral matrices…

Number Theory · Mathematics 2025-05-01 Bo Tan , Qing-Long Zhou

In view of the complexity of the dynamics of learning in games, we seek to decompose a game into simpler components where the dynamics' long-run behavior is well understood. A natural starting point for this is Helmholtz's theorem, which…

Computer Science and Game Theory · Computer Science 2024-05-21 Davide Legacci , Panayotis Mertikopoulos , Bary Pradelski

Characterizing the limit behavior -- that is, the attractors -- of learning dynamics is one of the most fundamental open questions in game theory. In recent work on this front, it was conjectured that the attractors of the replicator…

Computer Science and Game Theory · Computer Science 2026-03-06 Oliver Biggar , Christos Papadimitriou

We describe a class of fractal attractors induced by \beta-shifts. We use a coding by these shifts to show that the systems are mixing with topological entropy log \beta and have an ergodic measure of full entropy. Moreover we determine the…

Dynamical Systems · Mathematics 2019-09-11 Jörg Neunhäuserer

For any real number \t, the set of all real numbers x for which there exists a constant c(x) > 0 such that \inf_{p \in \ZZ} |\t q - x - p| \geq c(x)/|q| for all q in \ZZ {0} is an 1/8-winning set.

Number Theory · Mathematics 2008-12-15 Jimmy Tseng

For a family of multidimensional gambler models we provide formulas for the winning probabilities (in terms of parameters of the system) and for the distribution of game duration (in terms of eigenvalues of underlying one-dimensional…

Probability · Mathematics 2018-12-04 Paweł Lorek , Piotr Markowski

Let $\{S_i\}_{i=1}^\ell$ be an iterated function system (IFS) on $\R^d$ with attractor $K$. Let $(\Sigma,\sigma)$ denote the one-sided full shift over the alphabet $\{1,..., \ell\}$. We define the projection entropy function $h_\pi$ on the…

Dynamical Systems · Mathematics 2010-02-11 De-Jun Feng , Huyi Hu

Every quasi-attractor of an iterated function system (IFS) of continuous functions on a first-countable Hausdorff topological space is renderable by the probabilistic chaos game. By contrast, we prove that the backward minimality is a…

Dynamical Systems · Mathematics 2018-01-04 Pablo G. Barrientos , F. H. Ghane , Dominique Malicet , A. Sarizadeh

Let $W(\p)$ denote the set of $\p$-well approximable points in $\R^d$ and let $K$ be a compact subset of $\R^d$ which supports a measure $\mu$. In this short note, we show that if $\mu$ is an `absolutely friendly' measure and a certain…

Number Theory · Mathematics 2007-05-23 Andrew Pollington , Sanju Velani

We extend the parametric geometry of numbers (initiated by Schmidt and Summerer, and deepened by Roy) to Diophantine approximation for systems of $m$ linear forms in $n$ variables, and establish a new connection to the metric theory via a…

Number Theory · Mathematics 2024-03-06 Tushar Das , Lior Fishman , David Simmons , Mariusz Urbański

In this paper we propose a new model of random graph directed fractals that extends the current well-known model of random graph directed iterated function systems, $V$-variable attractors, and fractal and Mandelbrot percolation. We study…

Metric Geometry · Mathematics 2019-12-23 Sascha Troscheit

We prove a result about extension of a minimal AF-equivalence relation R on the Cantor set X, the extension being `small' in the sense that we modify R on a thin closed subset Y of X. We show that the resulting extended equivalence relation…

Dynamical Systems · Mathematics 2007-10-09 Thierry Giordano , Hiroki Matui , Ian F. Putnam , Christian F. Skau

This article concerns a class of open billiards consisting of a finite number of strictly convex, non-eclipsing obstacles $K$. The non-wandering set $M_0$ of the billiard ball map is a topological Cantor set and its Hausdorff dimension has…

Dynamical Systems · Mathematics 2011-12-30 Paul Wright

The random map model is a deterministic dynamical system in a finite phase space with n points. The map that establishes the dynamics of the system is constructed by randomly choosing, for every point, another one as being its image. We…

Biological Physics · Physics 2009-11-07 David Romero , Federico Zertuche

This paper is concerned with restricted families of projections in $\mathbb{R}^{3}$. Let $K \subset \mathbb{R}^{3}$ be a Borel set with Hausdorff dimension $\dim K = s > 1$. If $\mathcal{G}$ is a smooth and sufficiently well-curved…

Classical Analysis and ODEs · Mathematics 2016-02-03 Tuomas Orponen

We deal with the finite family $\mathcal{F}$ of continuous maps on the Hausdorff space. A nonempty compact subset $A$ of such space is called a strict attractor if it has an open neighborhood $U$ such that…

Dynamical Systems · Mathematics 2023-10-20 Magdalena Nowak

Let $C$ be the attractor of the IFS $\{f_{d}(z) = (-n+i)^{-1}(z+d): d\in D\}$, $D\subset\{0, 1, \ldots, n^{2}\}$ and let $\dim$ denote the box-counting dimension. It is known that for all $\lambda\in[0, 1]$, that the set of complex numbers…

Dynamical Systems · Mathematics 2025-01-10 Neil MacVicar

We show that for the attractor $(K_{1},\dots,K_{q})$ of a graph directed iterated function system, for each $1\leq j\leq q$ and $\varepsilon>0$ there exits a self-similar set $K\subseteq K_{j}$ that satisfies the strong separation condition…

Dynamical Systems · Mathematics 2018-10-17 Ábel Farkas

Recently, W. M. Schmidt and L. Summerer introduced a new theory which allowed them to recover the main known inequalities relating the usual exponents of Diophantine approximation to a point in $\mathbb{R}^n$, and to discover new ones. They…

Number Theory · Mathematics 2016-04-26 Damien Roy