English
Related papers

Related papers: Cover time for countable Markov shifts

200 papers

Many systems in biology, physics, and engineering are modeled by nonlinear dynamical systems where the states are usually unknown and only a subset of the state variables can be physically measured. Can we understand the full system from…

Dynamical Systems · Mathematics 2025-05-01 Bhargav Karamched , Jack Schmidt , David Murrugarra

We present an example of a complete and minimal Gabor system consisting of time-frequency shifts of a Gaussian, localized at the coordinate axes in the time-frequency plane (phase space). Asymptotically, the number of time-frequency shifts…

Functional Analysis · Mathematics 2008-05-28 Gerard Ascensi , Yurii I. Lyubarskii , Kristian Seip

Periodic orbits and cycles, respectively, play a significant role in discrete- and continuous-time dynamical systems (i.e. maps and flows). To succinctly describe their shifts when the system is applied perturbation, the notions of…

Dynamical Systems · Mathematics 2024-11-12 Wenyin Wei , Alexander Knieps , Yunfeng Liang

Given a dynamical system, a characteristic measure is a Borel probability measure invariant under all of its automorphisms. Frisch and Tamuz asked if every symbolic system supports such a measure. Motivated by this problem, we study the…

Dynamical Systems · Mathematics 2026-02-05 Solly Coles , Van Cyr , Bryna Kra , Ronnie Pavlov

We present a global metric describing closed timelike curves embedded in Minkowski spacetime. Physically, the metric represents an Alcubierre warp drive on a rotating platform. The physical realizability of such a metric is uncertain due to…

General Relativity and Quantum Cosmology · Physics 2020-12-04 T. C. Ralph , Chris Chang

Dynamics, the study of change, is normally the subject of mechanics. Whether the chosen mechanics is ``fundamental'' and deterministic or ``phenomenological'' and stochastic, all changes are described relative to an external time. Here we…

Mathematical Physics · Physics 2009-10-31 Ariel Caticha

In physics, it is frequently needed to precisely measure the count rate of some process. Quite often one needs to account for electronics dead time, pile-up and other features of data acquisition system to avoid systematic shifts of the…

Instrumentation and Detectors · Physics 2019-06-06 Alexander Nozik

We are interested in the asymptotic behaviour of the first return time of the orbits of a dynamical system into a small neighbourhood of their starting points. We study this quantity in the context of dynamical systems preserving an…

Dynamical Systems · Mathematics 2016-09-20 Nasab Yassine

Switching dynamical systems provide a powerful, interpretable modeling framework for inference in time-series data in, e.g., the natural sciences or engineering applications. Since many areas, such as biology or discrete-event systems, are…

Machine Learning · Computer Science 2021-09-30 Lukas Köhs , Bastian Alt , Heinz Koeppl

The geometry around a rotating massive body, which carries charge and electrical currents, could be described by its multipole moments (mass moments, mass-current moments, electric moments, and magnetic moments). When a small body is…

General Relativity and Quantum Cosmology · Physics 2007-05-23 T. P. Sotiriou , T. A. Apostolatos

The covering approximation space evolves in time due to the explosion of the information, and the characteristic matrixes of coverings viewed as an effective approach to approximating the concept should update with time for knowledge…

Information Theory · Computer Science 2015-03-13 Guangming Lang , Qingguo Li , Lankun Guo , Chunyong Wang

Among observables characterising the random exploration of a graph or lattice, the cover time, namely the time to visit every site, continues to attract widespread interest. Much insight about cover times is gained by mapping to the…

Statistical Mechanics · Physics 2020-07-08 Gcina Maziya , Luca Cocconi , Gunnar Pruessner , Nicholas Moloney

Given a compact metric space $X$ and an upper semicontinuous function $F\colon X \to 2^X$, we explore the dynamic system $(X,F)$. In this study, we introduce new concepts, demonstrate various results, and provide numerous examples. In…

Dynamical Systems · Mathematics 2025-07-17 Jeison Amorocho , Javier Camargo , Sergio Macías

We study a class of dynamical systems generated by random substitutions, which contains both intrinsically ergodic systems and instances with several measures of maximal entropy. In this class, we show that the measures of maximal entropy…

Dynamical Systems · Mathematics 2026-03-26 Philipp Gohlke , Andrew Mitchell

In this work, we numerically investigate and visually illustrate the dynamical properties of the dissipative spin-orbit problem such as the co-existence of multiple periodic and quasi-periodic attractors, and the complexity of the…

Chaotic Dynamics · Physics 2023-07-25 Vitor M. de Oliveira

A method is proposed that allows one to infer the sum of the values of an observable taken during contacts with a pointer state. Hereby the state of the pointer is updated while contacted with the system and remains unchanged between…

Statistical Mechanics · Physics 2020-11-06 Juzar Thingna , Peter Talkner

In this paper the metric on the set of mixing actions of a countable infinite group is introduced so that the corresponding space is complete and separable. Keywords and phrases. Monotilable group, measure preserving transformations, mixing…

Dynamical Systems · Mathematics 2012-07-24 Sergei Tikhonov

We are concerned with sets of generic points for shift-invariant measures in the countable symbolic space. We measure the sizes of the sets by the Billingsley-Hausdorff dimensions defined by Gibbs measures. It is shown that the dimension of…

Dynamical Systems · Mathematics 2016-02-01 Ai-hua Fan , Ming-tian Li , Ji-hua Ma

We introduce circulance, a scalar measure for classifying time series of dynamical systems. Circulance captures the extent of temporal regularity or irregularity that is encoded in the topology of a directed ordinal pattern transition…

Chaotic Dynamics · Physics 2026-01-05 Max Potratzki , Manuel Adams , Timo Bröhl , Klaus Lehnertz

We revisit an old minor topic in algorithms, the deterministic walk on a finite graph which always moves toward the nearest unvisited vertex until every vertex is visited. There is an elementary connection between this cover time and…

Probability · Mathematics 2021-03-19 David Aldous