English
Related papers

Related papers: Lipschitz Functions on Expanders are Typically Fla…

200 papers

Given a finite set of real numbers $A$, the generalised golden ratio is the unique real number $\mathcal{G}(A) > 1$ for which we only have trivial unique expansions in smaller bases, and have non-trivial unique expansions in larger bases.…

Number Theory · Mathematics 2016-09-12 Simon Baker , Wolfgang Steiner

It was already known that a p-adic, locally Lipschitz continuous semi-algebraic function is piecewise Lipschitz continuous, where the pieces can be taken semi-algebraic. We prove that if the function has locally Lipschitz constant 1, then…

Logic · Mathematics 2010-10-01 Raf Cluckers , Immanuel Halupczok

We give examples of $L^{1}$-functions that are essentially unbounded on every nonempty open subset of their domains of definition. We obtain such functions as limits of weighted sums of functions with the unboundedly increasing number of…

Classical Analysis and ODEs · Mathematics 2010-10-05 Alexander A. Kovalevsky

In this paper we study Lipschitz contact equivalence of continuous function germs in the plane definable in a polynomially bounded o-minimal structure, such as semialgebraic and subanalytic functions. We partition the germ of the plane at…

Algebraic Geometry · Mathematics 2014-07-11 Lev Birbrair , Alexandre Fernandes , Andrei Gabrielov , Vincent Grandjean

The thesis gave a fine study on the distribution of the coefficients of automorphic L-functions for GL(m) with m>1. In particular we have treated two types of problems: change of signs of these coefficients (when they are real) and their…

Number Theory · Mathematics 2009-02-07 Yan Qu

The intent of this short note is to extend real valued Lipschitz functions on metric spaces, while locally preserving the asymptotic Lipschitz constant. We then apply this results to give a simple and direct proof of the fact that Sobolev…

Differential Geometry · Mathematics 2020-07-21 Simone Di Marino , Nicola Gigli , Aldo Pratelli

We derive two upper bounds for the probability of deviation of a vector-valued Lipschitz function of a collection of random variables from its expected value. The resulting upper bounds can be tighter than bounds obtained by a direct…

Probability · Mathematics 2021-03-02 Dimitrios Katselis , Xiaotian Xie , Carolyn L. Beck , R. Srikant

A common model for social networks are Geometric Inhomogeneous Random Graphs (GIRGs), in which vertices draw a random position in some latent geometric space, and the probability of two vertices forming an edge depends on their geometric…

Social and Information Networks · Computer Science 2025-06-25 Marc Kaufmann , Johannes Lengler , Ulysse Schaller , Konstantin Sturm

This article studies typical 1-Lipschitz images of $n$-rectifiable metric spaces $E$ into $\mathbb{R}^m$ for $m\geq n$. For example, if $E\subset \mathbb{R}^k$, we show that the Jacobian of such a typical 1-Lipschitz map equals 1…

Metric Geometry · Mathematics 2024-10-29 David Bate , Jakub Takáč

We show that every regular graph with good local expansion has a spanning Lipschitz subgraph with large girth and minimum degree. In particular, this gives a finite analogue of the dynamical solution to the von Neumann problem by Gaboriau…

Group Theory · Mathematics 2021-12-06 Gabor Kun

We study the fundamental properties of pointwise semi-Lipschitz functions between asymmetric spaces, which are the natural asymmetric counterpart of pointwise Lipschitz functions. We also study the influence that partial symmetries of a…

Functional Analysis · Mathematics 2024-10-10 Estíbalitz Durand-Cartagena , Jesús Á. Jaramillo , Francisco Venegas M

Let $\Omega_1,\Omega_2$ be two disjoint open sets in $\mathbf C^n$ whose boundaries share a smooth real hypersurface $M$ as relatively open subsets. Assume that $\Omega_i$ is equipped with a complex structure $J^i$ which is smooth up to…

Complex Variables · Mathematics 2010-08-09 Florian Bertrand , Xianghong Gong , Jean-Pierre Rosay

We study the consistency of Lipschitz learning on graphs in the limit of infinite unlabeled data and finite labeled data. Previous work has conjectured that Lipschitz learning is well-posed in this limit, but is insensitive to the…

Analysis of PDEs · Mathematics 2019-08-20 Jeff Calder

We characterize the variation functions of computable Lipschitz functions. We show that a real z is computably random if and only if every computable Lipschitz function is differentiable at z. Beyond these principal results, we show that a…

Logic · Mathematics 2014-05-15 Cameron Freer , Bjørn Kjos-Hanssen , André Nies , Frank Stephan

The paper explores various special functions which generalize the two-parametric Mittag-Leffler type function of two variables. Integral representations for these functions in different domains of variation of arguments for certain values…

Functional Analysis · Mathematics 2017-05-17 Christian Lavault

We investigate growth properties of cocycles with values in uniformly bounded representations on super-reflexive Banach spaces; this includes $L^p$-spaces for $1<p<\infty$ as well as Hilbert spaces. We then study the generalized Hilbert…

Group Theory · Mathematics 2026-01-13 Kevin Boucher , Georg Grutzner

L-functions for GL_n(A_Q) and GL_m(A_Q), respectively, such that, as N,M --> oo, the statistical behavior (1-level density) of the low-lying zeros of L-functions in F_N (resp., G_M) agrees with that of the eigenvalues near 1 of matrices in…

Number Theory · Mathematics 2014-12-31 Eduardo Duenez , Steven J. Miller

Extending the notion of bounded variation, a function $u \in L_c^1(\mathbb R^n)$ is of bounded fractional variation with respect to some exponent $\alpha$ if there is a finite constant $C \geq 0$ such that the estimate \[ \biggl|\int u(x)…

Functional Analysis · Mathematics 2020-01-23 Roger Züst

We examine the behavior of the retarded Green's function in theories with Lifshitz scaling symmetry, both through dual gravitational models and a direct field theory approach. In contrast with the case of a relativistic CFT, where the…

High Energy Physics - Theory · Physics 2016-02-08 Cynthia Keeler , Gino Knodel , James T. Liu , Kai Sun

We consider an arbitrary selfadjoint operator on a separable Hilbert space. To this operator we construct an expansion in generalized eigenfunctions in which the original Hilbert space is decomposed as a direct integral of Hilbert spaces…

Spectral Theory · Mathematics 2018-06-29 Daniel Lenz , Alexander Teplyaev