Lipschitz equivalence of graph-directed fractals

Ying Xiong; Lifeng Xi

Displaying similar documents to “Lipschitz equivalence of graph-directed fractals”

Multiple conjugate functions and multiplicative Lipschitz classes

Ferenc Móricz (2009)

Colloquium Mathematicae

Similarity:

We extend the classical theorems of I. I. Privalov and A. Zygmund from single to multiple conjugate functions in terms of the multiplicative modulus of continuity. A remarkable corollary is that if a function f belongs to the multiplicative Lipschitz class $L i p (α ₁, . . ., α_{N})$ for some $0 < α ₁, . . ., α_{N} < 1$ and its marginal functions satisfy $f (\cdot, x ₂, . . ., x_{N}) \in L i p β ₁, . . ., f (x ₁, . . ., x_{N - 1}, \cdot) \in L i p β_{N}$ for some $0 < β ₁, . . ., β_{N} < 1$ uniformly in the indicated variables $x_{l}$ , 1 ≤ l ≤ N, then $f ̃^{(η ₁, . . ., η_{N})} \in L i p (α ₁, . . ., α_{N})$ for each choice of $(η ₁, . . ., η_{N})$ with $η_{l} = 0$ or 1 for 1 ≤ l ≤ N.

$P^{λ}$ -spaces and $L^{λ}$ -spaces

Nguyen To Nhu (1979)

Colloquium Mathematicae

Similarity:

Generalized α-variation and Lebesgue equivalence to differentiable functions

Jakub Duda (2009)

Fundamenta Mathematicae

Similarity:

We find conditions on a real function f:[a,b] → ℝ equivalent to being Lebesgue equivalent to an n-times differentiable function (n ≥ 2); a simple solution in the case n = 2 appeared in an earlier paper. For that purpose, we introduce the notions of $C B V G_{1 / n}$ and $S B V G_{1 / n}$ functions, which play analogous rôles for the nth order differentiability to the classical notion of a VBG⁎ function for the first order differentiability, and the classes $C B V_{1 / n}$ and $S B V_{1 / n}$ (introduced by Preiss and Laczkovich) for Cⁿ smoothness....

Lipschitz extensions of convex-valued maps

Alberto Bressan, Agostino Cortesi (1986)

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti

Similarity:

Si dimostra che ogni funzione multivoca lipschitziana con costante di Lipschitz $M$ , definita su un sottoinsieme di uno spazio di Hilbert $H$ a valori compatti e convessi in $\mathbb{R}^{n}$ , può essere estesa su tutto $H$ ad una funzione multivoca lipschitziana con costante minore di 7 nM. In generale, non esistono invece estensioni aventi la stessa costante di Lipschitz $M$ .

A Sufficient Condition for the $C^{2}$ -Rectifiability of the Set of Regular Values (in the Sense of Clarke) of a Lipschitz Map

Silvano Delladio (2008)

Bollettino dell'Unione Matematica Italiana

Similarity:

We prove a result about the rectifiability of class $C^{2}$ of the set of regular values (in the sense of Clarke) of a Lipschitz map $\varphi\colon\mathbb{R}^{n}\rightarrow\mathbb{R}^{N}$ with $n<N$

Canonical Banach function spaces generated by Urysohn universal spaces. Measures as Lipschitz maps

Piotr Niemiec (2009)

Studia Mathematica

Similarity:

It is proved (independently of the result of Holmes [Fund. Math. 140 (1992)]) that the dual space of the uniform closure $C F L (_{r})$ of the linear span of the maps x ↦ d(x,a) - d(x,b), where d is the metric of the Urysohn space $_{r}$ of diameter r, is (isometrically if r = +∞) isomorphic to the space $L I P (_{r})$ of equivalence classes of all real-valued Lipschitz maps on $_{r}$ . The space of all signed (real-valued) Borel measures on $_{r}$ is isometrically embedded in the dual space of $C F L (_{r})$ and it is shown that the image...

On sets of discontinuities of functions continuous on all lines

Luděk Zajíček (2022)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Answering a question asked by K. C. Ciesielski and T. Glatzer in 2013, we construct a $C^{1}$ -smooth function $f$ on $[0, 1]$ and a closed set $M \subset graph f$ nowhere dense in $graph f$ such that there does not exist any linearly continuous function on $ℝ^{2}$ (i.e., function continuous on all lines) which is discontinuous at each point of $M$ . We substantially use a recent full characterization of sets of discontinuity points of linearly continuous functions on $ℝ^{n}$ proved by T. Banakh and O. Maslyuchenko in 2020. As an easy consequence...

Symmetric products of the Euclidean spaces and the spheres

Naotsugu Chinen (2015)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

