English
Related papers

Related papers: Lower bounds on mapping content and quantitative f…

200 papers

Let $T$ be a compact, metrisable and strongly countable-dimensional topological space. Let $\mathcal{M}^T$ be the set of all metrics $d$ on $T$ compatible with its topology, and equip $\mathcal{M}^T$ with the topology of uniform…

Functional Analysis · Mathematics 2024-05-31 Filip Talimdjioski

In this paper, we consider an arbitrary matrix-valued, rational spectral density $\Phi(z)$. We show with a constructive proof that $\Phi(z)$ admits a factorization of the form $\Phi(z)=W^\top (z^{-1})W(z)$, where $W(z)$ is stochastically…

Optimization and Control · Mathematics 2016-11-17 Giacomo Baggio , Augusto Ferrante

We show that for a metric space with an even number of points there is a 1-Lipschitz map to a tree-like space with the same matching number. This result gives the first basic version of an unoriented Kantorovich duality. The study of the…

Metric Geometry · Mathematics 2016-09-22 Mircea Petrache , Roger Züst

We introduce the notion of quota trees in directed graphs. Given a nonnegative integer ``quota'' for each vertex of a directed multigraph $G$, a quota tree is an immersed rooted tree which hits each vertex of $G$ the prescribed number of…

Combinatorics · Mathematics 2024-01-04 Tad White

We describe a data structure that stores a string $S$ in space similar to that of its Lempel-Ziv encoding and efficiently supports access, rank and select queries. These queries are fundamental for implementing succinct and compressed data…

Data Structures and Algorithms · Computer Science 2014-12-03 Djamal Belazzougui , Travis Gagie , Paweł Gawrychowski , Juha Kärkkäinen , Alberto Ordóñez , Simon J. Puglisi , Yasuo Tabei

We prove that a harmonic quasiconformal mapping defined on a finitely connected domain in the plane, all of whose boundary components are either points or quasicircles, admits a quasiconformal extension to the whole plane if its Schwarzian…

Complex Variables · Mathematics 2021-02-05 Iason Efraimidis

We give a sufficient criterion, which we call stability, for a coarse Lipschitz map $f$ from a complete manifold $X$ with Ricci curvature bounded below to a proper Hadamard space $Y$ to be within bounded distance of a harmonic map. We prove…

Differential Geometry · Mathematics 2025-11-24 J. Maxwell Riestenberg , Peter Smillie

We prove that for harmonic quasiconformal mappings $\alpha$-H\"older continuity on the boundary implies $\alpha$-H\"older continuity of the map itself. Our result holds for the class of uniformly perfect bounded domains, in fact we can…

Complex Variables · Mathematics 2011-05-30 Miloš Arsenović , Vesna Manojlović , Matti Vuorinen

Shrub-depth and rank-depth are dense analogues of the tree-depth of a graph. It is well known that a graph has large tree-depth if and only if it has a long path as a subgraph. We prove an analogous statement for shrub-depth and rank-depth,…

Combinatorics · Mathematics 2022-10-05 O-joung Kwon , Rose McCarty , Sang-il Oum , Paul Wollan

We use the theory of quantization to introduce non-commutative versions of metric on state space and Lipschitz seminorm. We show that a lower semicontinuous matrix Lipschitz seminorm is determined by their matrix metrics on the matrix state…

Operator Algebras · Mathematics 2007-05-23 Wei Wu

Let $(X, \omega)$ be a compact symplectic manifold and $L$ be a Lagrangian submanifold. Suppose $(X, L)$ has a Hamiltonian $S^1$ action with moment map $\mu$. Take an invariant $\omega$-compatible almost complex structure, we consider…

Symplectic Geometry · Mathematics 2014-05-27 Guangbo Xu

We propose to grok Lipschitz stratifications from a non-archimedean point of view and thereby show that they exist for closed definable sets in any power-bounded o-minimal structure on a real closed field. Unlike the previous approaches in…

Logic · Mathematics 2016-02-10 Immanuel Halupczok , Yimu Yin

Suppose a sequence $M_j$ of Alexandrov spaces collapses to a space $X$ with only weak singularities. Yamaguchi constructed a map $f_j:M_j\to X$ called an almost Lipschitz submersion for large $j$. We prove that if $M_j$ has a uniform…

Differential Geometry · Mathematics 2023-04-27 Tadashi Fujioka

This paper concerns upper estimates of the projectional coderivative of implicit mappings and corresponding applications on analyzing the relative Lipschitz-like property. Under different constraint qualifications, we provide upper…

Optimization and Control · Mathematics 2024-10-24 Wenfang Yao , Xiaoqi Yang

The theorem of factorisation forests shows the existence of nested factorisations -- a la Ramsey -- for finite words. This theorem has important applications in semigroup theory, and beyond. The purpose of this paper is to illustrate the…

Logic in Computer Science · Computer Science 2007-05-23 Thomas Colcombet

We give a sufficient condition for a metric (homology) manifold to be locally bi-Lipschitz equivalent to an open subset in $\rn$. The condition is a Sobolev condition for a measurable coframe of flat 1-forms. In combination with an earlier…

Metric Geometry · Mathematics 2011-03-17 Juha Heinonen , Stephen Keith

In the present paper we prove that a necessary condition for a Banach space $X$ to admit a generating compact Lipschitz retract $K$, which satisfies an additional mild assumption on its shape, is that $X$ enjoys the Bounded Approximation…

Functional Analysis · Mathematics 2022-02-17 Petr Hájek , Rubén Medina

We define the harmonic Bergman space on locally finite trees with respect to a suitable probabilistic Laplacian and a class of weighted flow measures. We characterise the corresponding Bergman projection and prove that it is bounded on…

Functional Analysis · Mathematics 2025-05-07 Alessandro Ottazzi , Federico Santagati

We show that measurements of the Neumann-to-Dirichlet map, roughly speaking, on a certain part of the boundary of a smooth domain in dimension 3 or higher, for inputs with support restricted to the other part, determine an electric…

Analysis of PDEs · Mathematics 2013-10-22 Francis J. Chung

In this paper, we establish a theorem on extension of Lipschitz maps $f$ definable in Hensel minimal fields $K$. This may be regarded as a definable, non-Archimedean, non-locally compact version of Kirszbraun's extension theorem. We proceed…

Logic · Mathematics 2026-03-24 Krzysztof Jan Nowak