English
Related papers

Related papers: Self-similar sets and Lipschitz graphs

200 papers

A metric measure space is said to be Carnot-rectifiable if it can be covered up to a null set by countably many biLipschitz images of compact sets of a fixed Carnot group. In this paper, we give several characterisations of such notion of…

Metric Geometry · Mathematics 2024-10-22 Gioacchino Antonelli , Enrico Le Donne , Andrea Merlo

In Hilbert space setting we prove local lipchitzness of projections onto parametric polyhedral sets represented as solutions to systems of inequalities and equations with parameters appearing both in left-hand-sides and right-hand-sides of…

Optimization and Control · Mathematics 2019-10-08 Ewa M. Bednarczuk , Krzysztof E. Rutkowski

We consider the problem of recovering conditional independence relationships between $p$ jointly distributed Hilbertian random elements given $n$ realizations thereof. We operate in the sparse high-dimensional regime, where $n \ll p$ and no…

Methodology · Statistics 2023-06-26 Kartik G. Waghmare , Tomas Masak , Victor M. Panaretos

Linear matrix inequalities (LMIs) are ubiquitous in real algebraic geometry, semidefinite programming, control theory and signal processing. LMIs with (dimension free) matrix unknowns are central to the theories of completely positive maps…

Functional Analysis · Mathematics 2020-05-06 J. William Helton , Igor Klep , Scott McCullough , Jurij Volčič

We say that a metric graph is uniformly bounded if the degrees of all vertices are uniformly bounded and the lengths of edges are pinched between two positive constants; a metric space is approximable by a uniform graph if there is one…

Metric Geometry · Mathematics 2013-06-25 Dmitri Burago , Sergei Ivanov

This paper deals with the study of parameter dependence of extensions of Lipschitz mappings from the point of view of continuity. We show that if assuming appropriate curvature bounds for the spaces, the multivalued extension operators that…

Metric Geometry · Mathematics 2015-02-25 Rafa Espínola , Adriana Nicolae

We introduce a new framework for reconfiguration problems, and apply it to independent sets as the first example. Suppose that we are given an independent set $I_0$ of a graph $G$, and an integer $l \ge 0$ which represents a lower bound on…

Discrete Mathematics · Computer Science 2018-04-26 Takehiro Ito , Haruka Mizuta , Naomi Nishimura , Akira Suzuki

A well-known class of questions asks the following: If $X$ and $Y$ are metric measure spaces and $f:X\rightarrow Y$ is a Lipschitz mapping whose image has positive measure, then must $f$ have large pieces on which it is bi-Lipschitz?…

Metric Geometry · Mathematics 2013-12-16 Guy C. David

Lawson and Osserman proved that the Dirichlet problem for the minimal surface system is not always solvable in the class of Lipschitz maps. However, it is known that minimizing sequences (for area) of Lipschitz graphs converge to objects…

Analysis of PDEs · Mathematics 2024-11-22 Connor Mooney , Ovidiu Savin

This paper analyzes the Lipschitz behavior of the feasible set in two parametric settings, associated with linear and convex systems in R^n. To start with, we deal with the parameter space of linear (finite/semi-infinite) systems identified…

Optimization and Control · Mathematics 2019-07-05 Gerald Beer , María J. Cánovas , Marco A. López , Juan Parra

We study deterministic constructions of graphs for which the unique completion of low rank matrices is generically possible regardless of the values of the entries. We relate the completability to the presence of some patterns (particular…

Information Theory · Computer Science 2026-01-01 Augustin Cosse

We characterize $n$-rectifiable metric measure spaces as those spaces that admit a countable Borel decomposition so that each piece has positive and finite $n$-densities and one of the following: is an $n$-dimensional Lipschitz…

Metric Geometry · Mathematics 2018-09-18 David Bate , Sean Li

These notes focus on the Lipschitz geometry of sets that are definable in o-minimal structures (expanding the real field). We show that every set which is definable in a polynomially bounded o-minimal structure admits a stratification which…

Logic · Mathematics 2022-09-30 Guillaume Valette

Our objective is to determine which subsets of $\mathbb{R}^d$ arise as escaping sets of continuous functions from $\mathbb{R}^d$ to itself. We obtain partial answers to this problem, particularly in one dimension, and in the case of open…

Dynamical Systems · Mathematics 2016-01-26 Ian Short , David J. Sixsmith

We prove that there exist Delone sets in $\mathbb{R}^d$, $d \geq 2$, which cannot be mapped onto the standard lattice $\mathbb{Z}^d$ by Lipschitz co-uniformly continuous bijections satisfying an asymptotic control on the lower distortion.…

Metric Geometry · Mathematics 2023-04-25 Rodolfo Viera

The cycles are the only $2$-connected graphs in which any two nonadjacent vertices form a vertex cut. We generalize this fact by proving that for every integer $k\ge 3$ there exists a unique graph $G$ satisfying the following conditions:…

Combinatorics · Mathematics 2022-10-28 Yanan Hu , Xingzhi Zhan , Leilei Zhang

We consider the classical obstacle problem on bounded, connected Lipschitz domains $D \subset \mathbb{R}^n$. We derive quantitative bounds on the changes to contact sets under general perturbations to both the right hand side and the…

Analysis of PDEs · Mathematics 2018-08-17 Ivan Blank , Jeremy LeCrone

We give a geometric criterion for a topological surface in the first Heisenberg group to be an intrinsic Lipschitz graph, using planar cones instead of the usual open cones.

Classical Analysis and ODEs · Mathematics 2020-03-23 Antoine Julia , Sebastiano Nicolussi Golo

We find general conditions under which Lipschitz-free spaces over metric spaces are isomorphic to their infinite direct $\ell_1$-sum and exhibit several applications. As examples of such applications we have that Lipschitz-free spaces over…

Functional Analysis · Mathematics 2021-10-08 Fernando Albiac , Jose L. Ansorena , Marek Cuth , Michal Doucha

We solve the following three questions concerning surjective linear isometries between spaces of Lipschitz functions $\mathrm{Lip}(X,E)$ and $\mathrm{Lip}(Y,F)$, for strictly convex normed spaces $E$ and $F$ and metric spaces $X$ and $Y$:…

Functional Analysis · Mathematics 2010-09-29 Jesus Araujo , Luis Dubarbie