English
Related papers

Related papers: Inducing schemes for multi-dimensional piecewise e…

200 papers

We study general coordinate-wise MCMC schemes (such as Metropolis-within-Gibbs samplers), which are commonly used to fit Bayesian non-conjugate hierarchical models. We relate their convergence properties to the ones of the corresponding…

Computation · Statistics 2026-01-12 Filippo Ascolani , Gareth O. Roberts , Giacomo Zanella

A systematic procedure to numerically compute a horseshoe map is presented. This new method uses piecewise functions and expresses the required operations by means of elementary transformations, such as translations, scalings, projections…

Chaotic Dynamics · Physics 2018-12-05 Álvaro G. López , Álvar Daza , Jesús M. Seoane , Miguel A. F. Sanjuán

We consider piecewise expanding maps of the interval with finitely many branches of monotonicity and show that they are generically combinatorially stable, i.e., the number of ergodic attractors and their corresponding mixing periods do not…

Dynamical Systems · Mathematics 2017-11-20 Gianluigi Del Magno , João Lopes Dias , Pedro Duarte , José Pedro Gaivão

One of the most basic, longstanding open problems in the theory of dynamical systems is whether reachability is decidable for one-dimensional piecewise affine maps with two intervals. In this paper we prove that for injective maps, it is…

Dynamical Systems · Mathematics 2023-03-20 Faraz Ghahremani , Edon Kelmendi , Joël Ouaknine

Recently, there has been an increasing interest on nonautonomous composition of perturbed hyperbolic systems: composing perturbations of a given hyperbolic map $F$ results in statistical behaviour close to that of $F$. We show this fact in…

Dynamical Systems · Mathematics 2017-06-02 Matteo Tanzi , Tiago Pereira , Sebastian van Strien

In this paper, we consider parametric ideals and introduce a notion of comprehensive involutive system. This notion plays the same role in theory of involutive bases as the notion of comprehensive Groebner system in theory of Groebner…

Symbolic Computation · Computer Science 2012-06-18 Vladimir Gerdt , Amir Hashemi

We study step skew-products over a finite-state shift (base) space whose fiber maps are $C^1$ injective maps on the unit interval. We show that certain invariant sets have a multi-graph structure and can be written graphs of one, two or…

Dynamical Systems · Mathematics 2018-07-25 Katrin Gelfert , Daniel Oliveira

We study the induced measure obtained from a 1-step Markov measure, supported by a topological Markov chain, after the mapping of the original alphabet onto another one. We give sufficient conditions for the induced measure to be a Gibbs…

Dynamical Systems · Mathematics 2007-05-23 J. -R. Chazottes , E. Ugalde

We prove that return time statistics of a dynamical system do not change if one passes to an induced (i.e. first return) map. We apply this to show exponential return time statistics in i) smooth interval maps with nowhere-dense critical…

Dynamical Systems · Mathematics 2007-05-23 Henk Bruin , Benoit Saussol , Serge Troubetzkoy , Sandro Vaienti

The dynamics of coupled intermittent maps is used to model the correlated structure of genomic sequences. The use of intermittent maps, as opposed to other simple chaotic maps, is particularly suited for the production of long range…

Statistical Mechanics · Physics 2015-06-05 Astero Provata , Christian Beck

In this paper, we introduce a generalized piecewise translation map on the Euclidean space. We provide a special case when this map is always of finite type. For a finite type map in this case, we form conjectures on the semi-continuity of…

Dynamical Systems · Mathematics 2017-08-22 Sang Truong

Given an Axiom A attractor for a $C^{1+\alpha}$ flow ($\alpha>0$), we construct a countable Markov extension with exponential return times in such a way that the inducing set is a smoothly embedded unstable disk. This avoids technical…

Dynamical Systems · Mathematics 2025-06-17 Ian Melbourne , Paulo Varandas

Trickle-down is a phenomenon in high-dimensional expanders with many important applications -- for example, it is a key ingredient in various constructions of high-dimensional expanders or the proof of rapid mixing for the basis exchange…

Probability · Mathematics 2024-07-24 Nima Anari , Frederic Koehler , Thuy-Duong Vuong

Piecewise Translations is a class of dynamical systems which arises from some applications in computer science, machine learning, and electrical engineering. In dimension 1 it can also be viewed as a non-invertible generalization of…

Dynamical Systems · Mathematics 2017-08-15 Denis Volk

We construct Markov partitions for non-invertible and/or singular nonuniformly hyperbolic systems defined on higher dimensional Riemannian manifolds. The generality of the setup covers classical examples not treated so far, such as geodesic…

Dynamical Systems · Mathematics 2022-04-08 Ermerson Araujo , Yuri Lima , Mauricio Poletti

We study quadratic skew-products with parameters driven over piecewise expanding and Markov interval maps with countable many inverse branches, a generalization of the class of maps introduced by Viana. In particular we construct a class of…

Dynamical Systems · Mathematics 2013-04-02 Paulo Varandas

The magnetization switching dynamics in the kinetic Ising model is projected onto a one-dimensional absorbing Markov chain. The resulting projected dynamics reproduces the direct simulation results with great accuracy. A scheme is proposed…

Condensed Matter · Physics 2007-05-23 M. Kolesik , M. A. Novotny , P. A. Rikvold , D. M. Townsley

Switching dynamical systems are an expressive model class for the analysis of time-series data. As in many fields within the natural and engineering sciences, the systems under study typically evolve continuously in time, it is natural to…

Machine Learning · Computer Science 2022-05-19 Lukas Köhs , Bastian Alt , Heinz Koeppl

We prove that a class of one-dimensional maps with an arbitrary number of non-degenerate critical and singular points admits an induced Markov tower with exponential return time asymptotics. In particular the map has an absolutely…

Dynamical Systems · Mathematics 2007-09-13 K. Díaz-Ordaz , M. P. Holland , S. Luzzatto

Intermittent maps of the interval are simple and widely-studied models for chaos with slow mixing rates, but have been notoriously resistant to numerical study. In this paper we present an effective framework to compute many ergodic…

Dynamical Systems · Mathematics 2021-06-04 Caroline L. Wormell