English
Related papers

Related papers: Reversible Markov chains: variational representati…

200 papers

Markov matrices have an important role in the filed of stochastic processes. In this paper, we will show and prove a series of conclusions on Markov matrices and transformations rather than pay attention to stochastic processes although…

Rings and Algebras · Mathematics 2023-01-02 Chengshen Xu

The Ruelle resonances of a dynamical system are spectral data describing the precise asymptotics of correlations. We classify them completely for a class of chaotic two-dimensional maps, the linear pseudo-Anosov maps, in terms of the action…

Dynamical Systems · Mathematics 2018-08-02 Frédéric Faure , Sébastien Gouëzel , Erwan Lanneau

The data processing inequality is central to information theory and motivates the study of monotonic divergences. However, it is not clear operationally we need to consider all such divergences. We establish a simple method for Pinsker…

Information Theory · Computer Science 2025-04-02 Ian George , Alice Zheng , Akshay Bansal

Variational and divergence symmetries are studied in this paper for the whole class of linear and nonlinear equations of maximal symmetry, and the associated first integrals are given in explicit form. All the main results obtained are…

Differential Geometry · Mathematics 2022-12-29 J. C. Ndogmo

The ability to learn disentangled representations that split underlying sources of variation in high dimensional, unstructured data is important for data efficient and robust use of neural networks. While various approaches aiming towards…

Machine Learning · Statistics 2019-05-15 Raphael Suter , Đorđe Miladinović , Bernhard Schölkopf , Stefan Bauer

We use semiclassical methods to evaluate the spectral two-point correlation function of quantum chaotic systems with discrete geometrical symmetries. The energy spectra of these systems can be divided into subspectra that are associated to…

Chaotic Dynamics · Physics 2013-02-12 Chris Joyner , Sebastian Müller , Martin Sieber

For both continuous-time and discrete-time Markov Chains, we provide criteria for inverse problems of classical types of ergodicity: (ordinary) erogodicity, algebraic ergodicity, exponential ergodicity and strong ergodicity. Our criteria…

Probability · Mathematics 2024-05-06 Zhi-Feng Wei

In this article a complete description is given of the simple representations of a 3-dimensional Sklyanin algebra associated to a torsion point. In order to determine these irreducible representations, a review is given of classical results…

Representation Theory · Mathematics 2017-07-13 Kevin De Laet

A common tool in the practice of Markov Chain Monte Carlo is to use approximating transition kernels to speed up computation when the desired kernel is slow to evaluate or intractable. A limited set of quantitative tools exist to assess the…

Probability · Mathematics 2026-01-14 Jeffrey Negrea , Jeffrey S. Rosenthal

Let T be an infinite homogenous tree of homogeneity $q+1$. Attaching to each edge the conductance $1$, the tree will became an electric network. The reversible Markov chain associated to this network is the simple random walk on the…

Probability · Mathematics 2010-07-28 Alice Vatamanelu

Random unimodular lattice triangulations have been recently used as an embedded random graph model, which exhibit a crossover behaviour between an ordered, large-world and a disordered, small-world behaviour. Using the ergodic Pachner flips…

Disordered Systems and Neural Networks · Physics 2016-06-22 Benedikt Krüger , Ella M. Schmidt , Klaus Mecke

We state and prove a quantitative version of the bounded difference inequality for geometrically ergodic Markov chains. Our proof uses the same martingale decomposition as \cite{MR3407208} but, compared to this paper, the exact coupling…

Statistics Theory · Mathematics 2019-07-08 Antoine Havet , Matthieu Lerasle , Eric Moulines , Elodie Vernet

In this note we define and study the stochastic process $X$ in link with a parabolic transmission operator $(A,D(A))$ in divergence form. The transmission operator involves a diffraction condition along a transmission boundary. To that aim…

Analysis of PDEs · Mathematics 2022-03-25 Pierre Etore , Miguel Martinez

We consider periodic Markov chains with absorption. Applying to iterates of this periodic Markov chain criteria for the exponential convergence of conditional distributions of aperiodic absorbed Markov chains, we obtain exponential…

Probability · Mathematics 2022-11-08 Nicolas Champagnat , Denis Villemonais

Directed acyclic graphs are the basic representation of the structure underlying Bayesian networks, which represent multivariate probability distributions. In many practical applications, such as the reverse engineering of gene regulatory…

Computation · Statistics 2013-11-15 Jack Kuipers , Giusi Moffa

We prove the existence of weak solution for a system of quasi-variational inequalities related to a switching problem with dynamic driven by operator associated with a semi-Dirichlet form and with measure data. We give a stochastic…

Probability · Mathematics 2019-10-10 Tomasz Klimsiak

We investigate the concept of effective resistance in connection graphs, expanding its traditional application from undirected graphs. We propose a robust definition of effective resistance in connection graphs by focusing on the duality of…

Discrete Mathematics · Computer Science 2023-08-22 Alexander Cloninger , Gal Mishne , Andreas Oslandsbotn , Sawyer Jack Robertson , Zhengchao Wan , Yusu Wang

The variability of structure in a finite Markov equivalence class of causally sufficient models represented by directed acyclic graphs has been fully characterized. Without causal sufficiency, an infinite semi-Markov equivalence class of…

Artificial Intelligence · Computer Science 2013-02-01 Benoit Desjardins

A Gaussian variational approximation is often used to study interfaces in random media. By considering the 1+1 dimensional directed polymer in a random medium, it is shown here that the variational Ansatz typically leads to a negative…

Disordered Systems and Neural Networks · Physics 2009-10-30 D. B. Saakian , Th. M. Nieuwenhuizen

Various kinematical quantities associated with the statistical properties of dynamical systems are examined: statistics of the motion, dynamical bases and Lyapunov exponents. Markov partitons for chaotic systems, without any attempt at…

chao-dyn · Physics 2009-10-22 G. Gallavotti