English
Related papers

Related papers: On the local convergence of integer-valued Lipschi…

200 papers

Given a bounded Lipschitz domain $\omega\subset\mathbb{R}^{d-1}$ and a lower semicontinuous function $W:\mathbb{R}^N\to\mathbb{R}_+\cup\{+\infty\}$ that vanishes on a finite set and that is bounded from below by a positive constant at…

Analysis of PDEs · Mathematics 2019-05-28 Radu Ignat , Antonin Monteil

Given any positive integers $m$ and $d$, we say the a sequence of points $(x_i)_{i\in I}$ in $\mathbb R^m$ is {\em Lipschitz-$d$-controlling} if one can select suitable values $y_i\; (i\in I)$ such that for every Lipschitz function…

Functional Analysis · Mathematics 2018-08-08 Andrey Kupavskii , Janos Pach , Gabor Tardos

We prove improved bounds on how localized an eigenvector of a high girth regular graph can be, and present examples showing that these bounds are close to sharp. This study was initiated by Brooks and Lindenstrauss (2009) who relied on the…

Combinatorics · Mathematics 2021-08-06 Shirshendu Ganguly , Nikhil Srivastava

Let $\Psi_1,\Psi_2,...$ be a sequence of i.i.d. random Lipschitz functions on a complete separable metric space with unbounded metric $d$ and forward iterations $X_n$. Suppose that $X_n$ has a stationary distribution. We study the…

Probability · Mathematics 2015-08-28 Gerold Alsmeyer

We describe algorithms for finding the regression of t, a sequence of values, to the closest sequence s by mean squared error, so that s is always increasing (isotonicity) and so the values of two consecutive points do not increase by too…

Data Structures and Algorithms · Computer Science 2009-12-31 Pankaj K. Agarwal , Jeff M. Phillips , Bardia Sadri

We consider a system of weakly coupled singularly perturbed semilinear elliptic equations. First, we obtain a Lipschitz regularity result for the associated ground energy function $\Sigma$ as well as representation formulas for the left and…

Analysis of PDEs · Mathematics 2008-09-25 Alessio Pomponio , Marco Squassina

We demonstrate a method for proving precise concentration inequalities in uniformly random trees on $n$ vertices, where $n\geq1$ is a fixed positive integer. The method uses a bijection between mappings…

Probability · Mathematics 2020-06-15 Steven Heilman

Let $L = \Delta + V$ be a Schr\"odinger operator with a non-negative potential $V$ on a complete Riemannian manifold $M$. We prove that the vertical Littlewood-Paley-Stein functional associated with $L$ is bounded on $L^p(M)$ {\it if and…

Analysis of PDEs · Mathematics 2022-12-07 Thomas Cometx , El Maati Ouhabaz

We prove various theorems on approximation using polynomials with integer coefficients in the Bernstein basis of any given order. In the extreme, we draw the coefficients from $\{ \pm 1\}$ only. A basic case of our results states that for…

Information Theory · Computer Science 2022-12-08 C. Sinan Güntürk , Weilin Li

Consider a random regular graph of fixed degree $d$ with $n$ vertices. We study spectral properties of the adjacency matrix and of random Schr\"odinger operators on such a graph as $n$ tends to infinity. We prove that the integrated density…

Mathematical Physics · Physics 2014-05-09 Leander Geisinger

Electronic properties of amorphous or non-crystalline disordered solids are often modelled by one-particle Schroedinger operators with random potentials which are ergodic with respect to the full group of Euclidean translations. We give a…

Disordered Systems and Neural Networks · Physics 2007-05-23 Hajo Leschke , Peter Müller , Simone Warzel

In this article we investigate the Uniform Spanning Forest ($\mathsf{USF}$) in the nearest-neighbour integer lattice $\mathbf{Z}^{d+1} = \mathbf{Z}\times \mathbf{Z}^d$ with an assignment of conductances that makes the underlying (Network)…

Probability · Mathematics 2020-09-03 Guillermo Martinez Dibene

Let $f:X\to X$ be a continuous map on a compact metric space with finite topological entropy. Further, we assume that the entropy map $\mu\mapsto h_\mu(f)$ is upper semi-continuous. It is well-known that this implies the continuity of the…

Dynamical Systems · Mathematics 2018-03-08 Christian Wolf

Let $\lambda$ be the Liouville function. Assuming the Generalised Riemann Hypothesis for Dirichlet $L$-functions (GRH), we show that for every sufficiently large even integer $N$ there are $a,b \geq 1$ such that $$ a+b = N \text{ and }…

Number Theory · Mathematics 2024-12-24 Alexander P. Mangerel

We study the total $\alpha$-powered length of the rooted edges in a random minimal directed spanning tree - first introduced in Bhatt and Roy (2004) - on a Poisson process with intensity $s \ge 1$ on the unit cube $[0,1]^d$ for $d \ge 3$.…

Probability · Mathematics 2022-12-06 Chinmoy Bhattacharjee

We prove the first convergence guarantees for a subgradient method minimizing a generic Lipschitz function over generic Lipschitz inequality constraints. No smoothness or convexity (or weak convexity) assumptions are made. Instead, we…

Optimization and Control · Mathematics 2024-08-16 Benjamin Grimmer , Zhichao Jia

Regularity theorems \`a la Avellaneda-Lin are an indispensable part of the modern quantitative theory of stochastic homogenization. While interior regularity results for random elliptic operators have been available for a while, on general…

Analysis of PDEs · Mathematics 2026-04-02 Peter Bella , Julian Fischer , Marc Josien , Claudia Raithel

We study local regularity properties of local minimizer of scalar integral functionals of the form $$\mathcal F[u]:=\int_\Omega F(\nabla u)-f u\,dx$$ where the convex integrand $F$ satisfies controlled $(p,q)$-growth conditions. We…

Analysis of PDEs · Mathematics 2022-03-01 Peter Bella , Mathias Schäffner

For any $M, n \geq 2$ and any open set $\Omega \subset \mathbb{R}^n$ we find a smooth, strongly polyconvex function $F\colon \mathbb{R}^{M\times n}\to \mathbb{R}$ and a Lipschitz map $u\colon \mathbb{R}^n \to \mathbb{R}^M$ that is a weak…

Analysis of PDEs · Mathematics 2024-05-28 Katarzyna Mazowiecka , Armin Schikorra

We initiate a program of average smoothness analysis for efficiently learning real-valued functions on metric spaces. Rather than using the Lipschitz constant as the regularizer, we define a local slope at each point and gauge the function…

Statistics Theory · Mathematics 2020-11-10 Yair Ashlagi , Lee-Ad Gottlieb , Aryeh Kontorovich