English
Related papers

Related papers: Lipschitz Functions on Expanders are Typically Fla…

200 papers

For the iterations of $x\mapsto |x-\theta|$ random functions with Lipschitz number one, we represent the dynamics as a Markov chain and prove its convergence under mild conditions. We also demonstrate that the Wasserstein metric of any two…

Probability · Mathematics 2024-09-11 Yingdong Lu , Tomasz Nowicki

We introduce two different notions of infinitesimal bi-Lipschitz equivalence for functions, one related to bi-Lipschitz triviality of families of functions, one related to homeomorphisms which are bi-Lipschitz on the fibers of the functions…

Complex Variables · Mathematics 2016-01-21 Terence Gaffney

The paper describes ergodic (with respect to the Haar measure) functions in the class of all functions, which are defined on (and take values in) the ring of p-adic integers, and which satisfy (at least, locally) Lipschitz condition with…

Number Theory · Mathematics 2007-07-16 Vladimir Anashin

Let (X, d) be a quasi-convex, complete and separable metric space with reference probability measure m. We prove that the set of of real valued Lipschitz function with non zero point-wise Lipschitz constant m-almost everywhere is residual,…

Analysis of PDEs · Mathematics 2013-06-21 Fabio Cavalletti

In the Engel group with its Carnot group structure we study subsets of locally finite subRiemannian perimeter and possessing constant subRiemannian normal. We prove the rectifiability of such sets: more precisely we show that, in some…

Analysis of PDEs · Mathematics 2012-02-01 Costante Bellettini , Enrico Le Donne

An invertible function is bi-Lipschitz if both the function and its inverse have bounded Lipschitz constants. Nowadays, most Normalizing Flows are bi-Lipschitz by design or by training to limit numerical errors (among other things). In this…

Machine Learning · Computer Science 2024-03-08 Alexandre Verine , Benjamin Negrevergne , Fabrice Rossi , Yann Chevaleyre

The purpose of this survey is a comprehensive study of operator Lip\-schitz functions. A continuous function $f$ on the real line ${\Bbb R}$ os called operator Lipschitz if $\|f(A)-f(B)\|\le\operatorname{const}\|A-B\|$ for arbitrary…

Functional Analysis · Mathematics 2016-11-08 Alexei Aleksandrov , Vladimir Peller

The two main results of this paper concern the regularity of the invariant foliation of a C0-integrable symplectic twist diffeomorphisms of the 2-dimensional annulus, namely that $\bullet$ the generating function of such a foliation is C1 ;…

Dynamical Systems · Mathematics 2020-11-04 Marie-Claude Arnaud , Maxime Zavidovique

A simple hierarchical structure is imposed on the set of Lipschitz functions on streams (i.e. sequences over a fixed alphabet set) under the standard metric. We prove that sets of non-expanding and contractive functions are closed under a…

Dynamical Systems · Mathematics 2008-09-25 Jiho Kim

We discuss the mean values of multiplicative functions over function fields. In particular, we adapt the authors' new proof of Halasz's theorem on mean values to this simpler setting. Several of the technical difficulties that arise over…

Number Theory · Mathematics 2015-04-22 Andrew Granville , Adam J. Harper , Kannan Soundararajan

We study regression of $1$-Lipschitz functions under a log-concave measure $\mu$ on $\mathbb{R}^d$. We focus on the high-dimensional regime where the sample size $n$ is subexponential in $d$, in which distribution-free estimators are…

Probability · Mathematics 2025-09-15 Pierre Bizeul , Boaz Klartag

We study the convolution of functions of the form \[ f_\alpha (z) := \dfrac{\left( \frac{1 + z}{1 - z} \right)^\alpha - 1}{2 \alpha}, \] which map the open unit disk of the complex plane onto polygons of 2 edges when $\alpha\in(0,1)$. We…

Complex Variables · Mathematics 2024-10-29 Martin Chuaqui , Rodrigo Hernández , Adrián Llinares , Alejandro Mas

By the linearization property of Lipschitz-free spaces, any Lipschitz map $f : M \to N$ between two pointed metric spaces may be extended uniquely to a bounded linear operator $\widehat{f} : \mathcal F(M) \to \mathcal F(N)$ between their…

Functional Analysis · Mathematics 2020-11-24 Arafat Abbar , Clément Coine , Colin Petitjean

We study random independent and identically distributed iterations of functions from an iterated function system of homeomorphisms on the circle which is minimal. We show how such systems can be analyzed in terms of iterated function…

Dynamical Systems · Mathematics 2017-11-01 Katrin Gelfert , Örjan Stenflo

In this article we start a systematic study of the bi-Lipschitz geometry of lamplighter graphs. We prove that lamplighter graphs over trees bi-Lipschitzly embed into Hamming cubes with distortion at most~$6$. It follows that lamplighter…

Metric Geometry · Mathematics 2020-04-14 Florent P. Baudier , Pavlos Motakis , Thomas Schlumprecht , András Zsák

We study the properties of points in $[0,1]^d$ generated by applying Hilbert's space-filling curve to uniformly distributed points in $[0,1]$. For deterministic sampling we obtain a discrepancy of $O(n^{-1/d})$ for $d\ge2$. For random…

Methodology · Statistics 2014-06-19 Zhijian He , Art B. Owen

In this paper, we investigate some properties on harmonic functions and solutions to Poisson equations. First, we will discuss the Lipschitz type spaces on harmonic functions. Secondly, we establish the Schwarz-Pick lemma for harmonic…

Complex Variables · Mathematics 2014-07-29 Sh. Chen , M. Mateljević , S. Ponnusamy , X. Wang

Eremenko and Lyubich proved that an entire function whose set of singular values is bounded is expanding at points where its image has large modulus. These expansion properties have been at the centre of the subsequent study of this class…

Complex Variables · Mathematics 2024-12-10 Lasse Rempe

On any metric space, I provide an intrinsic characterization of those complex-valued functions which are uniform limits of Lipschitz functions. There are applications to function theory on complete Riemannian manifolds and, in particular,…

Functional Analysis · Mathematics 2021-05-18 L. A. Coburn

The classical McShane-Whitney extension theorem for Lipschitz functions is refined by showing that for a closed subset of the domain, it remains valid for any interval of the real line. This result is also extended to the setting of locally…

General Topology · Mathematics 2025-08-08 Valentin Gutev