English
Related papers

Related papers: What is... a Markov basis?

200 papers

A method of constructing Markov chains on finite state spaces is provided. The chain is specified by three constraints: stationarity, dependence and marginal distributions. The generalized Pythagorean theorem in information geometry plays a…

Statistics Theory · Mathematics 2024-07-26 Tomonari Sei

Markov basis for statistical model of contingency tables gives a useful tool for performing the conditional test of the model via Markov chain Monte Carlo method. In this paper we derive explicit forms of Markov bases for change point…

Statistics Theory · Mathematics 2013-01-14 Mitsunori Ogawa , Akimichi Takemura

We give a survey of the foundations of statistical queries and their many applications to other areas. We introduce the model, give the main definitions, and we explore the fundamental theory statistical queries and how how it connects to…

Machine Learning · Computer Science 2020-05-15 Lev Reyzin

Markov kernels play a decisive role in probability and mathematical statistics theories, and are an extension of the concepts of sigma-field and statistic. Concepts such as independence, sufficiency, completeness, ancillarity or conditional…

Statistics Theory · Mathematics 2021-10-28 Agustín G. Nogales

We continue development of the theory of Markov systems initiated in \cite{Wer1}. In this paper, we introduce fundamental Markov systems associated with random dynamical systems and show that the proof of the uniqueness and empiricalness of…

Probability · Mathematics 2009-02-09 Ivan Werner

We discuss general concept of Markov statistical dynamics in the continuum. For a class of spatial birth-and-death models, we develop a perturbative technique for the construction of statistical dynamics. Particular examples of such systems…

Functional Analysis · Mathematics 2015-01-27 Dmitri Finkelshtein , Yuri Kondratiev , Oleksandr Kutoviy

A simple model of the new notion of "Markov up" processes is proposed; its positive recurrence and ergodic properties are shown under the appropriate conditions.

Probability · Mathematics 2023-01-02 Alexander Veretennikov , Maria Veretennikova

We introduce Markov substitute processes, a new model at the crossroad of statistics and formal grammars, and prove its main property : Markov substitute processes with a given support form an exponential family.

Machine Learning · Statistics 2016-03-28 Olivier Catoni , Thomas Mainguy

Markov combination is an operation that takes two statistical models and produces a third whose marginal distributions include those of the original models. Building upon and extending existing work in the Gaussian case, we develop Markov…

Statistics Theory · Mathematics 2025-09-24 Orlando Marigliano , Eva Riccomagno

A brief presentation of basics of the theory of Tchebycheff and Markov systems of functions and its applications to extremal problems for integrals of such functions is given. The results, as well as all the necessary definitions, are…

Optimization and Control · Mathematics 2011-07-19 Iosif Pinelis

The notes provide a short introduction to de Branges--Rovnyak spaces. They cover some basic facts and are intended to give the reader a taste of the theory, providing sufficient motivation to make it interesting.

Functional Analysis · Mathematics 2014-11-18 Dan Timotin

This manuscript contributes a general and practical framework for casting a Markov process model of a system at equilibrium as a structural causal model, and carrying out counterfactual inference. Markov processes mathematically describe…

Machine Learning · Statistics 2019-11-07 Robert Osazuwa Ness , Kaushal Paneri , Olga Vitek

This brief article gives an overview of quantum mechanics as a {\em quantum probability theory}. It begins with a review of the basic operator-algebraic elements that connect probability theory with quantum probability theory. Then quantum…

Quantum Physics · Physics 2020-02-04 Hendra I. Nurdin

This article describes a method for computing limits of a class of non-stationary Markov chains motivated by healthcare sojourn-time cycles. A mathematical validation of the computation method is also given. Applications are described that…

Probability · Mathematics 2024-11-19 Samuel Awoniyi

We characterize a class of Markovian dynamics using the concept of divisible dynamical map. Moreover we provide a family of criteria which can distinguish Markovian and non-Markovian dynamics. These Markovianity criteria are based on a…

Quantum Physics · Physics 2012-09-03 Dariusz Chruściński , Andrzej Kossakowski

This document explains how to obtain a Markov basis of the graphical model of the complete bipartite graph $K_{3,N}$ with binary nodes. The computations illustrate the theory developed in arXiv:1404.6392 that explains how to compute Markov…

Commutative Algebra · Mathematics 2014-06-27 Johannes Rauh , Seth Sullivant

We present a computational approach for generating Markov bases for multi-way contingency tables whose cells counts might be constrained by fixed marginals and by lower and upper bounds. Our framework includes tables with structural zeros…

Computation · Statistics 2014-08-21 Adrian Dobra

Markov Chain Monte Carlo based Bayesian data analysis has now become the method of choice for analyzing and interpreting data in almost all disciplines of science. In astronomy, over the last decade, we have also seen a steady increase in…

Instrumentation and Methods for Astrophysics · Physics 2017-08-30 Sanjib Sharma

The aim of this note is to construct a probability measure on the space of trajectories in a continuous time Markov chain having a finite state diagram, or more generally which admits a global bound on its degree and rates. Our approach is…

Probability · Mathematics 2021-05-25 Michael J. Catanzaro , Vladimir Y. Chernyak , John R. Klein

We introduce a few of the key ideas of statistical analysis using two real-world examples to illustrate how these ideas are used in practice.

Methodology · Statistics 2015-04-07 Harrison B. Prosper