English
Related papers

Related papers: Deterministic Structures in the Stopping Time Dyna…

200 papers

P-time event graphs are discrete event systems able to model cyclic production systems where tasks need to be performed within given time windows. Consistency is the property of admitting an infinite execution of such tasks that does not…

Logic in Computer Science · Computer Science 2026-02-10 Davide Zorzenon , Jörg Raisch

In this paper, we address complexity issues for timeline-based planning over dense temporal domains. The planning problem is modeled by means of a set of independent, but interacting, components, each one represented by a number of state…

Logic in Computer Science · Computer Science 2018-09-11 Laura Bozzelli , Alberto Molinari , Angelo Montanari , Adriano Peron

We study the phase and amplitude dynamics of small perturbations in 3+1 dimensional Anti-de Sitter spacetime using the truncated resonant approximation, also known as the Two Time Framework (TTF). We analyse the phase spectrum for different…

High Energy Physics - Theory · Physics 2018-06-04 Fotios V. Dimitrakopoulos , Ben Freivogel , Juan F. Pedraza

The original models of causal dynamical triangulations construct space-time by arranging a set of simplices in layers separated by a fixed time-like distance. The importance of the foliation structure in the 2+1 dimensional model is studied…

High Energy Physics - Theory · Physics 2009-11-11 Tomasz Konopka

In this paper we introduce and discuss the sequence of \emph{real numbers} defined as $u_0 \in \mathbb R$ and $u_{n+1} = \Delta(u_n)$ where \begin{equation*} \Delta(x) = \begin{cases} \frac{x}{2} &\text{if }…

Dynamical Systems · Mathematics 2020-06-23 Éric Brier , Rémi Géraud-Stewart , David Naccache

A set of energy-momentum constraint-preserving boundary conditions is proposed for the first-order Z4 case. The stability of a simple numerical implementation is tested in the linear regime (robust stability test), both with the standard…

General Relativity and Quantum Cosmology · Physics 2014-11-20 C. Bona , C. Bona-Casas

This paper considers synchronous discrete-time dynamical systems on graphs based on the threshold model. It is well known that after a finite number of rounds these systems either reach a fixed point or enter a 2-cycle. The problem of…

Discrete Mathematics · Computer Science 2022-02-04 Volker Turau

Repeatedly adding or subtracting the digital reversal to or from an integer, depending on which one is larger, can be treated as a dynamical system. On one hand, a three-digit version of this map running only two steps is the 1089…

Chaotic Dynamics · Physics 2026-03-16 Yannis Almirantis , Wentian Li

We present a canonical extension of topological dynamics to transfinite iterations, which makes precise the idea of dynamical phenomena stabilizing at different time-scales. Specifically, consider a sequence of self-maps $F=\{f_n\}$ of a…

Dynamical Systems · Mathematics 2026-05-19 Alessandro Della Corte , Marco Farotti

Finding the Time-Optimal Parameterization of a Path (TOPP) subject to second-order constraints (e.g. acceleration, torque, contact stability, etc.) is an important and well-studied problem in robotics. In comparison, TOPP subject to…

Robotics · Computer Science 2017-09-20 Hung Pham , Quang-Cuong Pham

We investigate convergence of Lagrangian Perturbation Theory (LPT) by analyzing the model problem of a spherical homogeneous top-hat in an Einstein-deSitter background cosmology. We derive the formal structure of the LPT series expansion,…

Cosmology and Nongalactic Astrophysics · Physics 2012-11-27 Sharvari Nadkarni-Ghosh , David F. Chernoff

Temporal coherence-persistent alignment across time-can arise between agents with fundamentally distinct dynamics, a behavior that classical diffusion models (e.g., Brownian motion, fractional Brownian motion, generalized Langevin equation)…

Statistical Mechanics · Physics 2025-05-19 Aranyak Sarkar

We study independent and identically distributed random iterations of continuous maps defined on a connected closed subset $S$ of the Euclidean space $\mathbb{R}^{k}$. We assume the maps are monotone (with respect to a suitable partial…

Dynamical Systems · Mathematics 2020-05-28 Edgar Matias , Eduardo Silva

Complex moment sequences are exactly those which admit positive definite extensions on the integer lattice points of the upper diagonal half-plane. Here we prove that the aforesaid extension is unique provided the complex moment sequence is…

Functional Analysis · Mathematics 2018-03-09 D. Cichoń , J. Stochel. F. H. Szafraniec

We construct and study a candidate for the standard motivic t-structure on the triangulated category of relative cohomological 1-motives with rational coefficients over a noetherian finite dimensional scheme S. This t-structure is defined…

Algebraic Geometry · Mathematics 2019-02-14 Simon Pepin Lehalleur

The 3-domatic number problem asks whether a given graph can be partitioned intothree dominating sets. We prove that this problem can be solved by a deterministic algorithm in time 2.695^n (up to polynomial factors). This result improves the…

Computational Complexity · Computer Science 2007-05-23 Tobias Riege , Jörg Rothe , Holger Spakowski , Masaki Yamamoto

Periodically driven flows are fundamental models of chaotic behavior and the study of their transport properties is an active area of research. A well-known analytic construction is the augmentation of phase space with an additional time…

Dynamical Systems · Mathematics 2017-06-06 Gary Froyland , Péter Koltai

We consider the problem of optimal stopping for a one-dimensional diffusion process. Two classes of admissible stopping times are considered. The first class consists of all nonanticipating stopping times that take values in [0,\infty],…

Probability · Mathematics 2007-05-23 Paul Dupuis , Hui Wang

We study variants of the well-known Collatz graph, by considering the action of the 3n+1 function on congruence classes. For moduli equal to powers of 2, these graphs are shown to be isomorphic to binary De Bruijn graphs. Unlike the Collatz…

Number Theory · Mathematics 2013-11-11 Thijs Laarhoven , Benne de Weger

The problem of domain aiming control is formulated for controlled stochastic nonlinear systems. This issue involves regularity of the solution to the resulting closed-loop stochastic system. To begin with, an extended existence and…

Optimization and Control · Mathematics 2018-11-15 Juliang Yin , Deng Ding , Suiyang Khoo