English
Related papers

Related papers: Metric mean dimension of factor maps

200 papers

In this article, we continue the structural study of factor maps betweeen symbolic dynamical systems and the relative thermodynamic formalism. Here, one is studying a factor map from a shift of finite type $X$ (equipped with a potential…

Dynamical Systems · Mathematics 2022-03-09 John Antonioli , Soonjo Hong , Anthony Quas

Around the mean dimensions and rate-distortion functions, using some tools from local entropy theory this paper establishes the following main results: $(1)$ We prove that for non-ergodic measures associated with almost sure processes, the…

Dynamical Systems · Mathematics 2025-10-10 Rui Yang

In the finite dimensional case, mean-type mappings, their invariant means, relations between the uniqueness of invariant means and convergence of orbits of the mapping, are considered. In particular it is shown, that the uniqueness of an…

Classical Analysis and ODEs · Mathematics 2022-06-10 Janusz Matkowski , Paweł Pasteczka

In this paper we study the dimension spectrum of general conformal graph directed Markov systems modeled by countable state symbolic subshifts of finite type. We perform a comprehensive study of the dimension spectrum addressing questions…

Dynamical Systems · Mathematics 2019-09-16 Vasileios Chousionis , Dmitriy Leykekhman , Mariusz Urbański

We study the concept of the continuous mean distance of a weighted graph. For connected unweighted graphs, the mean distance can be defined as the arithmetic mean of the distances between all pairs of vertices. This parameter provides a…

Computational Geometry · Computer Science 2023-01-16 Delia Garijo , Alberto Márquez , Rodrigo I. Silveira

We introduce two parametrized families of piecewise affine maps on $[0,1]^2$ and $[0,1]^3$, as generalizations of the heterochaos baker maps which were introduced and investigated in [Y. Saiki, H. Takahasi, J. A. Yorke, Nonlinearity, 34…

Dynamical Systems · Mathematics 2022-09-13 Hiroki Takahasi , Kenichiro Yamamoto

Several important aspects of software product quality can be evaluated using dynamic metrics that effectively capture and reflect the software's true runtime behavior. While the extent of research in this field is still relatively limited,…

Software Engineering · Computer Science 2021-01-12 Amjed Tahir , Stephen G. MacDonell

Topics concerning metric dimension related invariants in graphs are nowadays intensively studied. This compendium of combinatorial and computational results on this topic is an attempt of surveying those contributions that are of the…

Combinatorics · Mathematics 2021-07-13 Dorota Kuziak , Ismael G. Yero

Entropy dimension is an entropy-type quantity which takes values in $[0,1]$ and classifies different levels of intermediate growth rate of complexity for dynamical systems. In this paper, we consider the complexity of skew products of…

Dynamical Systems · Mathematics 2021-07-01 Dou Dou , Kyewon Koh Park

A set of vertices $S$ \emph{resolves} a graph $G$ if every vertex is uniquely determined by its vector of distances to the vertices in $S$. The \emph{metric dimension} of a graph $G$ is the minimum cardinality of a resolving set. In this…

Combinatorics · Mathematics 2009-05-01 J. Cáceres , C. Hernando , M. Mora , M. L. Puertas , I. M. Pelayo

Given a compact metric space $X$ and a continuous map $T: X \to X$, the induced hyperspace map $T_\mathcal{K}$ acts on the hyperspace $\mathcal{K}(X)$ of nonempty closed sets of $X$, and the measure-induced map $T_*$ acts on the space of…

Dynamical Systems · Mathematics 2025-04-01 Gabriel Lacerda

Let $X$ be a full-shift on the alphabet $[0, 1]^a$ and let $(Y, S)$ be an arbitrary dynamical system. We prove that any equivariant continuous map from $X$ to $Y$ has conditional metric mean dimension not less than $a-\mathrm{mdim}(Y, S)$.…

Dynamical Systems · Mathematics 2023-12-14 Masaki Tsukamoto

Porosity and dimension are two useful, but different, concepts that quantify the size of fractal sets and measures. An active area of research concerns understanding the relationship between these two concepts. In this article we will…

Classical Analysis and ODEs · Mathematics 2013-03-19 Pablo Shmerkin

In this note, we generalise the concept of topo-isomorphic extensions and define finite topomorphic extensions as topological dynamical systems whose factor map to the maximal equicontinuous factor is measure-theoretically at most…

Dynamical Systems · Mathematics 2024-09-16 Jonas Breitenbücher , Lino Haupt , Tobias Jäger

We propose a new definition of preimage entropy dimension for continuous maps on compact metric spaces, investigate fundamental properties of the preimage entropy dimension, and compare the preimage entropy dimension with the topological…

Dynamical Systems · Mathematics 2014-04-11 Lei Liu , Xiaomin Zhou , Xiaoyao Zhou

A type of fractal dimension definition is based on the generalized entropy function. Both entropy and fractal dimension can be employed to characterize complex spatial systems such as cities and regions. Despite the inherent connect between…

Physics and Society · Physics 2020-11-17 Yanguang Chen , Linshan Huang

We investigate how the metric dimension of infinite graphs change when we add edges to the graph. Our two main results: (1) there exists a growing sequence of graphs (under the subgraph relation, but without adding vertices) for which the…

Combinatorics · Mathematics 2023-03-15 Csaba Biró , Beth Novick , Daniela Olejnikova

The metric dimension of a graph G is the minimum size of a subset S of vertices of G such that all other vertices are uniquely determined by their distances to the vertices in S. In this paper we investigate the metric dimension for two…

Combinatorics · Mathematics 2014-12-09 Dieter Mitsche , Juanjo Rué

Given $X$ a compact metric space and $T: X \to X$ a continuous map, the induced hyperspace map $T_\mathcal{K}$ acts on the hyperspace $\mathcal{K}(X)$ of closed and nonempty subsets of $X$, and on the continuum hyperspace $\mathcal{C}(X)…

Dynamical Systems · Mathematics 2025-10-15 Gabriel Lacerda , Sergio Romaña

This paper introduces a new metric and mean on the set of positive semidefinite matrices of fixed-rank. The proposed metric is derived from a well-chosen Riemannian quotient geometry that generalizes the reductive geometry of the positive…

Optimization and Control · Mathematics 2009-10-21 Silvere Bonnabel , Rodolphe Sepulchre