English
Related papers

Related papers: Stochastic adding machines based on Bratteli diagr…

200 papers

We consider the problem of estimating the top Lyapunov exponents for Markovian products of positive matrices. We define a new transfer operator as a matrix of classical transfer operators and prove its spectral properties. With the spectral…

Probability · Mathematics 2023-07-18 Fan Wang , David Steinsaltz

We consider Markov-switching regression models, i.e. models for time series regression analyses where the functional relationship between covariates and response is subject to regime switching controlled by an unobservable Markov chain.…

Methodology · Statistics 2015-05-12 Roland Langrock , Thomas Kneib , Richard Glennie , Théo Michelot

The aim of this chapter is twofold. In the first part we will provide a brief overview of the mathematical and statistical foundations of graphical models, along with their fundamental properties, estimation and basic inference procedures.…

Machine Learning · Statistics 2011-06-29 Marco Scutari , Korbinian Strimmer

The paper is devoted to studies of perturbed Markov chains commonly used for description of information networks. In such models, the matrix of transition probabilities for the corresponding Markov chain is usually regularised by adding a…

In this paper, we connect four different branches of Mathematics: Statistics, Probability, Algebra and Discrete Mathematics with the objective of introducing new results on Markov chains and evolution algebras obtained by following a…

The recently established spectral Favard theorem for bounded banded matrices admitting a positive bidiagonal factorization is applied to a broader class of Markov chains with bounded banded transition matrices, extending beyond the…

Probability · Mathematics 2026-01-27 Amílcar Branquinho , Ana Foulquié-Moreno , Manuel Mañas

Consider a sequence (indexed by n) of Markov chains Z^n in R^d characterized by transition kernels that approximately (in n) depend only on the rescaled state n^{-1} Z^n. Subject to a smoothness condition, such a family can be closely…

Probability · Mathematics 2009-08-17 Kamil Szczegot

A statistical mechanics argument relating partition functions to martingales is used to get a condition under which random geometric processes can describe interfaces in 2d statistical mechanics at criticality. Requiring multiple SLEs to…

Mathematical Physics · Physics 2023-04-10 Michel Bauer , Denis Bernard , Kalle Kytola

We use random matrix theory to study the spectrum of random geometric graphs, a fundamental model of spatial networks. Considering ensembles of random geometric graphs we look at short range correlations in the level spacings of the…

Physics and Society · Physics 2017-06-08 Carl P. Dettmann , Orestis Georgiou , Georgie Knight

In [LT16], Kathryn Lindsey and the second author constructed a translation surface from a bi-infinite Bratteli diagram. We continue an investigation into these surfaces. The construction given in [LT16] was essentially combinatorial. Here,…

Operator Algebras · Mathematics 2025-02-11 Ian F. Putnam , Rodrigo Treviño

The restricted Boltzmann machine is a network of stochastic units with undirected interactions between pairs of visible and hidden units. This model was popularized as a building block of deep learning architectures and has continued to…

Machine Learning · Computer Science 2018-06-20 Guido Montufar

Recursive stochastic algorithms have gained significant attention in the recent past due to data driven applications. Examples include stochastic gradient descent for solving large-scale optimization problems and empirical dynamic…

Machine Learning · Computer Science 2020-07-27 Abhishek Gupta , Hao Chen , Jianzong Pi , Gaurav Tendolkar

Many systems are partially stochastic in nature. We have derived data driven approaches for extracting stochastic state machines (Markov models) directly from observed data. This chapter provides an overview of our approach with numerous…

Cryptography and Security · Computer Science 2018-06-26 Richard R. Brooks , Lu Yu , Yu Fu , Guthrie Cordone , Jon Oakley , Xingsi Zhong

We give a stochastic model for the fragmentation phase of a snow avalanche. We construct a fragmentation-branching process related to the avalanches, on the set of all fragmentation sizes introduced by J. Bertoin. A fractal property of this…

Probability · Mathematics 2016-02-17 Lucian Beznea , Madalina Deaconu , Oana Lupascu

Paper proposes a model of large networks based on a random preferential attachment graph with addition of complete subgraphs (cliques). The proposed model refers to models of random graphs following the nonlinear preferential attachment…

Social and Information Networks · Computer Science 2019-04-05 E. B. Yudin

Stochastic processes find applications in modelling systems in a variety of disciplines. A large number of stochastic models considered are Markovian in nature. It is often observed that higher order Markov processes can model the data…

Probability · Mathematics 2021-04-13 Suryadeepto Nag

The parameters of a discrete stationary Markov model are transition probabilities between states. Traditionally, data consist in sequences of observed states for a given number of individuals over the whole observation period. In such a…

Computation · Statistics 2012-04-30 Alberto Pasanisi , Shuai Fu , Nicolas Bousquet

Probabilistic independence can dramatically simplify the task of eliciting, representing, and computing with probabilities in large domains. A key technique in achieving these benefits is the idea of graphical modeling. We survey existing…

Artificial Intelligence · Computer Science 2013-02-21 Fahiem Bacchus , Adam J. Grove

The paper is devoted to the construction of the superstatistical description for nonequilibrium Markovian systems. It is based on Kirchhoff's diagram technique and the assumption on the system under consideration to possess a wide variety…

Statistical Mechanics · Physics 2007-06-07 Ihor Lubashevsky , Rudolf Friedrich , Andrey Ushakov , Andreas Heuer

We examine data-processing of Markov chains through the lens of information geometry. We first establish a theory of congruent Markov morphisms within the framework of stochastic matrices. Specifically, we introduce and justify the concept…

Probability · Mathematics 2023-12-21 Geoffrey Wolfer , Shun Watanabe