English
Related papers

Related papers: Coding map for a contractive Markov system

200 papers

We consider an algebra of even-order square tensors and introduce a stretching map which allows us to represent tensors as matrices. The stretching map could be understood as a generalized matricization. It conserves algebraic properties of…

Representation Theory · Mathematics 2023-02-08 Vyacheslav Futorny , Mikhail Neklyudov , Kaiming Zhao

This paper delves into the problem of computing robust controlled invariants for monotone continuous-time systems, with a specific focus on lower-closed specifications. We consider the classes of state monotone (SM) and control-state…

Systems and Control · Electrical Eng. & Systems 2024-05-27 Emmanuel Junior Wafo Wembe , Adnane Saoud

This chapter surveys progress on three related topics in perturbations of Markov chains: the motivating question of when and how "perturbed" MCMC chains are developed, the theoretical problem of how perturbation theory can be used to…

Methodology · Statistics 2024-04-17 Daniel Rudolf , Aaron Smith , Matias Quiroz

We present two theoretical results on the computation of lambda-contractive sets for linear systems with state and input constraints. First, we show that it is possible to a priori compute a number of iterations that is sufficient to…

Optimization and Control · Mathematics 2016-06-10 Moritz Schulze Darup , Mark Cannon

There are various concepts of structure preserving mappings in geometry. It is the aim of the present paper to give a survey on geometrical characterizations of some of those mappings. We discuss the results for projective spaces in some…

Algebraic Geometry · Mathematics 2012-10-09 Hans Havlicek

In this paper, we first show that any nonlinear monotonic increasing contracting maps with one discontinuous point on a unit interval which has an unique periodic point with period $n$ conjugates to a piecewise linear contracting map which…

Dynamical Systems · Mathematics 2020-06-25 Fumihiko Nakamura

We discuss a multiplicative version of the Verschiebung map of Witt vectors that we call the norm.

Commutative Algebra · Mathematics 2014-09-16 Vigleik Angeltveit

For a class of piecewise deterministic Markov processes, the supports of the invariant measures are characterized. This is based on the analysis of controllability properties of an associated deterministic control system. Its invariant…

Dynamical Systems · Mathematics 2018-04-05 Michel Benaïm , Fritz Colonius , Lettau Ralph

In this research paper, weighted / unweighted, directed / undirected graphs are associated with interesting Discrete Time Markov Chains (DTMCs) as well as Continuous Time Markov Chains (CTMCs). The equilibrium / transient behaviour of such…

Data Structures and Algorithms · Computer Science 2012-09-18 Garimella Rama Murthy

We introduce the Markov extension, represented schematically as a tower, to the study of dynamical systems with holes. For tower maps with small holes, we prove the existence of conditionally invariant probability measures which are…

Dynamical Systems · Mathematics 2007-05-23 Mark Demers

New developments in the study of multi-meson systems are reviewed. We highlight a new recursive algorithm for generating the requisite contractions needed for studying complex systems of mesons involving large numbers of particles or…

High Energy Physics - Lattice · Physics 2011-01-14 William Detmold , Brian Smigielski

Using the setting of $G$-metric spaces, common fixed point theorems for four maps satisfying the weakly commuting conditions are obtained for various generalized contractive conditions. Several examples are also presented to show the…

General Topology · Mathematics 2023-07-24 Talat Nazir , Sergei Silvestrov

The construction presented in this paper can be briefly described as follows: starting from any "finite-dimensional" Markov transition function p_t, on a measurable state space (E,B), we construct a strong Markov process on a certain…

Probability · Mathematics 2013-03-13 Robert J. Vanderbei

In this paper, we study Markov chains (MC) on topological spaces within the framework of the operator approach. We extend the Markov operator from the space of countably additive measures to the space of finitely additive measures. Cesaro…

Probability · Mathematics 2023-01-04 Alexander Zhdanok

In this paper, we prove the existence of a common end point for a pair of multivalued mappings satisfying a new generalized weakly contractive condition in a complete metric space. Our result generalizes and extends many known results.

Functional Analysis · Mathematics 2011-02-09 Ali Abkar , Mohammad Eslamian

The purpose of this paper is to study the approximation of vector valued mappings defined on a subset of a normed space. We investigate Korovkin-type conditions under which a given sequence of linear operators becomes a so-called…

Functional Analysis · Mathematics 2007-05-23 Lorenzo D'Ambrosio

We exploit (co)inductive specifications and proofs to approach the evaluation of low-level programs for the Unlimited Register Machine (URM) within the Coq system, a proof assistant based on the Calculus of (Co)Inductive Constructions type…

Logic in Computer Science · Computer Science 2011-11-15 Alberto Ciaffaglione

We give necessary and sufficient conditions for a weight system on multiloop chord diagrams to be obtainable from a metrized Lie algebra representation, in terms of a bound on the ranks of associated connection matrices. Here a multiloop…

Quantum Algebra · Mathematics 2014-12-23 Alexander Schrijver

We present the main concepts and results for Graph Directed Markov Systems that have a finitely irreducible incidence matrix. We then see how these results change when the incidence matrix is not assumed to be finitely irreducible.

Dynamical Systems · Mathematics 2015-05-26 Andrei E. Ghenciu , R. Daniel Mauldin

Iterations of odd piecewise continuous maps with two discontinuities, i.e., symmetric discontinuous bimodal maps, are studied. Symbolic dynamics is introduced. The tools of kneading theory are used to study the homology of the discrete…

Dynamical Systems · Mathematics 2015-06-23 Henrique M. Oliveira