English
Related papers

Related papers: Embedding of self-similar ultrametric Cantor sets

200 papers

We study embedding a subset $K$ of the unit sphere to the Hamming cube $\{-1,+1\}^m$. We characterize the tradeoff between distortion and sample complexity $m$ in terms of the Gaussian width $\omega(K)$ of the set. For subspaces and several…

Machine Learning · Computer Science 2015-12-15 Samet Oymak , Ben Recht

Let $A$ be an expanding $d\times d$ matrix with integer entries and ${\mathcal D}\subset {\mathbb Z}^d$ be a finite digit set. Then the pair $(A, {\mathcal D})$ defines a unique integral self-affine set $K=A^{-1}(K+{\mathcal D})$. In this…

Geometric Topology · Mathematics 2017-04-25 Jun Jason Luo

In this paper we study a class of random Cantor sets. We determine their almost sure Hausdorff, packing, box, and Assouad dimensions. From a topological point of view, we also compute their typical dimensions in the sense of Baire category.…

Probability · Mathematics 2016-09-27 Changhao Chen

We prove a version of the Arnol'd conjecture for Lagrangian submanifolds of conformal symplectic manifolds: a Lagrangian $L$ which has non-zero Morse-Novikov homology for the restriction of the Lee form $\beta$ cannot be disjoined from…

Symplectic Geometry · Mathematics 2017-06-02 Baptiste Chantraine , Emmy Murphy

Given $\rho\in(0, 1/3]$, let $\mu$ be the Cantor measure satisfying $\mu=\frac{1}{2}\mu f_0^{-1}+\frac{1}{2}\mu f_1^{-1}$, where $f_i(x)=\rho x+i(1-\rho)$ for $i=0, 1$. The support of $\mu$ is a Cantor set $C$ generated by the iterated…

Dynamical Systems · Mathematics 2023-06-28 Pieter Allaart , Derong Kong

Let $E$ be the self-similar set generated by the {\it iterated function system} {\[ f_0(x)=\frac{x}{\beta},\quad f_1(x)=\frac{x+1}{\beta}, \quad f_{\beta+1}=\frac{x+\beta+1}{\beta} \]}with $\beta\ge 3$. {Then} $E$ is a self-similar set with…

Dynamical Systems · Mathematics 2020-05-08 Derong Kong , Yuanyuan Yao

Given a spectral triple (A,D,H), the functionals on A of the form a -> tau_omega(a|D|^(-t)) are studied, where tau_omega is a singular trace, and omega is a generalised limit. When tau_omega is the Dixmier trace, the unique exponent d…

Operator Algebras · Mathematics 2007-05-23 Daniele Guido , Tommaso Isola

According to the Campbell-Magaard theorem, any analytical spacetime can be locally and analytically embedded into a five-dimensional pseudo-Riemannian Ricci-flat manifold. We find explicitly this embedding for Godel's universe. The…

General Relativity and Quantum Cosmology · Physics 2010-11-11 J. B. Fonseca-Neto , C. Romero , F. Dahia

This work studies the spectral convergence of graph Laplacian to the Laplace-Beltrami operator when the graph affinity matrix is constructed from $N$ random samples on a $d$-dimensional manifold embedded in a possibly high dimensional…

Statistics Theory · Mathematics 2025-09-16 Xiuyuan Cheng , Nan Wu

We prove that the countable intersection of $C^1$-diffeomorphic images of certain Diophantine sets has full Hausdorff dimension. For example, we show this for the set of badly approximable vectors in $\mathbb{R}^d$, improving earlier…

Number Theory · Mathematics 2015-05-28 Ryan Broderick , Lior Fishman , Dmitry Kleinbock , Asaf Reich , Barak Weiss

We consider the problem to reconstruct a wave speed $c \in C^\infty(M)$ in a domain $M \subset \R^n$ from acoustic boundary measurements modelled by the hyperbolic Dirichlet-to-Neumann map $\Lambda$. We introduce a reconstruction formula…

Analysis of PDEs · Mathematics 2012-10-04 Shitao Liu , Lauri Oksanen

Suppose that a metric space $X$ is the union of two metric subspaces $A$ and $B$ that embed into Euclidean space with distortions $D_A$ and $D_B$, respectively. We prove that then $X$ embeds into Euclidean space with a bounded distortion…

Metric Geometry · Mathematics 2017-01-25 Konstantin Makarychev , Yury Makarychev

We show that, given a set $E\subset \mathbb R^{n+1}$ with finite $n$-Hausdorff measure $H^n$, if the $n$-dimensional Riesz transform $$R_{H^n|E} f(x) = \int_{E} \frac{x-y}{|x-y|^{n+1}} f(y) dH^n(y)$$ is bounded in $L^2(H^n|E)$, then $E$ is…

Classical Analysis and ODEs · Mathematics 2013-12-06 Fedor Nazarov , Xavier Tolsa , Alexander Volberg

Here are two of our main results: Theorem 1. Let X be a normal space with dim X=n and m\geq n+1. Then the space C*(X,R^m) of all bounded maps from X into R^m equipped with the uniform convergence topology contains a dense G_{\delta}-subset…

General Topology · Mathematics 2015-06-26 Semeon Bogatyi , Vesko Valov

We investigate a linearised Calder\'on problem in a two-dimensional bounded simply connected $C^{1,\alpha}$ domain $\Omega$. After extending the linearised problem for $L^2(\Omega)$ perturbations, we orthogonally decompose $L^2(\Omega) =…

Analysis of PDEs · Mathematics 2024-05-24 Henrik Garde , Nuutti Hyvönen

A distortion lower bound of $\Omega(\log(h)^{1/p})$ is proven for embedding the complete countably branching hyperbolic tree of height $h$ into a Banach space admitting an equivalent norm satisfying property $(\beta)$ of Rolewicz with…

Metric Geometry · Mathematics 2017-09-27 Florent P. Baudier , Sheng Zhang

We consider a non compact, complete manifold {\bf{M}} of finite area with cuspidal ends. The generic cusp is isomorphic to ${\bf{X}}\times ]1,+\infty [$ with metric $ds^2=(h+dy^2)/y^{2\delta}.$ {\bf{X}} is a compact manifold with nonzero…

Mathematical Physics · Physics 2012-12-07 Abderemane Morame , Francoise Truc

Fix $k \in \mathbb{N}$ and $0 < \delta < 1$. We study how large $N$ must be so that every $\delta$-dense subset $\mathcal{D} \subset \{0,1\}^N$ (meaning $|\mathcal{D}| \geq \delta 2^N$) contains the image of a metric embedding $f: \{0,1\}^k…

Combinatorics · Mathematics 2026-03-06 Miltiadis Karamanlis , Cosmas Kravaris

In 1901, Severi proved that if $Z$ is an irreducible hypersurface in $\mathbb{P}^4(\mathbb{C})$ that contains a three dimensional set of lines, then $Z$ is either a quadratic hypersurface or a scroll of planes. We prove a discretized…

Classical Analysis and ODEs · Mathematics 2021-01-26 Joshua Zahl

The aim of this work is to give a pointfree description of the Cantor set. It can be shown that the Cantor set is homeomorphic to the $p$-adic integers $\mathbb{Z}_{p}:=\{x\in\mathbb{Q}_{p}: |x|_p\leq 1\}$ for every prime number $p$. To…

Category Theory · Mathematics 2021-02-08 Francisco Ávila , Julio Urenda , Angel Zaldívar
‹ Prev 1 8 9 10 Next ›