English
Related papers

Related papers: Quantifying Noninvertibility in Discrete Dynamical…

200 papers

We derive an upper bound for the distinguishability-based non-Markovianity measure of a two-level system and prove that for certain master equations the exact value of the measure achieves this bound. Furthermore, we obtain an easily…

Quantum Physics · Physics 2015-06-23 H. Mäkelä

In this work, we consider the problem of bounding the values of a covariance function corresponding to a continuous-time stationary stochastic process or signal. Specifically, for two signals whose covariance functions agree on a finite…

Signal Processing · Electrical Eng. & Systems 2021-10-07 Filip Elvander , Johan Karlsson , Toon van Waterschoot

We study the problem of testing whether a function $f: \mathbb{R}^n \to \mathbb{R}$ is a polynomial of degree at most $d$ in the \emph{distribution-free} testing model. Here, the distance between functions is measured with respect to an…

Data Structures and Algorithms · Computer Science 2022-04-19 Vipul Arora , Arnab Bhattacharyya , Noah Fleming , Esty Kelman , Yuichi Yoshida

The discrete multiscale analysis for boundary value problems in nonlinear discrete systems leads to a first order discrete modulational instability above a threshold amplitude for wave numbers beyond the zero of group velocity dispersion.…

Condensed Matter · Physics 2009-10-31 J. Leon , M. Manna

We prove that the stable image of an endomorphism of a virtually free group is computable. For an endomorphism $\varphi$, an element $x\in G$ and a subset $K\subseteq G$, we say that the relative $\varphi$-order of $g$ in $K$,…

Group Theory · Mathematics 2023-06-23 André Carvalho

A novel data-driven method for formal verification is proposed to study complex systems operating in safety-critical domains. The proposed approach is able to formally verify discrete-time stochastic dynamical systems against temporal logic…

Systems and Control · Electrical Eng. & Systems 2024-03-11 Zhi Zhang , Chenyu Ma , Saleh Soudijani , Sadegh Soudjani

We consider a finite permutation group acting naturally on a vector space $V$ over a field $\Bbbk$. A well known theorem of G\"obel asserts that the corresponding ring of invariants $\Bbbk[V]^G$ is generated by invariants of degree at most…

Commutative Algebra · Mathematics 2022-11-22 Fabian Reimers , Müfit Sezer

The stability and convergence analysis of high-order numerical approximations for the one- and two-dimensional nonlocal wave equations on unbounded spatial domains are considered. We first use the quadrature-based finite difference schemes…

Numerical Analysis · Mathematics 2022-11-09 Jihong Wang , Jerry Zhijian Yang , Jiwei Zhang

Two-dimensional driven dissipative flows are generally integrable via a conservation law that is singular at equilibria. Nonintegrable dynamical systems are confined to n*3 dimensions. Even driven-dissipative deterministic dynamical systems…

Statistical Mechanics · Physics 2015-06-24 J. L. McCauley

Let f : X --> X be a dominant rational map of a projective variety defined over a number field. An important geometric-dynamical invariant of f is its (first) dynamical degree d_f= lim SpecRadius((f^n)^*)^{1/n}. For algebraic points P of X…

Number Theory · Mathematics 2012-12-14 Shu Kawaguchi , Joseph H. Silverman

For a measure preserving dynamical system $(\mathcal{X},f, \mu)$, we consider the time series of maxima $M_n=\max\{X_1,\ldots,X_n\}$ associated to the process $X_n=\phi(f^{n-1}(x))$ generated by the dynamical system for some observable…

Dynamical Systems · Mathematics 2017-05-25 Mark Holland , Mike Todd

Extreme value theory for chaotic dynamical systems is a rapidly expanding area of research. Given a system and a real function (observable) defined on its phase space, extreme value theory studies the limit probabilistic laws obeyed by…

Dynamical Systems · Mathematics 2015-05-28 Mark P. Holland , Renato Vitolo , Pau Rabassa , Alef E. Sterk , Henk W. Broer

A fractional generalization of variations is used to define a stability of non-integer order. Fractional variational derivatives are suggested to describe the properties of dynamical systems at fractional perturbations. We formulate…

Classical Physics · Physics 2011-07-26 Vasily E. Tarasov

Markovianity of the quantum open system processes is a topic of the considerable current interest. Typically, invertibility is assumed to be non-essential for Markovianity of the open-quantum-system dynamical maps. Nevertheless, in this…

Quantum Physics · Physics 2023-03-23 Jasmina Jeknić-Dugić , Momir Arsenijević , Miroljub Dugić

For a discrete function $f\left( x\right) $ on a discrete set, the finite difference can be either forward and backward. If $f\left( x\right) $ is a sum of two such functions $f\left( x\right) =f_{1}\left( x\right) +f_{2}\left( x\right) $,…

Statistical Mechanics · Physics 2022-05-06 Q. H. Liu

Gauge invariance in discrete dynamical systems and its connection with quantization are considered. For a complete description of gauge symmetries of a system we construct explicitly a class of groups unifying in a natural way the space and…

Mathematical Physics · Physics 2015-05-13 Vladimir V. Kornyak

An independent dominating set of a graph, also known as a maximal independent set, is a set $S$ of pairwise non-adjacent vertices such that every vertex not in $S$ is adjacent to some vertex in $S$. We prove that for $\Delta=4$ or…

Combinatorics · Mathematics 2022-11-30 Eun-Kyung Cho , Jinha Kim , Minki Kim , Sang-il Oum

Let $\mathcal{F}_{n}^*$ be the set of Boolean functions depending on all $n$ variables. We prove that for any $f\in \mathcal{F}_{n}^*$, $f|_{x_i=0}$ or $f|_{x_i=1}$ depends on the remaining $n-1$ variables, for some variable $x_i$. This…

Computational Complexity · Computer Science 2015-02-05 Chia-Jung Lee , Satya V. Lokam , Shi-Chun Tsai , Ming-Chuan Yang

We show that invertible transformations of dynamical variables can change the number of dynamical degrees of freedom. Moreover, even in cases when the number of dynamical degrees of freedom remains unchanged, the resulting dynamics can be…

General Relativity and Quantum Cosmology · Physics 2023-07-21 Pavel Jiroušek , Keigo Shimada , Alexander Vikman , Masahide Yamaguchi

We formulate a strengthening of the Zariski dense orbit conjecture for birational maps of dynamical degree one. So, given a quasiprojective variety $X$ defined over an algebraically closed field $K$ of characteristic $0$, endowed with a…

Dynamical Systems · Mathematics 2022-02-15 Jason Bell , Dragos Ghioca