English
Related papers

Related papers: Quantifying Noninvertibility in Discrete Dynamical…

200 papers

We study the class $\mathcal{M}$ of functions meromorphic outside a countable closed set of essential singularities. We show that if a function in $\mathcal{M}$, with at least one essential singularity, permutes with a non-constant rational…

Complex Variables · Mathematics 2016-10-03 J. W. Osborne , D. J. Sixsmith

Given a compact space $X$ that does not admit an embedding (an injective continuous function) into $\mathbb{R}^d$, we study the ''degree'' of discontinuity that any injective function $X \to \mathbb{R}^d$ must have. To this end, we define a…

Metric Geometry · Mathematics 2026-01-30 Henry Adams , Florian Frick , Michael Harrison , Nikola Sadovek , Matt Superdock

There are several forms of irreducibility in computing systems, ranging from undecidability to intractability to nonlinearity. This paper is an exploration of the conceptual issues that have arisen in the course of investigating speed-up…

Computational Complexity · Computer Science 2011-06-24 Hector Zenil , Fernando Soler-Toscano , Joost J. Joosten

We consider random holomorphic dynamical systems on the Riemann sphere whose choices of maps are related to Markov chains. Our motivation is to generalize the facts which hold in i.i.d. random holomorphic dynamical systems. In particular,…

Dynamical Systems · Mathematics 2019-09-24 Hiroki Sumi , Takayuki Watanabe

In this note we give an example of a nonmeasurable set in the probability space for an infinite sequence of coin flips. The example arises naturally from the notion of an equivariant function, and serves as a pedagogical illustration of the…

Probability · Mathematics 2009-07-16 Alexander E. Holroyd , Terry Soo

Nonzero sum games typically have multiple Nash equilibriums (or no equilibrium), and unlike the zero sum case, they may have different values at different equilibriums. Instead of focusing on the existence of individual equilibriums, we…

Optimization and Control · Mathematics 2020-08-27 Zachary Feinstein , Birgit Rudloff , Jianfeng Zhang

Consider a sequence of cadlag processes $\{X^n\}_n$, and some fixed function $f$. If $f$ is continuous then under several modes of convergence $X^n\to X$ implies corresponding convergence of $f(X^n)\to f(X)$, due to continuous mapping. We…

Probability · Mathematics 2024-06-03 Philip Kennerberg , Magnus Wiktorsson

In this paper, we study the relation between two dynamical systems (V,f) and (V,g) with f. g = g . f. As an application, we show that an endomorphism (respectively a polynomial map with Zariski dense, of bounded Pre(f) has only finitely…

Number Theory · Mathematics 2012-03-07 Chong Gyu Lee , Hexi Ye

We study nonparametric estimation in dynamical systems described by ordinary differential equations (ODEs). Specifically, we focus on estimating the unknown function $f \colon \mathbb{R}^d \to \mathbb{R}^d$ that governs the system dynamics…

Statistics Theory · Mathematics 2025-01-06 Christof Schötz

The essential variables in a finite function $f$ are defined as variables which occur in $f$ and weigh with the values of that function. The number of essential variables is an important measure of complexity for discrete functions. When…

Computational Complexity · Computer Science 2015-01-05 Sl. Shtrakov , I. Damyanov

In the paper, we study behavior of discrete dynamical systems (automata) w.r.t. transitivity; that is, speaking loosely, we consider how diverse may be behavior of the system w.r.t. variety of word transformations performed by the system:…

Dynamical Systems · Mathematics 2014-03-05 Vladimir Anashin

A new measure of non-classical correlations is introduced and characterized. It tests the ability of using a state {\rho} of a composite system AB as a probe for a quantum illumination task [e.g. see S. Lloyd, Science 321, 1463 (2008)], in…

Quantum Physics · Physics 2014-07-17 A. Farace , A. De Pasquale , L. Rigovacca , V. Giovannetti

The main aim of this article is to prove that for any continuous function $f \colon X \to X$, where $X$ is metrizable (or, more generally, for any family $\mathcal{F}$ of such functions, satisfying an additional condition), there exists a…

General Topology · Mathematics 2025-05-27 Krzysztof Gołębiowski

Following our previous work on copula-based nonsymmetric dependence measures, we introduce similar measures for discrete random variables. The measures cover the range between two extremes: independence and complete dependence, which take…

Methodology · Statistics 2015-12-29 Hui Li

A relaxation of the notion of invariant set, known as $k$-quasi-invariant set, has appeared several times in the literature in relation to group dynamics. The results obtained in this context depend on the fact that the dynamic is generated…

Dynamical Systems · Mathematics 2026-04-14 Nizar El Idrissi , Samir Kabbaj

We consider a scalar diffusion equation with a sign-changing coefficient in its principle part. The well-posedness of such problems has already been studied extensively provided that the contrast of the coefficient is non-critical.…

Numerical Analysis · Mathematics 2025-04-11 Martin Halla , Florian Oberender

Consider the dynamical system constitued by a continuous function $F:\mathcal{A}^\mathbb{N}\to\mathcal{A}^\mathbb{N}$ where $\mathcal{A}$ is a finite alphabet. The perturbed counterpart, denoted by $F_\epsilon$, is obtained after each…

Dynamical Systems · Mathematics 2025-08-04 Hugo Marsan , Mathieu Sablik

We study random dynamical systems of certain continuous functions on the unit interval. We use bounded variation to provide sufficient conditions for unique ergodicity of these systems. Several classes of examples are provided.

Dynamical Systems · Mathematics 2024-10-25 Sander C. Hille , Hanna Oppelmayer , Tomasz Szarek

We study nonautonomous discrete dynamical systems with randomly perturbed trajectories. We suppose that such a system is generated by a sequence of continuous maps which converges uniformly to a map $f$. We give conditions, under which a…

Dynamical Systems · Mathematics 2014-08-13 Leszek Szała

For one-dimensional continuous-variable quantum systems such as single-mode quantum optical systems, we give a quantification of the quantumness of such a system's state, {\rho}, by introducing the measure of quantumness, {\Xi}, which works…

Quantum Physics · Physics 2026-03-03 Ole Steuernagel , Hsien-Yi Hsieh , Yi-Ru Chen , Ray-Kuang Lee