English
Related papers

Related papers: Bounded complexity, mean equicontinuity and discre…

200 papers

This paper studies limit measures of stationary measures of stochastic ordinary differential equations on the Euclidean space and tries to determine which invariant measures of an unperturbed system will survive. Under the assumption for…

Dynamical Systems · Mathematics 2022-01-28 Tianyuan Xu , Lifeng Chen , Jifa Jiang

In this paper a new graph invariant based on the minimal hitting set problem is introduced. It is shown that it represents a tight lower bound for the doubly metric dimension of a graph. Exact values of new invariant for paths, stars,…

Combinatorics · Mathematics 2023-10-11 Jozef Kratica , Vera Kovačević-Vujčić , Mirjana Čangalović

Mean dimension is a topological invariant for dynamical systems that is meaningful for systems with infinite dimension and infinite entropy. Given a $\mathbb{Z}^k$-action on a compact metric space $X$, we study the following three problems…

Dynamical Systems · Mathematics 2015-10-07 Yonatan Gutman , Elon Lindenstrauss , Masaki Tsukamoto

In contrast to classical strongly continuous semigroups, the study of bi-continuous semigroups comes with some freedom in the properties of the associated locally convex topology. This paper aims to give minimal assumptions in order to…

Functional Analysis · Mathematics 2023-07-19 Karsten Kruse , Felix L. Schwenninger

We study the computational complexity theory of smooth, finite-dimensional dynamical systems. Building off of previous work, we give definitions for what it means for a smooth dynamical system to simulate a Turing machine. We then show that…

Computational Complexity · Computer Science 2024-09-19 Jordan Cotler , Semon Rezchikov

In this article, we define amorphic complexity for actions of locally compact $\sigma$-compact amenable groups on compact metric spaces. Amorphic complexity, originally introduced for $\mathbb Z$-actions, is a topological invariant which…

Dynamical Systems · Mathematics 2023-03-15 Gabriel Fuhrmann , Maik Gröger , Tobias Jäger , Dominik Kwietniak

Both marginal and dependence features must be described when modelling the extremes of a stationary time series. There are standard approaches to marginal modelling, but long- and short-range dependence of extremes may both appear. In…

Methodology · Statistics 2016-03-17 Thomas Lugrin , Anthony C. Davison , Jonathan A. Tawn

Let $(X,d,f)$ be a topological dynamical system, where $(X,d)$ is a compact metric space and $f:X\to X$ is a continuous map. We define $n$-ordered empirical measure of $x\in X$ by \begin{align*}…

Dynamical Systems · Mathematics 2016-10-31 Zheng Yin , Ercai Chen

Metric mean dimension is a dynamical counterpart of the box dimension in fractal geometry to characterize the topological complexity of infinite entropy systems. The classical variational principle states that topological entropy equals the…

Dynamical Systems · Mathematics 2025-12-18 Rui Yang , Xiaoyao Zhou

We investigate in this work some situations where it is possible to estimate or determine the upper and the lower $q$-generalized fractal dimensions $D^{\pm}_{\mu}(q)$, $q\in\mathbb{R}$, of invariant measures associated with continuous…

Dynamical Systems · Mathematics 2019-10-15 Alexander Condori , Silas L. Carvalho

Peculiar phenomena appear in the discretization of a system invariant under reparametrization. The structure of the continuum limit is markedly different from the usual one, as in lattice QCD. First, the continuum limit does not require…

High Energy Physics - Lattice · Physics 2011-08-04 Carlo Rovelli

In this note we study contractivity of monotone systems and exponential convergence of positive systems using non-Euclidean norms. We first introduce the notion of conic matrix measure as a framework to study stability of monotone and…

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

Dynamic complexity is concerned with updating the output of a problem when the input is slightly changed. We study the dynamic complexity of model checking a fixed monadic second-order formula over evolving subgraphs of a fixed maximal…

Computational Complexity · Computer Science 2017-02-20 Patricia Bouyer-Decitre , Vincent Jugé , Nicolas Markey

We introduce and discuss the notion of monotonicity for the complexity measures of general probability distributions, patterned after the resource theory of quantum entanglement. Then, we explore whether this property is satisfied by the…

Data Analysis, Statistics and Probability · Physics 2016-01-20 Łukasz Rudnicki , Irene V. Toranzo , Pablo Sanchez-Moreno , Jesus S. Dehesa

In this note we consider autonomous SDEs admitting smooth invariant measures. We present a method in finding (almost everywhere) good bounds for $\sup \{\|X_t\|: t \in [0, T]\}$ for strong solutions $X_{\cdot}$ to such SDEs, which in many…

Probability · Mathematics 2014-07-11 Jian-Sheng Xie

We bound the number of distinct minimal subsystems of a given transitive subshift of linear complexity, continuing work of Ormes and Pavlov [7]. We also bound the number of generic measures such a subshift can support based on its…

Dynamical Systems · Mathematics 2021-07-01 Andrew Dykstra , Nicholas Ormes , Ronnie Pavlov

A commonly used approach to study stability in a complex system is by analyzing the Jacobian matrix at an equilibrium point of a dynamical system. The equilibrium point is stable if all eigenvalues have negative real parts. Here, by…

Populations and Evolution · Quantitative Biology 2016-09-02 James P. L. Tan

We establish Euclidean-type lower bounds for the codimension-1 Hausdorff measure of sets that separate points in doubling and linearly locally contractible metric manifolds. This gives a quantitative topological isoperimetric inequality in…

Metric Geometry · Mathematics 2016-10-24 Kyle Kinneberg

To link the Auslander point dynamics property with topological transitivity, in this paper we introduce dynamically compact systems as a new concept of a chaotic dynamical system $(X,T)$ given by a compact metric space $X$ and a continuous…

Dynamical Systems · Mathematics 2016-05-23 Wen Huang , Danylo Khilko , Sergii Kolyada , Guohua Zhang

The Morse-Hedlund Theorem states that a bi-infinite sequence $\eta$ in a finite alphabet is periodic if and only if there exists $n\in\N$ such that the block complexity function $P_\eta(n)$ satisfies $P_\eta(n)\leq n$. In dimension two,…

Dynamical Systems · Mathematics 2013-07-02 Van Cyr , Bryna Kra