English
Related papers

Related papers: Coinductive properties of Lipschitz functions on s…

200 papers

Many recursive functions can be defined elegantly as the unique homomorphisms, between two algebras, two coalgebras, or one each, that are induced by some universal property of a distinguished structure. Besides the well-known applications…

Logic in Computer Science · Computer Science 2015-06-25 Baltasar Trancón y Widemann , Michael Hauhs

It is known by a result of Mendes and Sampaio that the Lipschitz normal embedding of a subanalytic germ is fully characterized by the Lipschitz normal embedding of its link. In this note, we show that the result still holds for definable…

Geometric Topology · Mathematics 2022-03-02 Nhan Nguyen

We prove that if an infinite, discrete semigroup has the property that every right syndetic set is left syndetic, then the semigroup has a left invariant mean. We prove that the weak*-closed convex hull of the two-sided translates of every…

Functional Analysis · Mathematics 2011-02-03 Vern I. Paulsen

By using sheaf-theoretical methods such as constructible sheaves, we generalize the formula of Libgober-Sperber concerning the zeta functions of monodromy at infinity of polynomial maps into various directions. In particular, some formulas…

Algebraic Geometry · Mathematics 2009-12-28 Yutaka Matsui , Kiyoshi Takeuchi

Recently, bidirected graphs have received increasing attention from the graph theory community with both structural and algorithmic results. Bidirected graphs are a generalization of directed graphs, consisting of an undirected graph…

Combinatorics · Mathematics 2025-12-16 Tara Abrishami , Nathan Bowler , Attila Joó , Florian Reich , Qiuzhenyu Tao

In this note, we define a bounded variant on the Hilbert projective metric on an infinite dimensional space $E$ and study the contraction properties of the projective maps associated with positive linear operators on $E$. More precisely, we…

Functional Analysis · Mathematics 2025-02-07 Maxime Ligonnière

In this paper we prove a version of the Fountain Theorem for a class of nonsmooth functionals that are sum of a $C^1$ functional and a convex lower semicontinuous functional, and also a version of a theorem due to Heinz for this class of…

Analysis of PDEs · Mathematics 2023-06-16 Claudianor O Alves , Giovanni Molica Bisci , Ismael S. da Silva

We define functionals generalising the Seiberg-Witten functional on closed $spin^c$ manifolds, involving higher order derivatives of the curvature form and spinor field. We then consider their associated gradient flows and, using a gauge…

Differential Geometry · Mathematics 2018-02-26 Hemanth Saratchandran

We show that normalising flows become pathological when used to model targets whose supports have complicated topologies. In this scenario, we prove that a flow must become arbitrarily numerically noninvertible in order to approximate the…

Machine Learning · Statistics 2021-04-26 Rob Cornish , Anthony L. Caterini , George Deligiannidis , Arnaud Doucet

The Collatz Conjecture's connection to dynamical systems opens it to a variety of techniques aimed at recurrence and density results. First, we turn to density results and strengthen the result of Terras through finding a strict rate of…

Dynamical Systems · Mathematics 2023-10-16 Idris Assani , Ethan Ebbighausen

We study the polyregular string-to-string functions, which are certain functions of polynomial output size that can be described using automata and logic. We describe a system of combinators that generates exactly these functions. Unlike…

Logic in Computer Science · Computer Science 2023-04-27 Mikołaj Bojańczyk

Finite subset spaces of a metric space $X$ form a nested sequence under natural isometric embeddings $X=X(1)\subset X(2)\subset\dots$. We prove that this sequence admits Lipschitz retractions $X(n)\to X(n-1)$ when $X$ is a Hilbert space.

Metric Geometry · Mathematics 2015-12-30 Leonid V. Kovalev

Many normalizing flow architectures impose regularity constraints, yet their distributional approximation properties are not fully characterized. We study the expressivity of bi-Lipschitz normalizing flows through the lens of score-based…

Machine Learning · Statistics 2026-05-08 Meira Iske , Carola-Bibiane Schönlieb

We study necessary and sufficient conditions for contraction and incremental stability of dynamical systems with respect to non-Euclidean norms. First, we introduce weak pairings as a framework to study contractivity with respect to…

Optimization and Control · Mathematics 2022-08-02 Alexander Davydov , Saber Jafarpour , Francesco Bullo

We consider various collections of functions from the Baire space X into itself naturally arising in (effective) descriptive set theory and general topology, including computable (equivalently, recursive) functions, contraction mappings,…

Logic · Mathematics 2013-09-13 Luca Motto Ros

We study subgradient sequences of locally Lipschitz functions definable in a polynomially bounded o-minimal structure. We show that the diameter of any subgradient sequence is related to the variation in function values, with error terms…

Optimization and Control · Mathematics 2026-05-15 Lexiao Lai , Mingzhi Song

We consider left shift transform S on the space $X=\Sigma^{\mathbb Z}$ of two-sided sequences over a compact alphabet $\Sigma$. We give an important and sufficient condition on $x \in X$ which guarantees the restriction of S onto orbit…

Dynamical Systems · Mathematics 2007-05-23 Eugene Polulyakh

This note shows that, for a fixed Lipschitz constant $L > 0$, one layer neural networks that are $L$-Lipschitz are dense in the set of all $L$-Lipschitz functions with respect to the uniform norm on bounded sets.

Machine Learning · Statistics 2020-09-30 Stephan Eckstein

This paper is concerned with the problem of decomposing a higher order Lipschitz function on a closed Jordan curve $\Gamma$ into a sum of two polyanalytic functions in each open domain defined by $\Gamma$. Our basic tools are the Hardy…

Complex Variables · Mathematics 2023-02-09 Ricardo Abreu Blaya , Lianet De la Cruz Toranzo

We study the long-term behavior of the iteration of a random map consisting of Lipschitz transformations on a compact metric space, independently and randomly selected according to a fixed probability measure. Such a random map is said to…

Dynamical Systems · Mathematics 2025-05-06 Pablo G. Barrientos , Dominique Malicet