English
Related papers

Related papers: The Shrinking Target Problem for Matrix Transforma…

200 papers

Suppose $B_i:= B(p,r_i)$ are nested balls of radius $r_i$ about a point $p$ in a dynamical system $(T,X,\mu)$. The question of whether $T^i x\in B_i$ infinitely often (i. o.) for $\mu$ a.e.\ $x$ is often called the shrinking target problem.…

Dynamical Systems · Mathematics 2015-06-16 Nicolai Haydn , Matthew Nicol , Sandro Vaienti , Licheng Zhang

Let $w=(w_1,\dots,w_d)$ be a $d$-tuple of positive real numbers such that $\sum_{i}w_i =1$ and $w_1\geq \cdots \geq w_d$. A $d$-dimensional vector $x=(x_1,\dots,x_d)\in\mathbb{R}^d$ is said to be $w$-singular if for every $\epsilon>0$ there…

Number Theory · Mathematics 2024-04-10 Taehyeong Kim , Jaemin Park

The problem of estimating, from a random sample of points, the dimension of a compact subset $S$ of the Euclidean space is considered. The emphasis is put on consistency results in the statistical sense. That is, statements of convergence…

Statistics Theory · Mathematics 2025-07-08 Alejandro Cholaquidis , Antonio Cuevas , Beatriz Pateiro-López

In this paper, we investigate the Hausdorff dimension of naturally occurring sets of inhomogeneous well-approximable points with a sequence of real invertible matrices $\mathcal{A}=(A_n)_{n\in\mathbb{N}}$. Specifically, for a given point…

Number Theory · Mathematics 2025-12-17 Zhang-nan Hu , Junjie Huang , Bing Li , Jun Wu

We describe the shrinking target problem for random iterated function systems which semi-conjugate to a random subshifts of finite type. We get the Hausdorff dimension of the set based on shrinking target problems with given targets. The…

Dynamical Systems · Mathematics 2017-07-06 Zhihui Yuan

Let $D$ denote the distance matrix for an $n+1$ point metric space $(X,d)$. In the case that $X$ is an unweighted metric tree, the sum of the entries in $D^{-1}$ is always equal to $2/n$. Such trees can be considered as affinely independent…

Metric Geometry · Mathematics 2023-05-29 Ian Doust , Reinhard Wolf

We study shrinking target problems and the set $\mathcal{E}_{\text{ah}}$ of eventually always hitting points. These are the points whose first $n$ iterates will never have empty intersection with the $n$-th target for sufficiently large…

Dynamical Systems · Mathematics 2020-01-29 Maxim Kirsebom , Philipp Kunde , Tomas Persson

We give a proof of the conjecture of Nelson and Nguyen [FOCS 2013] on the optimal dimension and sparsity of oblivious subspace embeddings, up to sub-polylogarithmic factors: For any $n\geq d$ and $\epsilon\geq d^{-O(1)}$, there is a random…

Data Structures and Algorithms · Computer Science 2025-11-18 Shabarish Chenakkod , Michał Dereziński , Xiaoyu Dong

In this paper, we study the shrinking-target problem with target at infinity induced by the injectivity radius function under the action of a regular diagonalizable flow on $\operatorname{SL}_3(\mathbb R)/\operatorname{SL}_3(\mathbb Z)$. In…

Dynamical Systems · Mathematics 2022-10-25 Reynold Fregoli , Cheng Zheng

In the present work we establish a Bowen-type formula for the Hausdorff dimension of shrinking-target sets for non-autonomous conformal iterated function systems in arbitrary dimensions and satisfying certain conditions. In the case of…

Dynamical Systems · Mathematics 2020-06-24 Marco Antonio López

We show that in $\mathbb{R}^d$ there are purely unrectifiable sets of Hausdorff (and even box counting) dimension $d-1$ which are not tube null, settling a question of Carbery, Soria and Vargas, and improving a number of results by the same…

Classical Analysis and ODEs · Mathematics 2015-11-06 Pablo Shmerkin , Ville Suomala

In an instance of the minimum eigenvalue problem, we are given a collection of $n$ vectors $v_1,\ldots, v_n \subset {\mathbb{R}^d}$, and the goal is to pick a subset $B\subseteq [n]$ of given vectors to maximize the minimum eigenvalue of…

Data Structures and Algorithms · Computer Science 2024-01-26 Adam Brown , Aditi Laddha , Mohit Singh

We show that a translation of vector V on the torus has the monotone shrinking target property if and only if the vector V is of constant type. Then, using reparametrizations of linear flows, we show that there exist area preserving real…

Dynamical Systems · Mathematics 2007-05-23 Bassam Fayad

We study sets of $N$ points on the $d-$dimensional torus $\mathbb{T}^d$ minimizing interaction functionals of the type \[ \sum_{i, j =1 \atop i \neq j}^{N}{ f(x_i - x_j)}. \] The main result states that for a class of functions $f$ that…

Mathematical Physics · Physics 2018-02-26 Jianfeng Lu , Stefan Steinerberger

Building on works of Berth\'e--Steiner--Thuswaldner and Fogg--Nous we show that on the two-dimensional torus, Lebesgue almost every translation admits a natural coding such that the associated subshift satisfies the Boshernitzan criterion.…

Spectral Theory · Mathematics 2020-09-28 Jon Chaika , David Damanik , Jake Fillman , Philipp Gohlke

In this paper, we prove the existence of full dimensional tori for $d$-dimensional nonlinear Schr$\ddot{\mbox{o}}$dinger equation with periodic boundary conditions \begin{equation*}\label{L1} \sqrt{-1}u_{t}+\Delta u+V*u\pm\epsilon…

Analysis of PDEs · Mathematics 2021-06-25 Hongzi Cong , Xiaoqing Wu , Yuan Wu

We study the observability of the Schr\"odinger equation on the $d$-dimensional torus $\mathbb T^d$, $d \geq 1$, from an open subset $\omega \subset \mathbb T^d$. Our first main result establishes a quantitative observability estimate for…

Analysis of PDEs · Mathematics 2026-05-08 Kévin Le Balc'h , Jiaqi Yu

Let $A$ be a $2\times 2$ integral matrix with an eigenvalue of modulus strictly less than 1. Let $T$ be the natural endomorphism on the torus $\mathbb{T}^2=\mathbb{R}^2/\mathbb{Z}^2$, induced by $A$. Given $\tau>0$, let \[ R_\tau =\{\, x\in…

Dynamical Systems · Mathematics 2025-01-22 Zhangnan Hu , Tomas Persson

In this paper, we study the uniform random covering problem in general metric space $(X,d)$. Let $\omega=(\omega_n)_{n\in\mathbb N}$ be a sequence of independent identically distributed random variables on $(X,\mu)$, and…

Probability · Mathematics 2026-03-03 Zhang-nan Hu , Bing Li , YiJing Wang

For an m by n real matrix A, we investigate the set of badly approximable targets for A as a subset of the m-torus. It is well known that this set is large in the sense that it is dense and has full Hausdorff dimension. We investigate the…

Number Theory · Mathematics 2024-03-04 Nikolay Moshchevitin , Anurag Rao , Uri Shapira