By $F_{n} (X)$ , $n \geq 1$ , we denote the $n$ -th symmetric product of a metric space $(X, d)$ as the space of the non-empty finite subsets of $X$ with at most $n$ elements endowed with the Hausdorff metric $d_{H}$ . In this paper we shall describe that every isometry from the $n$ -th symmetric product $F_{n} (X)$ into itself is induced by some isometry from $X$ into itself, where $X$ is either the Euclidean space or the sphere with the usual metrics. Moreover, we study the $n$ -th symmetric product of the Euclidean space up to bi-Lipschitz equivalence...

Filippov Lemma for matrix fourth order differential inclusions

Grzegorz Bartuzel, Andrzej Fryszkowski (2014)

Banach Center Publications

Similarity:

In the paper we give an analogue of the Filippov Lemma for the fourth order differential inclusions y = y”” - (A² + B²)y” + A²B²y ∈ F(t,y), (*) with the initial conditions y(0) = y’(0) = y”(0) = y”’(0) = 0, (**) where the matrices $A, B \in ℝ^{d \times d}$ are commutative and the multifunction $F : [0, 1] \times ℝ^{d} ⇝ c l (ℝ^{d})$ is Lipschitz continuous in y with a t-independent constant l < ||A||²||B||². Main theorem. Assume that $F : [0, 1] \times ℝ^{d} ⇝ c l (ℝ^{d}) i s m e a s u r a b l e i n t a n d i n t e g r a b l y b o u n d e d . L e t$ y₀ ∈ W4,1 $b e a n a r b i t r a r y f u n c t i o n s a t i s f y i n g (* *) a n d s u c h t h a t$ $d_{H} (y ₀ (t), F (t, y ₀ (t))) \leq p ₀ (t)$ a.e. in [0,1], where p₀ ∈ L¹[0,1]. Then there exists a solution y ∈ W4,1 of (*)...

On compactness and connectedness of the paratingent

Wojciech Zygmunt (2016)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

In this note we shall prove that for a continuous function $ϕ : Δ \to ℝ^{n}$ , where $Δ \subset ℝ$ , the paratingent of $ϕ$ at $a \in Δ$ is a non-empty and compact set in $ℝ^{n}$ if and only if $ϕ$ satisfies Lipschitz condition in a neighbourhood of $a$ . Moreover, in this case the paratingent is a connected set.

Ideals in big Lipschitz algebras of analytic functions

Thomas Vils Pedersen (2004)

Studia Mathematica

Similarity:

For 0 < γ ≤ 1, let $Λ ⁺_{γ}$ be the big Lipschitz algebra of functions analytic on the open unit disc which satisfy a Lipschitz condition of order γ on ̅. For a closed set E on the unit circle and an inner function Q, let $J_{γ} (E, Q)$ be the closed ideal in $Λ ⁺_{γ}$ consisting of those functions $f \in Λ ⁺_{γ}$ for which (i) f = 0 on E, (ii) $| f (z) - f (w) | = o (| z - w |^{γ})$ as d(z,E),d(w,E) → 0, (iii) $f / Q \in Λ ⁺_{γ}$ . Also, for a closed ideal I in $Λ ⁺_{γ}$ , let $E_{I}$ = z ∈ : f(z) = 0 for every f ∈ I and let $Q_{I}$ be the greatest common divisor of the inner parts of non-zero functions...

Some results on the co-intersection graph of submodules of a module

Lotf Ali Mahdavi, Yahya Talebi (2018)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let $R$ be a ring with identity and $M$ be a unitary left $R$ -module. The co-intersection graph of proper submodules of $M$ , denoted by $Ω (M)$ , is an undirected simple graph whose vertex set $V (Ω)$ is a set of all nontrivial submodules of $M$ and two distinct vertices $N$ and $K$ are adjacent if and only if $N + K \neq M$ . We study the connectivity, the core and the clique number of $Ω (M)$ . Also, we provide some conditions on the module $M$ , under which the clique number of $Ω (M)$ is infinite and $Ω (M)$ is a planar graph. Moreover, we give...

Lipschitz extensions of convex-valued maps

Alberto Bressan, Agostino Cortesi (1986)

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti Lincei. Matematica e Applicazioni

Similarity:

Matchings in complete bipartite graphs and the $r$ -Lah numbers

Gábor Nyul, Gabriella Rácz (2021)

Czechoslovak Mathematical Journal

Similarity:

We give a graph theoretic interpretation of $r$ -Lah numbers, namely, we show that the $r$ -Lah number ${⌊\binom{n}{k}⌋}_{r}$ counting the number of $r$ -partitions of an $(n + r)$ -element set into $k + r$ ordered blocks is just equal to the number of matchings consisting of $n - k$ edges in the complete bipartite graph with partite sets of cardinality $n$ and $n + 2 r - 1$ ( $0 \leq k \leq n$ , $r \geq 1$ ). We present five independent proofs including a direct, bijective one. Finally, we close our work with a similar result for $r$ -Stirling numbers of the second kind. ...

Saturation numbers for linear forests $P_{6} + t P_{2}$

Jingru Yan (2023)

Czechoslovak Mathematical Journal

