English
Related papers

Related papers: Properties of functions with monotone graphs

200 papers

Given a point and an expanding map on the unit interval, we consider the set of points for which the forward orbit under this map is bounded away from the given point. For maps like multiplication by an integer modulo 1, such sets have full…

Dynamical Systems · Mathematics 2009-04-29 David Färm

Let $G_n$ be a random geometric graph with vertex set $[n]$ based on $n$ i.i.d.\ random vectors $X_1,\ldots,X_n$ drawn from an unknown density $f$ on $\R^d$. An edge $(i,j)$ is present when $\|X_i -X_j\| \le r_n$, for a given threshold…

Machine Learning · Statistics 2023-11-23 Caelan Atamanchuk , Luc Devroye , Gabor Lugosi

A $k$-inner planar graph is a planar graph that has a plane drawing with at most $k$ {internal vertices}, i.e., vertices that do not lie on the boundary of the outer face of its drawing. An outerplanar graph is a $0$-inner planar graph. In…

Computational Geometry · Computer Science 2018-08-23 Anargyros Oikonomou , Antonios Symvonis

A monotone drawing of a graph G is a straight-line drawing of G such that every pair of vertices is connected by a path that is monotone with respect to some direction. Trees, as a special class of graphs, have been the focus of several…

Data Structures and Algorithms · Computer Science 2025-05-19 Anargyros Oikonomou , Antonios Symvonis

In this paper we characterize spaces of continuous and $L^p$-functions on a compact Hausdorff space that are invariant under a transitive and continuous group action. This work generalizes Nagel and Rudin's 1976 results concerning unitarily…

Functional Analysis · Mathematics 2022-06-22 Samuel A. Hokamp

A $graph$ $metric$ on a set $X$ is any function $d: E_d \to\mathbb R_+:=\{x\in\mathbb R:x>0\}$ defined on a connected graph $ E_d \subseteq[X]^2:=\{A\subseteq X:|A|=2\}$ and such that for every $\{x,y\}\in E_d$ we have $d(\{x,y\})\le\hat…

Combinatorics · Mathematics 2026-04-08 Taras Banakh , Pietro Majer

For a metric space $X$, we study the space $D^{\infty}(X)$ of bounded functions on $X$ whose infinitesimal Lipschitz constant is uniformly bounded. $D^{\infty}(X)$ is compared with the space $\LIP^{\infty}(X)$ of bounded Lipschitz functions…

Metric Geometry · Mathematics 2009-01-22 E. Durand , J. A. Jaramillo

In this survey we present a generalization of the notion of metric space and some applications to discrete structures as graphs, ordered sets and transition systems. Results in that direction started in the middle eighties based on the…

Combinatorics · Mathematics 2020-02-11 Mustapha Kabil , Maurice Pouzet

Let $U$ be an open set in $\mathbb{R}^d$. A continuous function $f\colon U \to \mathbb{R}$ is strongly nowhere differentiable if and only if for each $\gamma\in(0,1]$ and for each unit speed $C^{1,\gamma}$ curve $c\colon [a,b] \to U$, the…

Classical Analysis and ODEs · Mathematics 2025-10-16 Maria Girardi , Ralph Howard

A class of graphs $\mathscr{C}$ is monadically stable if for any unary expansion $\widehat{\mathscr{C}}$ of $\mathscr{C}$, one cannot interpret, in first-order logic, arbitrarily long linear orders in graphs from $\widehat{\mathscr{C}}$. It…

A function f:R -> R is approximately continuous iff it is continuous in the density topology, i.e., for any ordinary open set U the set E=f^{-1}(U) is measurable and has Lebesgue density one at each of its points. Denjoy proved that…

Logic · Mathematics 2016-09-06 M. Laczkovich , Arnold W. Miller

We study the singularity (multifractal) spectrum of continuous convex functions defined on $[0,1]^{d}$. Let $E_f({h}) $ be the set of points at which $f$ has a pointwise exponent equal to $h$. We first obtain general upper bounds for the…

Classical Analysis and ODEs · Mathematics 2017-10-27 Zoltán Buczolich , Stéphane Seuret

We consider infinite graphs and the associated energy forms. We show that a graph is canonically compactifiable (i.e. all functions of finite energy are bounded) if and only if the underlying set is totally bounded with respect to any…

Metric Geometry · Mathematics 2020-09-28 Simon Puchert

We study the relations between some geometric properties of maximal monotone operators and generic geometric and analytical properties of the functions on the associate Fitzpatrick family of convex representations. We also investigate under…

Functional Analysis · Mathematics 2012-07-13 B. F. Svaiter

The principles of density-functional theory are studied for finite lattice systems represented by graphs. Surprisingly, the fundamental Hohenberg-Kohn theorem is found void in general, while many insights into the topological structure of…

Quantum Physics · Physics 2022-01-13 Markus Penz , Robert van Leeuwen

A function between two metric spaces is said to be totally bounded regular if it preserves totally bounded sets. These functions need not be continuous in general. Hence the purpose of this article is to study such functions vis-\'a-vis…

Functional Analysis · Mathematics 2020-12-14 Lipsy Gupta , S. Kundu

We provide several characterizations of the Lebesgue property for fuzzy metric spaces. It is known that a fuzzy metric space is Lebesgue if and only if every real-valued continuous function is uniformly continuous. Here we show that it…

General Topology · Mathematics 2021-09-30 Sugata Adhya , A. Deb Ray

Lineability is a property enjoyed by some subsets within a vector space X. A subset A of X is called lineable whenever A contains, except for zero, an infinite dimensional vector subspace. If, additionally, X is endowed with richer…

Functional Analysis · Mathematics 2013-09-17 Luis Bernal-González , Manuel Ordóñez-Cabrera

In this article, logarithmically complete monotonicity properties of some functions such as $\frac1{[\Gamma(x+1)]^{1/x}}$, $\frac{[{\Gamma(x+\alpha+1)}]^{1/(x+\alpha)}}{[{\Gamma(x+1)}]^{1/x}}$, $\frac{[\Gamma(x+1)]^{1/x}}{(x+1)^\alpha}$ and…

Classical Analysis and ODEs · Mathematics 2010-08-03 Feng Qi , Bai-Ni Guo

We study the Banach space $D([0,1]^m)$ of functions of several variables that are (in a certain sense) right-continuous with left limits, and extend several results previously known for the standard case $m=1$. We give, for example, a…

Probability · Mathematics 2020-04-02 Svante Janson