English
Related papers

Related papers: A Note on the Lipschitz Selection

200 papers

Let $F$ be a set-valued mapping which to each point $x$ of a metric space $({\mathcal M},\rho)$ assigns a convex closed set $F(x)\subset{\bf R}^2$. We present several constructive criteria for the existence of a Lipschitz selection of $F$,…

Functional Analysis · Mathematics 2023-06-27 Pavel Shvartsman

We give a short and elementary proof of the fact that every metric space of finite asymptotic dimension can be embedded into a finite product of trees.

Metric Geometry · Mathematics 2023-02-22 Daniel Kasprowski

This paper, dating from May 1991, contains preliminary (and unpublishable) notes on investigations about iteration trees. They will be of interest only to the specialist. In the first two sections I define notions of support and embeddings…

Logic · Mathematics 2016-09-06 William Mitchell

Kurz et al. have recently shown that infinite $\lambda$-trees with finitely many free variables modulo $\alpha$-equivalence form a final coalgebra for a functor on the category of nominal sets. Here we investigate the rational fixpoint of…

Category Theory · Mathematics 2015-06-01 Stefan Milius , Thorsten Wißmann

We study questions inspired by Erd\H os' celebrated distance problems with dot products in lieu of distances, and for more than a single pair of points. In particular, we study point configurations present in large finite point sets in the…

Combinatorics · Mathematics 2024-09-17 Aaron Autry , Slade Gunter , Christopher Housholder , Steven Senger

This lecture notes are intended for the students taking courses in mathematical control theory. They are concerned with the attainability problem with constraints. The exposition is oriented to the linear control problems with the impulse…

Optimization and Control · Mathematics 2016-04-19 Alexander Chentsov , Julia Shapar

We prove the $l^2$ Decoupling Conjecture for compact hypersurfaces with positive definite second fundamental form and also for the cone. This has a wide range of important consequences. One of them is the validity of the Discrete…

Classical Analysis and ODEs · Mathematics 2015-07-28 Jean Bourgain , Ciprian Demeter

H\"ormann (2006) gave an extension of almost sure central limit theorem for bounded Lipschitz 1 function. In this paper, we show that his result of almost sure central limit theorem is also hold for any Lipschitz function under stronger…

Probability · Mathematics 2007-05-23 Yu Miao , Guangyu Yang

On metric spaces equipped with doubling measures, we prove that a differentiability theorem holds for Lipschitz functions if and only if the space supports nontrivial (metric) derivations in the sense of Weaver that satisfy an additional…

Metric Geometry · Mathematics 2012-08-15 Jasun Gong

Lower and upper bounds for a given function are important in many mathematical and engineering contexts, where they often serve as a base for both analysis and application. In this short paper, we derive piecewise linear and quadratic…

Optimization and Control · Mathematics 2014-06-17 Gene A. Bunin , Grégory François , Dominique Bonvin

We prove two generalizations of the matrix-tree theorem. The first one, a result essentially due to Moon for which we provide a new proof, extends the ``all minors'' matrix-tree theorem to the ``massive'' case where no condition on row or…

Combinatorics · Mathematics 2007-05-23 Abdelmalek Abdesselam

The theory of finitely supported algebraic structures is related to Pitts theory of nominal sets (by equipping finitely supported sets with finitely supported internal algebraic laws). It represents a reformulation of Zermelo Fraenkel set…

Logic · Mathematics 2019-02-27 Andrei Alexandru , Gabriel Ciobanu

We modify the proof of the basic lemma of a paper of Saks and Zygmund on additive functions of rectangles.

Analysis of PDEs · Mathematics 2025-03-31 Julià Cufí , Juan J. Donaire

By adapting the iterative yardstick construction of Stockmeyer, we show that the reachability problem for vector addition systems with a stack does not have elementary complexity. As a corollary, the same lower bound holds for the…

Formal Languages and Automata Theory · Computer Science 2013-10-08 Ranko Lazic

Let $M$ be a closed complex submanifold in ${\mathbb C}^N$ with the complete K\"ahler metric induced by the Euclidean metric. Several finiteness theorems on the $L^p$ Bergman space of holomorphic sections of a given Hermitian line bundle…

Complex Variables · Mathematics 2020-09-21 Bo-Yong Chen , Yuanpu Xiong

In the recent paper arXiv:1807.02721, B. Lawrence and A. Venkatesh develop a method of proving finiteness theorems in arithmetic geometry by studying the geometry of families over a base variety. Their results include a new proof of both…

Algebraic Geometry · Mathematics 2021-01-26 Marc Paul Noordman

We investigate choice principles in the Weihrauch lattice for finite sets on the one hand, and convex sets on the other hand. Increasing cardinality and increasing dimension both correspond to increasing Weihrauch degrees. Moreover, we…

Logic · Mathematics 2017-01-11 Stéphane Le Roux , Arno Pauly

Measured foliations at infinity of quasi-Fuchsian manifolds are a natural analog at infinity to the measured bending laminations on the boundary of its convex core. We show that given a pair of arational measured foliations…

Geometric Topology · Mathematics 2023-03-31 Diptaishik Choudhury

Motivated by Lang-Vojta's conjectures on hyperbolic varieties, we prove a new version of the Shafarevich conjecture in which we establish the finiteness of pointed families of polarized varieties. We then give an arithmetic application to…

Algebraic Geometry · Mathematics 2024-10-10 Ariyan Javanpeykar , Ruiran Sun , Kang Zuo

We describe a Schubert induction theorem, a tool for analyzing intersections on a Grassmannian over an arbitrary base ring. The key ingredient in the proof is the Geometric Littlewood-Richardson rule, described in a companion paper.…

Algebraic Geometry · Mathematics 2007-05-23 Ravi Vakil