Loading [MathJax]/jax/output/SVG/config.js
Teoriya Veroyatnostei i ee Primeneniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Teor. Veroyatnost. i Primenen.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Teoriya Veroyatnostei i ee Primeneniya, 1963, Volume 8, Issue 4, Pages 451–462 (Mi tvp4692)  

This article is cited in 18 scientific papers (total in 18 papers)

Short Communications

Markov Measures and Markov Extensions

N. N. Vorob'ev

Leningrad
Abstract: Let ${\mathfrak{K}}$ be a complex with the set of vertices $M$ and $A$, $B$ and $R$ three subsets of $M$. $R$ is said to be separating $A$ and $B$ in ${\mathfrak{K}}$ (notation: $(A\mathop |\limits_R B)_\mathfrak{K}$) if any $a \in A$ and $b\in B$ are not connected in $\mathfrak{K}\setminus\cup_{r\in R}O_\mathfrak{K}r$ ($O_\mathfrak{K}r$ is the star of $r$ in $\mathfrak{K}$).
Let $S_a,a\in M$, be a finite set and $S_A=\prod_{a\in A}S_a,A\subset M$. A measure $\mu _M$ on $S_M$ is said to be Markov relative to $\mathfrak{K}$ if for any separation $(A\mathop |\limits_R B)_\mathfrak{K}$ and $x_R\in S_R$ the inequality, $\mu _M(x_R)\ne0$ implies
$$\mu _M\left(X_A\times X_B|x_R\right) \ne\mu_M\left(X_A|x_R\right)\mu_M\left(X_B|x_R\right)$$
for arbitrary $X_A\subset S_A$ and $X_B\subset S_B$.
Theorem. If the complex $\mathfrak{K}$ is regular, any consistent family of measures $\mu_\mathfrak{K}=\left\{ {\mu _K}\right\}_{K\in\mathfrak{K}}$ on $S_\mathfrak{K}=\left\{{S_K}\right\}_{K\in\mathfrak{K}}$ has a unique extension which is Markov relative to $\mathfrak{K}$.
Received: 08.01.1962
English version:
Theory of Probability and its Applications, 1963, Volume 8, Issue 4, Pages 420–429
DOI: https://doi.org/10.1137/1108047
Document Type: Article
Language: Russian
Citation: N. N. Vorob'ev, “Markov Measures and Markov Extensions”, Teor. Veroyatnost. i Primenen., 8:4 (1963), 451–462; Theory Probab. Appl., 8:4 (1963), 420–429
Citation in format AMSBIB
\Bibitem{Vor63}
\by N.~N.~Vorob'ev
\paper Markov Measures and Markov Extensions
\jour Teor. Veroyatnost. i Primenen.
\yr 1963
\vol 8
\issue 4
\pages 451--462
\mathnet{http://mi.mathnet.ru/tvp4692}
\transl
\jour Theory Probab. Appl.
\yr 1963
\vol 8
\issue 4
\pages 420--429
\crossref{https://doi.org/10.1137/1108047}
Linking options:
  • https://www.mathnet.ru/eng/tvp4692
  • https://www.mathnet.ru/eng/tvp/v8/i4/p451
  • This publication is cited in the following 18 articles:
    1. Costantino Budroni, Trails in Modern Theoretical and Mathematical Physics, 2023, 93  crossref
    2. Costantino Budroni, Adán Cabello, Otfried Gühne, Matthias Kleinmann, Jan-Åke Larsson, “Kochen-Specker contextuality”, Rev. Mod. Phys., 94:4 (2022)  crossref
    3. Pengfei Wang, Junhua Zhang, Chun-Yang Luan, Mark Um, Ye Wang, Mu Qiao, Tian Xie, Jing-Ning Zhang, Adán Cabello, Kihwan Kim, “Significant loophole-free test of Kochen-Specker contextuality using two species of atomic ions”, Sci. Adv., 8:6 (2022)  crossref
    4. Zhih-Ahn Jia, Lu Wei, Yu-Chun Wu, Guang-Can Guo, “Quantum Advantages of Communication Complexity from Bell Nonlocality”, Entropy, 23:6 (2021), 744  crossref
    5. Leonardo Santos, Barbara Amaral, “Conditions for logical contextuality and nonlocality”, Phys. Rev. A, 104:2 (2021)  crossref
    6. William M. Kirby, Peter J. Love, “Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers”, Phys. Rev. Lett., 123:20 (2019)  crossref
    7. Zhen-Peng Xu, Adán Cabello, “Necessary and sufficient condition for contextuality from incompatibility”, Phys. Rev. A, 99:2 (2019)  crossref
    8. Costantino Budroni, Nikolai Miklin, Rafael Chaves, “Indistinguishability of causal relations from limited marginals”, Phys. Rev. A, 94:4 (2016)  crossref
    9. Cem Keskin, Umut Asan, Gulgun Kayakutlu, Green Energy and Technology, 129, Assessment and Simulation Tools for Sustainable Energy Systems, 2013, 357  crossref
    10. Wiley Series in Probability and Statistics, Bayesian Networks, 2009, 335  crossref
    11. Sung-Ho Kim, Lecture Notes in Computer Science, 4293, MICAI 2006: Advances in Artificial Intelligence, 2006, 15  crossref
    12. J.H. Badsberg, F.M. Malvestuto, “An implementation of the iterative proportional fitting procedure by propagation trees”, Computational Statistics & Data Analysis, 37:3 (2001), 297  crossref
    13. S. L. Lauritzen, D. J. Spiegelhalter, “Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems”, Journal of the Royal Statistical Society Series B: Statistical Methodology, 50:2 (1988), 157  crossref
    14. S. L. Lauritzen, T. P. Speed, K. Vijayan, “Decomposable graphs and hypergraphs”, J Aust Math Soc A, 36:1 (1984), 12  crossref
    15. R.M Shortt, “Combinatorial methods in the study of marginal problems over separable spaces”, Journal of Mathematical Analysis and Applications, 97:2 (1983), 462  crossref
    16. T. P. Speed, Lecture Notes in Mathematics, 686, Combinatorial Mathematics, 1978, 300  crossref
    17. N. N. Vorob'ev, “Coalitional Games”, Theory Probab. Appl., 12:2 (1967), 251–266  mathnet  mathnet  crossref
    18. N. N. Vorob'yev, “On Families of Random Transitions”, Theory Probab. Appl., 9:1 (1964), 47–64  mathnet  mathnet  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Теория вероятностей и ее применения Theory of Probability and its Applications
    Statistics & downloads:
    Abstract page:191
    Full-text PDF :88
     
      Contact us:
    math-net2025_03@mi-ras.ru
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025