Similarity:

A graph $G$ is $H$ -saturated if it contains no $H$ as a subgraph, but does contain $H$ after the addition of any edge in the complement of $G$ . The saturation number, $sat (n, H)$ , is the minimum number of edges of a graph in the set of all $H$ -saturated graphs of order $n$ . We determine the saturation number $sat (n, P_{6} + t P_{2})$ for $n \geq \frac{10}{3} t + 10$ and characterize the extremal graphs for $n > \frac{10}{3} t + 20$ .

Degree sums of adjacent vertices for traceability of claw-free graphs

Tao Tian, Liming Xiong, Zhi-Hong Chen, Shipeng Wang (2022)

Czechoslovak Mathematical Journal

Similarity:

The line graph of a graph $G$ , denoted by $L (G)$ , has $E (G)$ as its vertex set, where two vertices in $L (G)$ are adjacent if and only if the corresponding edges in $G$ have a vertex in common. For a graph $H$ , define ${\bar{σ}}_{2} (H) = min {d (u) + d (v) : u v \in E (H)}$ . Let $H$ be a 2-connected claw-free simple graph of order $n$ with $δ (H) \geq 3$ . We show that, if ${\bar{σ}}_{2} (H) \geq \frac{1}{7} (2 n - 5)$ and $n$ is sufficiently large, then either $H$ is traceable or the Ryjáček’s closure $cl (H) = L (G)$ , where $G$ is an essentially $2$ -edge-connected triangle-free graph that can be contracted to one of the two graphs of order 10...

The fan graph is determined by its signless Laplacian spectrum

Muhuo Liu, Yuan Yuan, Kinkar Chandra Das (2020)

Czechoslovak Mathematical Journal

Similarity:

Given a graph $G$ , if there is no nonisomorphic graph $H$ such that $G$ and $H$ have the same signless Laplacian spectra, then we say that $G$ is $Q$ -DS. In this paper we show that every fan graph $F_{n}$ is $Q$ -DS, where $F_{n} = K_{1} \lor P_{n - 1}$ and $n \geq 3$ .

The Turán number of the graph $3 P_{4}$

Halina Bielak, Sebastian Kieliszek (2014)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

Let $e x (n, G)$ denote the maximum number of edges in a graph on $n$ vertices which does not contain $G$ as a subgraph. Let $P_{i}$ denote a path consisting of $i$ vertices and let $m P_{i}$ denote $m$ disjoint copies of $P_{i}$ . In this paper we count $e x (n, 3 P_{4})$ .

Horocyclic products of trees

Laurent Bartholdi, Markus Neuhauser, Wolfgang Woess (2008)

Journal of the European Mathematical Society

Similarity:

Let $T_{1}, \dots, T_{d}$ be homogeneous trees with degrees $q_{1} + 1, \dots, q_{d} + 1 \geq 3$ , respectively. For each tree, let $𝔥 : T_{j} \to ℤ$ be the Busemann function with respect to a fixed boundary point (end). Its level sets are the horocycles. The horocyclic product of $T_{1}, \dots, T_{d}$ is the graph $𝖣𝖫 (q_{1}, \dots, q_{d})$ consisting of all $d$ -tuples $x_{1} \dots x_{d} \in T_{1} \times \dots \times T_{d}$ with $𝔥 (x_{1}) + \dots + 𝔥 (x_{d}) = 0$ , equipped with a natural neighbourhood relation. In the present paper, we explore the geometric, algebraic, analytic and probabilistic properties of these graphs and their isometry groups. If $d = 2$ and $q_{1} = q_{2} = q$ then we obtain a Cayley graph...

Complete pairs of coanalytic sets

Jean Saint Raymond (2007)

Fundamenta Mathematicae

Similarity:

Let X be a Polish space, and let C₀ and C₁ be disjoint coanalytic subsets of X. The pair (C₀,C₁) is said to be complete if for every pair (D₀,D₁) of disjoint coanalytic subsets of $ω^{ω}$ there exists a continuous function $f : ω^{ω} \to X$ such that $f^{- 1} (C ₀) = D ₀$ and $f^{- 1} (C ₁) = D ₁$ . We give several explicit examples of complete pairs of coanalytic sets.

Maximal independent sets, variants of chain/antichain principle and cofinal subsets without AC

Amitayu Banerjee (2023)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

In set theory without the axiom of choice (AC), we observe new relations of the following statements with weak choice principles. $\circ$ $𝒫_{lf, c}$ (Every locally finite connected graph has a maximal independent set). $\circ$ $𝒫_{lc, c}$ (Every locally countable connected graph has a maximal independent set). $\circ$ CAC $_{1}^{ℵ_{α}}$ (If in a partially ordered set all antichains are finite and all chains have size $ℵ_{α}$ , then the set has size $ℵ_{α}$ ) if $ℵ_{α}$ is regular. $\circ$ CWF (Every partially ordered set has a...