English
Related papers

Related papers: Shrinking Targets for Countable Markov Maps

200 papers

Period doubling H\'enon renormalization of strongly dissipative maps is generalized in arbitrary finite dimension. In particular, a small perturbation of toy model maps with dominated splitting has invariant $C^r$ surfaces embedded in…

Dynamical Systems · Mathematics 2015-06-24 Young Woo Nam

The reinforcement learning algorithm SARSA combined with linear function approximation has been shown to converge for infinite horizon discounted Markov decision problems (MDPs). In this paper, we investigate the convergence of the…

Machine Learning · Computer Science 2023-06-08 Lina Palmborg

We study the size of the set of points where the $\alpha$-divided difference of a function in the H\"older class $\Lambda_\alpha$ is bounded below by a fixed positive constant. Our results are obtained from their discrete analogues which…

Classical Analysis and ODEs · Mathematics 2019-05-14 Pavel Mozolyako , Artur Nicolau

In the absence of the Axiom of Choice, necessary and sufficient conditions for a locally compact Hausdorff space to have all non-empty second-countable compact Hausdorff spaces as remainders are given in $\mathbf{ZF}$. Among other…

General Topology · Mathematics 2020-09-22 Kyriakos Keremedis , Eleftherios Tachtsis , Eliza Wajch

An analog of the Falconer distance problem in vector spaces over finite fields asks for the threshold $\alpha>0$ such that $|\Delta(E)| \gtrsim q$ whenever $|E| \gtrsim q^{\alpha}$, where $E \subset {\Bbb F}_q^d$, the $d$-dimensional vector…

Combinatorics · Mathematics 2009-03-26 Jeremy Chapman , M. Burak Erdogan , Derrick Hart , Alex Iosevich , Doowon Koh

We exhibit a class of Schottky subgroups of $\mathbf{PU}(1,n)$ ($n \geq 2$) which we call well-positioned and show that the Hausdorff dimension of the limit set $\Lambda_\Gamma$ associated with such a subgroup $\Gamma$, with respect to the…

Dynamical Systems · Mathematics 2017-03-29 Laurent Dufloux

If the dimension $d$ is even, the resonances of the Schr\"odinger operator $-\Delta +V$ on ${\mathbb R}^d$ with $V$ bounded and compactly supported are points on $\Lambda$, the logarithmic cover of ${\mathbb C} \setminus \{0\}$. We show…

Spectral Theory · Mathematics 2013-09-04 T. J. Christiansen

We study a stochastically perturbed version of the well-known Krasnoselski--Mann iteration for computing fixed points of nonexpansive maps in finite dimensional normed spaces. We discuss sufficient conditions on the stochastic noise and…

Optimization and Control · Mathematics 2023-04-04 Mario Bravo , Roberto Cominetti

In this paper, we establish a coupling lemma for standard families in the setting of piecewise expanding interval maps with countably many branches. Our method merely requires that the expanding map satisfies Chernov's one-step expansion at…

Dynamical Systems · Mathematics 2020-01-31 Jianyu Chen , Hongkun Zhang , Yiwei Zhang

Given a non-increasing function $\psi\colon\mathbb{N}\to\mathbb{R}^+$ such that $s^{\frac{n+1}{n}}\psi(s)$ tends to zero as $s$ goes to infinity, we show that the set of points in $\mathbb{R}^n$ that are exactly $\psi$-approximable is…

Number Theory · Mathematics 2023-12-19 Prasuna Bandi , Nicolas de Saxcé

The one-dimensional oscillatory integral operator associated to a real analytic phase $S$ is given by $$ T_\lambda f(x) =\int_{-\infty}^\infty e^{i\lambda S(x,y)} \chi(x,y) f(y) dy. $$ In this paper, we obtain a complete characterization…

Classical Analysis and ODEs · Mathematics 2016-02-23 Lechao Xiao

For a given metric measure space $(X,d,\mu)$ we consider finite samples of points, calculate the matrix of distances between them and then reconstruct the points in some finite-dimensional space using the multidimensional scaling (MDS)…

Metric Geometry · Mathematics 2022-08-02 Alexey Kroshnin , Eugene Stepanov , Dario Trevisan

Given an irreducible discrete-time Markov chain on a finite state space, we consider the largest expected hitting time $T(\alpha)$ of a set of stationary measure at least $\alpha$ for $\alpha\in(0,1)$. We obtain tight inequalities among the…

Probability · Mathematics 2015-10-29 Simon Griffiths , Ross J. Kang , Roberto Imbuzeiro Oliveira , Viresh Patel

Let $M$ be a complete metric $ANR$-space such that for any metric compactum $K$ the function space $C(K,M)$ contains a dense set of Bing (resp., Krasinkiewicz) maps. It is shown that $M$ has the following property: If $f\colon X\to Y$ is a…

General Topology · Mathematics 2009-01-04 Vesko Valov

This article is about finding the limit set for banded Toeplitz matrices. Our main result is a new approach to approximate the limit set $\Lambda(b)$ where $b$ is the symbol of the banded Toeplitz matrix. The new approach is geometrical and…

Numerical Analysis · Mathematics 2024-09-09 Teodor Bucht , Jacob S. Christiansen

Let g be a scattering metric on a compact manifold X with boundary, i.e., a smooth metric giving the interior of X the structure of a complete Riemannian manifold with asymptotically conic ends. An example is any compactly supported…

Analysis of PDEs · Mathematics 2007-05-23 Andrew Hassell , Jared Wunsch

We consider the random reversible Markov kernel K obtained by assigning i.i.d. nonnegative weights to the edges of the complete graph over n vertices and normalizing by the corresponding row sum. The weights are assumed to be in the domain…

Probability · Mathematics 2012-11-19 Charles Bordenave , Pietro Caputo , Djalil Chafaï

We obtain scaling and local limit results for large random Young tableaux of fixed shape $\lambda^0$ via the asymptotic analysis of a determinantal point process due to Gorin and Rahman (2019). More precisely, we prove: (1) an explicit…

Probability · Mathematics 2024-04-23 Jacopo Borga , Cédric Boutillier , Valentin Féray , Pierre-Loïc Méliot

Let $\mathcal{A}$ and $\mathcal{B}$ be unital finite-dimensional complex algebras, each equipped with the unique Hausdorff vector topology. Denote by $\mathrm{Max}(\mathcal{A})=\{\mathcal{M}_1, \ldots, \mathcal{M}_p\}$ and…

Spectral Theory · Mathematics 2025-07-23 Ilja Gogić , Mateo Tomašević

Minimization problems with respect to a one-parameter family of generalized relative entropies are studied. These relative entropies, which we term relative $\alpha$-entropies (denoted $\mathscr{I}_{\alpha}$), arise as redundancies under…

Information Theory · Computer Science 2015-06-11 M. Ashok Kumar , Rajesh Sundaresan