English
Related papers

Related papers: Coinductive properties of Lipschitz functions on s…

200 papers

A function on a discrete group is weakly combable if its discrete derivative with respect to a combing can be calculated by a finite state automaton. A weakly combable function is bicombable if it is Lipschitz in both the left and right…

Group Theory · Mathematics 2010-09-14 Danny Calegari , Koji Fujiwara

This paper deals with extensions of vector-valued functions on finite graphs fulfilling distinguished minimality properties. We show that so-called lex and L-lex minimal extensions are actually the same and call them minimal Lipschitz…

Numerical Analysis · Mathematics 2019-03-13 Miroslav Bačák , Johannes Hertrich , Sebastian Neumayer , Gabriele Steidl

This paper introduces an abstract notion of fragments of monadic second-order logic. This concept is based on purely syntactic closure properties. We show that over finite words, every logical fragment defines a lattice of languages with…

Formal Languages and Automata Theory · Computer Science 2015-03-20 Manfred Kufleitner , Alexander Lauser

This paper is devoted to give a simplified proof of the trace theorem for functions of bounded deformation defined on bounded Lipschitz domains of $\mathbb{R}^n$. As a consequence, the existence of one-sided Lebesgue limits on countably…

Functional Analysis · Mathematics 2014-04-14 Jean-François Babadjian

We consider infinite sequences of symbols, also known as streams, and the decidability question for equality of streams defined in a restricted format. This restricted format consists of prefixing a symbol at the head of a stream, of the…

Logic in Computer Science · Computer Science 2012-04-17 Clemens Grabmayer , Joerg Endrullis , Dimitri Hendriks , Jan Willem Klop , Lawrence S. Moss

We characterize inclusions of compact noncommutative convex sets with the property that every continuous affine function on the smaller set can be extended to a continuous affine function on the larger set with a uniform bound. As an…

Operator Algebras · Mathematics 2025-08-06 Adam Humeniuk , Matthew Kennedy , Nicholas Manor

In this article, we define a very important sequence of functions, all the functions of this sequence present behaviors very close to that of the Collatz function. The study of such functions allows us to obtain very interesting results…

General Mathematics · Mathematics 2021-07-13 Raouf Rajab

We consider a nonlocal equation set in an unbounded domain with the epigraph property. We prove symmetry, monotonicity and rigidity results. In particular, we deal with halfspaces, coercive epigraphs and epigraphs that are flat at infinity.

Analysis of PDEs · Mathematics 2016-10-26 Serena Dipierro , Nicola Soave , Enrico Valdinoci

We give a constructive proof for the following new collar theorem: every locally collared closed set that is paracompact in a Hausdorff space is collared. This includes the important special case of locally collared closed sets in…

General Topology · Mathematics 2023-08-25 Martin Werner Licht

We explain how to see finite combinatorics of preorders implicit in the {text} of basic topological definitions or arguments in (Bourbaki, General topology, Ch.I), and define a concise combinatorial notation such that complete definitions…

Category Theory · Mathematics 2024-10-01 Misha Gavrilovich

To minimize or upper-bound the value of a function "robustly", we might instead minimize or upper-bound the "epsilon-robust regularization", defined as the map from a point to the maximum value of the function within an epsilon-radius. This…

Optimization and Control · Mathematics 2010-06-10 Adrian S. Lewis , C. H. Jeffrey Pang

We obtain a criterion for an analytic subset of a Euclidean space to contain points of differentiability of a typical Lipschitz function, namely, that it cannot be covered by countably many sets, each of which is closed and purely…

Functional Analysis · Mathematics 2020-11-11 Michael Dymond , Olga Maleva

We investigate the structure of connected graphs, not necessarily locally finite, with infinitely many ends. On the one hand we study end-transitive such graphs and on the other hand we study such graphs with the property that the…

Combinatorics · Mathematics 2010-03-19 Matthias Hamann

In this paper, we discuss some topological properties of the graph-directed iterated function system (GDIFS) of injective contractions. Further, we show the existence of a Lipschitz embedding between two different bi-Lipschitz…

Dynamical Systems · Mathematics 2026-05-20 Subhash Chandra

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 show that the elasticity Hilbert complex with mixed boundary conditions on bounded strong Lipschitz domains is closed and compact. The crucial results are compact embeddings which follow by abstract arguments using functional analysis…

Analysis of PDEs · Mathematics 2023-07-19 Dirk Pauly , Michael Schomburg

We study variants of the well-known Collatz graph, by considering the action of the 3n+1 function on congruence classes. For moduli equal to powers of 2, these graphs are shown to be isomorphic to binary De Bruijn graphs. Unlike the Collatz…

Number Theory · Mathematics 2013-11-11 Thijs Laarhoven , Benne de Weger

In several contexts the defining invariant structures of a hyperbolic dynamical system are smooth only in systems of algebraic origin (smooth rigidity), and we prove new results of this type for a class of flows. For a compact Riemannian…

Dynamical Systems · Mathematics 2010-06-04 Patrick Foulon , Boris Hasselblatt

We explore the Collatz conjecture and its variants through the lens of termination of string rewriting. We construct a rewriting system that simulates the iterated application of the Collatz function on strings corresponding to mixed…

Logic in Computer Science · Computer Science 2023-01-03 Emre Yolcu , Scott Aaronson , Marijn J. H. Heule

Let $F:[0,T]\times\R^n\mapsto 2^{\R^n}$ be a continuous multifunction with compact, not necessarily convex values. In this paper, we prove that, if $F$ satisfies the following Lipschitz Selection Property: \begin{itemize} \item[{(LSP)}]…

funct-an · Mathematics 2016-08-31 Alberto Bressan , Graziano Crasta
‹ Prev 1 3 4 5 6 7 10 Next ›